- 博客(7)
- 收藏
- 关注
RSS订阅字符串搜索算法总结
因为在网上搜寻hash算法的知识，无意中又找到一些字符串搜索算法。 由于之前已经学习过一些搜索算法，觉得应该可以归为一类。因此就写一篇文章来记录下学习的过程。问题：在一长字符串中找出其是否包含某子字符串。首先当然还是简单算法，通过遍历来检索所有的可能：[code="java"] public static int naiveSearch(String content...
2010-04-26 09:12:51
176
常见hash算法
感谢因特网提供的便利，暂时先放着，以后慢慢理解转载 http://www.partow.net/programming/hashfunctions/ [code="java"]/* ************************************************************************** * ...
2010-04-23 14:33:21
126
Hash算法（转载）
转载 http://www.iwms.net/n923c43.aspx---------------什么是 HashHash 的重要特性Hash 函数的实现主要的 Hash 算法Hash 算法的安全问题Hash 算法的应用结 论---------------Hash，一般翻译做“散列”，也有直接音译为"哈希" 的，就是把任意长度的输入（又叫做预映...
2010-04-23 14:23:05
112
HashMap 源码解读
HashMap是我们在日常写代码时最常用到的一个数据结构，它为我们提供key-value形式的数据存储。同时，它的查询，插入效率都非常高。在之前的排序算法总结里面里，我大致学习了HashMap的实现原理，并制作了一个简化版本的HashMap。 今天，趁着项目的间歇期，我又仔细阅读了Java中的HashMap的实现。HashMap的初始化：[code="java"] p...
2010-04-23 11:03:31
126
静态内部类
今天看Java中的linkedList的实现，发现有这么一段：[code="java"] private static class Entry { E element; Entry next; Entry previous; Entry(E element, Entry next, Entry previous) { this.element = el...
2010-04-22 09:22:33
68
排序算法总结
花了一个月时间学习了算法导论上的排序算法，学而不思则惘，现在把学习中的经验心得，都记录下来。排序 -- 交换排序 -- 冒泡排序 bubble sort -- 快速排序 quick sort -- 归并排序 -- 合并排序merge sort ...
2010-04-16 10:09:32
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人