标签： 散列

短链接生成原理

发表评论
介绍了短链接的生成与访问流程。通过将长链接转换为 MD5 HASH 值，检查数据库是否存在对应记录，若无则存入数据库并返回自增 ID。ID 转换为 26 进制字符串作为短链接的 Key。访问短链接时，服务器解析 Key，重定向至长链接。提供了 Node.js 代码示例，展示了 SQL 结构及 10 进制到 26 进制的转换方法。

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

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