数据结构
想做一个offer收割机
这个作者很懒,什么都没留下…
展开
-
散列(hash)表以及解决冲突的方式
把查找表中的关键字映射成该关键字对应地址的函数,散列函数可能会把两个或两个以上的不同关键字映射到同一地址,称这种情况为冲突,这些发生碰撞的不同关键字成为同义词。1散列函数的构造方法 1)直接定址法 直接取关键字的摸个现行函数值为散列地址,散列函数为H(key)=a*key+b,其中a和b是常数,这种方法最简单,并且不会产生冲突,适合关键字分布基本连续的情况。 2)除留余数法 ...原创 2018-05-30 10:24:42 · 937 阅读 · 0 评论 -
剑指offer算法题,输入一个链表,反转链表后,输出新链表的表头。
链表的算法题一直做的浑浑噩噩的,为了避免忘记以及能够及时的温故知新,所以将本次的解答记录如下:话不多说,先贴代码:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class ...原创 2019-03-04 11:13:06 · 158 阅读 · 0 评论