最新 最热

顺序表应用8:最大子段和之动态规划法(SDUT 3665)

题解:因为小于0的记为0,所以遍历一遍顺序表就可以,如果当前的sum小于0,那么加上一定不是最优解,所以直接舍去,sum=0,比较sum和当前ans的大小,记录最大值为ans。...

2023-03-09
1

顺序表应用6:有序顺序表查询(SDUT 3330)

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。 Input  第一行输入整...

2023-03-09
1

顺序表应用5:有序顺序表归并(SDUT 3329)

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

2023-03-09
1

顺序表应用4-2:元素位置互换之逆置算法(数据改进)(SDUT 3663)

一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的...

2023-03-09
1

顺序表应用3:元素位置互换之移位算法(SDUT 3326)

题解:用一个for,循环m次,每次都把最前面的放到最后面,就可以了。#include <stdio.h>#include <stdlib.h>#include <string.h>const int maxn = 1000000;struct node{ int *elem; int ......

2023-03-09
1

顺序表应用2:多余元素删除之建表算法(SDUT 3325)

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的...

2023-03-09
1

顺序表应用1:多余元素删除之移位算法(SDUT 3324)

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的...

2023-03-09
1

图的基本存储的基本方式一(SDUT 3116)

解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?

2023-03-09
1

数据结构实验之图论八:欧拉回路(SDUT 3364)

能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉...

2023-03-09
2

Friends (ZOJ - 3710)

Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they ...

2023-03-09
1