需要注意的是这个题不仅有边权还有点权，起点和终点的点权不算。思路还是一样，只是把路过的点的点权也加上再松弛即可。另外，距离相等的时候需要判断一下，选择字典序小的链连到这个点，方法就是把这个点以及之前的点放到栈里比较。 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-07-22 12:44:40
阅读次数：
86
一，缓存数据库属于 IO 密集型的应用程序，其主要职责就是数据的管理及存储工作。而我们知道，从内存中读取一个数据库的时间是微秒级别，而从一块普通硬盘上读取一个IO是在毫秒级别，二者相差3个数量级。所以，要优化数据库，首先第一步需要优化的就是 IO，尽可能将磁盘IO转化为内存IO。query_cach...
分类：
数据库 时间：
2015-07-22 12:42:42
阅读次数：
170
Antenna PlacementTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7329Accepted: 3635DescriptionThe Global Aerial Research Centre has been allo...
分类：
其他好文 时间：
2015-07-22 12:42:50
阅读次数：
101
在不同地域的用户访问网站的响应速度存在差异,为了提高用户访问的响应速度、优化现有Internet中信息的流动,需要在用户和服务器间加入中间层CDN. 使用户能以最快的速度，从最接近用户的地方获得所需的信息，彻底解决网络拥塞，提高响应速度，是目前大型网站使用的流行的应用方案.1. CDN 概述CDN的...
分类：
Web程序 时间：
2015-07-22 12:42:34
阅读次数：
166
http://www.cnblogs.com/Fly-Wind/p/io.htmlhttp://blog.csdn.net/historyasamirror/article/details/5778378经过上面的介绍，会发现non-blocking IO和asynchronous IO的区别还是很...
分类：
其他好文 时间：
2015-07-22 12:43:22
阅读次数：
130
Mako模板从一个包含各种类型的内容的文本流解析得到，包括XML、HTML、email文本等。模板还可以包含Mako指令，用来表示变量和表达式替换、控制结构、服务器端注释、整块Python代码，还有用来提供额外功能的各种标签。所有这些结构都被编译为实际的Python代码。这意味着你可以在Mako模板...
分类：
其他好文 时间：
2015-07-22 12:41:44
阅读次数：
136
单点登录 Single Sign On，简称为 SSO，是目前比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系统。单点登录原理存储信任验证信任CAS Central Authentication Service 是 Yal...
分类：
Web程序 时间：
2015-07-22 12:43:32
阅读次数：
155
发现vim写erlang代码语法缩进都不对，后来发现vim是7.0的，vim7.3开始才对erlang这块进行了支持，所以升级vimgit上下载源码包，然后一系列配置安装http://www.2cto.com/os/201212/176537.htmlhttp://www.linuxidc.com/...
分类：
系统相关 时间：
2015-07-22 12:41:36
阅读次数：
137
昨天面了阿里一面，有一个检测类型问题，虽然当时给了答案，但是感觉自己还是不够确信，事实的结果是我给的答案有几个的确是错的~~唉~~有道是信誓旦旦不思其反。面试的时候脑子进水~~typeof null 返回object，这是因为特殊值null被认为是一个空的对象引用。typeof 123 返回numb...
分类：
编程语言 时间：
2015-07-22 12:43:23
阅读次数：
133
近日从本地16比特位图读出象素彩色数据，并填充ANDROID的BITMAP数据。发现，使用CAVAS当屏幕显示，照片显示的颜色不正确，找了很多资料，原来发现两个原因： 1.将位图的颜色分量掩码弄错了，当BITMAPINFOHEADER.biCompression是BI_BITFIELDS...
分类：
其他好文 时间：
2015-07-22 12:40:06
阅读次数：
451
jcs入门1、概要 JCS是Jakarta的项目Turbine的子项目，它是复合式的缓冲工具，具有配置灵活的特点。JCS提供内存、硬盘、分布式架构、构建缓存服务器四种方式来实现对象缓存；能够很方便的实现缓存的差异化定制。缓冲工具对于读操作远远多于写操作的应用性能提高非常显著。2、jcs架构图在这里....
分类：
其他好文 时间：
2015-07-22 12:42:04
阅读次数：
187
虽然大多数开发人员和管理人员通过命令行来创建及运行Docker容器，但Docker的Remote API让他们可以通过充分利用REST（代表性状态传输协议）的API，运行相同的命令。这时，DockerUI有了用武之地。这个Web前端程序让你可以处理通常通过Web浏览器的命令行来管理的许多任务。某一....
分类：
其他好文 时间：
2015-07-22 12:41:27
阅读次数：
2044
sublime3+quick3.5 完整使用教程Administrator2015-07-15 14:43:081. 安装Sublime32. 注册Sublime3 Help--Enter License输入以下内容，包含----- BEGIN LICENSE ----- 和------ END.....
分类：
其他好文 时间：
2015-07-22 12:42:07
阅读次数：
188
无标题文档 源码下载。请到文件下载里面 的 demo1.rar
分类：
移动开发 时间：
2015-07-22 12:42:08
阅读次数：
140
一般情况下，内存过小时，可以增加 swap,大小为内存的2倍为宜，具体设置如下：1.进入目录cd /var/2.获取要增加的SWAP文件块(这里以1GB为例)dd if=/dev/zero of=swapfile bs=1M count=10243.创建SWAP文件/sbin/mkswap swap...
分类：
其他好文 时间：
2015-07-22 12:40:09
阅读次数：
161
从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排...
分类：
编程语言 时间：
2015-07-22 12:40:28
阅读次数：
172
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:8095Solved:3300[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。...
分类：
其他好文 时间：
2015-07-22 12:39:39
阅读次数：
144
