做了好久的树形DP（~~大雾~~） ，（~~noip~~）csp s考了好多树形DP 树形DP基本分为这几种 1.最大独立集（没有上司的舞会） 经典树形DP $dp[i][0/1]$ 表示i这个点选与不选。 $dp[u][0] += dp[v][1];$ $dp[u][1] += max(dp[v] ...
分类：
其他好文 时间：
2020-01-25 16:49:24
阅读次数：
71
题：https://codeforces.com/problemset/problem/600/E 题意：一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和，对于每个结点都输出答案。 分析：考虑暴力算法，对于每个节点只是清空计数数组，再对其子树颜色进行统计 ...
分类：
其他好文 时间：
2020-01-25 16:49:08
阅读次数：
87
01. 操作系统的发展历史 1.1 Unix 1965 年之前的时候，电脑并不像现在一样普遍，它可不是一般人能碰的起的，除非是军事或者学院的研究机构，而且当时大型主机至多能提供30台终端（30个键盘、显示器)，连接一台电脑 ? 为了解决数量不够用的问题 1965 年左后由 贝尔实验室 加入了 麻省理 ...
分类：
其他好文 时间：
2020-01-25 16:48:18
阅读次数：
207
快速上手leetcode动态规划题 我现在是初学的状态，在此来记录我的刷题过程，便于以后复习巩固。 我leetcode从动态规划开始刷，语言用的java。 一.了解动态规划 我上网查了一下动态规划，了解到动态规划是“带有备忘录的递归”， 而大多数用来理解动态规划的例子都是斐波那契数列,就是那个经典的 ...
分类：
其他好文 时间：
2020-01-25 16:47:57
阅读次数：
94
时间和日期 date cal 磁盘和目录空间 df du 进程信息 ps top kill 01. 时间和日期 序号命令作用 01 date 查看系统时间 02 cal calendar 查看日历，-y 选项可以查看一年的日历 02. 磁盘信息 序号命令作用 01 df -h disk free 显 ...
分类：
系统相关 时间：
2020-01-25 16:47:39
阅读次数：
119
前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他好文 时间：
2020-01-25 16:47:27
阅读次数：
84
准备10个Hero对象，hp和damage都是随机数。分别用传统方式和聚合操作的方式，把hp第三高的英雄名称打印出来 1 package generic_Lambda; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 impo ...
分类：
编程语言 时间：
2020-01-25 16:46:52
阅读次数：
93
简介 JAVA的double型数据以及float类型的数据均不能进行精确计算，许多编程语言也是一样，这与计算机的底层原理有关。 因此计算得出的结果往往超出预期。 尤其是在金融行业，计算价格或者银行业务的钱的计算。精确计算变得尤为重要。 虽然我们可以通过四舍五入的方式来处理结果，但是这样做就意味着存在 ...
分类：
编程语言 时间：
2020-01-25 16:46:33
阅读次数：
100
"[CEOI2017]Chase" "货物分组" ...
分类：
其他好文 时间：
2020-01-25 16:45:59
阅读次数：
64
安 装PostgreSQL数据库之后，默认是只接受本地访问连接。 配置远 程连接PostgreSQL数据库的步骤很简单，只需要修改data目录下的pg_hba.conf和postgresql.conf。 pg_hba.conf：配置对数据库的访问权限， postgresql.conf：配置Postg ...
分类：
数据库 时间：
2020-01-25 16:45:40
阅读次数：
116
章测试题【第一章】1、诗《天上的街市》作者是谁？ 郭沫若2、“四方上下曰宇，往古来今曰宙”最先是谁提出的？ 尸子（尸佼）3、1光年、1天文单位、1千亿km、1万亿km哪个距离最长？1光年4、1等星比6等星要亮或暗多少倍？ 亮100倍5、现在公认我们的宇宙年龄大约几何乃靠谱？ 上百亿年 章测试题【第二 ...
分类：
其他好文 时间：
2020-01-25 16:45:22
阅读次数：
2657
[AcWing143] 最大异或和 [字典树] "传送门" 题意 给出N个整数，选择两个整数，使得异或和最大（$0 i & 1;`可以直接取二进制数的任意一位，这样简单了许多。 查询的时候，先取出对应位的二进制数，在树中先走该二进制数的对立面，如果对立面不存在，再沿着该二进制数向下走一层。 Code ...
关机/重启 shutdown 查看或配置网卡信息 ifconfig ping 远程登录和复制文件 ssh scp 01. 关机/重启 序号命令对应英文作用 01 shutdown 选项 时间 shutdown 关机／重新启动 1.1 shutdown shutdown 命令可以 安全 关闭 或者 重 ...
分类：
系统相关 时间：
2020-01-25 16:44:36
阅读次数：
103
14:00 “祝你健康，健康是美好事物的载体，是云的青天，水的瓶；祝你乐观，乐观契合进步本质，未来有更多知识，更多机会，更多财富；当然，你一定有好运，因为我们一直相亲相爱。” 一一连岳 一杯茶、一本书、一家人，其乐融融。起床的时候，已是11点，带上一本《禅者的初心》， 洗完脸，刷完牙，一条番薯入肚作 ...
分类：
其他好文 时间：
2020-01-25 16:44:19
阅读次数：
108
使用Kafka作为消息中间件消费数据时，监控Kafka消费的进度很重要。其中，在监控消费进度的过程中，主要关注消费Lag。 常用监控Kafka消费进度的方法有三种，分别是使用Kafka自带的命令行工具、使用Kafka Consumer API和Kafka自带的JMX监控指标，这里介绍前两种方法。 注 ...
分类：
其他好文 时间：
2020-01-25 16:44:02
阅读次数：
120
问题原因: pip v20.0的bug解决办法:手动升级pipcurl https://bootstrap.pypa.io/get-pip.py -o get-pip.py Then run the following command in the folder where you have dow ...
分类：
其他好文 时间：
2020-01-25 16:43:43
阅读次数：
124
01. 终端命令格式 command [-options] [parameter] 说明： command：命令名，相应功能的英文单词或单词的缩写 [-options]：选项，可用来对命令进行控制，也可以省略 parameter：传给命令的参数，可以是 零个、一个 或者 多个 [] 代表可选 02. ...
分类：
系统相关 时间：
2020-01-25 16:43:24
阅读次数：
100
