数据结构与算法
hellbaby666
这个作者很懒,什么都没留下…
展开
-
【转】排序算法总结
交换排序:1,冒泡排序:冒泡排序是最简单的排序,是刚学c语言时最早接触到的一个算法。他的思想就是,对待排序元素的关键字从后往前进行多遍扫描,遇到相邻两个关键字次序与排序规则不符时,就将这两个元素进行交换。这样关键字较小的那个元素就像一个泡泡一样,从最后面冒到最前面来。不多说了,直接写出代码:[cpp] view plaincopy转载 2014-03-29 16:29:25 · 575 阅读 · 0 评论 -
堆排序总结【转】
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶转载 2014-04-28 00:10:15 · 467 阅读 · 0 评论 -
leetCode OJ(1) Single Number
思路1:先排序,再找出没有相邻的元素原创 2014-08-29 12:49:37 · 471 阅读 · 0 评论 -
五分钟理解一致性哈希算法(consistent hashing)
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到转载 2015-03-09 01:08:29 · 489 阅读 · 0 评论 -
一个文本字符串相似度计算的小程序
帮人写了一个简单的小程序,用于计算两个文本字符串的相似度。计算方式非常简单,使用Lucene提供的StandardAnalyzer分词器将两个字符串分别分词、去除停用词、词干归一化,然后统计第一个文本中的词项在第二个文本中出现的次数,相似度 = 重复词项个数 / 第一个文本词项总数。原理非常简单,类似词带模型,但是有些用处。原创 2015-04-10 16:14:53 · 1183 阅读 · 0 评论