2016年09月_SDUTyangkun

12月 11月 10月 09月 08月 07月 06月 05月

原创 Instant Complexity(dfs 模拟)

Instant Complexity Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2086 Accepted: 721 Description Analyzing the run-time complexity of algorithms is an imp

2016-09-28 11:25:09 456

原创 poj3393Lucky and Good Months by Gregorian Calendar

Lucky and Good Months by Gregorian Calendar Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1777 Accepted: 602DescriptionHave you ever wondered why normally an year has 365 days, not 400 da

2016-09-27 18:16:02 397

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

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

2016-09-26 17:01:58 299

原创数据结构实验之链表八：Farey序列

数据结构实验之链表八：Farey序列 Time Limit: 10MS Memory Limit: 600KB 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），

2016-09-25 20:21:28 452 2

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

数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数n；第二行输

2016-09-25 18:07:57 406

原创 poj 3007Organize Your Train part II(哈希表链地址解决冲突)

关键字为整数，冲突解决用单向链表 Hash表建立函数关键字搜素函数解决方法：　　（1）采用除留余数法构造哈希函数，冲突解决采用链地址法。　　（2）具体的关键字列表为（19,14,23,01,68,20,84,27,55,11,10,79），则哈希函数为H（key）=key MOD 13。则采用除留余数法和链地址法后得到的预想结果应该为：

2016-09-23 21:42:07 529

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

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

2016-09-23 18:00:35 333

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

数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input

2016-09-23 17:30:57 473

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

数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行

2016-09-23 11:20:18 823

原创数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N；第二行依次输入每个整数。 Output

2016-09-23 11:02:18 467

原创数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；第二行依次输入N个整数，逆序建立单链

2016-09-23 11:00:29 391

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

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

2016-09-23 10:59:04 374

原创 3-2 构造函数的调用

3-2 构造函数的调用 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 通过本题目的练习可以掌握构造函数和析构函数的调用；创建类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。 Input 无 Output 输出数据有4行，分别代表

2016-09-21 20:06:31 668

原创 Point类的构造函数

Problem Description 通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息在主函数main()中调用相应成员函数，从键盘接收时间对象的x和y的值，并向显示器输出相应的值。 Input#incl

2016-09-21 19:50:31 5825

原创最大子段和问题(暴力分治动规)

算法设计与分析--求最大子段和问题问题描述：给定由n个整数组成的序列(a1,a2, …,an)，求该序列形如的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。 1 暴力 int maxSum(int a[],int n) { int maxSum = 0; int sum = 0; for(int i = 0; i < n; i++) //从

2016-09-20 20:29:06 1803

原创 poj 1860Currency Exchange(bellman 最短路)

Currency ExchangeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1860 Appoint description: Description Several currency exchange po

2016-09-10 20:33:21 294

原创 Surprising Strings poj3096(map应用)

Surprising Strings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6833 Accepted: 4430 Description The D-pairs of a string of letters are the ordered pairs

2016-09-08 21:12:59 364