标签（空格分隔）： 517coding solution problem Task 1 对边进行树上差分。 考虑到一条路径$u v$ 可以将$c_u +=1 ,c_v +=1 ,c_{lca(u,v)} =2 $ 然后对整一棵树求子树和，对于每个点的子树和，就是这个点向上那条边的答案。 复杂度$O( ...
分类：
其他 时间：
2019-08-02 22:49:42
收藏：
0 评论：
0 赞：
0 阅读：
89
关于HashMap的数据结构：采用散列表的数据结构，链表+数组，数组Array,所存储的元素并非基本数据类型，而是Entry(内含键值对)，包括的数据域（键，值，next）， 其计算方法: key.hashcode()%Array[].length HashMap虽然是一个很好用的集合，但是而有一个 ...
分类：
其他 时间：
2019-08-02 22:49:11
收藏：
0 评论：
0 赞：
0 阅读：
78
题目链接 题意：就是求每个点到最近的1的距离，但距离是|xi-x|+|yi-y|。 思路：将每个是1的点BFS全图，想到了就是很水的BFS。 ...
分类：
其他 时间：
2019-08-02 22:48:30
收藏：
0 评论：
0 赞：
0 阅读：
75
002-05-RestTemplate-请求示例-form、json、multipart、okhttp3 ...
分类：
Web开发 时间：
2019-08-02 22:48:07
收藏：
0 评论：
0 赞：
0 阅读：
69
使用vmware虚拟机安装centos7时，经常主机名为bogon的问题 bogon是指那些不该出现在internet路由表中的地址这些地址应该包括：1，私有地址如10，172.16-32,192.168.....2，还未正式分配出去的地址 用 hostnamectl 查看，主机名是 bogon [ ...
分类：
系统服务 时间：
2019-08-02 22:46:57
收藏：
0 评论：
0 赞：
0 阅读：
118
控制流程之for循环 一、语法 为什么有了while循环，还需要有for循环呢？因为字典也有取多个值的需求，字典可能有while循环无法使用了，for循环的循环次数受限于容器类型的长度，而while循环的循环次数需要自己控制。for循环也 可以按照索 引取值。 1 2 3 4 5 6 7 8 9 f ...
分类：
其他 时间：
2019-08-02 22:46:25
收藏：
0 评论：
0 赞：
0 阅读：
54
今天在写轮播图中，在停止定时器之后想要重新开启定时器，但是不知道为什么脑子抽了竟然想通过continue跳出定时器的本次运行继续下一次运行（当然是不可取的，但是还是试了试2333），然后就报错了。Uncaught SyntaxError: Illegal continue statement: no ...
分类：
其他 时间：
2019-08-02 22:45:57
收藏：
0 评论：
0 赞：
0 阅读：
327
题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 ...
分类：
其他 时间：
2019-08-02 22:45:28
收藏：
0 评论：
0 赞：
0 阅读：
91
sitemap 的索引提示是默认开启的，如需要关闭 sitemap 的索引提示， 可在小程序项目配置文件 project.config.json 的 setting 中配置字段 checkSiteMap 为 false 这个是提醒，新版本加入的 ...
分类：
其他 时间：
2019-08-02 22:44:57
收藏：
0 评论：
0 赞：
0 阅读：
996
选择排序（擂台排序）： 3.有参且有返回值。 调用：数据类型?变量名=方法名(实参列表); 方法的递归 方法内部调用自己 ...
分类：
编程语言 时间：
2019-08-02 22:44:27
收藏：
0 评论：
0 赞：
0 阅读：
97
题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 ...
分类：
其他 时间：
2019-08-02 22:42:57
收藏：
0 评论：
0 赞：
0 阅读：
71
[TOC] "一、SQLite简介" 最近在使用Python+Flask框架写项目，使用到了SQLite3数据库，在这里总结一下，如果有不正确的地方，烦请指正。 一、SQLite简介 SQLite 是一款轻型的数据库，是遵守ACID的关系型数据库管理系统，它包含在一个相对小的C库中。实现了自给自足的 ...
分类：
数据库技术 时间：
2019-08-02 22:42:30
收藏：
0 评论：
0 赞：
0 阅读：
87
Task 1 树重心的定义：以这个点为根,那么其所有的子树的大小都不超过整个树的一半. 首先叶子节点的重心必然是自己。 考虑节点u的最重的儿子v，显然最终的答案一定是在该儿子的重心向上跳若干步（不跳到子树外） 由于重心的存在性，所以只需要满足不在该儿子且在当前子树中的节点个数不超过整个子树的一半即可 ...
分类：
其他 时间：
2019-08-02 22:42:01
收藏：
0 评论：
0 赞：
0 阅读：
80
它的存在会带给我们许多的方便，但是如果某一天它消失了你会恢复吗？ 以下介绍几个方法： 1，文件夹属性设置 (alt+f+o) 2，注册表修改 3,第三方软件 （UItimate Windows Tweaker） ...
分类：
其他 时间：
2019-08-02 22:40:34
收藏：
0 评论：
0 赞：
0 阅读：
101
题目链接 题意：给你n个礼物重量，给你一个M力量，看你一次性搬动不超过M的礼物重量。 思路：看似背包，但M太大。所以要用DFS，但n也有45，所以考虑双向DFS先搜前半部分满足情况的所有重量，然后去重，再往后半部分搜索，并二分找答案。 ...
分类：
其他 时间：
2019-08-02 22:40:06
收藏：
0 评论：
0 赞：
0 阅读：
123
为了更好的管理多个测试服务器，并进一步实现自动触发测试。 急需建立一个Linux下的可视化进程监控和启停web端。 先调研下流行的第三方现成工具是否满足基本要求，做底层用来二次开发。 1. netdata https://github.com/netdata/netdata https://www. ...
分类：
系统服务 时间：
2019-08-02 22:39:23
收藏：
0 评论：
0 赞：
0 阅读：
267
下载地址：http://redis.io/download 1、将下载好的redis复制到：/opt/software/redis-4.0.9.tar.gz 2、在/opt/software/目录下执行命令：tar -zxvf redis-4.0.9.tar.gz -C /opt/local/ 3、 ...
分类：
其他 时间：
2019-08-02 22:39:04
收藏：
0 评论：
0 赞：
0 阅读：
84
上一节写了ReentrantLock， 那这一节就正好来写积蓄已久的1.7 concurrentHashMap了。因为1.7里面concurrentHashMap里面的segment是继承自ReentrantLock的。 我认为理解这个类有几个重点： 1. 理解这个类的设计和Hashtable有什么 ...
分类：
其他 时间：
2019-08-02 22:38:17
收藏：
0 评论：
0 赞：
0 阅读：
77
题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左 ...
分类：
其他 时间：
2019-08-02 22:37:16
收藏：
0 评论：
0 赞：
0 阅读：
88
C++提供了什么措施来防止超出整型的范围？ 答：并没有，如果需要可以使用头文件 climits 来加以限定。 以下两行C++语句是否等价？ 答：并不是真正等价，虽然对于某些系统来说，它们是等效的。重要的是，只有再使用ASCII码的系统上， 第一条语句才将“得分”设置为字母 A，而第二条语句还可用于使 ...
分类：
其他 时间：
2019-08-02 22:36:46
收藏：
0 评论：
0 赞：
0 阅读：
75
