哈希
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
10个经典的字符串hash函数的C代码实现
以下转自:http://blog.csdn.net/jcwkyl/article/details/4088436 以下总共给出了10种字符串hash函数,在上面的链接中可以找到各个Hash函数的描述,以及一些其它的关于hash函数的资料下载。 这些hash函数各自的优缺点不详。其中,ELFHash函数是在unix系统中被广泛使用的,也是《算法艺术与信息学竞赛》中作者推荐的一个字符串hash转载 2014-12-12 16:28:19 · 541 阅读 · 0 评论 -
设计一个Cache系统 【双向链表+哈希表】
转自:http://blog.csdn.net/yangcs2009/article/details/38351573 今天去面试,面试官让我设计一个cache系统,要求保证最近使用的数据不能被移除出cache,也就是每次添加一个cache项的时候,把最旧的cache项移除出去。 我只记得操作系统里貌似有个差不多的cache算法,记不起名字来,更别提数据结构了。一开始我执着转载 2015-03-21 10:48:02 · 746 阅读 · 0 评论