03 2017 档案

摘要:局部静态对象在程序的执行路径第一次经过对象定义语句时初始化,并且直到程序终止才被销毁。 一个例子: 以上程序执行的结果为: 而使用静态变量: 结果为: 可以发现,static的变量在当前块结束之后也还是有效的。 阅读全文
posted @ 2017-03-17 10:01 codinRay 阅读(174) 评论(0) 推荐(0)
摘要:头文件 构造 成员函数 li.begin() li.end() li.rbegin() li.rend() assign() front(),back() 返回第一个/最后一个元素 empty() 返回list是否为空 size() 返回list元素个数,max_size() 返回最大个数 clea 阅读全文
posted @ 2017-03-16 16:06 codinRay 阅读(622) 评论(0) 推荐(1)
摘要:头文件 建立 此时,默认键值更大的数具有高优先级。 调整优先级 阅读全文
posted @ 2017-03-16 15:26 codinRay 阅读(162) 评论(0) 推荐(0)
摘要:#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 *... 阅读全文
posted @ 2017-03-14 21:00 codinRay 阅读(213) 评论(0) 推荐(0)
摘要:题 : https://www.patest.cn/contests/gplt/L2-006 阅读全文
posted @ 2017-03-12 21:06 codinRay 阅读(222) 评论(0) 推荐(0)
摘要:void solve(int start,int end,int root) { // 前序和中序 -> 后序 // 每次调用solve()函数,传入pre-order的start,end,root if (start > end) // 递归边界 return; int i = start; while (i 前序 // 每次调用sol... 阅读全文
posted @ 2017-03-12 20:19 codinRay 阅读(332) 评论(0) 推荐(0)
摘要:传送门 : https://www.patest.cn/contests/gplt/L2-010 朋友之间的关系和敌对的关系分别用并查集和二维数组储存。 AC code : 阅读全文
posted @ 2017-03-09 21:44 codinRay 阅读(287) 评论(0) 推荐(0)
摘要:题目传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集的裸题 AC code: 阅读全文
posted @ 2017-03-09 21:38 codinRay 阅读(142) 评论(0) 推荐(0)
摘要: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]; // 路径压缩 ... 阅读全文
posted @ 2017-03-09 19:46 codinRay 阅读(96) 评论(0) 推荐(0)
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26586 Accepted Submission(s): 9293 Problem Des 阅读全文
posted @ 2017-03-08 09:19 codinRay 阅读(192) 评论(0) 推荐(0)
摘要:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 阅读全文
posted @ 2017-03-06 21:27 codinRay 阅读(245) 评论(0) 推荐(0)
摘要:保留小数点后两位: 阅读全文
posted @ 2017-03-05 21:28 codinRay 阅读(521) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-03-04 01:05 codinRay 阅读(161) 评论(0) 推荐(0)
摘要:insert() ,插入 begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max_size() ,返回set容器可能包含的元素最大个数 size() ,返回当前set容 阅读全文
posted @ 2017-03-03 20:45 codinRay 阅读(206) 评论(0) 推荐(0)
摘要:输入一个m×n的地图(含有0和1两种状态,1不能走),起始点和目标点的坐标,找到最短路。 阅读全文
posted @ 2017-03-03 20:36 codinRay 阅读(347) 评论(0) 推荐(0)