
高级算法
ArvinStudy
这个作者很懒,什么都没留下…
展开
-
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
来自:http://blog.youkuaiyun.com/v_july_v/article/details/6543438#comments程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者:July--结构之法算法之道blog之博主。时间:2010年10月-2012年11月。出处:http://blog.youkuaiyun.com/v_JULY_v。声转载 2013-08-07 16:53:16 · 1558 阅读 · 0 评论 -
c#字符相似度对比通用类
go:http://www.cnblogs.com/stone_w/archive/2012/08/16/2642679.html本类适用于比较2个字符的相似度,代码如下:View Code调用方法:// 方式一StringCompute stringcompute1 = new StringCompute();stringcompute1.Speedy转载 2013-07-23 12:06:34 · 2459 阅读 · 0 评论 -
各种排序算法的稳定性和时间复杂度小结
来自:http://www.cnblogs.com/lvpei/archive/2011/03/04/1971142.html冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度log2(n)*n转载 2013-07-15 17:29:19 · 735 阅读 · 0 评论 -
比较排序
来自:http://zh.wikipedia.org/wiki/%E6%AF%94%E8%BE%83%E6%8E%92%E5%BA%8F维基百科,自由的百科全书本条目需要扩充。(2010年7月22日) 请协助改善这篇条目,更进一步的信息可能会在讨论页或扩充请求中找到。请在扩充条目后将此模板移除。转载 2013-04-24 15:15:16 · 607 阅读 · 0 评论 -
六种颜色选一种自高向下
protected string getColor(int max, int min, int curhot) { int step = (max - min) / 6; if (curhot < step + min) { return "#b8e380"; } else if (cu原创 2013-04-11 09:37:10 · 800 阅读 · 0 评论 -
冒泡排序和快速排序
来自:http://www.oschina.net/code/snippet_929357_18967冒泡排序1:(自创的,不知道它叫什么排序,和冒泡差不多。。。)public void RisePot(ref int [] array) { int a = array.Length; for (int i = 0; i <转载 2013-04-03 09:56:22 · 583 阅读 · 0 评论 -
快速的字符串查找算法(Boyer-Moore)
来自:http://www.cnblogs.com/unruledboy/archive/2005/07/05/186506.html 在CodeProject,Efficient Boyer-Moore Search in Unicode Strings,作者leseul 展示了Boyer-Moore算法的威力,代码这里下载:Download source - 10.2 Kb转载 2013-03-18 15:44:35 · 937 阅读 · 0 评论 -
简单之美:布尔代数和搜索引擎的索引
来自:http://www.mysoo.com.cn/news/2006/20069475.shtml 世界上不可能有比二进制更简单的计数方法了,也不可能有比布尔运算更简单的运算了。尽管今天每个搜索引擎都宣称自己如何聪明、多么智能化,其实从根本上讲都没有逃出布尔运算的框框。 布尔(George Boole) 是十九世纪英国一位小学数学老师。他生前没有人认为他是数学家。布尔在工作之余,转载 2013-03-17 21:25:51 · 1013 阅读 · 0 评论 -
BPlusTree(B+树)的一种实现---转
来自:http://hi.baidu.com/lovelink/item/fd60de0d1c4ca1cf905718aa以下是C++源代码,拷贝保存为cpp文件即可编译。该代码实现了B+树的索引文件,可以用于数据库中的稀疏索引和密集索引,具体请看注释。由于水平所限,本人仅保证其能正常运行,不保证执行效率及合理性。仅供参考,All Rights Reserved----------转载 2013-02-19 09:50:48 · 1984 阅读 · 0 评论 -
[c#]BPlusTreePrototype - B+树的C#实现
来自:http://www.cnblogs.com/CopyPaster/archive/2013/02/17/2914077.html这里贴一个C#版的B+树实现,大家首先可以不用太去关注算法本身(算法本身我也不是本人所写,大家如果关心算法,可以先去了解一下B+树的原理,然后再去看里面相关代码),可以把它认为是一个高效的持久hashtable(用本地文件方式持久,基于效率考虑,最好不好每次p转载 2013-02-18 09:37:39 · 1119 阅读 · 0 评论