算法
疯帽子_0110
这个作者很懒,什么都没留下…
展开
-
堆排序
概念 最大(小)堆: 完全二叉树且所有的非叶子节点大于(等于)等于其子节点。 属性:最大(小)堆的最大(小)的值为根结点。 操作: build:将一棵完全二叉树构建成一个最大(小)堆。 push:添加一个结点,仍然是最大(小)堆。 pop :移除根节点(也就是最大或者最小值),仍然是最大(小)堆。 分析 可以通过数组或者链表作为基本的数据结构(本文选取数组)。 build: /* ...原创 2018-12-15 22:37:30 · 77 阅读 · 0 评论 -
解决hash冲突的方法
转自 https://taoyongpan.iteye.com/blog/2401102 hash碰撞冲突: 我们都知道hashCode()的方法是为了产生不同的hash值,但是当两个对象的hash一样时,就发生了碰撞冲突; 解决方法: 我们 常用的解决方法有四种: ①:开放地址法; ②:再hash的方法; ③:拉链法; ④:建立公共溢出区法; 开放地址法: 基本思想:当发生地址冲突的时候,按照某...转载 2019-04-29 17:59:05 · 189 阅读 · 1 评论