- 博客(5)
- 收藏
- 关注
原创 单链表排序
链表的一个特点,就是当你拥有一个结点的链接时就拥有一个链表。这里的例子使用哑元头结点,实现一个单链表元素的升序排列。排序时使用两个链表,一个是原始的含有要排序元素的,一个是新的用来存入排序结果的。排序时,原来链表顺序扫描直到结束;每扫到一个就到新链表中去顺序扫描直到找到一个比它大的元素或扫描完,然后把这个原链表中的结点挂到新链表中去。////vc++ 8.0 console applica
2008-05-06 20:22:00 6502 1
原创 CreateDialog和DialogBox
INT_PTR DialogBox( HINSTANCE hInstance, LPCTSTR lpTemplate, HWND hWndParent, DLGPROC lpDialogFunc);这个函数根据对话框资源,创建一个模式对话框,这个对话框应该用EndDialog来结束。hInstance 当前应用程序实例句柄。lpTemplate 标识对话框模
2008-05-06 19:47:00 5268
原创 用DAO读取access用户表的信息
下面演示了怎么用DAO读某个数据库里面的所有用户表的信息: CStringArray tableName_array; CStringArray fieldName_array; CDaoTableDefInfo table_info; // 表的信息 // CDaoDatabase db; 在之前已经Open数据库 int nAmount = db.GetTableDefCount()
2008-05-05 20:22:00 862
原创 关于CArray
CArray在afxtemp.h中定义和实现。CArray比较重要的一个函数是SetSize。CArray维护的数据有:数组的起始地址(TYPE*)、数组已存入的元素的个数、数组能容纳的元素的个数、数组增长的步长(当数组存满元素时需要开辟新的空间,空间的大小受步长的影响,这个参数比较重要)。CArray存入的是对象的拷贝,不应该存放指针。//// test code here vc++8.0
2008-05-05 20:07:00 810
原创 一般的trie树
trie树是一个字典,可以容纳大量的字符串,可以快速查找某个特定的字符串或它的前缀。trie树以空间换时间,但空间上的浪费还是很明显的,必要时可以考虑优化trie树,如使用双数组的trie树,以节省空间。trie树的优势的基础是数组的a[i]优势。trie树查找一个字符串的最差的时间复杂度是O(h),h是树的高度,这时未必就比二分法好,更没有B树快。trie树有一个基本数组,数组的每一
2008-05-05 20:01:00 2289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人