- 博客(17)
- 资源 (5)
- 收藏
- 关注
原创 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
city_info1.txt
2020-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人