学习数据结构和算法的第一步 工夫复杂度 最常见的工夫复杂度有哪几种 O(1)：Constant Complexity 常数复杂度 O(log n)：Logarithmic ComPlexity 对数复杂度 O(n)：Linear ComPlexity 线性工夫复杂度 O(n^2)：N square ComPlexity 平方 O(n^3)：N cubic ComPlexity 立方 O(2^n)：Exponential Growth 指数 O(n!)：Factoria…

把一个数组最开始的若干个元素搬到数组的开端，咱们称之为数组的旋转。输出一个递增排序的数组的一个旋转，输入旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

1.二叉树的遍历算法1.1三种遍历示例先序遍历：ABCDEFGH中序遍历：CBEDFAHG后续遍历：CEFDBHGA {代码…} 1.2二叉树的存储构造: {代码…} 1.3先序遍历 {代码…} 1.4中序遍历 {代码…} 1.5后序遍历 {代码…} 2.档次遍历要进行档次遍历，须要创立一个循环队列。先将二叉树头节点入队列，而后出队列，拜访该节点，如果它…

数组须要一块间断的内存空间来存储，对内存的要求比拟高。如果咱们申请一个 100MB 大小的数组，当内存中没有间断的、足够大的存储空间时，即使内存的残余总可用空间大于 100MB，依然会申请失败。而链表恰恰相反，它并不需要一块间断的内存空间，它通过“指针”将一组零散的内存块串联起来应用，所以如果咱们申请的是 100MB…

咱们晓得，计算机会给每个内存单元调配一个地址，计算机通过地址来拜访内存中的数据。当计算机须要随机拜访数组中的某个元素时，它会首先通过上面的寻址公式，计算出该元素存储的内存地址：

最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。就像我们刚刚讲到的，在最理想的情况下，要查找的变量 x 正好是数组的第一个元素，这个时候对应的时间复杂度就是最好情况时间复杂度。

在《算法》（第4版）中，红黑树的实现直接采用了左倾红黑树 (LLRB) 的方法，左倾红黑树可以用更少的代码量实现红黑树，在本文中我也使用他的方法理解。相比于经典红黑树，增加了一个限制红节点一定是父节点的左子节点，但是实现却容易不少

声明：我是科班出身，大学也算努力，系统的掌握了计算机知识。迄今为止，也工作了很多年了。但老实说，无论是从在实际开发中，还是个人成长，回头看，大学学习的很多课程，其中有很多，要么“用处”不大，要么完全可以换个方式，更高效的学习。

并查集是一种非常有用且高效的数据结构，千万不要被这个极具专业性的名字吓到了，它的算法思想和代码实现都非常简单，不需要花太大力气就可以轻松掌握。下面就通过画图等方式为大家介绍一下这种神奇的数据结构。

今天练习了一道关于单链表的算法题 《旋转链表》，由于之前写过一篇 《单链表反转？面试官你确定要问这个吗？》 的文章，然后今天又碰到了这道有关单链表的算法，就想着再 “水篇文章” 吧（带引号的哈），可以证明我没偷懒，按时写作业了。 嘿嘿 . . . . . . . . .接下来，①、首先回忆下单链表的数据结构 ；②、详解描述下…