给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他 时间：
2014-06-15 11:53:53
收藏：
0 评论：
0 赞：
0 阅读：
385
二分图最大匹配的匈牙利算法模板题。由题目易知，需求二分图的最大匹配数，采取匈牙利算法，并采用邻接表来存储边，用邻接矩阵会超时，因为邻接表复杂度O(nm)，而邻接矩阵最坏情况下复杂度可达O(n^3)。代码：#include #include #include #include #include #in...
分类：
其他 时间：
2014-06-15 11:52:49
收藏：
0 评论：
0 赞：
0 阅读：
350
freefree 命令相对于top 提供了更简洁的查看系统内存使用情况：# free total used free shared buffers cachedMem: 255988 231704 ...
分类：
其他 时间：
2014-06-15 11:55:54
收藏：
0 评论：
0 赞：
0 阅读：
376
概述:CoreImage是一个图像框架，它基于OpenGL顶层创建，底层则用着色器来处理图像，这意味着它利用了GPU基于硬件加速来处理图像。CoreImage中有很多滤镜，它们能够一次给予一张图像或者视频帧多种视觉效果。而且滤镜可以连接起来组成一个滤镜链，把滤镜效果叠加起来处理图像。CoreImag...
分类：
其他 时间：
2014-06-15 12:07:44
收藏：
0 评论：
0 赞：
0 阅读：
425
超过70秒的请求是通过分析IIS日志发现的，通过Wireshark抓包分析请求是9:22:21收到的。这个请求响应内容的长度是：Content-Length 1154110（1.1MB），云服务器在收到请求后，发了一个ACK包。接下来就是一堆的TCP segment of a reassembled...
分类：
其他 时间：
2014-06-15 12:08:20
收藏：
0 评论：
0 赞：
0 阅读：
511
CIAdditionCompositing //影像合成CIAffineTransform //仿射变换CICheckerboardGenerator //棋盘发生器CIColorBlendMode //CIColor混合模式CIColorBurnBlendMode //CIColor燃烧混合模式C...
分类：
其他 时间：
2014-06-15 12:09:46
收藏：
0 评论：
0 赞：
0 阅读：
397
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他 时间：
2014-06-15 12:09:01
收藏：
0 评论：
0 赞：
0 阅读：
355
这题原来以为是某种匹配问题，后来好像说是强连通的问题。做法：建图，每个方老师和它想要的缘分之间连一条有向边，然后，在给出的初始匹配中反向建边，即如果第i个方老师现在找到的是缘分u，则建边u->i。这样求出所有的强连通分量，每个强连通分量中方老师和缘分的数目一定是相等的，所以每个方老师一定可以找到与他...
分类：
其他 时间：
2014-06-15 12:10:22
收藏：
0 评论：
0 赞：
0 阅读：
389
其实网上关于该控件的使用教程已经很多了，其中
query多选下拉框插件 jquery-multiselect
Jquery多选下拉列表插件jquery multiselect功能介绍及使用
这2个的介绍已经比较详细了，尤其是第二个有扩展MyValues函数，只是扩展有些bug，这里我在提出一些我的扩展，我们应该把multiValues属性定义在options里面，让每个multisele...
分类：
Web开发 时间：
2014-06-15 10:49:57
收藏：
0 评论：
0 赞：
0 阅读：
532
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:49:02
收藏：
0 评论：
0 赞：
0 阅读：
762
（1）定义：
多处理机属于多指令流多数据流系统。它由多个独立的处理机组成，每个处理机都能独立执行自己的程序。
（2）对比：
让我们对并行处理机和多处理机做一个对比。对于并行处理机并行性存在于指令内部，实现操作级的并行（单指令流多数据流）。而多处理机的并行性存在于指令外部，表现于多个任务间的并行。
（3）硬件结构分类：
多处理机在硬件结构上分为紧耦合多处理机和松耦合多处理机...
分类：
其他 时间：
2014-06-15 11:03:28
收藏：
0 评论：
0 赞：
0 阅读：
364
一种可以让android程序完全退出的新方法，和大家共享一下。...
分类：
移动平台 时间：
2014-06-15 10:58:12
收藏：
0 评论：
0 赞：
0 阅读：
515
1.创建一个空的字符串,并用字符串是否为空进行判断
var str = ""
var str2 = String()
if str2.isEmpty {
println("empty")
}
2.字符 Character
可以通过字符来计算字符串数量
for character in "Dog!...
分类：
其他 时间：
2014-06-15 10:41:50
收藏：
0 评论：
0 赞：
0 阅读：
380
本文出自:http://blog.csdn.net/svitter
题目12：计算机学院学生会的打印机（优先队列）
小明抱怨学生会的打印机不符合FIFO的原则，看到许多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，现在小明的文件又排到了后面。学生会的同学给小明解释说，学生会的打印机不是采用传统的队列方式，而是采用一种自己定义的优先队列方式：每个要打印的文件被赋予...
分类：
其他 时间：
2014-06-15 10:59:16
收藏：
0 评论：
0 赞：
0 阅读：
368
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类：
编程语言 时间：
2014-06-15 10:46:59
收藏：
0 评论：
0 赞：
0 阅读：
415
一个程序本质上都是由 BSS 段、data段、text段三个组成的。这样的概念在当前的计算机程序设计中是很重要的一个基本概念，而且在嵌入式系统的设计中也非常重要，牵涉到嵌入式系统运行时的内存大小分配，存储单元占用空间大小的问题。
BSS段：在采用段式内存管理的架构中，BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Starte...
分类：
编程语言 时间：
2014-06-15 10:55:07
收藏：
0 评论：
0 赞：
0 阅读：
454
项目开发计划是确定要开发项目的时候首先做的一个初步计划，需要对于项目整个开发过程需要的一些条件等有一个比较大概的了解。项目开发计划预期的读者有用户、开发者、管理者、以及分析人员等。...
分类：
其他 时间：
2014-06-15 10:48:01
收藏：
0 评论：
0 赞：
0 阅读：
436
设计模式之外观模式(Facade)摘录！...
分类：
其他 时间：
2014-06-15 11:02:21
收藏：
0 评论：
0 赞：
0 阅读：
395
#includeusing namespace std;struct date{int year;int month;int day;};struct Person{string name;int age;bool gender;double salary;date birth;Person(){c...
分类：
编程语言 时间：
2014-06-15 10:37:43
收藏：
0 评论：
0 赞：
0 阅读：
347
在多指令流多数据流MIMD里面有用到基于超立方体互联的网络结构，用《图论导引》里面简单的描述，就是处理器能通信，当且仅当他们的邻接（k元祖代表了处理器的地址）一个 k 维立方体（或者超立方体Qk）是一种简单图，每个顶点{0,1}标记的k元祖来表示。相邻的顶点之间的 k 元祖只有一个位置上数字不同.....
分类：
其他 时间：
2014-06-15 10:36:43
收藏：
0 评论：
0 赞：
0 阅读：
386
