tmp

题目描述 Description 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。 输入描述 Input Description 第一行。一个数n，表示有n个村民。 接下来n-1行，每行两个数字a和b，表示村民a的家和村民b的家之间存在一条路径。 输出描述 Output Description 一行输出两个数字x和y x表示村长将会在哪个村民家中举办会议 y表示距离之和的最小值 样例输入 Sample Input 4 1 2 2 3 3 4 样例输出 Sample Output 2 4 数据范围及提示 Data Size & Hint 70%数据n<=1000 100%数据n<=50000 思路： 求树的重心，然后dfs求每个点到ans的距离。 代码： #include<cstdio> #include<algorithm> #define maxn 50001 using namespace std; int deep[maxn],tot,n,ans,head[maxn],s[maxn],size=(1<<30); bool vis

1.显示/etc目录下，以非字母开头，后面跟了一个字母以及其他任意长度任意字符的文件或目录。 因/etc中没有匹配文件，自行创建可以匹配的字符文件，进行检查 [root@centos7 ~]#ls -d /etc/[^[:alpha:]][:alpha:]* 2.复制/etc目录下所有以p开头，以非数字结尾的文件或目录到/tmp/mytest1目录中。 自行创建可以有区别的目录 用ls命令检查，然后再删除创建的目录，再进行cp [root@centos7 ~]#ls -d /etc/p [^[:digit:]] [root@centos7 ~]#mkdir /tmp/mytest1 [root@centos7 ~]#cp -r /etc/p [^[:digit:]] /tmp/mytest1 3.将/etc/issue文件中的内容转换为大写后保存至/tmp/issue.out文件中。 [root@centos7 ~]#tr '[:lower:]' '[:upper:]' < /etc/issue > /tmp/issue.out 4.请总结描述用户和管理类命令的使用方法并完成以下练习： （1）创建组distro，其GID为2019 [root@centos7 ~]#groupadd distro [root@centos7 ~]#groupmod -g 2019 distro （2

// image_pyramid.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <string> #include <iostream> using namespace std; #include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" #include <math.h> #include <stdlib.h> #include <stdio.h> #pragma comment(lib,"opencv_core2410d.lib") #pragma comment(lib,"opencv_highgui2410d.lib") #pragma comment(lib,"opencv_imgproc2410d.lib") using namespace cv; /// 全局变量 Mat src, dst, tmp; char* window_name = "Pyramids Demo"; /** * @函数 main */ int main( int argc, char** argv ) { /// 指示说明 printf( "\n Zoom In-Out demo \n " ); printf( "-------------

在一段SQL后面加上GO,就意味着这段代码为一个batch，一起提交到实例，同时也是个事务，有异常就会回滚。 加go的效果和选中那段代码执行是一样的。 --创建示例表 create table #tmp (SN VARCHAR(100)) --插入10行数据，go后面的数字表示执行次数。 INSERT INTO #tmp VALUES('SADFASDF') GO 10 --go之前的所有SQL就是一个batch也是一个事物，他们一起提交实例 DELETE FROM #tmp INSERT INTO #tmp VALUES('','') GO --第二个SQL异常则都回滚，结果还是10行 SELECT * FROM #tmp 来源： https://www.cnblogs.com/JinweiChang/p/12425137.html

map能够自动对key进行字典序排序 #include <stdio.h> #include <iostream> #include <map> #include <string> using namespace std; int main(){ string str; while(getline(cin, str)){ string tmp; map<string, int> mp; int i = 0; for(; i < str.size(); ++i){ if(str[i] == ' ' || str[i] == '.' || str[i] == ','){ if(tmp != ""){ mp[tmp]++; } tmp = ""; }else{ tmp += tolower(str[i]); } } //auto it = mp.begin(); //while(it != mp.end()){ // cout << it->first << ":" << it->second << endl; // ++it; //} for(const auto& it : mp){ cout << it.first << ":" << it.second << endl; } } return 0; } 来源： CSDN 作者： Mrzhailiming 链接： https:/

1.awk语法格式 awk [options] 'commands' filename awk [options] -f awk-script-file filenamesBEGIN行处理前动作 {}行处理 END行处理后动作BEGIN{print 1/2} {print "ok"} END{print "Over"}如：awk 'BEGIN{print 1/2} {print "ok"} END{print "Over"; print "Over2"}' /etc/passwd匹配awk 'pattern' filenameawk '/root/' /etc/passwd处理动作awk '{action}' filenameawk -F: '{print $1}' /etc/passwd匹配+处理动作awk 'pattern {action}' filenameawk 'BEGIN{FS=":"} /root/ {print $1,$3}' /etc/passwd加判断语句df | awk '/\boot/ {if ($2 < 300000) {print "1"} else {print "2"}}' 2. awk的工作原理 awk将文件中的每一行作为输入，awk会将每一行赋给内部变量$0，以换行符结束 awk开始进行字段分解，每个字段存储在已编号的变量中，从$1开始

题意： 操作1.修改一个点的颜色（黑白互换） 操作2.询问所有黑色点之间最远距离 点分树：当我们可以形如点分治一样的统计答案，即每次确定一个重心，然后计算他们子树之间的贡献和得出答案的时候 我们可以将每个区域的重心作为其所有子树的重心的父亲，构成一颗新的树，显然这棵树的深度不会超过logn 每次对于单点（边）更新的时候，只要对其所有的父亲更新，就只需要更新log个点，这样的数据结构就是点分树 对于本题来说，最终的答案是在每个点作为链上一个点的时候，找每个点出发的最长链和次长链的和的最大值 所以用一个堆A维护每个点在点分树中子树下所有的点到这个点父亲的距离 再用一个堆B维护每个点所有儿子点的堆A的最大值，即每条链的最长的长度 最后用一个堆C维护每个点的最长值 + 次长值的大小 tips: 1.树上两两之间的点的距离可以rmq + ST表预处理之后O(1)查询，注意转化成序列不是dfs序，具体看代码 2.做一个供删除的优先队列，可以用两个优先队列A,B，一个正常用，删除操作就是把元素加入B，当AB顶部相同的时候一起弹出 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string>

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution ( object ) : def countNodes ( self , root ) : """ :type root: TreeNode :rtype: int """ if not root : return 0 stack = list ( ) count = 1 stack . append ( root ) while stack : tmp = stack . pop ( 0 ) if tmp . left : count += 1 stack . append ( tmp . left ) if tmp . right : count += 1 stack . append ( tmp . right ) return count 来源： CSDN 作者： 宋建国 链接： https://blog.csdn.net/hot7732788/article/details/104646733

题目链接： https://cn.vjudge.net/contest/276233#problem/A 差分约束系统，假设当前有三个不等式 x- y <=t1 y-z<=t2 x-z<=t3 我们可以将第一个式子和第二个式子结合起来，就变成了x-z<= t1+t2 ，然后x-z的最大差值就是min（t1+t2,t3）（因为要使得最终结果都满足两个不等式） 然后求最小的过程（求差最大），就可以通过最短路的算法实现。 题目大意：给你n代表有n头牛，然后ml和md，接下来ml行，每行有三个数u v w代表u和v之间的距离最多是w，接下来md行，每行有三个数，代表u v 之间的距离最少是w，然后问你第一个牛和第n个牛最远可以相差多少，如果是无穷远输出-2.如果没有满足的情况，输出-1，否则输出dis【n】。 具体思路：我们可以将题目条件转换为不等式进行求解，对于第一种情况，也就是ml的时候，我们可以转成如下式子 posU-posV < = w 。然后我们就可以连一条边，u->v （权值是w），对于第二种情况，我们转化的式子是posU-posV>=w，我们需要将这个式子转换成和第一种形式相同的，所以两边同乘-1，就变成了 posV-posU<=-w,然后就是建边就可以了。 AC代码： 1 #include<iostream> 2 #include<cstring> 3 #include

环境变量与文件查找 环境变量 变量 要解释环境变量，得先明白变量是什么，准确的说应该是 Shell 变量 ，所谓变量就是计算机中用于记录一个值（不一定是数值，也可以是字符或字符串）的符号，而这些符号将用于不同的运算处理中。通常变量与值是一对一的关系，可以通过表达式读取它的值并赋值给其它变量，也可以直接指定数值赋值给任意变量。为了便于运算和处理，大部分的编程语言会区分变量的类型，用于分别记录数值、字符或者字符串等等数据类型。Shell 中的变量也基本如此，有不同类型（但不用专门指定类型名），可以参与运算，有 作用域限定 。 变量的作用域 即变量的 有效范围 *（比如一个函数中、一个源文件中或者全局范围），在该范围内只能有一个同名变量。一旦离开则该变量无效，如同不存在这个变量一般。* 可以使用 declare 命令 创建一个变量 名为 tmp 的变量： $ declare tmp ；（其实也可以不用 declare 预声明一个变量，直接即用即创建）（变量名只能是英文字母、数字或者下划线，且不能以数字作为开头）。使用 = 号赋值运算符，将变量 tmp 赋值为 123： $ tmp=123 。 读取变量的值 ，使用 echo 命令和 $ 符号（$ 符号用于表示引用一个变量的值）： $ echo $tmp 。 环境变量 环境变量的 作用域 比自定义变量的要大，如 Shell