二叉树遍历有先序、中序和后序三种遍历方式。 先序：根左右 中序：左根右 后序：左右根 给出树的根节点后可根据递归求得不同的序列，这方面不是这的重点先按下不表。 这里的重点在于如何在知道了二叉树的2种遍历序列的基础上求得第3种遍历序列。这里有两种方法，一种是采用线段数的做法，第二种是采用建树的做法。 ...
分类：
其他好文 时间：
2018-03-07 17:35:23
阅读次数：
259
距离PAT考试还有11天最重要的是做透每一题 (1)思路 首先根据前序数列判断是否有左右子树找到 然后根据bst的性质判断左子树是否都小于根,右子树都大于等于根 或者左子树是否都大于等于根,右子树都小于根 然后再前序转后序 这里也可以把isbst和isrbst 写在一个函数里0.0 (2) 思路就是 ...
分类：
其他好文 时间：
2018-03-07 15:06:50
阅读次数：
146
树形依赖背包问题 每个点有个权值和体积，如果选了某个点那么它的父亲也必须选，问体积和<=m的最大权值和。 如果体积都为1，那么直接做是$n^2$的。 否则是$nm^2$的。 我们考虑求出树的后序遍历，那么对于$i$这棵子树，它在后序遍历上是连续一段，并且$i$在最后。 考虑$i$选还是不选，如果选的 ...
分类：
其他好文 时间：
2018-03-04 19:56:42
阅读次数：
176
原创作品，可以转载，但是请标注出处地址：http://www.cnblogs.com/V1haoge/p/8494618.html 一、概述 ArrayList是Java集合体系中最常使用，也是最简单的集合类，是以数组实现的线性表。 数组在内存中是以一段连续的内存来进行存放的，同样，ArrayLis ...
分类：
编程语言 时间：
2018-03-02 23:14:51
阅读次数：
245
排序思想：每次把排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边（从小到大排序）。 性能分析：（1）从空间复杂度方面。高速排序是递归的。每层递归调用时的指针和參数均要用栈来存放。递归调用次数与二叉树的深度一致。因此，在理想情况下，即每一趟排序都将记录序列 ...
分类：
编程语言 时间：
2018-03-02 20:48:48
阅读次数：
182
原文链接 一年一度的换工作高峰又到了，HR大概每天都塞几份简历过来，基本上一天安排两个面试的话，当天就只能加班干活了。趁着面试别人的机会，自己也把一些基础算法和一些面试题整了一下，可以阶段性的留下些脚印——没办法，平时太忙，基本上没有时间写博客。面试测试开发的话，这些也许能帮得上一些。 这篇是关于排 ...
分类：
编程语言 时间：
2018-02-26 18:17:53
阅读次数：
226
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2018-02-26 11:15:26
阅读次数：
159
基于FPGA的LDPC编译码器说明文档 该FPGA设计实现的是一个LDPC码编译码器，采用的是并行输入与并行输出。设计主要分为两个模块：1.LDPC码编码器；2.LDPC码译码器。实现的功能：并行输入4位信息序列，经过编码器后获得12位编码后序列，然后经过译码器译码还原出原始的4位信息序列。LDPC... ...
分类：
其他好文 时间：
2018-02-25 14:30:00
阅读次数：
205
伸展树(一)之 图文解析 和 C语言的实现 概要 本章介绍伸展树。它和"二叉查找树"和"AVL树"一样，都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后，学习伸展树是一件相当容易的事情。和以往一样，本文会先对伸展树的理论知识进行简单介绍，然后给出C语言的实现。后序再分别给出C++和Java ...
分类：
其他好文 时间：
2018-02-24 15:05:31
阅读次数：
254
题意概述： 给出一个长度为N的序列和M组询问，问假设把某个位置的值改成另一个给出的值之后，序列的最长上升子序列的长度。 N,M<=400000. ...
分类：
其他好文 时间：
2018-02-23 22:26:27
阅读次数：
207
