很难理解的一个DP 首先先说明两个状态数组，f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山谷的方案数，同理g[i][j]表示f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山峰的方案数； 那么f就是能从g转移过来， 那么f[i][j]就等于g[i-1][k] ...
分类：
其他好文 时间：
2017-10-16 09:40:20
阅读次数：
101
样例 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树 2 / \ 1 3 思路： 1、根据前序遍历第一个节点值，创建根节点； 2、找到根节点在中序遍历中的位置i； 3、递归创建左右子树。 问题：第一次提交时方法 copyOfRange 误写成 copyofRange,提示ca ...
分类：
其他好文 时间：
2017-10-08 00:17:52
阅读次数：
234
树与二叉树之间的转换： 森林与二叉树之间的转换： 二叉树转化为树： 二叉树转化成森林： 树与森林的遍历： 树的遍历：先根遍历，后根遍历 森林的遍历：前序遍历，后序遍历 赫夫曼树及其应用： 使用赫夫曼树进行赫夫曼编码： ...
分类：
其他好文 时间：
2017-10-07 19:38:59
阅读次数：
136
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2017-10-02 21:32:13
阅读次数：
141
对于二叉树的遍历基本上分为三种。前序遍历，中序遍历，后序遍历。先讲第一种，前序遍历。前序遍历就是说，第一步，先访问根结点，然后再访问左子树，最后是访问右子树。就拿图中的树来讲吧。先序遍历，先访问根节点。于是，第一步先访问结点A。接着访问左子树，通过观察发现，..
分类：
其他好文 时间：
2017-10-01 00:18:50
阅读次数：
267
听说有十大排序算法，先学习一下快速排序和计数排序算法。 一：快速排序 快速排序主要就是每一个找到当前取出来的标尺的数的位置，然后把小于它的数放在左边（从小到大排），把大于它的数放在右边。然后利用递归分左右继续找位置放数字，这个过程有点类似之前的根据前序和中序找后序的题目。递归的出口就是当只有一个数的 ...
分类：
编程语言 时间：
2017-09-30 17:45:00
阅读次数：
223
Python实现二叉树的遍历
classBinaryTree(object):
def__init__(self,value=None,left=None,right=None):
self.value=value
self.left=left
self.right=right
defrebuild(self,preOrder,inOrder):
"""
根据前序列表和中序列表,重建二叉树
:parampreOrder:前序列表
:paraminOrd..
分类：
编程语言 时间：
2017-09-26 19:44:55
阅读次数：
183
前 序 S N AngularJS是什么? 我想既然大家查找AngularJS就证明大家多多少少对AngularJS都会有了解。 AngularJS就是，使用JavaScript编写的客户端技术。和Web技术（ HTML、 CSS 和JavaScript）配合使用，使Web应用开发比以往更简单、更快 ...
分类：
Web程序 时间：
2017-09-23 21:25:30
阅读次数：
209
分支任意的树构造的方法主要有两种，邻接矩阵和兄弟链表。邻接矩阵主要用于输入的范围很小的情况，因为矩阵反应的是对应情况，比如树的每一个节点都给与对应顺序的编号的话，如果有100个输入，就需要一个100*100的数组来存储联接关系。 链表的形式一般用于输入量很大的情况，可以很方便的适应。（需要仔细体会一 ...
分类：
其他好文 时间：
2017-09-21 13:45:18
阅读次数：
187
C#实现二叉树的前序、中序、后序遍历。publicclassBinaryTreeNode
{
intvalue;
BinaryTreeNodeleft;
BinaryTreeNoderight;
///<summary>
///前序遍历
///</summary>
///<paramname="tree"></param>
publicstaticvoidPreOrder(BinaryTreeNodetree)
{
i..
