摘要：
STL 补档 1.vector 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 它会动态申请空间，每新进来一个元素，就申 阅读全文
摘要：
位运算 1.源码，补码，反码 源码:原来的那个 反码：正数的反码是它本身，负数的反码为 除了符号位之外，其他位取反。 补码：正数的补码不变，负数的补码=反码+1； 2.位运算 逻辑运算： && and: 只有两个都为1，结果为1。 ^ xor: 1xor1=0 0zor0=0; 1xor0=1; 0 阅读全文
摘要：
邻接矩阵以及邻接表(彻底搞懂到自己会用) 邻接矩阵： 关联矩阵： n行e列 实例： → 当边数很稀疏时（m n m; memset(head,0,sizeof head); cnt=0; for(int i=1;i x y; add(x,y); add(y,x); } 绝对正宗！！！ 其实，也没那么 阅读全文
摘要：
树、图、堆、STL 图论基础 简单图： 没有自环，两个顶点之间最多只有一条边。 完全图： 一个简单图，每两个顶点之间都有一条边。一共有(n 1) n/2条边。 二分图： 一个简单图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶 阅读全文
摘要：
我们先来看题： (图片来自洛谷) 题解：这是一道贪心。每次取最小两堆合并即可。 证明的话，自己画一棵"合并树"，就会很清晰了。 每一堆果子用数组记录，就能AC，用不着优化。 AC代码： 不过！！！ 还有更快的。那就是 优先队列 。 优先队列，就是优先的队列，内部是由"堆"来实现。 我之前连半点数据结 阅读全文
摘要：
描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么 阅读全文
摘要：
题目： 各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。 因數分解就是把一個數字，切分為數個質數的乘積，如 12=2^2 * 3 其中, 次方的符號以 ^ 來表示 各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。 因數分解就 阅读全文
摘要：
标题：字符串的输入输出 我的原创系列 复制我头顶上的（一定要！一定要！一定要！） 目录：1.getline() 2.cin.getline() 3.gets() 1.getline() 作用：接受一个字符串，可以接收空格并输出，读取整行文本。 格式：getline(输入流，读入的字符串存放在这里，结 阅读全文
摘要：
题目: 其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. 如果多项式 n 次项系数为正，则多项式开头不 阅读全文