Mooc 程序设计与算法1
文章平均质量分 78
尼亚3c
这个作者很懒,什么都没留下…
展开
-
第八,九章
这一章主要讲了字符串操作库函数 其中以前没太知道的strtok字符串分隔函数(很有用。) strchr(查找第一个字符出现的位置) strncat,strncpy等等。然后介绍了指针 (包括了void*指针(以前我都不知道有着玩意。。超级有用)指向函数的指针(以前觉得根本没啥用。。现在发现真是有大用处。。都想看看侯杰的书,自己实现一部分STL的功能了。。))还有memset为什么不能赋值整原创 2017-03-21 12:36:36 · 306 阅读 · 0 评论 -
第十章
1:成绩排序总时间限制: 1000ms 内存限制: 65536kB描述给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。输入第一行为n (0 接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。输出把成绩单按分数从高到原创 2017-03-29 23:23:36 · 2611 阅读 · 0 评论 -
第十二章 set和multiset
set和multiset插入,删除,查找都是O(log n)复杂度的。 set不允许重复 multiset则允许。#include "iostream"#include "map"#include "set"using namespace std;int main() { multisetst; int a[10] = { 1,14,12,13,7,13,21,19,8,8 };原创 2017-04-28 17:24:41 · 316 阅读 · 0 评论 -
第十三周作业:冷血格斗场
总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛原创 2017-04-30 11:07:15 · 800 阅读 · 0 评论 -
第十一章 算法的时间复杂度
1:派总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是原创 2017-04-26 17:20:54 · 417 阅读 · 0 评论