对于一个连通图来说，我们可以去掉其中一些边依然保持其连通的性质，在这些图中存在一个或多个图，他们的路径总和是最小的，这样的图必然是树。因为，如果说图中存在环，则去掉环的一条边依然可以保证连通性，这与总路径和最小是矛盾的。这样的图被称为最下生成树。城市间铺设电路就可以利用最小生成树来进行规划。 如图所 ...
分类：
编程语言 时间：
2018-08-07 18:51:03
阅读次数：
142
一 两大历史任务： 1.一是求得民族独立和人民解放。 2.二是实现国家繁荣富强和人民共同富裕。 二 两大历史任务的联系：只有完成第一大任务，才能为第二大任务的完成创造条件。 1.争取民族独立和人民解放是实现国家繁荣富强和人民共同富裕的前提条件，只有实现民族独立和人民解放，才能废除列强同中国 签订的一 ...
分类：
其他好文 时间：
2018-08-06 11:43:03
阅读次数：
1568
半年过去了，好像什么也没干，好像什么也干了。 最近在网易云课堂上看到了这个课程，觉得很有意思，就跟着课程做了一遍，课程地址：http://study.163.com/course/courseMain.htm?courseId=1004615001。 1. NPM和Webpack 之前专门了解了一下 ...
分类：
Web程序 时间：
2018-08-04 17:25:46
阅读次数：
438
参考书：软件测试技术大全 软件测试是一种服务，软件测试人员对软件产品进行学习和探索，获取了有关软件方方面面的信息，以便提供给项目决策者做出正确的决定。 把软件测试理解成一种服务的好处主要有以下两方面：(1)可以化解很多测试与开发之间的矛盾。(2)有利于测试客观公正地进行工作。这种对测试的理解综合了对 ...
分类：
其他好文 时间：
2018-08-04 00:37:24
阅读次数：
176
PS：注意啊啊啊啊啊啊，Minato是逆时针旋转，那我们为了旋转回去，应该顺时针。没注意，debug花了好长时间。check的时候是判断当前的旋转是不是与先前的矛盾，比如将黑色那块旋转，就判断旋转后是不是与红色部分矛盾。 ...
分类：
其他好文 时间：
2018-08-03 16:39:50
阅读次数：
160
从这篇开始记录一下集群迁移的事情早先因为机房没地方，就已经开始规划集群搬机房的事情，最近终于开始动手了，我会把这次不停机迁移的过程遇到的主要问题和矛盾以及各种解决方法记录下来。集群规模说大不大，几百台，总容量30PB左右。Hadoop使用CDH 5.5.1加一些自定义patch的rpm打包编译版本。总的方案是集群不停机，在两个机房之间架设专线，旧机房decommission，拉到新机房recomm
分类：
其他好文 时间：
2018-07-31 17:27:47
阅读次数：
176
~~7.31.2018修改~~ 欧几里得算法 概念 在数学中,辗转相除法,又称欧几里得算法(英语：Euclidean algorithm),是求最大公约数的算法. 辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数. 两个数的最大公约数通常写成GCD(a, b),或者 ...
分类：
编程语言 时间：
2018-07-31 10:56:29
阅读次数：
160
Java面向对象 面向对象三大特征：封装、继承、多态 封装：1.提高数据的安全性。 2.操作简单 3.隐藏了实现 使用private修饰需要封装的属性，用set和get设置和获取属性。 构造函数：给对应的对象进行初始化 格式： 修饰符 函数名（形式参数）{ 函数体； } 构造代码块：给所有对象统一的 ...
分类：
其他好文 时间：
2018-07-30 20:23:39
阅读次数：
136
请做好准备，即将进入烧脑模式！ 宏观世界的生活经验很多都是表象。比如，你可能认为世界的运行是确定的、可预测的；一个物体不可能同时处于两个相互矛盾的状态。 在微观世界中，这种表象被一种叫做量子力学的规律打破了。 量子力学指出，世界的运行并不确定，我们最多只能预测各种结果出现的概率；一个物体可以同时处于 ...
分类：
编程语言 时间：
2018-07-30 20:19:02
阅读次数：
151
xss 防止攻击,恶意用户将输入的信息当成html或js代码执行,办法是将用户输入的信息改为text格式,或特殊符号转义 XSS攻击的防范 XSS攻击造成的危害之所以会发生，是因为用户的输入变成了可执行的代码，因此我们要对用户的输入进行HTML转义处理，将其中的尖括号，引号，单引号等特殊字符进行转义 ...
分类：
Web程序 时间：
2018-07-29 22:21:13
阅读次数：
231
