飞跃疯人院

都是超文本传输协议，不过https增加了一个SSL协议加密，双方的默认端口不同，http是80，https是443。 对称加密： 加密和解密都使用相同密钥，这个密钥的生成来浏览器和服务端各生成的一个随机数，将其混合成一个密钥，使用这一个密钥进行数据的加密传输。 非对称加密： 使…

书接上文，上个章节从递归到回溯的做了递进式介绍，相信已经对回溯有了初步的理解，接下来主要介绍更多与回溯相关的题目，从广度上加深对其理解。 这个求解全排列问题和组合问题不同的地方在于，每一次遍历我们都需要从数字序列的开头遍历，而在进入下一层递归时，需要告知下一层我已经被访问过了。…

在最初尝试学习算法时，对两个算法留下了深刻的印象，一个是动态规划，另一个就是回溯算法。如果说算法思想的艺术，那归于动态规划；但如果说用计算机执行机制解决问题的艺术，那非回溯算法莫属了，也由衷的赞叹，原来计算机还能这么执行。 什么是回溯算法？它能解决什么问题？带着这两个问题，然后…

如果说如何用算法高效有趣的解决某些问题，那多指针和滑动算法绝对是算其中的佼佼者。这也是笔者最初接触算法时觉得最有意思的一点，因为解决的问题是熟悉的，但配方却完全不同，本章我们从一个简单的交集问题出发，一步步的认识到多指针及滑动窗口解决某些问题时的巧妙与高效，本章主要以解Leet…

二分查找法是一种高效的查找算法，它的思想非常好理解，但编写正确的二分查找并不简单。本章从最基础的二分查找实现开始，讲解其编写技巧，接下来介绍它的四个常见变种的编写，最后应用二分查找来解决真正的面试题，学以致用的同时更加深对其的理解，真正掌握它。 这是一种在有序的数组里快速找到某…

上一章我们已经实现了快速排序，在数据理想化的情况下，上一章的快排性能确实也不错，但如果数据比较极端的，快排的O(nlogn)就不太稳定了，本章将介绍几种快排应对极端数据下优化方案；以及介绍partition操作延伸出来的快速选择算法在解决top K问题时高效。 上一章我们直接选…

数据结构章节暂时告一段落，从这一章节开始算法之旅。首先从排序开始，排序作为最基础的算法，一点也不简单，写一个快排、堆排、归并排序在大厂面试中并不罕见，或者某些题目就需要使用某些排序的思想来解决，这也就是为什么要学习排序。当然最重要的是学习它的思想，例如快排的partition操…

继二叉树、堆之后，接下来介绍另外一种树型的数据结构-Trie树，也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后，后续的内容会自动续上。此时我们输入的关键词也就是前缀，而后面的就是与之匹配的内容，而这么一个功能底层的数据结构就是Trie树。那到底什么是Trie树…

为什么说树结构是01世界里最重要的数据结构，因为只要调整一下节点的存储顺序或枝杈多少，解决问题的类型就可以完全不同。本章介绍的堆也是二叉树的一种，与二叉搜索树想比，只是改变了节点存放值的规则，它遵循的规则就是每个父节点的优先级必须大于或等于孩子节点，这种数据结构也可以叫它优先队…