读书笔记
Simple_Zz
这个作者很懒,什么都没留下…
展开
-
算法图解 读书笔记(上)
最近看了一本算法入门书——算法图解。 封面的插画很好玩儿。最吸引我的还是封面里的一句话:向小说一样有趣的算法入门书。 上个封面,大家感受一下: 一、算法简介 1.1 二分查找 一个有序数组中找一个数的位置(对应该数字所在数组下标index) def binary_search(list, item): low = 0 high = len(list) - 1 ...原创 2019-01-16 12:33:27 · 296 阅读 · 0 评论 -
算法图解 读书笔记(下)
五、散列表(Hash) 散列函数: 散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。 散列(哈希)函数应用广泛: 快速查找 文件安全性传输交验 可以防止重复 (一旦发现重复,该哈希函数就不安全了。也就是说被破译了。) 缓存/ 记住数据,以免服务器再通过处理来生成它们。 散列表的填装因子 = (散列表包含的元素数)/(位置总数) 填装因子越低,发生冲突的可能性越小,散列...原创 2019-01-16 14:58:58 · 248 阅读 · 0 评论