cswhit的博客

好久都没有写博客了，这次做一个简单的链表题，找找感觉。题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出12 56 4 6 55 15 3

点击打开链接 交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61...

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3377&cid=1805 数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是...

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3379&cid=1805 数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，...

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2123&cid=1805 查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，...

点击打开链接 数据结构实验之排序三：bucket sortTime Limit: 100MS Memory limit: 65536K题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。输入 输入...

点击打开链接 树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，...

 <a target=_blank href="http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3399" style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"&...

点击打开原题 数据结构上机实验之顺序查找Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n(n<=1000)个数，然后再输入一个查找数字。输出 若存在输出YES,不存在输出N...

点击打开原题 数据结构实验之查找六：顺序查找Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据输...

点击打开原题链接 数据结构上机实验之二分查找Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 ...

点击打开原题链接 数据结构实验之查找四：二分查找Time Limit: 20ms   Memory limit: 65536K  有疑问？点这里^_^题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m <...

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3398 数据结构实验之排序一：一趟快排Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排...

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2109 找女朋友Time Limit: 15ms   Memory limit: 65536K  有疑问？点这里^_^题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身...

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3403&cid=1805 数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且...

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3401&cid=1805 数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位...

http://blog.csdn.net/qq_33435265/article/details/51959208二元多项式Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3326顺序表应用3：元素位置互换之移位算法Time Limit: 1000ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3327顺序表应用4：元素位置互换之逆置算法Time Limit: 10ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3329顺序表应用5：有序顺序表归并Time Limit: 100ms   Memory limit: 800K  有疑问？点这里^_^题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3330顺序表应用6：有序顺序表查询Time Limit: 7ms   Memory limit: 700K  有疑问？点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1

顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输

顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。

数据结构实验之链表六：有序链表的建立Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Outpu

数据结构实验之链表八：Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），

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

数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回...

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最...

题目链接：https://www.nowcoder.com/practice/9bbc4115e48b45239d6dcd2bf45f6926?tpId=90&tqId=30814&tPage=9&rp=9&ru=/ta/2018test&qru=/ta/2018test/question-ranking题目描述二阶魔方又叫小魔方，是2*2*2的立方...