算法半岛

48 篇文章
13.1K 次阅读
19 人订阅

全部文章

用户3470542

蓝桥--版本分支

小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本,编号1~N,其中...

8410
用户3470542

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

在Hash表(二)——散列冲突中学到常用的解决 Hash冲突的方法有开放寻址法和链表法。在 Java中 ThreadLocalMap采用线性探测的开放寻...

99940
用户3470542

Hash表(三)——Hash函数&装载因子&动态扩容

通过前面学习到, Hash表的查询效率并不是 O(1),它与 Hash函数、散列冲突等因素有关。如果 Hash函数确定得不好,可能导致散列冲突概率升高,...

2.2K50
用户3470542

并发控制

这两种控制模式的区别在于,是在冲突发生前进行防止,还是在发生后采用某种方法来处理冲突。

19731
用户3470542

Hash表(二)——散列冲突

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

27520
用户3470542

Java面经——计算机网络

经过两个月的面试,还是积累了比较多的面试经验,面试的时候会问很多基础的东西,然而这些往往是平时容易忽略的知识。现在我将这两个月准备的内容以及面试中常问的...

17830
用户3470542

Hash表(一)——Hash函数

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

24730
用户3470542

数据结构与算法-树

19930
用户3470542

LeetCode-18 四数之和

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

15630
用户3470542

LeetCode-15 三数之和

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

21820
用户3470542

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

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

17010
用户3470542

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

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

19020
用户3470542

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

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

17220
用户3470542

数据结构与算法-跳表

在学习二分查找时,我们知道二分查找需要依赖数组的随机访问的特性进行查找,而链表不具有随访问的特性,因此不能使用传统上的二分查找方法了。为了使得链表支持类...

38720
用户3470542

LeetCode-33 搜索旋转排序数组

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

38830
用户3470542

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

学习完『数据结构与算法—二分查找(一)』后,接下来分析四种二分查找变形问题,对于每个问题分析时,我们都将数据从小到大排好序,如果数据从大到小排序,其解决...

25340
用户3470542

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

二分查找也称为折半查找,主要用在有序集合中进行查找。我们先通过一个猜数字的小游戏来分析。首先我随机写一个0~99的数字,然后你再猜我写的哪一个数字,在猜...

25550
用户3470542

LeetCode-79 单词搜索

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

19050
用户3470542

LeetCode-31 下一个排列

今天我们学习第31题下一个排列,这是一个中等的数组题。我们先看看这道题的题目描述。

17040
用户3470542

LeetCode-28 实现strStr()

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

29830

扫码关注云+社区

领取腾讯云代金券