沉浮一香蕉

数据结构与算法

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共44篇）

对于一个给定的正整数 n ，请你找出一共有多少种方式使 n 表示为若干个连续正整数的和，要求至少包括两个正整数。

转自：https://blog.csdn.net/enjoying_science/article/details/50357303 设等差数列： an=a+(n-1)*d （这里首项为a，公差d=1，第n项为an，前n项和为sn） a1=a an=a+n-1 sn=(a1+an)n/2=(2a-...

2022-03-17

0 428

ASCII码

a---z 97--122 A---Z 65--90 0---9 48--57

2022-03-17

1 241

数列分段 201509-1

问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列***有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 ...

2022-03-17

0 320

python刷leetcode算法-- 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

2022-03-17

0 237

算法学习笔记---链表与数组

1. 数组，所有元素都连续的存储于一段内存中，且每个元素占用的内存大小相同。这使得数组具备了通过下标快速访问数据的能力。但连续存储的缺点也很明显，增加容量，增删元素的成本很高，时间复杂度均为 O(n)。增加数组容量需要先申请一块新的内存，然后复制原有的元素。如果需要的话，可能还要删除原先的内...

2022-03-17

0 286

求单向链表中倒数第k个节点（c++）：快慢指针/递归

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。题解1：（快慢指针） 1.定义两个指针，快指针 ...

2022-03-17

0 522

股票买入算法121

题目描述：（单次买入）给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利...

2022-03-17

0 341

股票类算法题（动态规划）c++

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。递推公式： buy = max(buy, -price[i]) （注意：根据...

2022-03-17

0 403

爬楼梯c++

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。递推：dp[i] = dp[i - 1] + dp[i - 2] class Solution { public: i...

2022-03-17

0 397

不同路径问题（动态规划）c++

题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？递推式：dp[i][j] = dp[i - 1][j]...

2022-03-17

0 312