算法
kcaan15
飞龙骑脸怎么输!你就告诉我怎么输!
展开
-
排序(学习记录)
冒泡排序 选择排序 插入排序 归并排序:运用递归 归并排序一个数组(a){ 把a分为左右两个数组left,right left = 归并排序一个数组(left) right = 归并排序一个数组(right) return a = 合并数组升序(left,right) }原创 2017-09-19 12:00:50 · 327 阅读 · 0 评论 -
散列(学习记录)
开放寻址:当普通的hash出现碰撞时可以通过对输入的key值添加诱导因子从而使得输入变得不同,导致输出不同,来避免碰撞的产生。因为所有的关键字放在一个散列表中,因而将该诱导因子的值域设置成与散列表的大小相同,能够更充分的利用整个散列。比如说散列表的大小是m,那么诱导因子可以使0、1、2、3.。。。。。。m-1。通常在开放寻址中所用的散列函数主要由以下几种:线性试探法:设 hash(key, i)=(转载 2017-09-21 22:08:39 · 185 阅读 · 0 评论