算法
关注
分享
扫一扫
Allen-Han
talk is cheap
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
冒泡排序
原理就是：每趟排序把最大的沉到最后面，持续循环n遍，复杂度O（n²） 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。上代原创 2016-10-19 14:57:26 · 229 阅读 · 0 评论 -
java计算股票一段时间内最大收益
题目：假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。翻译成程序员能听懂的语言：有一个整型数组int[]price，计算后面减前面的最大差值。假设大家都听懂了下面动起来吧第一眼看见题目，大家（其实是我自己）可能会想先计算出每个差价，然后对比得出最大值。上代码这个方法可以实现，但是时间复杂度是O(n^2)。那么有没有更有效率的方法实现呢（肯定是有的，要原创 2016-10-19 14:57:31 · 5934 阅读 · 1 评论