算法
极_晓
编程之美,浪潮之巅
展开
-
算法----快排
* 要点* 1. 思路 2. 代码实现 3. 时间复杂度分析1、思路 快速排序:通过一趟排序,将待排序列分割成2个部分,其中一部分比关键字小,另一部分比关键字大,然后再分别对这两个部分进行同样的分割排序,达到最终的整体有序2、代码实现int Partition(int* array,int low,int high){ int key = low; for(int i原创 2017-04-20 19:46:06 · 292 阅读 · 0 评论 -
数据结构--FP Tree
FP Tree的数据结构FP Tree算法引入了一些数据结构来临时存储数据,这些数据结构有3个组成部分,分别是项头表、FP Tree 、节点链表FP Tree的构建原创 2017-09-18 12:41:15 · 871 阅读 · 0 评论