
数据结构
文章平均质量分 79
meimeng515
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希结构---访问大文件(查看单个文件中出现最多的单词)
//该文件每一行都放入一个单词,接近2M,没想到采用HASH方法,速度会这么快,运行时间为:0.085S~~~-不可思议,哈哈 //思路:定义一个大小为26的数组,即26个字字母。然后每个数组下挂着一个链表 #include "stdio.h" #include原创 2011-10-08 19:45:22 · 754 阅读 · 0 评论 -
堆排序----c++实现
改编自于:http://www.cppblog.com/kesalin/archive/2011/03/09/select_sort.html 堆排序 堆的定义:满足如下约束的 n 个关键字序列 Kl,K2,…,Kn 称为堆,1 ≤ i ≤ n/2,转载 2011-10-18 10:53:47 · 766 阅读 · 0 评论 -
二叉树的操作
来自于:http://bbs.bccn.net/thread-38521-1-1.html #include #include typedef struct node { char data; /*此例中二叉树的结点采用字符类型*/ struct node *lchild,*rchild; }NODE; int count; NODE *crt_bt_pre() /*按先序遍转载 2011-10-20 09:36:43 · 805 阅读 · 0 评论 -
复杂链表的复制
精选软件工程师面试题-复杂链表的复制 (2011-02-28 21:06:55) 转载 个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下: structComplexNode { int m_nVal转载 2011-11-10 20:06:31 · 1269 阅读 · 0 评论