摘要：
我和请北的那些事 ——19年清北学堂冬令营游记 首先声明这是我第一次写游记..... 报道： 现在是下午4点04分，先从早晨说起吧... 早上6:00： 这是我刚起床，吃完饭洗漱好，便开始打包行李，不知道要带什么，只知道带零食。 上午7:00： 这时，yyq，lpy，lmk，xhy 当然还有我集合了 阅读全文
posted @ 2019-02-02 18:44
dfydn
阅读(481)
评论(1)
推荐(1)
摘要：
有一种排序叫做计数排序(它是与桶排序不同的)，虽然它们的时间复杂度都是O(n)，但是计数排序比桶排序更稳定.... 下面就根据代码看一下计数排序的模板以及其原理： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 in 阅读全文
posted @ 2019-02-01 12:21
dfydn
阅读(343)
评论(0)
推荐(0)
摘要：
next_permutation prev_permutation 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 5 using namespace std; 6 7 int n,z[1234]; 8 9 int ma 阅读全文
posted @ 2019-02-01 12:10
dfydn
阅读(232)
评论(0)
推荐(0)
摘要：
嗯.... unique这个东西也是一个冷门知识..... 但是在有时候它还是比较好用的东西... 下面就在详细代码中看unique是如何实际应用的....它主要是用于数组去重 1 #include<cstdio> 2 #include<algorithm> 3 4 using namespace 阅读全文
posted @ 2019-02-01 08:00
dfydn
阅读(600)
评论(0)
推荐(0)
摘要：
链表是一个线性数据结构 1 #include<cstdio> 2 3 using namespace std; 4 5 struct lian_biao_jie_dian//结构体自己造链表 6 { 7 int next,pre;//next 为下一节点，pre 为上一节点 8 int value; 阅读全文
posted @ 2019-02-01 00:46
dfydn
阅读(998)
评论(0)
推荐(0)
摘要：
读入/输出优化的原理是利用了getchar() / putchar()这两个函数的速度较快，然后对应每一位处理。 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int readint() 7 { 8 char 阅读全文
posted @ 2019-02-01 00:34
dfydn
阅读(265)
评论(0)
推荐(1)
摘要：
嗯... BFS是图的搜索算法之一，与深度优先搜索不同的是：广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后.... 与深搜的对比： 深搜用栈(stack)来实现： 1.把起始顶点压入栈中 2.每次从栈顶取出一个顶点，搜索所有它的未访问相邻顶点，把这些顶点压入栈中 3.重 阅读全文
posted @ 2019-01-31 21:27
dfydn
阅读(130)
评论(0)
推荐(0)
摘要：
嗯... 今天就来学习一下什么是深搜？？？ 首先深搜是一个骗分神器.... ——如果有什么一遍DFS解决不了的问题，那就DFS两遍... 但....DFS是一种时间消耗极大的算法 所以，要学会估计自己是否会超时， 把题中数据带入式子，得出的值 <10^7 基本稳过 ∈[10^7,10^8] 看出题人 阅读全文
posted @ 2019-01-31 20:47
dfydn
阅读(153)
评论(0)
推荐(0)
摘要：
首先，先看题.....(虽然比较简单 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1 阅读全文
posted @ 2019-01-31 20:20
dfydn
阅读(232)
评论(0)
推荐(0)
摘要：
map用法：一般当作一个下表无穷大的数组 关于它的骚操作：map的鬼畜用法，可以用来字符串的处理。因为map的下标可以定义为字符串形式，这是map最好用的地方 （下面的代码中会讲）.... 上代码！！！（代码后有它的缺点以及其复杂度分析，注意查收） 1 #include<cstdio> 2 #inc 阅读全文
posted @ 2019-01-31 13:25
dfydn
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号