2018 年 3月随笔档案 - Dr_Lo

C++sort函数用法

摘要：1.sort使用：#include usingnamespace std;作用：排序时间复杂度：n*lg(n)实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方... 阅读全文

posted @ 2018-03-31 19:12 Dr_Lo 阅读(355) 评论(0) 推荐(0)

摘要：一、容器概念：容器是储存其他对象的对象。被储存的对象必须是同一类型。基本特征：以下用X表示容器类型（后面会讲到），T表示储存的对象类型（如int）；a和b表示为类型X的值；u表示为一个X容器的标识符（如果X表示vector，则u是一个vector对象。）表达式 ... 阅读全文

posted @ 2018-03-30 19:02 Dr_Lo 阅读(2011) 评论(0) 推荐(0)

摘要：1084. 外观数列 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从... 阅读全文

posted @ 2018-03-24 14:32 Dr_Lo 阅读(311) 评论(0) 推荐(0)

摘要：1082. 射击比赛 (20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标... 阅读全文

posted @ 2018-03-22 21:56 Dr_Lo 阅读(200) 评论(0) 推荐(0)

摘要：1081. 检查密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有... 阅读全文

posted @ 2018-03-22 20:38 Dr_Lo 阅读(832) 评论(0) 推荐(0)

摘要：这题用vector会方便一些。代码如下：#include#include#include#includeusing namespace std;int main(){ int n; cin >> n; long long a[n],max = -1;; vector ... 阅读全文

posted @ 2018-03-21 16:59 Dr_Lo 阅读(92) 评论(0) 推荐(0)

摘要：这题如果了解复数运算的话很简单。来看一下，输出要求是一般形式，但是我们运算时候用指数形式会更方便，所以我们先用指数形式做乘法，最后再换成一般式。另外c++中也是存在sin和cos等函数的。代码如下：#include#include#includeusing names... 阅读全文

posted @ 2018-03-21 16:55 Dr_Lo 阅读(121) 评论(0) 推荐(0)

C++ PAT乙 1070. 结绳(25)

摘要：emmm其他题讲起来很麻烦，但是这题很简单，我就说一下。这题目的是求所结绳子的最大长度，但是每次结绳会对折，也就是长度减半。这样的话短绳子损失的长度少，还有一个前提是结成一根绳子对折次数是一定的，所以只要尽量对折短绳子，减少长绳子对折次数就好了。代码如下：#inclu... 阅读全文

posted @ 2018-03-21 16:52 Dr_Lo 阅读(109) 评论(0) 推荐(0)

摘要：#include#include#include#includeusing namespace std;struct student{ string id; int g1 = -1;//编程 int g2 = -1;//期中 int g3 = ... 阅读全文

posted @ 2018-03-21 16:47 Dr_Lo 阅读(101) 评论(0) 推荐(0)

摘要：#include#include#include#includeusing namespace std;struct que{ double sum; int cnum; int rnum; int cnt[5]; bool ans[5]; int ar; int m... 阅读全文

posted @ 2018-03-21 16:45 Dr_Lo 阅读(248) 评论(0) 推荐(0)

摘要：最长上升子序列：思路：用数组b[1000]存放在i之前共有多少个上升子字符。并找出其中最长的，记录为len，遍历完0-i之后的len即为i之前最长上升子序列，因此用a[i]记录在i之前的最长上升子序列，共下一个元素参考。在听了郭炜老师的课后，按照他的思路，把这俩题解出... 阅读全文

posted @ 2018-03-21 14:41 Dr_Lo 阅读(458) 评论(0) 推荐(0)

c++find函数用法实验

摘要：（1）size_t find (const string& str, size_tpos = 0) const; //查找对象--string类对象（2）size_t find (const char* s, size_t pos =0) const; //查找对象... 阅读全文

posted @ 2018-03-20 22:32 Dr_Lo 阅读(714) 评论(0) 推荐(0)

Dr_Lo