利用前序序列和中序序列重建二叉树并通过层序遍历验证生成的二叉树 ...
分类：
编程语言 时间：
2018-10-07 18:55:27
阅读次数：
217
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 用递归思想 前序遍历是{1,2,4,7,3 ...
分类：
编程语言 时间：
2018-10-06 20:39:55
阅读次数：
197
Joseph问题似乎是入门题，就是那个报数出圈的问题，不过它暴力模拟的复杂度是O（nm）的，如果题目的数据范围达到了30000，那就超时了。怎么用线段树维护呢？ 我们可以这么考虑，每次我们其实要查询在当前这个点过了m个人是哪一个人。我们需要维护一下当前序列中一共有多少人，还需要维护每个人实际的位置在 ...
分类：
其他好文 时间：
2018-10-06 00:34:28
阅读次数：
203
1、 采用传统的递归 (O(n)的空间复杂度) 2、采用 Stack + 迭代的方式 (O(n)的空间复杂度) ①、先序遍历 ②、中序遍历 优化 ③、后续遍历 a、采用 Stack 进行压栈操作，同时采用一个 Map 记录该节点的右孩子是否被访问过 b、采用一个指针记录当前右孩子是否访问过 c、前序 ...
分类：
其他好文 时间：
2018-10-05 14:02:10
阅读次数：
139
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 ...
分类：
编程语言 时间：
2018-10-02 17:33:57
阅读次数：
167
看了一下午终于明白raytracing的算法了 不知道这次能记住多久 ssr我又完全不记得了 按照Henrik所说 理解raytracing的核心在于，它是从Eye到light反着走的 需要一个前序的概念 Light Transport Notation LD?S*E light source-Di ...
分类：
其他好文 时间：
2018-09-23 22:22:50
阅读次数：
174
树的遍历通常使用递归，因为它的实现更简单，代码也更容易理解。 但在面试，或者特殊的情境中会使用到迭代算法（非递归）。 此时需要使用栈去模拟函数栈调用过程。 本文将给出一段代码去实现这三种遍历 相比于传统的方式：前序遍历，中序遍历，后序遍历，使用不同的方式代码去实现，并且后续遍历更为难理解一些 可拓展 ...
分类：
其他好文 时间：
2018-09-20 11:05:20
阅读次数：
224
sort它是把L原地排序，也就是使用后并不是返回一个有序的序列副本，而是把当前序列变得有序 sorted函数是内建函数，它接受一个序列，返回有序的副本 它与sort的唯一区别就是会返回副本 这一点是最突出的区别 sort是容器的函数：sort(cmp=None, key=None, reverse= ...
分类：
其他好文 时间：
2018-09-20 00:55:47
阅读次数：
181
Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho ...
分类：
其他好文 时间：
2018-09-18 16:11:51
阅读次数：
136
