
数据结构与算法导论
weedge
诚恳,爱生活,有点傻。有时对一件认准的事很执着,属单线程~,有点“执迷不悟”!(just do IT)。现在专注自然语言处理和信息检索,并且执迷于分布式数据存储,属于菜鸟。
展开
-
动态规划算法介绍与相关问题。
动态规划(dynamic programming DP)是个很广的一个话题,在除了在我们本身计算机方面起着很重要的作用之外,在其它学科技术领域应用很广,如在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。然而,作为最重要的算法之一,学好这一算法,不仅对以后解决某些实际问题,通过DP方原创 2011-07-01 00:17:00 · 1248 阅读 · 0 评论 -
b-tree索引和hash索引的区别
b-tree索引和hash索引的区别昨晚重翻了 《深入浅出mysql》再次查看了一下印象模糊的btree索引和hash索引的区别。故此做一下笔记。在mysql中,大多数索引(如 PRIMARY KEY,UNIQUE,INDEX和FULLTEXT)都是在BTREE中存储转载 2011-09-27 21:52:04 · 867 阅读 · 0 评论 -
B-tree的代码实现 - c / c++ 版本
看到一篇相关的好文章,引用下:http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html 。相当滴不错,备忘下。在这篇文章中http://blog.youkuaiyun.com/weege/article/details/6526512介绍了B-tree/B+tree/B*tree,并且介绍了B-tree的查找,插入,删除操作。现在原创 2011-08-29 22:37:06 · 3282 阅读 · 0 评论