散列表实现Map主要分为了两个步骤: 1. 基于散列函数将被查找键转换为数组的下标 2. 处理散列值冲突的情况，有两种方式来处理冲突：拉链式和线性探测

应该会超过一部分的面试者。 leecode 297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二…

剑指 Offer 04. 二维数组中的查找 240. 搜索二维矩阵 II 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 给定 targ…

快速排序可以说是使用最广的排序算法了，主要的特点是基于原地排序（不需要使用辅助数组，节省空间）；其实对于长度为N的数组使用快速排序时间复杂度为 NlogN；在前几篇也一起讨论了其他的排序算法，都没能够把这两个特点结合起来。 快速排序也是一种分治的排序算法，把数组划分为两个子数组…

今天在做一个游戏需求的时候碰到一个问题，问题很简单，给定75个球，编号1-75，需要保证初始化的时候位置是随机的。 显然，我们可以初始化一个数组A，把75个数放进去，然后做一个shuffle函数随机交换其中的元素，这样就是随机的。 我准备这样做一个shuffle，但同时也想看看…

这些排序算法的时间复杂度都是$O(n^2)$。

相信所有的程序员刚开始接触到的算法都会是排序算法，因为排序在对数据处理和计算有这重要的地位，排序算法往往是其他算法的基础；本文我们就先从初级排序算法开始学习算法。 想象我们在玩扑克牌时，整理扑克牌都是把每一张插入到左边已经排好序的牌中适当的位置。插入排序的思路类似 从代码的实现…

1.集装箱堆场翻箱问题在集装箱码头作业过程中，由于船舶抵港时间具有不确定性，可能出现集装箱提箱顺序与初始堆放位置不完全相符的情况，导致需要较早离场集装箱被压在后续离场集装箱下层现象。所以提箱过程中不可

1.引言在静态分析技术中,我们常用会将代码转成抽象语法树(AST),然后采用深度遍历（DFS）来完成对语法树的遍历和查询，找到潜在的问题缺陷。对于语义的分析，我们采用的控制流和数据流也都无一例外的采用