分类： 数据结构与算法

读书笔记:《算法图解》 - [美]Aditya Bhargava 著 / 袁国忠 译

发表评论
介绍了计算机科学中的重要概念，包括二分查找的对数时间、数组和链表的区别、递归的使用、散列表的性能、图算法如广度优先搜索及拓扑排序、动态规划在背包问题中的应用，以及树结构的效率。还探讨了 MapReduce、布隆过滤器和局部敏感散列算法等高级数据结构和算法，强调了不同方法在解决具体问题时的适用性和优缺点。

高性能短链设计[转]

发表评论
探讨了高性能短链系统的设计思路，涵盖短链的优点、工作原理及生成方法。通过哈希算法和自增序列生成短链，并解决哈希冲突和高并发问题。引入 openResty 提升并发性能，强调技术点如布隆过滤器、页分裂等对系统设计的影响，提供多种设计方案以提高系统效率和可扩展性。

浅析 ketamahash 和 murmurhash[转]

发表评论
介绍了 ketamahash 和 murmurhash 两种哈希算法的特点及结合应用。ketamahash 作为一致性哈希算法用于路由虚拟节点，murmurhash 则因其高效的散列性能用于计算 key 的 slot 值。二者结合可实现高效的分布式路由算法，适用于 redis cluster 等场景，并强调学习需亲自实践以真正掌握技术。