题意：先给出离出火地点最近的路口，然后给出一些之间通畅的路口。要求给出所有从1号路口到火灾事故点的不含回路的简单路径。
思路：方法很容易想到，dfs即可。但是简单的dfs会超时，3s+. 之后看别人用了并查集，去了解了下并查集的思想。这里可以通过并查集提前判断一个路口是否和火灾路口想通，如果不通，则直接剪枝了。别看仅这一个优化，最后AC时间0.022，性能提升还是很多的。因为你早早地剪去一个结点...
分类：
其他好文 时间：
2015-03-12 22:39:11
阅读次数：
190
Log4j 2 包含了基于LMAX 分离库的下一代的异步日志系统，在多线程环境下，异步日志系统比?Log4j 1.x 和Logback 提高了10倍性能提升（吞吐量和延迟率 ）。原文如下: Log4j 2 contains next-generation Asynchrono...
分类：
其他好文 时间：
2015-03-10 01:43:40
阅读次数：
240
Linux系统很重要的一个性能提升点就是它的Pagecache， 因为内存比IO快太多了，所以大家都想进办法来利用这个cache。 文件系统也不例外，为了达到高性能，文件读取通常采用预读来预测用户的行为，把用户可能需要的数据预先读取到cache去，达到高性能的目的。Linux各个发行版readahe...
分类：
系统相关 时间：
2015-03-09 15:59:48
阅读次数：
202
1.JDK版本尽可能的使用高版本的JDK版本，这通常可以带来免费的性能提升。当前前提是版本是稳定的，并且相应的应用服务器或者开源第三方工具等，也可以基于此版本稳定运行。2.字节码验证如果编译的代码，以及依赖的第三方jar包都是可信赖的话，可以关闭字节码验证，从而节省类加载时间，可通过-XVerify...
分类：
其他好文 时间：
2015-03-06 15:25:45
阅读次数：
156
高通近日宣布推出骁龙620、骁龙618、骁龙425以及骁龙415四款全新处理器。其中骁龙620与骁龙618处理器通过集成64位ARM Cortex A-72 CPU与全新X8 LTE调制解调器，带来更出色的性能提升。在这两款处理器上，高通集成了一些原专属于骁龙800系列的功能，包括双ISP摄像头、4...
分类：
其他好文 时间：
2015-02-27 09:58:24
阅读次数：
267
数组排序是一个常见的操作。基于比较的排序算法其性能下限是O(nlog(n))，但在分布式环境下面我们可以并发，从而提高性能。这里展示了Spark中数组排序的实现，并分析了性能，同时尝试找到导致性能提升的原因。...
分类：
编程语言 时间：
2015-02-27 00:23:48
阅读次数：
211
Azure现在主要提供A系列、D系列、G系列虚拟机。D系列的虚拟机，相比A系列同编号的虚拟机，内容要大1倍。新的虚拟机的CPU性能提升60%、更大的内容及本地使用了SSD固态硬盘。...
分类：
其他好文 时间：
2015-02-26 14:59:54
阅读次数：
160
在互联网盛行的今天，越来越多的在线用户希望得到安全可靠并且快速的访问体验。针对Web网页过于膨胀以及第三脚本蚕食流量等问题，Radware向网站运营人员提出以下改进建议，帮助他们为用户提供最快最优质的访问体验。1. 管理“页面膨胀”页面大小与性能有着密切的关系。据调查显示，100强电商页面大小中位数...
分类：
Web程序 时间：
2015-02-25 12:53:19
阅读次数：
165
这个思路是从 一篇文章，关于《提升web api的性能》上看到的。自己实践了一番，写下步骤。传统的DataReader是遵循这样的一个步骤：While(reader.Read()){//创建对象，赋值，添加到集合}//返回Json.序列化（集合）现在我们采用的是手工拼接Json字符串：通过解析Dat...
glibc 发布 2.21 版本，下载地址：
http://ftp.gnu.org/gnu/libc/glibc-2.21.tar.gz
详细改进内容：
* The following bugs are resolved with this release:
6652, 10672, 12674, 12847, 12926, 13862, 14132, 14138, 14171...
分类：
其他好文 时间：
2015-02-08 16:56:05
阅读次数：
231
