一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
分类编址
ipv4的体系结构中有分类编址和无分类编址(后续会介绍到),在分类编址时,ipv4地址分为A、B、C、D、E这5类。每类占用的IP比例和个数如下图:
ipv4分类识别
计算机以二进制方式存储ipv4地址，在这种情况下可以和方便的写出一种算法，通过一个连续检查过程来查找出该ip地址的类别。流程图如下:
网络标识和主机标识
对于A、B、C类IP地址，...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
275
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
题目大意：先给定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
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
类--类作用域引言： 每个类都定义了自己的新作用域与唯一的类型。即使两个类具有完全相同的成员列表，它们也是不同的类型。每个类的成员不同与任何其他类(或任何其他作用域)的成员。class First
{
public:
int memi;
double memd;
};
class Second
{
public:
int memi;
double memd;...
分类：
编程语言 时间：
2014-04-30 22:26:39
阅读次数：
403
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。...
分类：
编程语言 时间：
2014-04-30 22:11:39
阅读次数：
356
