2017年07月_Leslie_Blog

原创 SDUT-2127 树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，...

2017-07-31 17:22:07 414 2

原创 SDUT-2482 二叉排序树

二叉排序树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序...

2017-07-31 16:46:14 282

原创 SDUT-3343 数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序...

2017-07-28 21:53:58 397

原创 SDUT-2134 数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组，处理到文件结束。 Output 如果匹配就输出“...

2017-07-28 20:00:16 458

原创 SDUT-2131 数据结构实验之栈与队列一：进制转换

数据结构实验之栈一：进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。Example I...

2017-07-28 19:28:29 297

原创 SDUT-2120 数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。O...

2017-07-28 10:27:05 318

原创 SDUT-2056 不敢死队问题

不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务...

2017-07-28 10:04:17 356

原创 SDUT-1197 约瑟夫问题

约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Outpu...

2017-07-28 09:55:21 483

原创 SDUT-2054 数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找...

2017-07-27 22:20:37 242

原创 SDUT-2122 数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个...

2017-07-27 22:09:45 256

原创 SDUT-3330 顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询Time Limit: 1000MS Memory Limit: 4096KBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Input 第一行输入整数n ...

2017-07-26 15:13:06 325

原创 SDUT-3329 顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并Time Limit: 100MS Memory Limit: 880KBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n（1<=m,n<=10000...

2017-07-26 15:12:45 400

原创 SDUT-3327 顺序表应用4：元素位置互换之逆置算法

顺序表应用4：元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间...

2017-07-26 15:12:28 266

原创 SDUT-3326 顺序表应用3：元素位置互换之移位算法

顺序表应用3：元素位置互换之移位算法Time Limit: 1000MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空...

2017-07-26 15:12:12 270

原创 SDUT-3325 顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法Time Limit: 3MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素...

2017-07-26 15:11:33 641

原创 SDUT-3324 顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法Time Limit: 1000MS Memory Limit: 650KBProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第...

2017-07-26 15:10:58 2614

Leslie's Blog