感觉自己这几篇都是主要参考的Wikipedia上的，快排就更加是了。。。。wiki上的快排挺清晰并且容易理解的，需要注意的地方我也添加上了注释，大家可以直接看代码。需要注意的是，wikipedia上快排的pivot选择的是末尾的数，而不是随机数 ...
分类：
编程语言 时间：
2016-08-05 21:35:49
阅读次数：
153
转载自:http://www.cppblog.com/purplest/archive/2013/03/04/198199.html purplest 最大连续区间和的算法总结 最大连续区间和的算法总结 最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[ ...
分类：
编程语言 时间：
2016-08-05 17:52:08
阅读次数：
166
一.原理 选择排序的原理非常简单，就是选出最小(大)的数放在第一位，在剩下的数中，选出最小(大)的数，放在第二位......重复上述步骤，直到最后一个数。 二.过程 原始数据 第一次排序，选出最小的数1，交换1与25的位置 第二次排序，选出剩下的数据中最小的数4，交换7与4的位置 重复以上过程，最后 ...
分类：
编程语言 时间：
2016-08-05 17:42:03
阅读次数：
204
最近在忙着找工作，以前看的排序算法都忘记了，悲剧啦T T现在来回顾一下吧。 这边推荐一个算法可视化的网站，非常有用。http://visualgo.net/ 一.插入排序的思想（Wikipedia）： 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插 ...
分类：
编程语言 时间：
2016-08-05 13:29:02
阅读次数：
131
搜索算法总结 （AVL，红黑树什么的还没写，斐波那契没写完） 参考资料： 《算法导论》 《算法：C语言实现(第1-4部分)》 《大话数据结构》 ...
分类：
编程语言 时间：
2016-08-02 18:51:52
阅读次数：
218
题目要求 编写一个C语言程序模拟实现strlen函数. 算法 strlen函数功能是计算字符串中字符的个数.(除\0外) 而字符串本身就是一个字符数组,只不过末尾以\0结束. 因此,我们只需遍历除\0之外的所有字符即可. 有三种方法可以解决这个问题. 算法总结 方法一:设置一个整型计数器,遍历字符串 ...
分类：
编程语言 时间：
2016-07-31 20:30:18
阅读次数：
173
*****选择排序***** 方法描述：首先找到第一个最小的数，和第一个数交换；然后从剩下的找出最小的与第二个交换，以此类推。效率： 长度为N的数组，大约N2/2比较，N次交换特点： 1.运行时间和输入无关，有序数组，全部相等的数组，随机数组所用时间一样，没有充分利用输入的初始状态。 2.数据移动最 ...
分类：
编程语言 时间：
2016-07-30 19:53:47
阅读次数：
320
【每个变量都是有意义的 想这种类似算法思想只能看一个记一个嘛，而且很容易忘， 还是算法题练多了，自然就会了】【大神请教这方面是如何解决的】 //都是要初始化的 int left = n; int index = 0; int count = 0; while (left>1) { if (a[ind ...
分类：
编程语言 时间：
2016-07-29 22:38:41
阅读次数：
154
插入类排序
直接插入排序
希尔排序
选择类排序
简单选择排序
堆排序
交换类排序
冒泡排序
快速排序
归并类排序
归并排序...
分类：
编程语言 时间：
2016-07-19 23:55:27
阅读次数：
525
