数据结构&算法
HNFXS985
这个作者很懒,什么都没留下…
展开
-
B树、B-树、B+树、B*树
转自:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.htmlB树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;转载 2013-04-22 21:16:35 · 763 阅读 · 0 评论 -
原码、反码、补码总结
一、常用数值编码(3种)由于机器数在计算时,如果符号位和数值位同时参与运算,则可能会产生错误结果;而如果单独考虑符号问题,又会增加运算器件的实现难度。因此,为了使计算机能够方便地对数值进行各种算术逻辑运算,必须对数值型数据进行二进制编码处理。所谓编码是采用少量的基本符号(如0和1),按照一定的组合原则,来表示大量复杂多样的信息的技术。编码的优劣直接影响到计算机处理信息的速度。数值型数据的常用编原创 2013-05-03 12:25:42 · 1924 阅读 · 0 评论 -
巧妙算法收集
一、不使用第三个变量交换两个变量的值 小结一下:给出两个变量:var a = 1, b = 2; 方法一:a = a + b;b = a - b;a = a - b;a, b 的值已经交换。 方法二:a = a ^ b;b = a ^ b;a = a ^ b;a, b 的值已经交换。原理:异原创 2013-05-12 21:42:34 · 930 阅读 · 0 评论 -
异或--和1与--和0或(保留某位-给某位取反-置0-置1)
在设置windows窗体样式的时候经常需要把某个位置1,方法如下:(1)和00100或,因为一个位和0或保留原值 【目前只有这一种方法】如果把某个位置零,比如把中间位即第三位置零(共5位),方法如下:(1)和11011与,因为一个位和1与保留原值 【目前只有这一种方法】如果想把某个位取反,方法如下:(1)和00100异或,因为一个位和0异或保留原值,而和1异或则取反 【目原创 2013-06-04 21:08:49 · 7911 阅读 · 0 评论 -
收藏的网页-数据结构、算法、面试题
Hackbuteer1的博客:http://blog.csdn.net/Hackbuteer1原创 2013-06-29 18:15:50 · 840 阅读 · 0 评论 -
二进制补码范围简单总结
8位补码范围是 -128至127.根据补码的几条规定即可推出上述结论:1 若二进制每位全为0,则表示数02 若最高位(即符号位)为0,表示正数3 若最高位为1, 表示是负数,而该负数的绝对值是多少呢?将每个二进制位(包括符号位)取反加1,得到一个二进制数,将该数看成无符号数,其值就是上述负数的绝对值。例如,二进制的 10000000 的最高位为1, 所以它表示的是负数。是负原创 2013-09-07 20:38:24 · 4199 阅读 · 0 评论 -
矩阵的本质-运动的描述【好】
转自:http://blog.csdn.net/sck5711/article/details/4034263 前不久chensh出于不可告人的目的,要充当老师,教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显,chensh觉得,要让自己在讲线性代数的时候不被那位强势的学生认为是神经病,还是比较难的事情。 可怜的chensh,谁让你趟这个地雷阵?!色令智转载 2013-09-27 23:50:12 · 2033 阅读 · 0 评论 -
算法经典书籍推荐
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好转载 2014-01-15 10:36:53 · 2676 阅读 · 0 评论