模板一：单点修改，区间求和 模板题：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 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
一、技术总结 二、参考代码 #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
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
一、技术总结 这里题目意思就是，知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构，因为我们知道只有知道了中序遍历才可以唯一确定二叉树，所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点，我们如果发现先序遍历抛开最开始的根结点后的第一个结点（左子树或则是右子树的 ...
分类：
其他好文 时间：
2020-06-04 20:10:21
阅读次数：
64
针对 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
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
# 第11周知识总结 标签（空格分隔）： 未分类 计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称：栈：push: 加入一个物件，入栈、推入、…；pop: 取出一个物件，出栈、弹出、…；top: 检查一个「特定」的对象，顶部、头部、…，isEmpty: 和检查容器内有没有物件，为空、…。队 ...
分类：
其他好文 时间：
2020-06-04 18:06:22
阅读次数：
93
#!/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
