数据结构
文章平均质量分 78
aspireone
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计——迷宫问题课程设计报告
上学时没学过数据结构和算法,于是现在有机会就自学。下面是我最近在等待进入项目组期间,花了1小时学习了一下迷宫问题。下面是我学习时找到的一篇课程设计的报告,然后自己先看懂,然后又在VC6.0下运行了。迷宫问题一.需求设计:以一个m*m 的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口的通道,或得出没有通路的结论。二.概要设计:存储结构:转载 2012-07-03 16:42:50 · 32735 阅读 · 0 评论 -
哈希表实现
#include #include #include typedef struct _struct_hash_key{ unsigned int uiIp; unsigned int uiTeid;} struct_hash_key;typedef struct _struct_hash_node{ struct _struct_hash_node *ps转载 2014-03-24 17:51:30 · 690 阅读 · 0 评论 -
数据结构的C实现_循环队列
队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用,后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。//循环队列#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 10//循环队列的最大转载 2014-03-24 22:00:30 · 717 阅读 · 0 评论 -
有1,2...一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),时间复杂度为O(1)
提示:用数组值作为下标 分析: 对于一般数组的排序显然 O(n) 是无法完成的。 既然题目这样要求,肯定原先的数组有一定的规律,让人们去寻找一种机会。例如:原始数组: a = [ 10, 6,9, 5,2, 8,4,7,1,3 ] 如果把它们从小到大排序且应该是 b转载 2015-08-17 11:14:31 · 1693 阅读 · 0 评论