题目来源：poj-1988 题目大意： 给出n个立方体。能够将立方体移到其它立方体上形成堆；有p个例如以下操作： ⑴M X Y。 将X堆移动到Y所在堆上面； ⑵C X ； 输出在X所在堆以下的堆的个数。 题目分析： 使用并查集来解决。关键在于怎样存储和更新每一个立方体。在并查集基础上，再加入两个数组 ...
分类：
其他好文 时间：
2017-07-29 11:38:10
阅读次数：
155
题意 给定一棵 $n$ 个节点的树, 每条边有边权 $w$ . $m$ 组询问 $(x, y)$ : 求 $path(x, y)$ 上的所有边权中, 是否能够找出三条, 组成三角形. $n \le 100000$ . 分析 不妨设权值的集合为 $\left\{ a_1, a_2, ..., a_k ...
分类：
其他好文 时间：
2017-07-29 11:38:00
阅读次数：
159
# 线程之间用于交互的一个对象，这个event是一个内部的标签，线程可以等待这个标签的状态 #举个例子，比如红绿灯是一个线程，三辆汽车是3个线程，如果为红灯，则三个汽车的线程必须 #要停止，如果是绿灯，则三个汽车的线程就可以跑起来 import threading #创建一个事件 event = t... ...
分类：
编程语言 时间：
2017-07-29 11:37:52
阅读次数：
434
题意：一排n长度的砖，有四种颜色，红色绿色是偶数，有少染色方式。 分析： 泰勒展开式： chx = (e^x+e^(-x))/2 = 1 + x^2/2! + x^4/4! + x^6/6! + ... ...shx = (e^x-e^(-x))/2 = x + x^3/3! + x^5/5! + ...
分类：
其他好文 时间：
2017-07-29 11:37:43
阅读次数：
115
非常裸的线段树 || 单调队列： 假设一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然不管在如何的情况下都不会被选为最大值。 既然它仅仅在末尾选。那么自然能够满足以上的条件。 线段树 #include "stdio.h" #include "string.h" struct ...
分类：
其他好文 时间：
2017-07-29 11:37:34
阅读次数：
106
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 ...
分类：
其他好文 时间：
2017-07-29 11:37:22
阅读次数：
156
题目描述 给定 n 个数求这 n 个数划分成互不相交的 m 段的最大 m 子段和。 给出一段整数序列 A1，A2，A3，A4，...，Ax，...，An ,其中 1≤x≤n≤1,000,000, -32768≤Sx≤32767。 我们定义一种函数 sum(i,j)=Ai + ... + Aj (1≤ ...
分类：
编程语言 时间：
2017-07-29 11:37:12
阅读次数：
312
服务器:LINUX ubuntu16.04 开发软件：VS2015 Update3 dotnet sdk: DotNetCore.1.0.0-VS2015Tools.Preview2 1.创建一个.NetCore的webApi项目。 随便写的一个demo,所以这里我就不在云中托管了。点击确定，新建的 ...
默认的注解配置 我们发现默认配置的处理器映射器和适配器都已经过期，不推荐使用。 配置推荐使用的映射器和适配器： 测试： ...
分类：
其他好文 时间：
2017-07-29 11:36:55
阅读次数：
133
1028 - Trailing Zeroes (I) We know what a base of a number is and what the properties are. For example, we use decimal number system, where the base i ...
分类：
其他好文 时间：
2017-07-29 11:36:47
阅读次数：
193
1.授权流程 2. 三种授权方法 <!--[if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:TrackMoves/> <w:TrackFormatting/> <w:Punctuat ...
分类：
其他好文 时间：
2017-07-29 11:36:38
阅读次数：
212
我的理解是读取第一行并且以new line character \n为分割符 附加到第一行， 之后在处理第二行（最开始的第三行）。 http://www.thegeekstuff.com/2009/11/unix-sed-tutorial-multi-line-file-operation-with ...
分类：
其他好文 时间：
2017-07-29 11:36:31
阅读次数：
176
Spire.PDF组件概述 Spire.PDF是一个专业的PDF组件，用于在.NET应用程序中创建，编辑，处理和阅读PDF文档。支持丰富的PDF文档处理操作，如PDF文档合并/拆分、转换（如HTML转PDF，PDF转图片等）、打印（包括静默打印）、压缩、添加/修改/删除书签、添加注释、安全设置（包括 ...
如下，A 机器有两块网卡，一块连内网一块连外网，B 机器只有一块内网网卡，怎么让 B 机器连通外网 A 机器打开路由转发：echo "1" > /proc/sys/net/ipv4/ip_forward A 机器上设置路由转发：iptables -t nat -A POSTROUTING -s 19 ...
分类：
其他好文 时间：
2017-07-29 11:36:15
阅读次数：
135
使用了注解驱动后，使用的注解的映射器和适配器都是推荐使用的类。理解：SpringMVC默认配置的升级版。 注解驱动背后的实现： ...
分类：
其他好文 时间：
2017-07-29 11:36:05
阅读次数：
111
策略模式 策略模式是一种定义一系列算法的方法 * 当一些算法完毕的都是同样的工作，仅仅是实现不同，就能够用同样的方式调用全部的算法。 * 策略模式能够减少算法的使用类与算法类之间的耦合。 封装变化点是面向对象的一种非常重要的思维方式。而策略模式就是封装了一系列概念上同样而实现不同的算法的变化之处。 ...
分类：
其他好文 时间：
2017-07-29 11:35:56
阅读次数：
119
在我们写脚本的时候，开始总要按照脚本书写规范来定义脚本头部格式，久而久之是不是会觉得麻烦效率低下呢，这里就介绍一个好的思路给大家。 1 首先我们在VIM里先复制个头部格式的内容，这里就抄袭一个二师兄的格式，来修改成自己的信息即可。 上边的内容大家可以根据自己喜好自行修改。 2 我们想实现一个运行这个 ...
分类：
系统相关 时间：
2017-07-29 11:35:48
阅读次数：
242
