lower_bound当target存在时， 返回它出现的第一个位置，如果不存在，则返回这样一个下标i：在此处插入target后，序列仍然有序。代码如下：int lower_bound(int* nums, int numsSize, int target) { //注意left和right的...
分类：
其他好文 时间：
2015-06-21 18:20:38
阅读次数：
112
03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu...
分类：
其他好文 时间：
2015-06-21 07:10:18
阅读次数：
305
给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。分析：遍历的话不管是前序、中序、后序还是层次都是O（N），低于O（N）只能是O（lgN），向二分方向努力。完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺...
分类：
其他好文 时间：
2015-06-19 23:00:56
阅读次数：
219
题目来自于：
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
这一题目其实我想说的还不是我的代码，是之前在写代码中遇到的一个bug问题。后面会进行详细的解释
Construct Binary Tree from Preorder and Inord...
分类：
其他好文 时间：
2015-06-19 01:34:03
阅读次数：
146
分析：
代码：package Tree;public class VerifyBST { //第一个元素下标low,最后一个元素下标high
public static boolean verifySequenceBST(int[] sequence,int low,int high){
if(sequence == null || high-low <0){...
分类：
编程语言 时间：
2015-06-19 00:05:57
阅读次数：
167
对于二叉树，有前序、中序、后序三种遍历方法，由于树的定义本身就是递归定义的，故采用递归方法实现三种遍历简洁易懂。若采用非递归访问，则需要使用栈来模拟递归的实现。三种遍历的非递归算法中，前序和后序较容易，而后序相对较难。前序遍历递归非递归树的遍历中序遍历递归非递归后序遍历递归非递归层次遍历计算树高.....
分类：
其他好文 时间：
2015-06-18 19:01:43
阅读次数：
117
#include<stdio.h>#include<stdlib.h>#definedepth5typedefintStatus;typedefcharTElemtype;typedefstructBiTNode{ TElemtypedata; structBiTNode*lchild,*rchild;}*BiTree;StatusprintElement(TElemtypee){ printf("%c",e); return1;}StatusInitBTree(BiTree&..
分类：
编程语言 时间：
2015-06-18 01:58:45
阅读次数：
224
大道至简读书笔记（一） 以前去图书馆看书，总是找例子最丰富的，教程最仔细的，最好是一步一步教我们怎么编程的书。大道至简就是这样一本放在图书馆我是基本没可能挑选的书，但是在王老师推荐之下，我有幸读到这本书，这是读这本书的第一篇读书笔记。 书如其名，加上前序后序一共只有119来页，确实是很简很简。书.....
分类：
其他好文 时间：
2015-06-17 23:18:41
阅读次数：
252
交换排序：通过依次交换逆序的元素使其有序化的过程。
介绍两种交换排序： 冒泡排序，快速排序
冒泡法：从第一个元素开始，依次比较相邻的两个元素，如果逆序则交换，第一趟比较结束后，序列中最大的元素将移动到序列末尾，即第n个位置，第二趟将次大元素移动到n-1位置…… 多趟比较后，会形成有序序列，排序方法类似气泡慢慢向上浮动，因此成为冒泡法。
快速排序： 对冒泡的改进...
分类：
编程语言 时间：
2015-06-17 11:35:37
阅读次数：
156
http://codevs.cn/problem/1029/
给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。
区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。那么s[l]和t[b]必须一样，因为这两个是这一段的根节点。然后我们再枚举(l,r)的左...
分类：
其他好文 时间：
2015-06-15 09:23:06
阅读次数：
117
