llllIYIlIN - 博客园

顺序表应用4：元素位置互换之逆置算法

摘要：顺序表应用4：元素位置互换之逆置算法 Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表阅读全文

posted @ 2020-03-27 20:09 llllIYIlIN 阅读(256) 评论(0) 推荐(0) 编辑

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

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

posted @ 2020-03-27 20:07 llllIYIlIN 阅读(398) 评论(0) 推荐(0) 编辑

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

摘要：顺序表应用6：有序顺序表查询 Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一行输入整数n (1 <= n <= 100000) 阅读全文

posted @ 2020-03-27 20:06 llllIYIlIN 阅读(218) 评论(0) 推荐(0) 编辑

数据结构实验之图论八：欧拉回路

摘要：数据结构实验之图论八：欧拉回路 Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有阅读全文

posted @ 2020-03-27 20:05 llllIYIlIN 阅读(189) 评论(0) 推荐(0) 编辑

串结构练习——字符串连接 Description

摘要：串结构练习——字符串连接 Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表stri 阅读全文

posted @ 2020-03-25 19:34 llllIYIlIN 阅读(274) 评论(0) 推荐(0) 编辑

图的基本存储的基本方式三

摘要：图的基本存储的基本方式三 Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表阅读全文

posted @ 2020-03-19 19:52 llllIYIlIN 阅读(241) 评论(0) 推荐(0) 编辑

数据结构实验之图论四：迷宫探索

摘要：数据结构实验之图论四：迷宫探索 Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < 阅读全文

posted @ 2020-03-11 21:03 llllIYIlIN 阅读(355) 评论(0) 推荐(0) 编辑

数据结构实验之图论二：图的深度遍历

摘要：数据结构实验之图论二：图的深度遍历 Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 10 阅读全文

posted @ 2020-03-10 16:46 llllIYIlIN 阅读(192) 评论(0) 推荐(0) 编辑

图的基本存储的基本方式二

摘要：图的基本存储的基本方式二 Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到阅读全文

posted @ 2020-02-29 18:32 llllIYIlIN 阅读(221) 评论(0) 推荐(0) 编辑

图的基本存储的基本方式一

摘要：图的基本存储的基本方式一 Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到阅读全文

posted @ 2020-02-28 20:12 llllIYIlIN 阅读(236) 评论(0) 推荐(0) 编辑