首先，我们回顾一下二叉查找树（binary search tree, BST）。 二叉查找树具有下列性质： BST 的插入 首先执行查找算法，找出被插结点的父亲结点。 若 key 值比当前结点小，则进入左儿子。 若 key 值比当前结点大，则进入右儿子。 最坏情况下，当先后插入的关键字有序时，二叉查 ...
分类：
其他好文 时间：
2017-05-01 22:27:45
阅读次数：
309
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】 在大一些的项目里面，全部源码不会仅仅放在同一个文件夹，一般各个功能模块的源码都是分开的，各自放在各自文件夹下。而且头文件和.c源文件也会有各自的文件夹。这样便于项目 ...
分类：
其他好文 时间：
2017-04-30 16:14:00
阅读次数：
192
题目描述 输入一个数列，你需要进行如下操作： 1、 把编号为I的数值改为K 2、 输出从小到大排序后第k个数 输入一个数列，你需要进行如下操作： 1、 把编号为I的数值改为K 2、 输出从小到大排序后第k个数 输入 输入文件第一行包含两个整数N、M，分别表示数列长度与操作个数。 第二行有N个整数，为 ...
分类：
其他好文 时间：
2017-04-30 10:57:56
阅读次数：
206
1 <?php 2 //装饰器模式-在不改变原有类的结构上，对类的功能那个作补充 3 4 //武器基类 5 abstract class Weapon{ 6 abstract public function descriptions(); 7 abstract public function cos ...
分类：
其他好文 时间：
2017-04-29 21:07:27
阅读次数：
169
二叉查找树BST java实现 1.二叉查找树简单介绍 二叉查找树又名二叉搜索树和二叉排序树。性质例如以下： 在二叉查找树中： (01) 若随意节点的左子树不空，则左子树上全部结点的值均小于它的根结点的值。 (02) 随意节点的右子树不空，则右子树上全部结点的值均大于它的根结点的值； (03) 随意 ...
分类：
编程语言 时间：
2017-04-29 18:46:31
阅读次数：
267
javascript的基本数据类型包含 string,number,boolean,function,object,undified基本的6的基本数据类型 这篇文章就主要介绍一下这六种基本数据类型的主要方法和使用 1 字符类型string 经常使用的方法有 parseInt(str1) 不是字符类型 ...
分类：
编程语言 时间：
2017-04-29 16:16:56
阅读次数：
191
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 unique BST ...
分类：
其他好文 时间：
2017-04-29 13:44:26
阅读次数：
164
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 ...
分类：
编程语言 时间：
2017-04-29 11:54:18
阅读次数：
164
思路：1.建立节点构造函数2.插入节点过程：先判断当前节点上是否有值，有则通过与当前节点值比较，进入左节点或者右节点，否则将值赋给当前节点3.创建二叉树和根节点，并进行节点添加4.遍历节点上的值，对创建的二叉树测试function Node(){ this.value = null; this.lC ...
分类：
编程语言 时间：
2017-04-29 09:45:00
阅读次数：
152
题目链接：https://vjudge.net/problem/HDU-5098 题意：给软件安装清单，有些软件需要一些软件安装之前安装。每个软件安装前可能需要重启也可能不需要，问最少需要重启几次。 处理完字符串以后DFS，找一条需要重启的软件安装链中最长的。 gao()大法好。 ...
分类：
其他好文 时间：
2017-04-28 22:17:51
阅读次数：
166
