大道至简读书笔记（一） 以前去图书馆看书，总是找例子最丰富的，教程最仔细的，最好是一步一步教我们怎么编程的书。大道至简就是这样一本放在图书馆我是基本没可能挑选的书，但是在王老师推荐之下，我有幸读到这本书，这是读这本书的第一篇读书笔记。 书如其名，加上前序后序一共只有119来页，确实是很简很简。书.....
分类：
其他好文 时间：
2015-06-17 23:18:41
阅读次数：
252
前序：Android版本升级同时Sqlite数据库的升级及之前数据的保留 原理分析：在android应用程序需要升级时，如果之前的数据库表结构发生了变化或者新添加了表，就需要对数据库进行升级，并保留原来的数据库数据。 程序如何知道数据库需要升级？SQLiteOpenHelper类的构造函数有一个参数...
分类：
移动开发 时间：
2015-06-16 22:34:20
阅读次数：
260
样例
给出中序遍历：[1,2,3]和前序遍历：[2,1,3].
返回如下的树:
2
/ 1
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* ...
分类：
其他好文 时间：
2015-06-14 16:41:30
阅读次数：
123
题意：输入一棵树的的前序遍历结果，以及中序遍历结果，求此树的后续遍历结果。思路：因为在后续遍历中，先访问左结点，再访问右结点，最后采访问根结点。那么根据前续遍历可以在中序遍历中找到树根，将其分为左右子树，再递归找子树的数根，将其分为左右子树，得到数根的顺序刚好是后续遍历的逆顺序。 如：DBACEG....
分类：
其他好文 时间：
2015-06-14 14:57:52
阅读次数：
122
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.给出树的前序和中序遍历序列，构...
分类：
其他好文 时间：
2015-06-13 22:59:59
阅读次数：
127
1：前序遍历（根，左，右）递归的方法很简单：public static void pr(TreeNode root){ if(root!=null){ System.out.println(root.val); pr(root.left); pr(root.right); }} 非递归的方法：...
分类：
其他好文 时间：
2015-06-13 22:53:38
阅读次数：
156
描述树的遍历即给出一个指向树的指针，访问树中的每一个节点。树的遍历有三种基本遍历方式，分别是前序（preorder）、中序（inorder）、后序（postorder）。...
分类：
其他好文 时间：
2015-06-12 19:28:02
阅读次数：
143
基于C#的超市收银管理系统前序 一直在忙学习Qt有关的知识，很有幸这学期学习了C#。让我也感觉到了一丝欣慰，欣慰的是感觉好上手啊，学了几天顿时懂了！好多控件的用法好相似，虽然平时上课没有怎么认真听过课，但是好多知识还是理解的差不多，这一点还是挺高兴的！又到了一学期的期末，凡是编程语言这门课，最后肯定少不了课程设计，想来想去还是用C#实现以下自己曾经做过的超市收银管理系统，业务逻辑也不用多...
重建二叉树时间限制：1000ms | 内存限制：65535KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小...
分类：
其他好文 时间：
2015-06-06 22:02:36
阅读次数：
169
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他好文 时间：
2015-06-05 10:14:40
阅读次数：
158
