讲解就在这里http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html说的很清晰,列举的题目也比较简单重要的几个结论1、最大团点的数量=补图中最大独立集点的数量2、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点的...
分类：
其他 时间：
2015-11-07 17:24:00
收藏：
0 评论：
0 赞：
0 阅读：
302
1、数组排序 1）冒泡排序/** * 冒泡排序基本概念是： * 依次比较相邻的两个数，将小数放在前面，大数放在后面。 * 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续， * 直至比较最后两个数，将小数放前，大数放后。至....
分类：
编程语言 时间：
2015-11-07 17:23:50
收藏：
0 评论：
0 赞：
0 阅读：
311
# -*- coding: utf-8 -*-#python 27#xiaodeng#python之函数用法staticmethod#http://www.cnblogs.com/hongfei/p/3858256.html#@staticmethod:Return a static method ...
分类：
编程语言 时间：
2015-11-07 17:23:40
收藏：
0 评论：
0 赞：
0 阅读：
255
dp[i = 前i中sorter][j = 将min移动到j位置] = 最短的sorter序列。对于sorteri只会更新它右边端点r的位置，因此可以把数组改成一维的，dp[r] = min(dp[r],dp[j]+1), l≤j#include#include#include#include#in...
分类：
其他 时间：
2015-11-07 17:23:30
收藏：
0 评论：
0 赞：
0 阅读：
292
定义ai表示红色和绿色方块中方块数为偶数的颜色有i个，i = 0,1,2。aij表示刷到第j个方块时的方案数，这是一个线性递推关系。可以构造递推矩阵A，用矩阵快速幂求解。 1 /********************************************************* 2 *...
分类：
其他 时间：
2015-11-07 17:23:11
收藏：
0 评论：
0 赞：
0 阅读：
296
学霸”不只是不懂浪漫 (转)最近流行一个段子叫《【学霸的爱情》：公车上，一对情侣卿卿我我，甜言蜜语。男：“亲爱的，我好爱你~” 女：“我也是！而且我的爱是你的两倍！” 男：“哇！那我就又是你的三倍呢！” 学霸：“哼。设男女爱意分别为x与y，方程y=2x，x=3y，求解得x=y=0。”看来学霸童鞋一点...
分类：
其他 时间：
2015-11-07 17:22:50
收藏：
0 评论：
0 赞：
0 阅读：
191
mysql显示不了emoji表情或者显示？？，原因这里不解释，直接说解决办法。（主要就是修改utf8mb4)1.修改表ALTER TABLE `TABLE_NAME` CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci; 2.修改字段ALTER TABL...
分类：
数据库技术 时间：
2015-11-07 17:22:40
收藏：
0 评论：
0 赞：
0 阅读：
339
linux下文件的类型是不依赖于其后缀名的，但一般来讲：.o,是目标文件,相当于windows中的.obj文件.so 为共享库,是shared object,用于动态连接的,和dll差不多.a为静态库,是好多个.o合在一起,用于静态连接.la为libtool自动生成的一些共享库，vi编辑查看，主要记...
分类：
系统服务 时间：
2015-11-07 17:22:30
收藏：
0 评论：
0 赞：
0 阅读：
361
摘要假定你对linux已经比较的熟悉，假定你编程已经稍有经验，本文不会对文章作出太多基础性解释，看不懂莫怪，只当作给学习的朋友一个引导思路，我也是一个初学者，边学边写，将学会的教给大家，文章有错误之处误导了朋友，请轻喷makefile假定你对linux已经比较的熟悉，假定你编程已经稍有经验，本文不会...
分类：
其他 时间：
2015-11-07 17:22:20
收藏：
0 评论：
0 赞：
0 阅读：
190
# -*- coding: utf-8 -*-#python 27#xiaodeng#python之函数用法divmod#http://python.jobbole.com/81480/#divmod()返回的是a/b（除法取整）以及余数print divmod(9,2)#(4, 1)，9/2取整为...
分类：
编程语言 时间：
2015-11-07 17:22:10
收藏：
0 评论：
0 赞：
0 阅读：
227
#include #include #include #include #include using namespace std;const int INF=100000000;int nrows,ncols;int G[10][10];struct State{ int up[9]; in...
分类：
其他 时间：
2015-11-07 17:22:00
收藏：
0 评论：
0 赞：
0 阅读：
355
共享成员（Shared）：VB.NET现在是支持真正的面向对象编程，可以继承、使用多态、共享成员 和静态成员。共享成员就是在所有类和所定义派生类的实例之间共享的方法、属 性、字段和事件。所有使用类创建的对象都可以访问相同的数据、共享实现过程 ，并且收到相同的激发事件。要实现函数过程的共享性，只需在 ...
分类：
Web开发 时间：
2015-11-07 17:21:50
收藏：
0 评论：
0 赞：
0 阅读：
399
intis_his_file(char*filename,char*username){intret;structpasswd*user_info;//structstatstat_info;user_info=getpwnam(username);//获取用户信息if(user_info==NUL...
分类：
其他 时间：
2015-11-07 17:21:40
收藏：
0 评论：
0 赞：
0 阅读：
127
矩阵乘法是可以分块的，而且幂的和也是具有线性的。不难得到Si = Si-1+A*Ai-1，Ai = A*Ai-1。然后矩阵快速幂就可以了。/********************************************************** ----------...
分类：
其他 时间：
2015-11-07 17:21:30
收藏：
0 评论：
0 赞：
0 阅读：
269
Android与服务器的通信方式主要有两种，一是Http通信，一是Socket通信。两者的最大差异在于，http连接使用的是“请求—响应方式”，即在请求时建立连接通道，当客户端向服务器发送请求后，服务器端才能向客户端返回数据。而Socket通信则是在双方建立起连接后就可以直接进行数据的传输，在连.....
分类：
移动平台 时间：
2015-11-07 17:20:50
收藏：
0 评论：
0 赞：
0 阅读：
305
在安装win7和CentOS的双系统的时候，遇到了一些问题：磁盘明明还有空间，但是在创建新分区挂载目录时，分区工具提示“无法拨发所申请的分区 not enough free space on disks”。网上查了一下，说是问题出在磁盘的分区机制：一个磁盘只能有四个分区。为了搞明白一个磁盘上只能有四...
分类：
其他 时间：
2015-11-07 17:20:30
收藏：
0 评论：
0 赞：
0 阅读：
322
# -*- coding: utf-8 -*-#python 27#xiaodeng#python之函数用法iter()#iter()#说明：对一个对象调用 iter() 就可以得到它的迭代器'''iter(...) iter(collection) -> iterator collec...
分类：
编程语言 时间：
2015-11-07 17:20:20
收藏：
0 评论：
0 赞：
0 阅读：
364
写一个Windows上的守护进程（6）Windows服务守护进程因为要开机启动，还要高权限，所以我就把它做成Windows服务了。关于Windows服务的官方文档，大家可以看https://msdn.microsoft.com/en-us/library/windows/desktop/ms6869...
分类：
Windows开发 时间：
2015-11-07 17:20:10
收藏：
0 评论：
0 赞：
0 阅读：
264
1. 循环不变式 循环不变式帮助我们理解算法正确性。利用循环不变式时，需要证明以下三条性质。 初始化：循环第一次迭代前，循环不变式为真.（对应归纳法中的基本情况） 保持：如果循环在某次迭代前为真，则在下次迭代之前也为真。（对应于归纳步） 终止：循环终止时，不变式提供一个有用的性质，该性质有助于...
分类：
编程语言 时间：
2015-11-07 17:20:00
收藏：
0 评论：
0 赞：
0 阅读：
212
1. 使能内存泄漏检测#define _CRTDBG_MAP_ALLOC#include #include 注1:语句顺序不能修改；注2:仅对DEBUG版本有效注3:#define语句可以去掉，但leak dump会丢失细节信息，如：泄漏的代码文件及行号2. 打印泄漏内存报告在合适的地方调用下面的语...
分类：
其他 时间：
2015-11-07 17:19:20
收藏：
0 评论：
0 赞：
0 阅读：
413
