03 2017 档案
摘要:局部静态对象在程序的执行路径第一次经过对象定义语句时初始化,并且直到程序终止才被销毁。 一个例子: 以上程序执行的结果为: 而使用静态变量: 结果为: 可以发现,static的变量在当前块结束之后也还是有效的。
阅读全文
摘要:头文件 构造 成员函数 li.begin() li.end() li.rbegin() li.rend() assign() front(),back() 返回第一个/最后一个元素 empty() 返回list是否为空 size() 返回list元素个数,max_size() 返回最大个数 clea
阅读全文
摘要:头文件 建立 此时,默认键值更大的数具有高优先级。 调整优先级
阅读全文
摘要:#include #include #include using namespace std; vector heap{ 3,1,2,5,7,8,4,9,6 }; void Max_Heapify(vector &heap, int root, int tail) { int FatherNode = root, &p = FatherNode; int lch = p *...
阅读全文
摘要:题 : https://www.patest.cn/contests/gplt/L2-006
阅读全文
摘要:void solve(int start,int end,int root) { // 前序和中序 -> 后序 // 每次调用solve()函数,传入pre-order的start,end,root if (start > end) // 递归边界 return; int i = start; while (i 前序 // 每次调用sol...
阅读全文
摘要:传送门 : https://www.patest.cn/contests/gplt/L2-010 朋友之间的关系和敌对的关系分别用并查集和二维数组储存。 AC code :
阅读全文
摘要:题目传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集的裸题 AC code:
阅读全文
摘要:int pre[MAXN]; int Find(int pos) { if (pre[pos] == pos) // pre是自己,代表为root节点 return pos; int r = pos; while (r != pre[r]) // 找到节点pos的root r = pre[r]; // 路径压缩 ...
阅读全文
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26586 Accepted Submission(s): 9293 Problem Des
阅读全文
摘要:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
阅读全文
摘要:Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13798 Accepted Submission(s): 4235
阅读全文
摘要:insert() ,插入 begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max_size() ,返回set容器可能包含的元素最大个数 size() ,返回当前set容
阅读全文
摘要:输入一个m×n的地图(含有0和1两种状态,1不能走),起始点和目标点的坐标,找到最短路。
阅读全文
浙公网安备 33010602011771号