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