- 博客(17)
- 收藏
- 关注
RSS订阅原创 针对最小生成树（prim算法）与最短路径问题（Dijkstra算法）的比较
引题： 刚刚完成了最小生成树与最短路径的学习，发现最小生成树中的prim算法与最短路径问题中Dijkstra算法机其的相似。于是想对这两种方法进行一下下比较。 prim算法： 对于最小生成树问题，prim算法可以说是比较难以理解的算法了（个人看法）这种算法比较繁琐。不过，本人的表达能力是相当差。所以就根据例子说罢！ <pre name="code" class="c...
2018-11-20 15:11:18
2239
原创 链表倒序问题（双向链表的基础运用）
#include #include struct node { int key; struct node *next,*before;//结构中包含前向指针，后向指针 }; typedef struct node n; void main() { int a; n *head,*en,*p,*q,*p3,*p4; head=(n*)malloc(size
2015-11-20 23:54:35
1641
原创 最短路问题bellman ford算法（Hdu-1874 畅通工程再续）
畅通工程续在 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请
2014-08-28 08:27:48
724
原创 最短路径——Hdu-1874 畅通工程再续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29182 Accepted Submission(s): 10618 Problem Description 某省自从实行了很多年的畅通工程计划后
2014-08-26 16:54:54
668
原创 最小生成树---------prim算法
图结构练习——最小生成树 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输
2014-08-25 17:19:53
436
原创 二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的
2014-08-21 20:36:11
473
原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点
2014-08-19 15:42:42
469
原创 小鑫的城堡（并查集）
小鑫的城堡 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子
2014-08-16 21:10:11
720
原创 BFS算法
#include #include #include char ma[16][16];//整个地图上的各点 int bt[16][16];//记录已经走过的点。以求出最短的距离。（标志元素） int n,m;//决定地图的规模； int mv[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};//上，下，左，右，四个移动方向。 typedef struct nod {
2014-08-12 21:14:38
610
原创 数据结构实验之栈四：括号匹配（栈的运用）
数据结构实验之栈四：括号匹配 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入 输入数据有多组，处理到文件结束。 输出 如果匹配就输出“yes”，不
2014-08-11 21:26:39
3275
原创 sdut oj 1480 数据结构实验：哈希表
数据结构实验：哈希表 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。 输入 单组数据，第一行数字n（1 接下来有n个数字，每个数字不超过100000000 输出
2014-08-07 22:04:24
489
原创 整理音乐
整理音乐 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 请用链表完成下面题目要求。 xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分
2014-08-06 22:02:38
378
原创 递归的函数
递归的函数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给定一个函数 f(a, b, c)： 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1； 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；//前两个条件注意，输入的时候就可
2014-08-06 14:58:15
381
原创 数据结构实验之链表七：单链表中重复元素的删除
题目描述 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 输入 第一行输入元素个数n； 第二行输入n个整数。 输出 第一行输出初始链表元素个数； 第二行输出按照逆位序所建立的初始链表； 第三行输出删除重复元素后的单链表元素个数； 第四行输出删除重复元素后的单链表。 示例输入 10
2014-08-03 21:45:37
550
原创 Number Sequence
Number Sequence Time Limit: 1000ms Memory limit: 65535K 有疑问？点这里^_^ 题目描述 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod
2014-08-02 17:14:27
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人