- 博客(14)
- 收藏
- 关注
RSS订阅转载 《算法导论》笔记－－优先级队列
优先级队列也是一种基础的数据结构，应用非常广泛，并且经常作为其它算法的一部分出现。优先级队列一般分最大优先级队列和最小优先级队列。这两种优先级队列只是为了适应不同场合的需要而进行区分实现，在算法上来讲没有什么本质的不同。因此下面只讲最大优先级队列，所记内容都同时对称地适用于最小优先级队列。 最大优先级队列，是这样的一种队列结构，它的内部存放着一系列的元素，每个元素都对应着一个最优级，最大优先
2010-05-30 22:12:00
979
原创 《算法导论》笔记－－B树
B树是平衡树的一种，主要用于操作存储在磁盘等二级存储设备上的大量数据。相比起内存（主存）来说，磁盘操作的速度非常慢（慢几个数量级），所以涉及到存储在磁盘的数据的时候，尽量减少磁盘的读取和写入操作对于提高操作速度是非常重要的。B树就是针对这个特点进行设计以满足相应要求的。 B树的性质： •1. B树内的每一个节点x都具有以下字段： ◦当前存储在节点x中的关键字（key）个数n[x]。 ◦存储在x节点
2010-05-30 21:52:00
866
转载 《算法导论》笔记－－红黑树（二）
红黑树的节点删除 从红黑树上删除一个节点，可以先用普通二叉搜索树的方法，将节点从红黑树上删除掉，然后再将被破坏的红黑性质进行恢复。我们回忆一下普通二叉树的节点删除方法：Z指向需要删除的节点，Y指向实质结构上被删除的结点，如果Z节点只有一个子节点或没有子节点，那么Y就是指向Z指向的节点。如果Z节点有两个子节点，那么Y指向Z节点的后继节点（其实前趋也是一样的），而Z的后继节点绝对不可能有左
2010-05-30 21:51:00
1249
1
转载 《算法导论》笔记－－红黑树（一）
满足下面几个条件的二叉搜索树，称为红黑树：1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看成黑色（NIL节点是就是一个假想的或是无实在意义的节点，所有应该指向NULL的指针，都看成指向了NIL节点。包括叶节点的子节点指针或是根节点的父指针）。4. 如果一个节点是红色的，那么它的子节点一定是黑
2010-05-30 20:55:00
3196
转载 linux内核学习
1. 内核学习方法，编译、调试等常见问题1.1 关于编译升级内核到2.6.0的一些问题 作者：ommm http://linux.chinaunix.net/bbs/thread-281831-1-5.html1.2 VMWare Workstation 6.0调试Linux Kernel，竟如此方便 作者：albcamus http://linux.chinaunix
2010-05-30 12:17:00
8065
1
转载 linux内核学习
1. 内核学习方法，编译、调试等常见问题1.1 关于编译升级内核到2.6.0的一些问题 作者：ommm http://linux.chinaunix.net/bbs/thread-281831-1-5.html1.2 VMWare Workstation 6.0调试Linux Kernel，竟如此方便 作者：albcamus http://linux.chinaunix
2010-05-30 12:17:00
948
转载 什么是module 以及如何写一个module
什么是<span class="t_tag" onclick="function onclick(){function onclick(){tagshow(event)}}">module 以及如何写一个module作 者： 庄荣城不知道在什幺时候，Linux 出现了 module 这种东西，的确，它是 Linux 的一大革新。有了 module 之后，写
2010-05-30 12:13:00
1244
转载 红黑树的实现源码(第二次修订版)
我曾经写过两个两个红黑树的实现, 分别在:http://www.cppblog.com/converse/archive/2006/10/07/13413.htmlhttp://www.cppblog.com/converse/archive/2007/11/28/37430.html最近因为要给ccache加入红黑树的支持, 找出来曾经实现的代码作为参考, 这才发现原来的实现都是有问题的,也怪我
2010-05-30 12:09:00
491
转载 超长短信的处理办法
GSM 03.40规范（TP-06 1999-12-15 7.4.0）中规定了SME对于超长短信的合并处理。规范制定至今，已经超过6年，绝大多数正在使用的手机，都支持这一功能。CMPP协议中，CMPP_SUBMIT_MESSAGE中有两个字段pk_total和pk_numer，恰看起来，这就是发送超长短信的设置参数，其实不然，这两个参数的设置，应该是没有用处。发送超长短信，需要做两件事情：设置
2010-05-25 21:15:00
490
转载 索引的利弊与如何判定，是否需要索引
8.4.5 索引的利弊与如何判定，是否需要索引相信读者都知道索引能够极大地提高数据检索的效率，让Query 执行得更快，但是可能并不是每一位朋友都清楚索引在极大提高检索效率的同时，也给数据库带来了一些负面的影响。下面就分别对 MySQL 中索引的利与弊做一个简单的分析。索引的好处索引带来的益处可能很多读者会认为只是"能够提高数据检索的效率，降低数据库的IO成本"。确实，在数据库中
2010-05-23 11:39:00
1010
转载 单键索引还是组合索引
8.4.6 单键索引还是组合索引在大概了解了MySQL 各种类型的索引，以及索引本身的利弊与判断一个字段是否须要创建索引之后，就要着手创建索引来优化Query 了。在很多时候，WHERE 子句中的过滤条件并不只是针对于单一的某个字段，经常会有多个字段一起作为查询过滤条件存在于 WHERE 子句中。在这种时候，就必须要判断是该仅仅为过滤性最好的字段建立索引，还是该在所有字段（过滤条件中的）上建
2010-05-23 11:39:00
959
原创 Full-text 索引
8.4.3 Full-text 索引Full-text 索引也就是全文索引，目前在 MySQL 中仅有 MyISAM 存储引擎支持它，但并不是所有的数据类型都支持。目前，仅有CHAR、VARCHAR和TEXT这三种数据类型的列可以建 Full-text 索引。一般来说，Fulltext 索引主要用来替代效率低下的 LIKE %***% 操作。实际上，Full-text 索引并不是只能
2010-05-23 11:38:00
2957
2
转载 Hash 索引
8.4.2 Hash 索引Hash 索引在 MySQL 中使用的并不是很多，目前主要是 Memory和NDB Cluster存储引擎使用。所谓 Hash 索引，实际上就是通过一定的 Hash 算法，将须要索引的键值进行 Hash 运算，然后将得到的 Hash 值存入一个 Hash 表中。每次须要检索的时候，都会将检索条件进行相同算法的 Hash 运算，再和Hash 表中的 Hash 值进行比
2010-05-23 11:37:00
1275
转载 B-Tree 索引
8.4 合理设计并利用索引索引优化，可以说是数据库相关优化，尤其是Query 优化中最常用的优化手段之一。很多人大部分时候都只是大概了解索引的用途，知道索引能够让 Query 执行得更快，但并不知道为什么会更快。尤其是索引的实现原理、存储方式，以及不同索引之间的区别等就更不清楚了。正因为索引对Query的性能影响很大，所以我们更应该深入理解 MySQL 中索引的基本实现，以及不同索引之间的区
2010-05-23 11:36:00
4159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人