羊村喜某人-优快云博客

原创对散列冲突的处理——开放定址法

对散列冲突的处理——开放定址法之前聊了聊用分离链接法解决散列冲突的问题，这次就来聊聊对散列冲突的另一种解决办法：开放定址法。开放定址法分为线性探测，平方探测，双散列三种方法。开放定址法分离链接法是有一些不足的，它使用了一些链表，给新单元分配地址是需要时间的，这就导致算法的速度有些慢，同时这种方法实际上还要求对第二种数据结构的实现。而开放地址法不使用链表。开放定址法的思想是当发生冲突时，...

2018-10-05 13:40:02 2207

原创对散列冲突的处理——分离链接法

对散列冲突的处理——分离链接法和开放定址法承接上一篇博文哈，上次因为去拯救中国电竞，没有写完。只说了说散列的思想和散列函数的一些讨论，这次详细的分析下对散列冲突的消除方式，会用到一些上一篇博文的一些东西，上个链接吧：这是上一篇博文的地址。散列冲突就是两个不同的元素被散列到同一位置，那么就需要消除冲突，接下来我会简单讨论两种方式：分离链接法和开放定址法。开放定址法又有线性探测，平方探测，双散...

2018-09-06 20:58:35 2352

原创读书笔记：数据结构——散列、以及对散列函数的一些分析

读书笔记：散列及对散列冲突的解决（分离链接法和开放定址法）散列简单的介绍下散列表ADT(abstract data type)。散列表(Hashtable)的实现通常叫做散列，散列是一种以常数平均时间插入、删除和查找的技术。但是，需要元素间任何排序信息的树将不会得到有效的支持。因此，像findMax、findMin以及将以线性时间排过序的表进行打印的操作也是不受支持的。理想的散列表数据...

2018-08-31 18:59:13 567

原创从基本数据结构-表，浅析Collection中表实现（Arraylist（数组表）和Linkedlist（双链表））

从基本数据结构-表，浅析Collection中表实现（Arraylist（数组表）和Linkedlist（双链表））表是一种最简单和最基本的数据结构，实际上，每个有意义的程序都将显式的使用这样的数据结构。带有一组操作的一些对象的集合被称为抽象数据类型（ADT），表就是一种抽象数据类型。表ADT也有一些常用的操作，printList，find，insert，remove等等，其功能是显而易见...

2018-08-13 19:08:02 324

原创读书笔记-------分治法与归并排序，快速排序（基本思路+细节处理）

学习笔记——-分治法与归并排序，快速排序（基本思路+细节处理）分治法简述分治法，顾名思义，分而治之。对于一个规模为n的问题，若该问题可以很容易的解决则直接解决，否则将其分解为k个规模较小的子问题，这些子问题相互独立且与原问题形式相同，递归地解决这些子问题，然后将各个子问题的解合并，得到原问题的解，这种算法设计策略叫做分治法。在考虑用到分治法时，当前问题应该具有一下几个特征：该...

2018-08-04 17:22:09 636

原创读书笔记----Java垃圾回收:垃圾回收器和finalize()

读书笔记—-Java垃圾回收:垃圾回收器和finalize()Java有一个垃圾回收器负责回收无用对象占据的内存资源。它会监视用new创建的所有对象，并将不会再引用的对象的内存资源释放（Java对象不具备和基本类型一样的生命周期，当用new创建Java对象时，它可以存活于作用域之外。例如，String s = new String(“string”)，s 的生命周期会随着作用域的结束而结束，s...

2018-07-30 21:58:49 424 1

原创关于最大子序列和问题的四种算法（Java）

关于最大子序列和问题的四种算法（Java）这是本人的第一篇博客，记录下自己的学习经历，也算是做了笔记了。希望大神们多多批评指正。求解最大子序列和问题，即求解当前序列中某一子序列的最大值，例如当前序列为【-6，7，4，-3，1】，最大子序列和则为11。第一种算法利用穷举法暴力破解，一个序列的子序列一定是有穷的，寻找出所有的子序列和，通过它们不断的比较，不断的取最大值，最后一次比较...

2018-07-29 21:31:03 5192 3

qq_37721485的博客