- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列 Time Limit: 10 ms Memory Limit: 600 KiB Submit Statistic Problem Description Farey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四...
2018-09-26 20:13:49
160
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A...
2018-09-26 20:13:12
768
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 <= n <...
2018-09-26 20:12:29
239
原创 数据结构实验之链表六：有序链表的建立
数据结构实验之链表六：有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N； 第二行输入N个无序的整数。 Output 依次输出有序链表的...
2018-09-26 20:11:40
200
原创 数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N...
2018-09-26 20:10:58
633
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出...
2018-09-26 20:10:06
241
原创 数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output...
2018-09-26 20:09:22
205
原创 数据结构实验之链表一：顺序建立链表
数据结构实验之链表一：顺序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Samp...
2018-09-26 20:08:41
355
原创 数据结构实验：连通分量个数
数据结构实验：连通分量个数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中...
2018-09-20 08:59:15
621
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一...
2018-09-19 14:29:25
143
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输...
2018-09-12 11:54:52
218
原创 3n+1数列问题
3n+1数列问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有一天小标遇到了经典的3n+1数链问题，他想知道3n+1数链的前k个数是多少。 下面小标来给你介绍一下3n+1数链是什么， 给定一个数n，如果n为偶数，那么下一个数n1 = n / 2;否则n1 = 3 * n...
2018-09-12 11:04:32
918
原创 数学链表
数学链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description Fish 得到了一个神奇的数学链表，链表上每个节点有一个值，并且想要往这个链表中插入数据。 但是这个是一个很神奇的数学链表，插入的时候有一个特定的规则，插入时给出一个 x 和 k，让当前链表所有值为 x...
2018-09-11 21:13:48
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人