一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
1.我们使用最原始的方法去查找action，不同注解。
struts.xml文件先配置
news/addNewsInfo.jsp
news/editNewsInfo.jsp
news/newsInfo.jsp
action 默认执行的是NewsInfoAction中的excute方法。 http://localhost:8080/test/newsInfoAction.h...
分类：
其他好文 时间：
2014-07-22 23:02:55
阅读次数：
244
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分，怎么解析评论信息。
查看HTML代码，没有发现关于评论部分的标签。看了是用JS动态生成的，但是查找ajax请求也没有找到。最后搜索一下，原来是在这里：
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类：
微信 时间：
2014-07-22 22:59:35
阅读次数：
4934
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量，扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类：
其他好文 时间：
2014-05-02 19:47:41
阅读次数：
535
对于vector容器的使用，平时只是简单的进行遍历查找一下，未曾进行其它操作，这不，今天出了一点差错；
earse方法的操作是将此时的节点删除，然后指向被删除节点的下一个：
如对数据1 6 6 4 7;...
分类：
其他好文 时间：
2014-05-01 18:47:34
阅读次数：
501
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
生命在于折腾，前段时间把服务器代码收拾的差不多了，现在又来开始捣鼓我们可爱的Android了。当第一眼看到这长长的USB连接线我就烦躁，无线网络都那么普遍了，为什么我调试个程序还得连着USB线呢？现在连无线鼠标都甩开了，就剩个无线电源了。现在搞跟长长的USB线连着电脑，用着非常不爽。本着一颗不爽的心就尝试查找了下如何利用wifi调试我们的代码。结果还真找到了。步骤如下：1、在android手机里安...
分类：
移动开发 时间：
2014-05-01 08:31:54
阅读次数：
362
