依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…

认证和授权，其实吧简单来说就是:认证就是让服务器知道你是谁，授权就是服务器让你知道你什么能干，什么不能干，认证授权俩种方式：Session-Cookie与JWT，下面我们就针对这两种方案就行阐述。 当 client通过用户名密码请求server并通过身份认证后，server就会…

不需要多少数学知识也能玩的算法，python 尝试与相关资料

算法就是内功

红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。

很多时候我们都会感慨：要是当时×××了多好啊，现在也不至于这样难堪了。 我也和芸芸众生一样在学校的时候没有好好的理解思考一些东西，等到了真正需要用的时候才知道书到用时方恨少。有道是知错能改，那为什么有道 == 知错能改呢？下面请允许我开始真正的内容： 算法的定义是这样的：解题方…

2017 校招即将来临，我们为大家整理了 2017 校招的常考算法类型，以及对应的典型题目。 另附参考答案地址：LINTCODE/LEETCODE 参考答案查询 数学 尾部的零斐波纳契数列 x 的平方根 x 的平方根 2 大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数 A…

Java 实现常见的排序算法

小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…