即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
超过70秒的请求是通过分析IIS日志发现的，通过Wireshark抓包分析请求是9:22:21收到的。这个请求响应内容的长度是：Content-Length 1154110（1.1MB），云服务器在收到请求后，发了一个ACK包。接下来就是一堆的TCP segment of a reassembled...
分类：
其他好文 时间：
2014-06-15 12:08:40
阅读次数：
527
概述:CoreImage是一个图像框架，它基于OpenGL顶层创建，底层则用着色器来处理图像，这意味着它利用了GPU基于硬件加速来处理图像。CoreImage中有很多滤镜，它们能够一次给予一张图像或者视频帧多种视觉效果。而且滤镜可以连接起来组成一个滤镜链，把滤镜效果叠加起来处理图像。CoreImag...
分类：
其他好文 时间：
2014-06-15 12:08:03
阅读次数：
198
freefree 命令相对于top 提供了更简洁的查看系统内存使用情况：# free total used free shared buffers cachedMem: 255988 231704 ...
分类：
其他好文 时间：
2014-06-15 11:56:28
阅读次数：
207
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他好文 时间：
2014-06-15 11:54:25
阅读次数：
221
二分图最大匹配的匈牙利算法模板题。由题目易知，需求二分图的最大匹配数，采取匈牙利算法，并采用邻接表来存储边，用邻接矩阵会超时，因为邻接表复杂度O(nm)，而邻接矩阵最坏情况下复杂度可达O(n^3)。代码：#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-06-15 11:53:19
阅读次数：
207
判断欧拉路径是否存在及求出字典序最小的欧拉路径问题（如果存在）。将字符串的第一个字母和最后一个字母间连边，将字母看成点，最多可能有26个点（a-z），如果有欧拉路径，还要判断是否有欧拉回路，如果有，则需要找一个字典序最小的点开始生成这条链，否则以起点开始生成链，起点即为出度比入度大1的点。欧拉路径是...
分类：
其他好文 时间：
2014-06-15 11:51:18
阅读次数：
188
目录前言RedirectView介绍实例讲解总结前言SpringMVC是目前主流的Web MVC框架之一。如果有同学对它不熟悉，那么请参考它的入门blog：http://www.cnblogs.com/fangjian0423/p/springMVC-introduction.html本文所讲的部分...
分类：
编程语言 时间：
2014-06-15 11:50:15
阅读次数：
230
为了支持c++的多态性，才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性，以及在编程的过程中避免犯错误。需要理解四个名词：1、对象的静态类型：对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型：目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改，但是静态类型无法更改...
分类：
编程语言 时间：
2014-06-15 11:47:11
阅读次数：
206
Tarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死在子树内），不操作。求割点时，枚举所有与当前点u相连的点v：1.是重边： 忽略2.是树边： T...
分类：
其他好文 时间：
2014-06-15 11:46:09
阅读次数：
165
