Doreen12138的博客

不看不知道，一看吓一跳。我都不知道scanf 能读入空白字符这里是具体使用方法，下次用的时候要记住！！！！！！！

之前剪枝一直搞不太懂，就是那种懵懵懂懂的，现在觉得还是好好搞懂最重要，看了很多例题，做了几个题，得出几个理论性的结论。剪去不会走到的点其实就算是可行性剪枝，因为他的意义是剪去不可行的枝。通过上界来确定最优解，剪去比上界更大的枝，即最优性剪枝。...

广度优先算法常用方法：由队列进行实现，按照层数顺序进行遍历eg:m*n的01矩阵，求由1构成的块（上下左右都是1）的数量解题思路：读入矩阵遍历矩阵，若该值为1且未入队列，则ans++,把其周围为1 的inq置为1 （使用BFS进行，一定要判断是否需要访问）输出ans#include <bits/stdc++.h>using namespace std;cons...

总结一下，之后写题也更顺手~eg：给定N个整数，有正有负，从中选K个数使得和等于给定的整数X，选择他们中元素平方和最大的那个。const int maxn=10020;int n,k,x,maxSqu=-1,A[maxn];vector<int> temp,ans;//要使用vector进行void DFS(int index,int nowK,int sum,int su...

(在寻找怎样记录方式更好，就可能格式什么的都会不太一样）string: 用于存放字符串string访问：与数组类似用下标进行访问（要输出整个字符串，只能用cin和cout，也可以用printf进行输出，只是要进行str.c_str()的转化，转为字符数组进行输出）迭代器进行访问（迭代器定义：string::iterator it ；之后可以用*it进行string中的每个字符的访问），...

寒假笔记本落学校了，暂记在这里。1.vector（可用vector以邻接表存储图）定义 vector<typename> name （一维数组的定义） vector<typename> Arrayname[arraySize] (vector数组的定义，一维长度固定为ArraySize) vi.push_back(i):在vector vi的末尾添加元素i访...

set是个内部自动有序且不含重复元素的容器，可用于去掉重复元素定义与vector类似，且访问也只能通过迭代器进行访问（set< typename > ::iterator it ）,通过*it进行访问内部元素，只能进行枚举访问常用函数insert():insert(x）把x插入到容器中find(value)： 返回对应值为value相应的迭代器erase() ：set.er...