判断欧拉路径是否存在及求出字典序最小的欧拉路径问题（如果存在）。将字符串的第一个字母和最后一个字母间连边，将字母看成点，最多可能有26个点（a-z），如果有欧拉路径，还要判断是否有欧拉回路，如果有，则需要找一个字典序最小的点开始生成这条链，否则以起点开始生成链，起点即为出度比入度大1的点。欧拉路径是...
分类：
其他好文 时间：
2014-06-15 11:51:18
阅读次数：
188
给定一个非负整数序列{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
freefree 命令相对于top 提供了更简洁的查看系统内存使用情况：# free total used free shared buffers cachedMem: 255988 231704 ...
分类：
其他好文 时间：
2014-06-15 11:56:28
阅读次数：
207
#includevoid change_1(int a, int b);void change_2(int *a, int *b);int main(){ int a = 10; int b = 20; printf("changed before:"); printf("a=%d\tb=%d\n....
分类：
其他好文 时间：
2014-06-15 11:55:24
阅读次数：
249
概述:CoreImage是一个图像框架，它基于OpenGL顶层创建，底层则用着色器来处理图像，这意味着它利用了GPU基于硬件加速来处理图像。CoreImage中有很多滤镜，它们能够一次给予一张图像或者视频帧多种视觉效果。而且滤镜可以连接起来组成一个滤镜链，把滤镜效果叠加起来处理图像。CoreImag...
分类：
其他好文 时间：
2014-06-15 12:08:03
阅读次数：
198
既然我们搞清楚了问题所在，那么，如何针对以上问题提高雅思议论文的写作能力呢?经过长期的教学实践，笔者总结出可供广大中国考生学习和借鉴的方法。(一)增大阅读量。古语道：“读书破万卷，下笔如有神。”写作是语言输出的实践过程，只有达到一定量的输入，才会有源源不断的输出。因此，广大中国的考生们要多读英文报纸...
分类：
其他好文 时间：
2014-06-15 11:57:30
阅读次数：
146
超过70秒的请求是通过分析IIS日志发现的，通过Wireshark抓包分析请求是9:22:21收到的。这个请求响应内容的长度是：Content-Length 1154110（1.1MB），云服务器在收到请求后，发了一个ACK包。接下来就是一堆的TCP segment of a reassembled...
分类：
其他好文 时间：
2014-06-15 12:08:40
阅读次数：
527
CIAdditionCompositing //影像合成CIAffineTransform //仿射变换CICheckerboardGenerator //棋盘发生器CIColorBlendMode //CIColor混合模式CIColorBurnBlendMode //CIColor燃烧混合模式C...
分类：
其他好文 时间：
2014-06-15 12:10:05
阅读次数：
175
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
这题原来以为是某种匹配问题，后来好像说是强连通的问题。做法：建图，每个方老师和它想要的缘分之间连一条有向边，然后，在给出的初始匹配中反向建边，即如果第i个方老师现在找到的是缘分u，则建边u->i。这样求出所有的强连通分量，每个强连通分量中方老师和缘分的数目一定是相等的，所以每个方老师一定可以找到与他...
分类：
其他好文 时间：
2014-06-15 12:10:42
阅读次数：
198
其实网上关于该控件的使用教程已经很多了，其中
query多选下拉框插件 jquery-multiselect
Jquery多选下拉列表插件jquery multiselect功能介绍及使用
这2个的介绍已经比较详细了，尤其是第二个有扩展MyValues函数，只是扩展有些bug，这里我在提出一些我的扩展，我们应该把multiValues属性定义在options里面，让每个multisele...
分类：
Web程序 时间：
2014-06-15 10:49:29
阅读次数：
490
http://www.prahladyeri.com/2014/06/php-vs-node-js-real-statistics/
在网络编程领域，常用的解决方案就是JSP(SSH)、ASP.NET、PHP加上LAMP这种架构。不过，现在这个大家庭加入了NodeJS，这个轻量级的基于JavaScript服务端库的平台可以使用异步I/O的方式来提升整体的性能。
I/O操作是网络传输中占用...
分类：
Web程序 时间：
2014-06-15 10:48:34
阅读次数：
384
（1）定义：
多处理机属于多指令流多数据流系统。它由多个独立的处理机组成，每个处理机都能独立执行自己的程序。
（2）对比：
让我们对并行处理机和多处理机做一个对比。对于并行处理机并行性存在于指令内部，实现操作级的并行（单指令流多数据流）。而多处理机的并行性存在于指令外部，表现于多个任务间的并行。
（3）硬件结构分类：
多处理机在硬件结构上分为紧耦合多处理机和松耦合多处理机...
分类：
其他好文 时间：
2014-06-15 11:03:53
阅读次数：
306
一种可以让android程序完全退出的新方法，和大家共享一下。...
分类：
移动开发 时间：
2014-06-15 10:58:44
阅读次数：
294
1.创建一个空的字符串,并用字符串是否为空进行判断
var str = ""
var str2 = String()
if str2.isEmpty {
println("empty")
}
2.字符 Character
可以通过字符来计算字符串数量
for character in "Dog!...
分类：
其他好文 时间：
2014-06-15 10:41:21
阅读次数：
199
本文出自:http://blog.csdn.net/svitter
题目12：计算机学院学生会的打印机（优先队列）
小明抱怨学生会的打印机不符合FIFO的原则，看到许多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，现在小明的文件又排到了后面。学生会的同学给小明解释说，学生会的打印机不是采用传统的队列方式，而是采用一种自己定义的优先队列方式：每个要打印的文件被赋予...
分类：
其他好文 时间：
2014-06-15 10:59:45
阅读次数：
324
