。。。

导航

随笔分类 -  数据结构

第六章 6.6 图的应用
摘要:6.6.1最小生成树 6.6.2 最短路径 6.6.3 拓扑排序 阅读全文

posted @ 2017-12-11 12:34 大学僧 阅读(112) 评论(0) 推荐(0)

第六章 6.5 图的遍历
摘要:深度优先搜索 采用邻接矩阵表示图的深度优先搜索遍历 采用邻接表表示图的深度优先搜索遍历 阅读全文

posted @ 2017-12-08 16:20 大学僧 阅读(244) 评论(0) 推荐(0)

第六章 6.4 图的存储结构
摘要:6.4.1邻接矩阵 6.4.2邻接表 阅读全文

posted @ 2017-12-04 20:31 大学僧 阅读(213) 评论(0) 推荐(0)

第5章 遍历二叉树【递归遍历】
摘要:一开始本姑娘想来一波神奇的操作让二叉树甘拜于我的键盘之下,然鹅发现,我去,二叉树原来这么奇葩。 然后呢,本姑娘就下定决心从简单的开始写,我就不信,指针都被我啃下来了,二叉树我还搞不定你,哼~ 阅读全文

posted @ 2017-11-20 22:29 大学僧 阅读(247) 评论(0) 推荐(0)

第三章 队列【数据结构】【链队列】【循环队列】
摘要:最近越来越感觉到c语言指针的强大~~ 循环队列的实现 阅读全文

posted @ 2017-11-12 20:38 大学僧 阅读(284) 评论(0) 推荐(0)

第四章 串的基本操作【数据结构】
摘要:运行截图。 自己太久没有这样用过指针了,总是用不好~~ 下次自己申请了一个指针,就得初始化,不然在判断是否为空的操作下,会导致程序停止运行。(传说中的敲代码5分钟,debug2小时又被我碰上了,泪目)。 阅读全文

posted @ 2017-11-07 16:29 大学僧 阅读(617) 评论(0) 推荐(0)

codeup 1743: 算法3-4:表达式求值
摘要:1743: 算法3-4:表达式求值题目描述算数四则运算的规则是1)先乘除,后加减;2)从左算到右;3)先括号内,后括号外。由此,算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式,求出算式的结果。给出严蔚敏《数据结构(C语言)... 阅读全文

posted @ 2017-07-21 12:17 大学僧 阅读(510) 评论(0) 推荐(0)

codeup 1742: 算法3-3:迷宫
摘要:题目描述 有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。 下面给出书中的... 阅读全文

posted @ 2017-06-30 13:22 大学僧 阅读(338) 评论(0) 推荐(0)

HNCU 1746: 算法4-1,4-3:定位子串
摘要:题目描述 将子串在母串中第一次出现的位置找出来。图1:在母串中第pos个位置定位子串的算法 图2:从母串中第pos个位置获得长度为len的子串输入 若干对字符串,每对字符串占一行并用一个空格分开。前一个字符串为母串,后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符... 阅读全文

posted @ 2017-06-27 10:33 大学僧 阅读(372) 评论(0) 推荐(0)

HNCU 1330: 算法3-1:八进制数
摘要:题目描述 将十进制数转换为八进制,并输出。 图:将十进制数转换为八进制并输出 输入 输入包含若干十进制正整数。输出 输出相应的八进制数,每个占一行。样例输入 1 2 3 7 8 9 19 10020345 样例输出 1 2 3 7 10 11 23 46162771栈的简单应用#i... 阅读全文

posted @ 2017-06-23 18:32 大学僧 阅读(332) 评论(0) 推荐(0)

HNCU 1741: 算法3-2:行编辑程序
摘要:题目描述 一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立一个输入缓冲区,用以接收用户输入的一行... 阅读全文

posted @ 2017-06-23 18:24 大学僧 阅读(295) 评论(0) 推荐(0)

HNCU1325: 算法2-3~2-6:Big Bang(静态链表)
摘要:1325: 算法2-3~2-6:Big Bang题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小... 阅读全文

posted @ 2017-06-21 16:21 大学僧 阅读(360) 评论(0) 推荐(0)

指针知识复习
摘要:基础1 输入年和天数,输出对应的年月日 样例输入 2000 61 样例输出 2000-3-1#include void GetData(int *year,int *data) {//该函数读入年份和天数,并通过形参指针将结果写入主函数 scanf("%d%d",year,d... 阅读全文

posted @ 2017-06-19 14:07 大学僧 阅读(201) 评论(0) 推荐(0)

HNCU 1328: 算法2-18~2-19:双向循环链表
摘要:《数据结构》 2.3 循环链表http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1328题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够... 阅读全文

posted @ 2017-06-14 15:17 大学僧 阅读(387) 评论(0) 推荐(0)

2.3线性表的链式表示和实现(静态链表)
摘要:样例输入 4 2 3 5 7 9 3 2 样例输出 find success! 5 7 9 2实现的功能是: 将两个链表同时存在的元素删除 链表2存在而链表1不存在的元素插入到链表1中 查找给定位置的元素 ———— 自己想的样例 目的是为了更具体掌握该知识点#include#def... 阅读全文

posted @ 2017-06-11 22:06 大学僧 阅读(165) 评论(0) 推荐(0)

指针的基本知识点
摘要:#includevoid A(int *c){//c存的是cntptr存储的地址 int b=4; c = &b;//改变的只是c的指向,主函数的值不受影响 }void B(int *c){//c存的是cntptr存储的地址 ,指向cntptr指向的地址 int... 阅读全文

posted @ 2017-06-09 12:00 大学僧 阅读(192) 评论(0) 推荐(0)

HNU1326: 算法2-8~2-11:链表的基本操作
摘要:———-http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1326题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现... 阅读全文

posted @ 2017-06-08 09:56 大学僧 阅读(399) 评论(1) 推荐(1)

HNCU1324: 算法2-2:有序线性表的有序合并
摘要:数据结构2.2线性表的顺序表示和实现 严蔚敏版 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,1... 阅读全文

posted @ 2017-06-06 23:10 大学僧 阅读(591) 评论(0) 推荐(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。这就... 阅读全文

posted @ 2017-06-01 16:32 大学僧 阅读(385) 评论(0) 推荐(0)