腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

算法半岛

专栏作者

48

文章

39029

阅读量

21

订阅数

Hash表(四)——Hash冲突解决办法&HashMap分析

编程算法 hashmap java jdk

在Hash表(二)——散列冲突中学到常用的解决 Hash冲突的方法有开放寻址法和链表法。在 Java中 ThreadLocalMap采用线性探测的开放寻址法来解决冲突， LinkedHashMap采用了链表法解决 Hash冲突，现将开放寻址法和链表法总结如下。

2019-08-27

2.6K0

Hash表(二)——散列冲突

编程算法存储

在Hash表(一)——Hash函数已经分析了散列冲突产生的原因，我们一般使用开放寻址法和链表法来解决。

2019-07-10

1.2K0

Hash表(一)——Hash函数

Hash表也叫散列表，具有像数组那样根据随机访问的特性，可以根据 key来获得 value。

2019-07-10

1.6K0

数据结构与算法-树

↑点击上面"算法半岛" 关注"算法半岛"第一时间接收最新文章树的概念树是一种常见的数据结构，如下图所示：图中绿色的圆圈称为节点，用来连接相邻节点之间的关系称为父子关系 A节点为B

2019-07-01

7190

LeetCode-18 四数之和

java https 编程算法网络安全 git

今天我们学习第18题四数之和，这是一道中等题。像这样数组的题目经常作为面试题来考察面试者算法能力和写代码能力，因此最好能手写出该题。下面我们看看这道题的题目描述。

2019-07-01

4990

LeetCode-15 三数之和

https java 网络安全编程算法

今天我们学习第15题三数之和，这是一道中等题。像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力，因此最好能手写出该题。下面我们看看这道题的题目描述。

2019-06-26

8500

LeetCode-19 删除链表中的倒数第N个节点

java https 编程算法网络安全

今天我们学习第19题删除链表中的倒数第N个节点，这是一道中等题。这个题属于面试中的高频题，一定要能手写出来。下面我们看看这道题的题目描述。

2019-06-26

4360

数据结构与算法-二叉树(二)

二叉查找树是一种特殊的二叉树，它支持动态的数据集合的快速插入、删除和查找操作。二叉查找树的一般结构如下图所示：

2019-06-26

3990

数据结构与算法-二叉树(一)

二叉树编程算法存储

在理解树的基本概念和结构后接下来我们学习最常用的一种树——二叉树，如下图所示：

2019-06-26

5060

数据结构与算法-跳表

在学习二分查找时，我们知道二分查找需要依赖数组的随机访问的特性进行查找，而链表不具有随访问的特性，因此不能使用传统上的二分查找方法了。为了使得链表支持类似二分查找的算法，对原始的链表进行修改，修改后的链表就是跳跃表，简称跳表。跳表支持快速的插入、删除、查找操作，是一种动态的数据结构。

2019-06-26

7810

LeetCode-33 搜索旋转排序数组

java https 网络安全编程算法 git

( 例如，数组 [0,1,2,4,5,6,7]可能变为 [4,5,6,7,0,1,2] )。

2019-06-26

1.1K0

数据结构与算法—二分查找(二)

java 编程算法

学习完『数据结构与算法—二分查找（一）』后，接下来分析四种二分查找变形问题，对于每个问题分析时，我们都将数据从小到大排好序，如果数据从大到小排序，其解决思路是一致的。对于本次分析的从小到大排好序且有重复数组如下所示：

2019-06-26

6570

数据结构与算法-二分查找(一)

二分查找也称为折半查找，主要用在有序集合中进行查找。我们先通过一个猜数字的小游戏来分析。首先我随机写一个0~99的数字，然后你再猜我写的哪一个数字，在猜数字过程中如果你猜大了，我会提示你猜的数字大于我写的数字；如果你猜小了，我会提示你猜的数字小于我写的数字，直到猜中为止。那么如何快速猜中呢？

2019-06-26

6830

LeetCode-79 单词搜索

java https 编程算法网络安全

今天我们学习第79题单词搜索，这个题目是一个典型的DFS，经常出现笔试中，而且模板很固定，最好要熟练掌握。我们先看看这道题的题目描述。

2019-06-26

5690

LeetCode-28 实现strStr()

https 编程算法网络安全 java git

今天我们学习第28题实现strStr()，这个题目是一个典型的字符串匹配题目。我们先看看这道题的题目描述。

2019-06-26

7290

LeetCode-27 移除元素

java https 编程算法网络安全 c 语言

今天我们学习第27题移除元素，这个题目和昨天的LeetCode-26 删除排序数组中的重复项原理一样。我们先看看这道题的题目描述。

2019-06-26

5800

LeetCode-14 最长公共前缀

java https 编程算法网络安全

今天我们学习第14题最长公共前缀，这是一道简单题。像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力，因此最好能手写出该题。下面我们看看这道题的题目描述。

2019-06-26

4100

LeetCode-13 罗马数字转整数

https java 网络安全编程算法

今天我们学习第13题罗马数字转整数，这是一道简单题，是我们昨天学习的LeetCode-12 整数转罗马数字(点击跳转)的逆过程。下面我们看看这道题的题目描述。

2019-06-26

4960

数据结构与算法-深度优先搜索

hashmap java 数据结构编程算法

深度优先搜索(Depth First Search, DFS)可以理解为走迷宫，假设当一个人走迷宫的时候，会遇到岔路口，面对多条路选择时，可以先随便选择一条，走着走着发现如果走不通了，可以退回到上一个岔路口，然后重新选择一条，用同样的方法继续走，直到直到出口为止。这样的策略即为DFS。

2019-06-26

6020

数据结构与算法-动态规划(二)

java 编程算法

高级0-1背包问题：已知n个物品，每种物品对应有重量 weight和价值 value两个属性，给定一个背包可以装入物品的最大重量为 maxWeight，求满足最大重量限制的情况下，背包中装入物品的总价值最大是多少？

2019-06-26

3960

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态