题目链接 Treeland Tour 题目就是让你求树上LIS 先离散化，然后再线段树上操作。一些细节需要注意一下。 ...
分类：
其他好文 时间：
2017-07-21 23:18:50
阅读次数：
298
弗洛伊德算法是计算无向有权图中两点间最短路径的算法，复杂度为O(n^3)。其思路是将两点间距离分为过（指定的）第三点或是不过，然后取它们的最小值，如此循环就可以得到两点之间真正的最小值。 其中，matrix为有n个点的图的邻接矩阵，若两点没有直连路径则设相应的值为MAX。执行函数后的矩阵的对应项即为 ...
分类：
编程语言 时间：
2017-07-21 23:18:41
阅读次数：
285
题目来源于《剑指Offer》中的面试题3：找出数组中重复的数字。 // 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了， // 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, ...
分类：
编程语言 时间：
2017-07-21 23:18:29
阅读次数：
287
1.函数格式 函数定义：首先有个函数头，再是花括号中的函数体 函数源代码位于main（）后面，C++不允许将函数定义嵌套在另一个函数定义中，每个定义都是独立且平等的 如图： 2.函数头 开头void 表明Simon没有返回值 则调用方式如下： simon（3）; 而不是 simple=simon（3 ...
分类：
编程语言 时间：
2017-07-21 23:18:21
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) ...
分类：
其他好文 时间：
2017-07-21 23:18:13
阅读次数：
284
keepalived的配置详解（非常详细） keepalived的配置详解（非常详细） 2017-01-22 15:24 2997人阅读 评论(0) 收藏 举报 2017-01-22 15:24 2997人阅读 评论(0) 收藏 举报 分类： 运维学习（25） 分类： 运维学习（25） 转载自：ht ...
分类：
其他好文 时间：
2017-07-21 23:18:03
阅读次数：
383
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22693 Accepted Submission(s): 9797 Problem De ...
分类：
编程语言 时间：
2017-07-21 23:17:54
阅读次数：
317
前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ ...
分类：
其他好文 时间：
2017-07-21 23:17:46
阅读次数：
303
1、定义 1.1 标准定义 建造者模式（ Builder Pattern） 也叫做生成器模式， 其定义如下： Separate the construction of a complex object from its representation so that the same construc ...
分类：
其他好文 时间：
2017-07-21 23:17:36
阅读次数：
275
在本地更改了文件 用 git status 命令是能看到更改了哪些文件的 显示为红色修改的文件，接下来 git add <filename> 将修改的这个文件添加到暂存区 显示为绿色，通过git reset HEAD --<filename> 将通过 git add 添加的文件从缓冲区撤销 会重新变 ...
分类：
其他好文 时间：
2017-07-21 23:17:30
阅读次数：
222
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-21 23:17:23
阅读次数：
208
一、安装截图工具 Shutter 1. 添加安装包软件源 2. 更新源并安装 shutter 3. 搜索 shutter 可看到已安装成功 二、设置 Shutter 快捷键 1. 打开系统设置 2. 打开 Keyboard 键盘设置 3. 添加成功的状态 4. 单击右侧 Disabled，然后快速按 ...
分类：
系统相关 时间：
2017-07-21 23:17:14
阅读次数：
292
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24604 Accepted: 8183 Description King想在自己的n个城堡外建Wall,使Wall与任一城堡距离至少为L且能围住它的城堡. 求Wall最短 ...
分类：
其他好文 时间：
2017-07-21 23:17:05
阅读次数：
225
■getFields()、getDeclaredFields()、getField() 和 getDeclaredField()的用法 ...
分类：
其他好文 时间：
2017-07-21 23:16:55
阅读次数：
264
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl ...
分类：
其他好文 时间：
2017-07-21 23:16:47
阅读次数：
179
一：安装maven插件 二、 安装Maven 1.1 1.2 1.3 三、发布 3.1 3.2 ...
分类：
其他好文 时间：
2017-07-21 23:16:39
阅读次数：
188
输入三个整数，x,y,z，最终以从小到大的方式输出 <!--<script> var x=prompt("请输入数字") var y=prompt("请输入数字") var z=prompt("请输入数字") //if(x<y&&x<z&&y<z){ alert (x+","+y+","+z) } ...
分类：
Web程序 时间：
2017-07-21 23:16:31
阅读次数：
263
