2017年09月_肉丸不肉

原创数据结构在线测试一二章

时间复杂度还不会看！！！！查找第i个元素，O（1）还是o（n） 3.在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。一单项选择题试题1 满分值：5.0分状态：已答带头结

2017-09-30 00:04:21 1377 1

原创顺序表应用7：最大子段和之分治递归法

Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4]

2017-09-30 00:02:56 201

原创顺序表应用8：最大子段和之动态规划法

Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4

2017-09-30 00:01:55 258

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

Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4

2017-09-29 15:04:27 168

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

Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input 输入分为三行：第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的每一个元

2017-09-29 15:02:01 212

原创顺序表应用4-2：元素位置互换之逆置算法(数据改进）

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：交换操作会有多次，每次交换都是在上次

2017-09-29 15:00:54 280

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

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序表元素调整为符合要求的内容后，

2017-09-29 14:56:57 303

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

Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；

2017-09-29 14:48:07 310 1

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

Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；

2017-09-29 14:40:33 347 1

原创数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Example Input 6 33 6 22 9 44 5 Example Output 5 6 9 22 33 44#include <

2017-09-29 00:13:08 444 1

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

Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;；第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子

2017-09-29 00:11:58 467 1

Problem Description Farey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足（c+d）<=n，就将一个

2017-09-29 00:10:02 244 2

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

在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。 Input 第一行两个正整数n（代表节点个数），m（代表要找的关键字的个数）。第二行是n个数（n个数没有重复），利用这n个数建

2017-09-29 00:08:58 515 1

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

Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;；第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子

2017-09-28 23:59:19 552 1

原创数据结构实验之链表四：有序链表的归并

Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。 Output 输出合并后的单链表所包含的M+N个有序的整数。 Example Inpu

2017-09-28 23:56:49 241

原创数据结构实验之链表三：链表的逆置

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Example Input 12 56 4 6 55 15 33 62 -1 Example Output 62 33 15 5

2017-09-28 23:54:40 293

原创打字

最近一直在练习盲打。但其实并不盲哈哈哈哈，只是凭着感觉瞎按（这样非常不好。。）也并没有见到什么提高。一直是良好啊啊啊啊啊啊啊再坚持！要按照这个手势来！做法~网站：KUKUW，良好及以上加油加油！

2017-09-28 23:31:50 212

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

数据结构实验之栈与队列四：括号匹配Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。Output 如果匹配就输出“yes”，不匹配输出“no”Example Input sin(20+10) {[}] Exampl

2017-09-28 23:10:20 1110

原创数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Example Input 59*684/-3*+# Example Output 5

2017-09-28 23:07:07 452

原创数据结构实验之栈与队列二：一般算术表达式转换成后缀式

数据结构实验之栈与队列二：一般算术表达式转换成后缀式Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 //后缀表达式每一项的操作符均在后面 Example Input a*b+(c-d/e)*f#Example Outpu

2017-09-28 23:02:42 536

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

数据结构实验之栈与队列一：进制转换Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数；第二行输入 R。 Output 输出转换所得的 R 进制数。 Example Input 1279 8 Example Output 2377思路：进制转换–辗转相

2017-09-28 22:35:09 870

肉丸不肉