常见的加密主要分为两类：对称加密和非对称加密，AES加密就是对称加密的一种，即加密和解密使用相同的一把密钥。它的全称是Advanced Encryption Standard(高级加密标准)，主要是用来取代DES加密算法，目前已经被全世界广泛采用，各大处理器厂商也在各自的CPU…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

题目：我有40亿个整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？ 【请教大神】 小史回到学校，把面试的情况和计算机学院的吕老师说了一下。 小史忙拉着吕老师问，为什么我说分

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

链表反转是一道很基础但又非常热门的算法面试题，它也在《剑指Offer》的第 24 道题出现过，至于它有多热（门）看下面的榜单就知道了。 从牛客网的数据来看，链表反转的面试题分别霸占了【上周考过】和【研发最爱考】的双重榜单，像网易、字节等知名互联网公司都考过，但通过率却低的只有 …

本篇将介绍动态规划相关知识。 动态规划（Dynamic Programming，简称DP）。 它的核心思想是把一个复杂的大问题拆成若干个子问题，通过解决子问题来逐步解决大问题。 “你”是一名“小偷”，你带了个包去“偷东西”，。 条件1：每个商品只有一个，要么拿，要么不拿。（0-…

可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助。 对于递归，我觉得很重要的…

第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：lo…

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 首先进行排序，排序后的数据更容易比较，不然再无序状态下需要频繁的遍历数组。 排序，首先根据起始点排…