1、 Dict2.1 数据结构定义dict.h// 哈希表结构typedef struct dictht { dictEntry **table; //哈希表数组指针 unsigned long size; //哈希表大小 unsigned long sizemask; //掩码...
分类：
其他好文 时间：
2014-08-03 15:11:05
阅读次数：
193
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树结点的数据结构定义为：struct Bin....
分类：
其他好文 时间：
2014-07-29 14:04:38
阅读次数：
304
一种动态内存管理Malloc/Free服务的链表实现 ， 动态内存分配与回收服务，Malloc/Free的实现，最主要的核心内容是单向链表。其数据结构定义如下，一整段内存被SRAM或SDRAM，DRAM由系统的内存管理模块统一管理，这里主要是堆的管理：
typedef struct A_BLOCK_LINK
{
struct A_BLOCK_LINK *pxNextFre...
分类：
其他好文 时间：
2014-07-29 13:21:31
阅读次数：
433
树是一类重要的非线性数据结构，是以分支关系定义的层次结构定义：树(tree)是n(n>=0)个结点的有限集T，其中： n=0时为空树 n>0时，有且仅有一个特定的结点，称为树的根(root) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm， 其中每一个集...
分类：
其他好文 时间：
2014-07-29 10:44:46
阅读次数：
212
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
定义：按照一定的逻辑顺序依次存放在计算机的这一组连续的存储单元。以数组的方式存放数据，其中在插入或者删除节点元素是需要判断该节点的位置。class DATA{ String key; //结点的关键字 String name; int age;} class SLTyp...
分类：
其他好文 时间：
2014-07-27 21:53:09
阅读次数：
247
定义：数据类型是数据对象和施加在数据对象上操作的聚合体。定义：抽象数据类卫(ADT)中的数据对象和数据操作的规范声明与数据对象的表示和数据操作的实现相互分离。规范声明包括所有函数的名称,它们的参量类型,以及返冂结果的类型,还应包括函数的功能描述,但不涉及内部表示和实现细节。这样的需求界定及为重要,也...
分类：
其他好文 时间：
2014-07-13 08:18:21
阅读次数：
149
自定义Struts1
commons-digester.jar解析XML
实现XML标签到对象的转换
1.根据目标XML的结构定义解析规则文件
参照rule.xml
2.创建集合对象接收封装解析的XML
ModelConfig config = new ModelConfig();
Digester digester = DigesterLoader.
createDigester(ActionServlet.class...
分类：
其他好文 时间：
2014-07-06 00:21:00
阅读次数：
244
BMP文件由文件头、位图信息头、颜色信息和图像数据4部分组成：位图文件头结构BITMAPFILEHEADER位图信息头结构BITMAPINFOHEADER位图颜色表RGBQUAD位图像素数据1.位图文件头位图文件头结构含有BMP文件的类型、文件大小和位图起始位置等信息。其结构定义如下：typedef...
分类：
其他好文 时间：
2014-07-02 23:36:49
阅读次数：
149
在说起表格之前，先看几幅通过Html做出来的效果图。
Html表格
接着进入正题，其实上图实现的过程很简单，只需要掌握Html表格的属性就OK了。然后就是通过Html表格的属性来拼接出表格，然后通过更改表格的颜色最终出现了上述所示的图形。
Html表格的基本结构
…:定义表格
…:定义表行
…:定义表列
…:定义标题栏（文字加粗）
Ht...
分类：
Web程序 时间：
2014-06-26 07:14:16
阅读次数：
312
