STL
文章平均质量分 67
liygcheng2010
这个作者很懒,什么都没留下…
展开
-
C++ STL 算法精选之查找篇
C++ STL 算法精选之查找篇原创 2013-08-19 16:56:55 · 2420 阅读 · 0 评论 -
浙江大学PAT上机题解析之1005. 继续(3n+1)猜想 (25)
浙江大学PAT机试题原创 2013-08-30 08:57:38 · 4494 阅读 · 0 评论 -
浙江大学PAT上机题解析之1003. 我要通过!(20)
1003. 我要通过!(20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard作者 CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就原创 2013-08-30 12:50:42 · 7148 阅读 · 1 评论 -
浙江大学PAT上机题解析之2-05. 求集合数据的均方差
设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:输入格式说明:第1行输入正整数N(输出格式说明:输出这N个数的均方差,要求固定精度输出小数点后5位。样例输入与输出: 序号输入输出1106 3 7 1 4 8 2 9 11 53.03974原创 2013-08-30 13:12:25 · 3340 阅读 · 2 评论 -
浙江大学PAT上机题解析之2-07. 素因子分解
素因子分解原创 2013-08-31 10:30:24 · 2853 阅读 · 0 评论 -
浙江大学PAT上机题解析之2-11. 两个有序链表序列的合并
浙江大学 PAT 有序链表合并效率问题原创 2013-08-31 18:02:02 · 5218 阅读 · 0 评论 -
浙江大学PAT上机题解析之1015. 德才论 (25)
PAT 德才论 解题报告原创 2013-09-01 22:05:41 · 3005 阅读 · 0 评论 -
浙江大学PAT上机题解析之3-04. 一元多项式的乘法与加法运算
多项式 乘法与加法原创 2013-09-02 11:26:46 · 3660 阅读 · 0 评论 -
浙江大学PAT上机题解析之3-09. 队列中的元素排序
给定一个队列,请用一系列合法的队列操作函数,包括:(1) int IsEmptyQ(Queue Q)(2) void AddQ(Queue Q, ElementType item)(3) ElementType DeleteQ(Queue Q)将队列中的元素从小到大排序。注意:不能直接通过数组下标直接访问队列(数组)中的元素。可以使用一个辅助队列。排序后的结果应存放在原队列中。原创 2013-09-02 19:41:42 · 3275 阅读 · 7 评论 -
浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项
浙大PAT 链式线性表倒数第K项原创 2013-09-02 12:10:18 · 4204 阅读 · 0 评论 -
浙江大学PAT上机题解析之5-05. QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式说明: 输入首先给出一个正整数N(5),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10原创 2013-09-03 23:19:53 · 2903 阅读 · 0 评论 -
九度OnlineJudge之1010 A + B
题目描述: 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:原创 2013-09-10 20:27:45 · 1274 阅读 · 0 评论 -
九度OnlineJudge之1014:排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给原创 2013-09-11 14:20:25 · 1347 阅读 · 0 评论 -
九度OnlineJudge之1022:游船出租
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完原创 2013-09-15 16:42:06 · 1435 阅读 · 0 评论 -
九度OnlineJudge之1023:EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3时,按成绩的非递减排序原创 2013-09-15 17:32:13 · 1695 阅读 · 0 评论 -
九度OnlineJudge之1029:魔咒词典
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要原创 2013-09-21 21:13:43 · 1465 阅读 · 1 评论 -
九度OnlineJudge之1004:Median
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}原创 2013-08-29 20:33:30 · 1281 阅读 · 0 评论 -
九度OnlineJudge之1003:A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,7891,234 2,345原创 2013-08-29 19:51:38 · 1314 阅读 · 0 评论 -
浙江大学PAT上机题解析之1011. World Cup Betting (20)
浙江大学PAT机试题解原创 2013-08-15 09:12:21 · 1627 阅读 · 0 评论 -
浙江大学PAT上机题解析之1004. 成绩排名 (20)
1004. 成绩排名 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard作者 CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式原创 2013-08-09 22:50:00 · 2575 阅读 · 0 评论 -
C++ 容器set与multiset
1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。所有的操作的都是严格在logn时间之内完成,效率非常高。set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。创建 multiset base;删除:如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除base.cou转载 2013-08-09 18:36:21 · 1167 阅读 · 0 评论 -
浙江大学PAT上机题解析之1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相原创 2013-08-10 09:49:54 · 4175 阅读 · 3 评论 -
浙江大学PAT上机题解析之1009. 说反话 (20)
1007. 素数对猜想 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard作者 CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶原创 2013-08-10 22:57:31 · 3029 阅读 · 0 评论 -
浙江大学PAT上机题解析之1007. 素数对猜想 (20)
1007. 素数对猜想 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard作者 CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶原创 2013-08-11 12:58:56 · 2781 阅读 · 0 评论 -
浙江大学PAT上机题解析之1001. A+B Format (20)
1001. A+B Format (20)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard作者 CHEN, YueCalculate a + b and output the sum in standard format -原创 2013-08-11 14:43:13 · 1804 阅读 · 0 评论 -
浙江大学PAT上机题解析之1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard作者 CHEN, YueThis time, you are supposed to find A+B where原创 2013-08-11 22:14:18 · 1421 阅读 · 0 评论 -
浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换原创 2013-08-11 10:42:57 · 2427 阅读 · 0 评论 -
浙江大学PAT上机题解析之1005. Spell It Right (20)
浙江大学PAT机试原创 2013-08-12 19:55:20 · 1899 阅读 · 0 评论 -
浙江大学PAT上机题解析之1006. Sign In and Sign Out (25)
浙江大学PAT题解之1006. Sign In and Sign Out (25)原创 2013-08-12 20:15:49 · 2188 阅读 · 0 评论 -
浙江大学PAT上机题解析之1050. String Subtraction (20)
浙江大学PAT机试题题解原创 2013-08-12 22:50:56 · 1482 阅读 · 0 评论 -
浙江大学PAT上机题解析之1008. Elevator (20)
浙江大学pat机试题原创 2013-08-12 22:06:13 · 1764 阅读 · 0 评论 -
浙江大学PAT上机题解析之1009. Product of Polynomials (25)
浙江大学PAT机试题题解原创 2013-08-13 11:20:15 · 1536 阅读 · 0 评论 -
C++ STL 学习笔记
#.string 建议 使用string 的方便性就不用再说了,这里要重点强调的是string的安全性。 string并不是万能的,如果你在一个大工程中需要频繁处理字符串,而且有可能是多线程,那么你一定要慎重(当然,在多线程下你使用任何STL容器都要慎重)。 string的实现和效率并不一定是你想象的那样,如果你对大量的字符串操作,而且特别关心其效率,那么你有两个选择,首先,你转载 2013-08-13 18:31:05 · 1633 阅读 · 3 评论 -
STL 容器之 priority_queue小结
STL 容器之 priority_queue小结优先队列是一种容器适配器类型,它设计为第一个元素总是它所包含的的最大的元素,但这只是默认情况,默认算子为less算子,如果想要使第一个元素为最小的元素,那就应该使用greater算子,当然你也可以自己定义算子。 优先队列很类似于数据结构中的堆结构,因此在一般编程时我们都倾向于 使用优先队列来模拟堆的操作(个人经常这么干)原创 2013-09-14 00:23:02 · 2660 阅读 · 1 评论