数据结构
文章平均质量分 91
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
HNCU1325:算法2-3~2-6:Big Bang (线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1325题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么?Sheldon有一个神秘的小本本,记录了所有他从小原创 2013-07-17 09:27:23 · 3787 阅读 · 0 评论 -
HNCU1742:算法3-3:迷宫
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1742题目描述有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果原创 2013-07-18 11:29:35 · 3616 阅读 · 1 评论 -
HNCU1741:算法3-2:行编辑程序
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1741题目描述 一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立原创 2013-07-18 11:28:18 · 2110 阅读 · 0 评论 -
HNCU1330:算法3-1:八进制数
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1330题目描述将十进制数转换为八进制,并输出。 图:将十进制数转换为八进制并输出 输入格式输入包含若干十进制正整数。 输出输出相应的八进制数,每个占一行。 样例输入123原创 2013-07-18 11:26:12 · 2640 阅读 · 0 评论 -
HNCU1328:算法2-18~2-19:双向循环链表
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1328题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够快速查找某一结点的前后结点。下面给出双向链表的定义、插入以及删除算法描述。图1:双向链表示例 (a)结点结构;(b)原创 2013-07-18 11:15:14 · 2838 阅读 · 0 评论 -
HNCU1327:算法2-13~2-16:静态链表
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1327 题目描述静态链表是使用顺序存储结构来实现的链表。严蔚敏《数据结构(C语言版)》在介绍静态链表时使用的是一个姓氏列表。 图1是书本上的静态链表示例,图(a)是初始化后插入了8个姓氏的链表,图(b)是在第5个元素前插入了“SHI”而删原创 2013-07-18 11:14:22 · 3927 阅读 · 1 评论 -
HNCU1326:算法2-8~2-11:链表的基本操作
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1326题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元原创 2013-07-18 11:12:49 · 3731 阅读 · 1 评论 -
HNCU1323:算法2-1:集合union (线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1323题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表原创 2013-07-17 09:24:31 · 5528 阅读 · 1 评论 -
HNCU1324:算法2-2:有序线性表的有序合并(线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,1原创 2013-07-17 09:26:11 · 9641 阅读 · 2 评论 -
HDU2527:Safe Or Unsafe(哈弗曼树)
Problem DescriptionJavac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字原创 2013-11-18 21:37:39 · 3542 阅读 · 0 评论