一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
DWORD ip = 3408138412
输入ip和255“相与”:
3408138412 And 255 =172;
输入ip右移8位,再和255“相与”:
3408138412 Rsh 8 And 255 = 16;
输入ip右移16位,再和255“相与”:
3408138412 Rsh 16 And 255 = 36;
输入ip右移24位,再和2...
分类:
其他好文 时间:
2014-07-22 23:05:13
阅读次数:
442
分类编址
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
之前修改了Android的系统源码的framework层代码,定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示:
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile,在myfile文件夹下建了一个...
分类:
移动开发 时间:
2014-07-22 23:02:33
阅读次数:
437
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
501
很多时候我都是用qq群或者word来管理图文的todo和bug。但是这样又脱离了项目管理工具本身的功能体系。于是我们就打算在我们的协作平台上实现可直接粘贴图片的todo和bug管理功能,再配上qq的桌面截图功能,想象就让人用着舒畅。...
分类:
其他好文 时间:
2014-04-30 22:34:39
阅读次数:
266
类--类作用域引言: 每个类都定义了自己的新作用域与唯一的类型。即使两个类具有完全相同的成员列表,它们也是不同的类型。每个类的成员不同与任何其他类(或任何其他作用域)的成员。class First
{
public:
int memi;
double memd;
};
class Second
{
public:
int memi;
double memd;...
分类:
编程语言 时间:
2014-04-30 22:26:39
阅读次数:
403