![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数据结构-----
文章平均质量分 80
阿里卡通
这个作者很懒,什么都没留下…
展开
-
POJ3026——Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12904 Accepted: 4204DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-08-15 16:10:49 · 255 阅读 · 0 评论 -
前缀、中缀、后缀表达式
文字说明转自:http://blog.csdn.net/antineutrino/article/details/6763722 代码为原创它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式转载 2016-07-28 08:33:33 · 243 阅读 · 0 评论 -
POJ3083——Children of the Candy Corn
文章转自:http://blog.csdn.net/u010660276/article/details/9567783Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12813 Accepted: 55转载 2016-08-03 15:22:00 · 212 阅读 · 0 评论 -
POJ2049——Finding Nemo
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9176 Accepted: 2156DescriptionNemo is a naughty boy. One day he went into the deep sea all b原创 2016-08-03 11:04:27 · 263 阅读 · 0 评论 -
POJ3278——Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 75564 Accepted: 23857DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-08-02 14:32:35 · 187 阅读 · 0 评论 -
SDUT1034取数字问题
取数字问题Time Limit: 1000MS Memory limit: 65536K题目描述给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小原创 2016-05-07 00:28:58 · 890 阅读 · 0 评论 -
SDUT1400马的走法
马的走法Time Limit: 1000MS Memory limit: 65536K题目描述在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如初始位置为4 6,则输出ERROR。输入输入数原创 2016-05-07 00:26:20 · 390 阅读 · 0 评论 -
POJ1789——Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24782 Accepted: 9663DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2016-08-03 22:05:01 · 304 阅读 · 0 评论 -
POJ1062——昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45315 Accepted: 13415Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-08-04 09:27:26 · 243 阅读 · 0 评论 -
POJ3259——Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43888 Accepted: 16117DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-08-04 08:21:22 · 206 阅读 · 0 评论 -
POJ1860——Currency Exchange
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26477 Accepted: 9789DescriptionSeveral currency exchange points are working in our city原创 2016-08-03 20:20:14 · 256 阅读 · 0 评论 -
SDUT2143最短路径
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节原创 2016-06-27 21:40:35 · 357 阅读 · 0 评论 -
POJ1094——Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32845 Accepted: 11409DescriptionAn ascending sorted sequence of distinct values is one原创 2016-08-05 10:16:13 · 211 阅读 · 0 评论 -
SDUT1269走迷宫(记录轨迹)
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的原创 2016-05-07 00:21:19 · 1011 阅读 · 0 评论 -
SDUT2449走迷宫
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据原创 2016-05-07 00:15:25 · 257 阅读 · 0 评论 -
POJ1321——棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36206 Accepted: 17867Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2016-08-15 21:11:02 · 191 阅读 · 0 评论 -
POJ2251——Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26929 Accepted: 10551DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2016-08-16 20:37:09 · 239 阅读 · 0 评论 -
C++(标准库)栈和队列以及优先队列的使用
本文章转自http://blog.csdn.net/zhy_cheng/article/details/8090346使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作s.empty()原创 2016-05-09 20:41:32 · 4506 阅读 · 0 评论 -
POJ1426——Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27093 Accepted: 11266 Special JudgeDescriptionGiven a positive integer n, write a p原创 2016-08-17 14:10:42 · 257 阅读 · 0 评论 -
POJ3126——Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17409 Accepted: 9800DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2016-08-17 21:13:50 · 233 阅读 · 0 评论 -
POJ2531——Network Saboteur
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11532 Accepted: 5582DescriptionA university network is composed of N computers. System a转载 2016-08-19 09:37:04 · 319 阅读 · 0 评论 -
PAT L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2016-05-25 18:21:15 · 1549 阅读 · 1 评论 -
SDUT3334数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30ms Memory limit: 1000K 有疑问?点这里^_^题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列原创 2016-05-19 21:15:41 · 471 阅读 · 0 评论 -
SDUT2087离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有原创 2016-05-18 21:32:47 · 555 阅读 · 0 评论 -
SDUT3333数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150ms Memory limit: 8000K 有疑问?点这里^_^题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出原创 2016-05-16 19:57:59 · 381 阅读 · 0 评论 -
全排列问题
方法一:能列出但是不是很完美,代码如下:#include #include #include using namespace std;int a[100];void swap(int *p,int *q){ int t; t = *p; *p = *q; *q = t;}void prim(int a[],int k,int m){原创 2016-05-07 00:10:09 · 264 阅读 · 0 评论 -
SDUT2132数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。原创 2016-05-06 09:31:19 · 295 阅读 · 0 评论 -
POJ2488——A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41519 Accepted: 14125DescriptionBackground The knight is getting bored of seeing the原创 2016-08-15 09:58:48 · 168 阅读 · 0 评论