二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
网络在我们生活中日益频繁。网络化已经成为了一个社会发展的趋势。winsocket 是一种常用的网络编程方法。
首先我们来讲讲计算机网络的基本知识。首先是IP地址，在网络中每个主机都有一个IP地址。（一个主机可以有多个IP，但是在每个网络里面每个主机都必须有唯一的一个IP，比如说你的电脑有两个IP一个为192.168.1.34 另一个为192.168.2.34 这说明了这个主机在两个点1网段里...
1 进程终止的方法：
主线程的进入点函数返回（最好使用这个方法）
进程中的一个线程调用ExitProcesss函数（应该避免使用这种方法）。
另一个进程中的线程调用TerminateProcess函数（应该避免使用这种方法）。
进程中的所有线程自行终止运行（这种情况几乎从未发生）。
1.1 主线程进入点函数返回
始终都应该这样来设计应用程序，即只有当主线程的...
进程
1 进程的含义：
1.1 一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。
1.2 另一个是地址空间，它包含所有可执行模块或DL L 模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配空间。
2 操作系统启动应用程序的步骤
2.1 调用C/c++运行时的启动函数
启动函数总共4种，WinMainC...
database linke是建立一个数据库到另一个数据库的路径的对象，通过database link可以允许查询远程表，我理解可以算作一种分布式数据库的用法。
database link是单向连接，既然它是一种对象，那自然可以在xxx_objects表中查询到相关的信息。建立database link前需要明确几个事情：
1、确认从建立方的server可以访问远程数据库。
2、需要...
分类：
数据库 时间：
2014-05-24 23:38:45
阅读次数：
445
一、可见性
什么是可见性？
Java线程安全需要防止某个线程正在使用对象状态而另一个线程在同时修改该状态，而且需要确保当一个线程修改了对象的状态后，其他线程可以看到发生的状态变化。 后者就是可见性的描述即多线程可以实时获取其他线程修改后的状态。
*** 待补充 两个工人同时记录生产产品总数问题
1. 失效数据
可见性出现问题就是其他线程没有获取到修改后的状态，更直观...
分类：
编程语言 时间：
2014-05-24 22:17:11
阅读次数：
246
描述软件系统的静态信息结构，用来描述系统中各个模块之间的关系和类的详细信息，出现在详细设计过程中。
类是什么：是对真实存在的事物，一个真实客观地描述
类有名字，属性、操作
方法是行为的描述
属性是静态信息的描述
操作是行为的描述
表示方法
关系：关联（普通关联、聚合、组合）、依赖、泛华、实现
1、关联：是一种拥有关系，使一个类知道另一个类的属性和方法。...
分类：
其他好文 时间：
2014-05-24 20:56:01
阅读次数：
292
前沿：在前面的博文中，基本提到的是stagefright相关的控制流，具体分析了android架构中的MediaExtractor、AwesomePlayer、StagefrightPlayer、OMXCodec等的创建，底层OMXNodinstance实例的创建。分析了OMX最底层插件库、编解码器组件的架构以及如何创建属于我们自己的OMX Plugin。分析源码架构的另一个关键是数据流的分析，从...
分类：
移动开发 时间：
2014-05-24 19:57:18
阅读次数：
316
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他好文 时间：
2014-05-24 14:27:42
阅读次数：
224
现在介绍一下只配置 as3 与 java 公用的数据类，这种配置一般是该数据类只需要在 as3
与 java 之间转换，跟数据库没有关系。比如在客户端与服务端的数据交换中，需要定义一个统一返回请求的数据类 ResultVO，包含一个属性
result(bool) 表示请求是否成功，另一个属性为 da...
分类：
数据库 时间：
2014-05-24 09:50:49
阅读次数：
303
