点击打开链接
二分图的最小顶点覆盖数 = 二分图的最大匹配数
题意: 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束?
分析: 以小行星的左右坐标建立二分图,就可以看出是求二分图的最小顶点覆盖数。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-12 23:37:10
阅读次数:
220
现在多数人是不会搜公众号的,而是直接搜号码,输入中文关键词关注微信公号的。所以应关注搜号码的排名而非查找公众帐号的排名。所以如何让公众账号排名靠前(微信SEO)也是值得关注的一个方面。...
分类:
微信 时间:
2014-07-12 18:50:12
阅读次数:
385
药品盘点机又叫药店盘点器、药厂盘点器,主要应用于药厂,零售药店盘点。...
分类:
其他好文 时间:
2014-07-12 17:47:36
阅读次数:
142
通俗的介绍uml时序图,不知道这样思考对不对啊,求大神指点......
分类:
其他好文 时间:
2014-07-12 22:38:37
阅读次数:
217
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 0:25:53 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类:
移动开发 时间:
2014-07-12 21:17:47
阅读次数:
328
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 0:34:29 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类:
移动开发 时间:
2014-07-12 16:35:40
阅读次数:
403
在自然语言学习过程中,每个人一定都学过语法,例如句子可以用主语、谓语、宾语来表示。在自然语言的处理过程中,有许多应用场景都需要考虑句子的语法,因此研究语法解析变得非常重要。语法解析有两个主要的问题,其一是句子语法在计算机中的表达与存储方法,以及语料数据集;其二是语法解析的算法。这也是本章将要讨论的内容。...
分类:
其他好文 时间:
2014-07-12 18:49:36
阅读次数:
243
1、错误描述
2014-7-12 0:38:57 org.apache.catalina.core.ApplicationContext log
信息: No Spring WebApplicationInitializer types detected on classpath
2014-7-12 0:38:57 org.apache.catalina.core.StandardContext...
分类:
编程语言 时间:
2014-07-12 22:18:24
阅读次数:
409
#nginx conf by linux kernel
net.ipv4.tcp_max_tw_buckets = 6000
net.ipv4.ip_local_port_range = 1024 65000
net.ipv4.tcp_tw_recycle=1
net_ipv4.tcp_tw_reuse=1
net_ipv4.tcp_syncookies=1
net.core.soma...
分类:
系统相关 时间:
2014-07-12 18:04:24
阅读次数:
212
tcMalloc优化nginx
记住:nginx一定要先启动
1>下载安装libunwind:
#wget http://download.savannah.gnu.org/releases/libunwind/libunwind-0.99.tar.gz
wget http://download.savannah.gnu.org/releases/libunwind/libunwin...
分类:
其他好文 时间:
2014-07-12 16:30:01
阅读次数:
164
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 0:51:11 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类:
编程语言 时间:
2014-07-12 17:10:07
阅读次数:
325
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 0:59:34 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类:
编程语言 时间:
2014-07-12 22:17:47
阅读次数:
459
atitit.信息安全的控制总结o7
1. 信息安全覆盖很多的内容: 1
2. #内部人员导致的安全风险 1
3. #对敏感的数据进行透明的加密 2
4. #安全防护 2
5. #通过数据安全域保护关键业务数据 2
6. #实施安全规则与多元素授权 3
7. #数据库安全审计的考虑 3
8. #建立集中的数据库审计平台 3
9. 别的法 3
1. 信息安全覆盖很多的...
分类:
其他好文 时间:
2014-07-12 18:03:46
阅读次数:
194
使用frameset进行窗口分帧,构建简易的后台页面。这篇博客就作为一个简易后台管理页面的实战演练。
1 首先,需要一个页面,使用按比例划分为适合的三个区域:头部,菜单,主体。
不能放在中编写。
给每一个进行命名,便于后面链接时target属性可以直接指向指定位置。
代码如下(文件名自定义,我写的是 frameset.html):
后台管理页面
...
分类:
Web程序 时间:
2014-07-12 19:02:55
阅读次数:
289
2014华为机试西安地区A组试题
题目一、分苹果
M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。
1
例如5个苹果三个篮子,3,1,1 和 1,1,3是同一种放法
输入 7 3
输出 8
题目分析:
这道题类似于整数划分的题目,这是很早的一道ACM的题目,主要思路就是考递归。
①当苹果数目或者篮子数目为1时候,就只有一种可能
②当苹果数目小于篮子数目的时候...
分类:
其他好文 时间:
2014-07-12 20:04:55
阅读次数:
344
使用sh写一些小型的脚本会使工作更加简单,有部分内容可能大家都比较陌生(至少我是这样),
就是变量有关的参数展开,下面就是一些简单的描述和用法,可以使代码更加简洁
展开运算符
替换运算
${varname:-word} var exist & not null,return value ,else return word
${varname:=word} var exist &...
分类:
其他好文 时间:
2014-07-12 22:02:36
阅读次数:
285