在计算机科学中，二叉树是一种重要的非线性的数据结构。每个结点的度均小于等于2，通常子树称为左子树和右子树。而排序二叉树是二叉树中的一种，其满足：1. 如左子树不为空，那么左子树上的结点的值都小于其根上的值；2. 如右子树不为空，那么右子树上的结点的值都大于其根上的值； 3. 其子树也是一个排序二叉树。
下面用递归的方式来插入一个结点来满足上述的要求：
typedef struct Node
{...
分类：
其他好文 时间：
2014-07-29 15:02:28
阅读次数：
160
欧拉函数是求小于x并且和x互质的数的个数 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数，x是不为0的整数φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】定理：...
分类：
其他好文 时间：
2014-07-29 12:15:36
阅读次数：
197
//从数据库TinyDB1中读出"nameList"列的值并赋值给列表变量nameList，如果数据库中不存在"nameList"列，则将空列表赋值给nameList变量。//判断nameList变量是否为空,如果不为空，则遍历每一个元素，并输出。//segment相当于subString（）函数，...
分类：
数据库 时间：
2014-07-29 11:34:46
阅读次数：
517
问题描述： 数字根是指对一个整数，把它的各位数字相加，若其和为一位数，则此和即为其根，若不是一位数字，则把它的各位数字继续相加，直到其和为一个正整数为止。例如对于正整数24,因为２＋４＝６，和为１位数，所以６即为其根。对于39，因为３＋９＝１２，和不为个位数，继续相加，１＋２＝３，３为个位数，则为数...
分类：
其他好文 时间：
2014-07-29 10:59:36
阅读次数：
228
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ...
分类：
其他好文 时间：
2014-07-29 10:29:16
阅读次数：
231
一、前言
开发android一转眼之间已经过去一年多了，回想到以前刚开始学习android还是在大学里面，那是看了mars的视频教程就开始android之路，从最开始的环境搭建到开发项目，一步一步自己摸索进步，由于一直没有遇到资深的android工程师带领我，所以自己大部分学习来自于网络的blog，eoe论坛，所以我深爱技术分享这个东西，因为网络的强大是由于一大批人不为任何利益分享自己的技术，所...
分类：
移动开发 时间：
2014-07-28 00:23:00
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：有n种物品，给出每种物品的价值和数目，要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A，B。
母函数可以过，但感觉最直接的方法应该是多重背包。
母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。
#include
#include
...
分类：
其他好文 时间：
2014-07-27 23:55:09
阅读次数：
275
Nim博弈
题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。
思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利；
2）若给出的是必胜状态：a1^a2^.......^an=k,(其中k不为零)，那么我们的目的是要把必胜状态
转化为...
分类：
其他好文 时间：
2014-07-27 23:41:50
阅读次数：
223
思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回...
分类：
其他好文 时间：
2014-07-26 17:08:21
阅读次数：
424
atitit.表单验证的dsl 本质跟 easyui ligerui比较
1. DSL 声明验证 1
2. 自定义规则 1
3. 正则表达式验证,可以扩展实现 2
4. 犯错误消息提示,generic canBeEmpty is good 3
5. Prevent the form to submit when invalid 3
6. 为空则不验证，不为空则验证，的实现 5
...
分类：
其他好文 时间：
2014-07-26 15:09:30
阅读次数：
316
