随笔分类 -  算法

摘要:http://blog.jobbole.com/61872/ 很经典讲的很明白 1:如果只进行客户端md5,服务器端 阅读全文
posted @ 2017-12-06 11:46 侧耳倾听的世界 阅读(193) 评论(0) 推荐(0)
摘要:在一个m位的位数组里,一个字符串经过k次hash随机分布到k个位置。 http://www.cnblogs.com/aspnethot/articles/3442813.html 布隆filter数据结构http://blog.csdn.net/jiaomeng/article/details/14 阅读全文
posted @ 2017-03-19 21:50 侧耳倾听的世界 阅读(158) 评论(0) 推荐(0)
摘要:直接插入排序是将未排序的数据插入至已排好序序列的合适位置。 具体流程如下: 1、首先比较数组的前两个数据,并排序; 2、比较第三个元素与前两个排好序的数据,并将第三个元素放入适当的位置; 3、比较第四个元素与前三个排好序的数据,并将第四个元素放入适当的位置; ...... 4、直至把最后一个元素放入 阅读全文
posted @ 2017-03-18 18:36 侧耳倾听的世界 阅读(289) 评论(0) 推荐(0)
摘要:对于快速优化有两点:1.在选择枢纽轴元素时,可以从头部,尾部,中间,挑三个元素,比较一下选择中间大小的元素。(注意,不是取三个元素的平均值。) 2.规模较小的时候采用直接插入排序算法进行后续工作。 以下展示的是未优化的算法。 阅读全文
posted @ 2017-03-18 17:21 侧耳倾听的世界 阅读(172) 评论(0) 推荐(0)
摘要:堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者 阅读全文
posted @ 2017-03-18 16:42 侧耳倾听的世界 阅读(945) 评论(0) 推荐(0)