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

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

高性能短链设计[转]

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