点击打开链接
二分图的最小顶点覆盖数 = 二分图的最大匹配数
题意： 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束？
分析： 以小行星的左右坐标建立二分图，就可以看出是求二分图的最小顶点覆盖数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-12 23:37:10
阅读次数：
220
用缓存的目的:(手册上叙述如下,已经写得很清楚了)Codeigniter 支持缓存技术，以达到最快的速度。尽管CI已经相当高效了，但是网页中的动态内容、主机的内存CPU 和数据库读取速度等因素直接影响了网页的加载速度。 依靠网页缓存，你的网页可以达到近乎静态网页的加载速度，因为他们将程序输出的结果保...
分类：
其他好文 时间：
2014-07-12 00:36:40
阅读次数：
226
原因是view文件下面有个.htaccess文件，里面写的是Deny from all //拒绝所有请求自己本地测试的话，就直接去掉，放到服务器就指定application/views文件夹下面的东西可以访问权限放在服务器上，在这句话下面增加正则制定可以访问application/views文件.....
分类：
移动开发 时间：
2014-07-11 22:55:10
阅读次数：
325
题目链接：uva 10413 - Crazy Savages
题目大意：一座山有m个山洞，形成一个圈，现在有n个部落的人，每个部落一开始住在ci山洞，第2天会向后面移动pi个位置，一共会在这座山住li天。现在如果两个部落在同一个山洞相遇，则会发生战争，问说m最小时多少的时候，保证不会发生争斗。
解题思路:因为每个部落都有自己的存在时间，所以枚举m，然后枚举两个部落，判断他们有没有可能相...
分类：
其他好文 时间：
2014-07-11 08:13:19
阅读次数：
283
UVA 10413 - Crazy Savages
题目链接
题意：一个岛上有一些山洞，有n个幸存者，每个幸存者初始在山洞Ci，山洞是形成一个环的，每天每个人都会走Pi,然后Li天后该人会死掉，要求一个最小的山洞数使得每个人在活着的时候都不会碰面（因为碰面就会发生冲突）
思路：枚举山洞数m，然后两两判断会不会碰面
判断的方法是：两个人其实就是两个线性方程
(c1+p1k1)%...
分类：
其他好文 时间：
2014-07-10 19:24:13
阅读次数：
210
前一阵子ci的时候遇到文件冲突，所以ci不了，产生原因是，svn分支里面你在服务器上拉出一个版本并且修改了a文件，另外一个人也拉出一个版本同样也修改了a文件并且提交了，这时候你的a文件是在另外一个人提交之前的版本上进行修改的，这时候就会出现冲突。解决方法：1.把mine文件做下备份，改个后缀，比如a...
分类：
其他好文 时间：
2014-07-09 20:57:36
阅读次数：
184
做了一个功能需要分组查询，同时查询A表分组查询的ID需要关联B表的数据，本来想两个表关联查询，但是报group by 语法不正确。所以做了以下修改。select count(*),cindexid,(select vindexcode from comindex where pk_index =ci...
分类：
数据库 时间：
2014-07-09 20:04:57
阅读次数：
224
http://pkg.jenkins-ci.org/redhat/jenkins-1.569-1.1.noarch.rpm...
分类：
其他好文 时间：
2014-07-08 16:06:26
阅读次数：
264
设置默认端口sudodefaultswrite/Library/Preferences/org.jenkins-cihttpPort‘9999‘读取设置defaultsread/Library/Preferences/org.jenkins-ci自启动sudolaunchctlload/Library/LaunchDaemons/org.jenkins-ci.plist取消自启动sudolaunchctlunload/Library/LaunchDaemons/org.je..
分类：
其他好文 时间：
2014-07-08 09:52:55
阅读次数：
2002
//举例查询（userid,name,sex为user表的数据库字段）publicfunctiontesta(){$this->load->database();$query=$this->db->query(‘SELECT*FROMuser‘);foreach($query->result()as$row){echo$row->userid;echo$row->name;echo$row->sex;}}//举例插入（use..
分类：
数据库 时间：
2014-07-08 08:41:54
阅读次数：
273
