排序算法总结：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B...
分类：
其他好文 时间：
2014-10-02 17:41:03
阅读次数：
139
AC自动机算法总结No.1 What'sAho-Corasick automaton？ 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。 简单的说，KMP用来匹配一个模式串；但如果现在有多个模式串需要在同一篇文章中出现，现在就需要Aho-Corasick au.....
分类：
其他好文 时间：
2014-10-01 01:13:50
阅读次数：
337
排序算法算是比较基本的算法，同时也是最重要的算法，涉及到的知识也比较多，下面记录一下各种排序算法的实现，包括插入排序，选择排序，快速排序，归并排序，冒泡排序等常见的排序算法：...
分类：
其他好文 时间：
2014-09-29 15:37:51
阅读次数：
130
在看数据结构导论的时候，你会不会感觉算法有点多，这么多算法什么时候能够记住？如果你这样想就错了。米老师曾说：“记是记不住的。”看的多了也就记住了。当然还有另外一种思考模式，以自己的理解去学习，知其本质，抓住核心。在此对排序这一块做了一个小小的总结：
总结：其实很多时候我们根本不用去记，抓住核心本质转换成自己的理解方式也就记住了，就像是两个数交换，用一个变量作为中转站，依次交换值就...
分类：
其他好文 时间：
2014-09-28 19:07:25
阅读次数：
182
1、冒泡排序 冒泡排序是一种简单的排序方法，算法如下： 1.?首先将所有待排序的数字放入工作列表中。 2.?从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交...
分类：
其他好文 时间：
2014-09-25 00:16:38
阅读次数：
432
排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。主要排序法有：一、冒泡（Bubble）排序——相邻交换二、...
分类：
其他好文 时间：
2014-09-18 05:23:54
阅读次数：
274
1：合并排序 合并排序算法使用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最后总将排好序的子集合合并成所要求的排好序的集合。算法描述如下：void MergeSort(Typr a[],int left,int right....
分类：
其他好文 时间：
2014-09-16 12:15:50
阅读次数：
163
最近要在spark上做一个聚类的项目，数据规模和类的数目都比较大。因此总结了一下常见的聚类算法。最终选择mini-batch kmeans，并使用kmeans++来初始化类中心。这样算法的执行速度比较快，而且效果相对靠谱。...
分类：
其他好文 时间：
2014-09-13 00:51:24
阅读次数：
420
