码迷,mamicode.com
首页 >  
搜索关键字:模态视图 push pop    ( 17620个结果
模版 单点修改,区间查询
模板一:单点修改,区间求和 模板题:hdu1166 敌兵布阵 const int maxn=100010; int a[maxn],tree[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<<1|1]; } void build(int ...
分类:其他好文   时间:2020-06-05 23:02:21    阅读次数:96
CF277E Binary Tree on Plane
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点,定义两个点之间的距离为两点欧几里得距离,求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲,最多可以有两个儿子,这让我们联想到了网络流中的容量。 考虑建图: 令源 ...
分类:其他好文   时间:2020-06-05 22:43:52    阅读次数:95
A11231123 Is It a Complete AVL Tree (30分)
一、技术总结 二、参考代码 #include<iostream> #include<vector> #include<queue> using namespace std; struct node{ int h, v; node* L; node* R; }; node* newNode(int v ...
分类:其他好文   时间:2020-06-05 22:37:58    阅读次数:71
网络流 dinic算法
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 using namespace std; 7 #define pb push_back ...
分类:编程语言   时间:2020-06-05 21:06:34    阅读次数:63
【算法问题】最小栈的实现
最小栈的实现 摘自漫画算法: 题目:实现一个栈,该栈带有出栈(pop)、入栈(push)、取最小元素(getMin)3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图: 解法步骤 1、设原有的栈叫作栈A,此时创建一个额外的“备胎”栈B,用于辅助栈A。 2、当第1个元素进入栈A时,让新元素也进 ...
分类:编程语言   时间:2020-06-05 20:48:51    阅读次数:58
A1119 Pre- and Post-order Traversals (30分)
一、技术总结 这里题目意思就是,知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构,因为我们知道只有知道了中序遍历才可以唯一确定二叉树,所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点,我们如果发现先序遍历抛开最开始的根结点后的第一个结点(左子树或则是右子树的 ...
分类:其他好文   时间:2020-06-04 20:10:21    阅读次数:64
关于open falcon 与nightingale 的一些调研
针对 open-falcon 与 nightingale 的调研 一、open-falcon 1.1 组件介绍 1.1.1 agent > agent用于采集机器负载监控指标,比如cpu.idle、load.1min、disk.io.util等等,每隔60秒push给Transfer。agent与T ...
分类:其他好文   时间:2020-06-04 19:34:44    阅读次数:102
陷阱(第33期宁波市小学生复赛T3)
1.题目大意 有一个n*m的地图,每个格子分为墙,空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据,没有陷阱,我们就可以对整个图暴力搜索一遍,搜的到终点输出初始血量,否则输出-1。30pts到手!人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类:其他好文   时间:2020-06-04 18:13:05    阅读次数:91
第11周学习总结
# 第11周知识总结 标签(空格分隔): 未分类 计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称:栈:push: 加入一个物件,入栈、推入、…;pop: 取出一个物件,出栈、弹出、…;top: 检查一个「特定」的对象,顶部、头部、…,isEmpty: 和检查容器内有没有物件,为空、…。队 ...
分类:其他好文   时间:2020-06-04 18:06:22    阅读次数:93
[shell] Monitor CPU or Memory
#!/bin/bash startT=`date +%Y-%m-%dT%H:%M:%S`echo "TIMESTAMP CONTAINER ID NAME CPU % MEM USAGE / LIMIT MEM % NET I/O BLOCK I/O PIDS\n">>mem.$startT.txt ...
分类:系统相关   时间:2020-06-04 13:28:52    阅读次数:63
17620条   上一页 1 ... 86 87 88 89 90 ... 1762 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!