冲吧,不要停!

怎么java又来了?

排序:
默认
按更新时间
按访问量

算法导论-第二部分-读书笔记

第六章 堆 6.1 什么是堆? (二叉)堆是一个“数组”,它可以被看成一个挖的完全二叉树,树上每一个结点对应数组中一个元素。 除了最底层外,该树是完全充满的,而且是从左向右填充。 有两个属性:length 和 heap-size。length是数组元素的个数;heap-size ...

2018-02-26 19:01:59

阅读数:208

评论数:0

算法导论-第三部分-读书笔记

第十一章 散列表(哈希表) 11.1 直接寻址表 什么是直接寻址表? 就是用一个数组,数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表,槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素,则 T[k] = N...

2018-02-26 19:01:06

阅读数:143

评论数:0

算法导论-第四部分-读书笔记

第十五章 动态规划 15.1 钢条切割 这里要算的是切割的段数,和从切头切还是从尾切没有关系,只要计算 切前1米后,后面的米数的各种可能性 切前2米后,后面的米数的各种可能性 切 N 米后,后面的米数的各种可能性 后面各种可能性如何算呢?还是“切前1米后,后面的米数的各种可能性。切...

2018-02-26 18:58:20

阅读数:143

评论数:0

算法导论-第五部分-读书笔记

第十八章 B树 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树,它在降低磁盘 IO 操作回数方面要更好一些,许多数据库系统使用 B树 或者 B树的变种来存储信息。 B树与红黑树不同点在于: B树的结点可以有很多孩子,从数个到数千个。也就是说一个B树的“分支因子”可以相当大,...

2018-02-26 10:11:39

阅读数:118

评论数:0

算法导论-第六部分-读书笔记

第二十一章 用于不相交集合的数据结构 第二十一章本来是第五部分里的,但它的内容和第六部分关系更为密切,所以放到了这里。 21.1 不相交集合的操作 不相交集合数据结构(disjoint-set data structure):维护了一个不相交可变集的集合 S={S1, S2, …, ...

2018-02-26 10:10:35

阅读数:300

评论数:0

程序员的数学 - 读书笔记

第一章 一、10进制记数法 1,这里的10 ^ n 中的10,叫作基数或底。 2进制计算如下: 2,与其把 10 ^ 0 值记作 0,还不如把它记作每个数的10分之一,所以 10 ^ 0 就是 10 ^ 1 的 10分之1,也就是1。 注意:在这里想强调的是,不要将...

2018-01-23 08:44:04

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭