mysterious superstar

前序遍历：先遍历二叉树的根再遍历它的左孩子再是右孩子。 中序遍历：先遍历二叉树的左孩子再遍历根再遍历右孩子。 后序遍历：先遍历二叉树的左孩子再遍历右孩子再遍历根。 从种遍历方式上可以分析出的规律有 a、前序遍历的根一定是第一个。 b、后序遍历的根一定是最后一个。 c、已知根根据中序遍历可以得到它的左右子树。 先看已知前序后中序遍历还原二叉树： 可以看到，通过前序遍历确定根...

//double slist.h #pragma once #include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; ...

示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 https://leetcode-cn.com/problems/add-two-numbers/ #include<stdio.h> #include<stdlib.h> #includ...

首先我们应该知道： int在win32内存中占四个字节，以%d输出时有符号数则要去除一个符号位，可以表示的数据范围是-2^31~（2^31)-1. 在16位中，用高位置1来表示负数，int型占两个字节共16位，32768的二进制是10000000,00000000，高位为1，系统会认为是 负数，所以32768需要用长型表示，占四个字节。最高位就不是1了。 unsigned int 也占四个字...

最近几天花了一点时间研究了一下八大排序之中的插入排序和归并排序。 首先来看插入排序，用一个通俗的打扑克牌的例子来看。就像我们给扑克牌排序一样， 假设从小到大排列，会依次往前比较，然后插入到一个比前面牌大，比后面牌小的位置上，这个位置就是这张新来的牌应该处于的位置。 图片来自于https://blog.youkuaiyun.com/qq_42453117/article/details/9968...

总的来说归并排序和快速排序理解起来是比较难的，比较烧脑，学习过程中很容易产生畏难情绪。在我看来我们不需要一下子就深切的知道它的一切算法细节，这样对于初学者难度是比较大的。就像我们刚学高数当中的拉普拉斯变换和性质一样，初级阶段只需要会用就行。所以我们现阶段不要求说要将快速排序为什么要这样排了解得很清楚，我们只需要知道是这样排的，是这样实现的。 一、双指针版快速排序 从小到大 ...

最近笔者花了几天时间研究了堆，下面做一些分享。 首先什么是堆。 堆在逻辑上是特殊的完全二叉树，在存储结构上是顺序表。一般用数组实现。 堆只分为大堆和小堆 所谓大堆是指：在堆中所有的最小二叉树的父亲节点必须比它的叶子节点大。 所谓小堆是指：在堆中所有的最小二叉树中父亲节点比它的叶子小。只有这两种特殊的情况下一个数组才能被称为堆。 堆的自顶向下算法： 现在我们给出一个数组，逻辑上看...

堆作为一种特殊的数据结构，它的排序也非常有意思。和冒泡排序、选择排序一样，他们都能求出顺序表的第n大的数据。 在这里特殊强调，在堆排序之前先要建立一个堆。（建堆的过程就能保证是大顶堆或者小顶堆，根最大或者最小） 堆排序最重要的基础还是自顶向下算法。我们来看它的实现过程。 可以看到它的实现方式 交换堆顶的元素和最后一个元素，此时最后一个位置作为有序区，然后进行其他无序区的堆调整，重...