上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页
摘要: 一定要记住哇 求求你了 记住吧 阅读全文
posted @ 2019-01-31 19:02 darrrr 阅读(127) 评论(0) 推荐(0) 编辑
摘要: //偶然发现 自己知识点漏洞太多了 于是 好好复习一遍吧 一、字符类型 1.常量 const 字符常量 = ‘字符’ 2.变量 char 字符变量 3.string 作用: 我们会习惯性的把字符串str1的值赋值给字符串str2写成str2 = str1 但是 这是不对的 不过,为了方便使用字符串, 阅读全文
posted @ 2019-01-31 18:50 darrrr 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 头文件 #include<map> 定义 map<int int> m; //m是自定义的名称 功能 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 阅读全文
posted @ 2019-01-31 15:58 darrrr 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 刚研究完单调队列和单调栈 于是就找题做了 发现了这道蓝题 以为很简单 就着手来写了 然而 并不是我想的那样 只是有一点点思路 无奈 还是看了题解 好吧题解是真的挺好的 题目描述 In the Byteotian Training Centre, the pilots prepare for miss 阅读全文
posted @ 2019-01-31 15:44 darrrr 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 用一点点的空间的消耗换大量的时间的优化 阅读全文
posted @ 2019-01-31 10:34 darrrr 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 单调队列 例题: Poj 2823给定一个数列,从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度:N<=106,m<=N 对于单调队列,我们这样子来定义: 1、维护区间最值 2、去除冗杂状态 如上题,区间中的两个元素a[i],a[j](假设现在再求最大值)若 j>i且a[j]>=a[i] 阅读全文
posted @ 2019-01-31 09:34 darrrr 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 以下都是例子 typedef long long ll; #define ll long long const int maxn = 6005; 阅读全文
posted @ 2019-01-31 08:54 darrrr 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 链式前向星: 适合点多、边少的情况 不适用于大量遍历出边的题目(因为cache miss) 邻接表: 如果用邻接表来实现的话,一般就用vector嘛,我们都知道vector都是自动扩容的,在空间满了以后,就自动申请多一倍空间。 对于这样一张有向图: 输入边的顺序如下: 1 2 2 3 3 4 1 3 阅读全文
posted @ 2019-01-30 10:44 darrrr 阅读(1764) 评论(0) 推荐(0) 编辑
摘要: 埃氏筛法 结合这张表看看,慢慢一次次的都筛选完了.. 其中最小的素数是2,将表中所有2的倍数都除去,剩下最小的数是3,不能被更小的数整除,所以是素数.再将表中3的倍数的数除去.以此类推.如果表中最小的数字是m,m就是素数.然后将表中所有m的倍数都除去...然后就可以了= = 话说要是求区间[x,y] 阅读全文
posted @ 2019-01-29 20:49 darrrr 阅读(862) 评论(0) 推荐(0) 编辑
摘要: 一、接受方法和存贮方法 分两种方法 >采用字符串方式输入 >直接用循环加数组方法输入数据 呵呵呵我写不动了不会的时候还是看书吧书写的那么好呵呵呵 阅读全文
posted @ 2019-01-29 20:18 darrrr 阅读(138) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页