一、求二叉树的前序遍历中的第k个节点 二、求二叉树的中序遍历中的第k个节点 三、求二叉树的后序遍历中的第k个节点 ...
分类：
其他好文 时间：
2018-09-02 18:36:41
阅读次数：
161
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 ...
分类：
其他好文 时间：
2018-09-02 10:26:18
阅读次数：
160
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 ...
分类：
其他好文 时间：
2018-09-01 00:48:19
阅读次数：
132
一、二叉树的前序遍历： 二、二叉树的中序遍历： 三、二叉树的后序遍历： 四、二叉树的层次遍历： ...
分类：
其他好文 时间：
2018-08-31 15:45:35
阅读次数：
158
1 vector res; 2 int key1, key2; 3 4 void traverse(TreeNode * root){//采用前序遍历 5 if(root == NULL) 6 return; 7 if(key1 val && key2 >= root->val)//满足条件的就存入... ...
分类：
其他好文 时间：
2018-08-30 16:53:52
阅读次数：
181
tensorflow数据读取机制 tensorflow中为了充分利用GPU，减少GPU等待数据的空闲时间，使用了两个线程分别执行数据读入和数据计算。 具体来说就是使用一个线程源源不断的将硬盘中的图片数据读入到一个内存队列中，另一个线程负责计算任务，所需数据直接从内存队列中获取。 tf在内存队列之前， ...
分类：
其他好文 时间：
2018-08-30 16:42:34
阅读次数：
178
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 一棵树的根节点可以就是这棵树前序遍历的第一个节点，没毛病吧！ ...
分类：
Web程序 时间：
2018-08-29 01:07:07
阅读次数：
172
1、二叉树 1.1、非递归遍历 1.1.1、前序 1.1.2、中序 1.1.3、后序 1.1.4、层次 2、排序 2.1、快排 2.2、希尔 2.3、归并 3、栈 3.1、括号匹配 ...
分类：
其他好文 时间：
2018-08-28 23:57:05
阅读次数：
319
launcher是一个安卓端的活动页面。它在pc端的形式则是由资源，桌面和发布三大板块组成。其中资源部分则是由素材图片，APK资源，网页资源和图片资源四个页面组成。 在完成素材部分页面的过程中，主要梳理和总结了的技术点如下： 1?? 往数组中的前序添加、往数组中最后一项追加元素、删除数组中的一项、往 ...
分类：
其他好文 时间：
2018-08-28 21:20:07
阅读次数：
189
