随笔分类 - Data Structures and Algorithms

数据结构与算法

摘要：转：http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元... 阅读全文

posted @ 2014-09-25 16:29 灬后知后觉阅读(322) 评论(0) 推荐(0) 编辑

算法之快速排序

摘要：这里简单的介绍下快速排序的伪代码实现和示意图：QuickSort(A,p,r)if p<r q=Partition(A,p,r) QuickSort(A,p,q-1) QucikSort(A,q+1,r)算法的关键部位为Partition函数的实现，它实现了对数组A(p,r)的原址... 阅读全文

posted @ 2014-08-12 22:54 灬后知后觉阅读(692) 评论(0) 推荐(0) 编辑

(转) 白话经典算法系列之三希尔排序的实现（附源代码实现）

摘要：链接：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素... 阅读全文

posted @ 2014-08-07 11:36 灬后知后觉阅读(421) 评论(0) 推荐(1) 编辑