二分答案,2sat判定。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#...
分类:
其他好文 时间:
2014-05-08 19:28:02
阅读次数:
361
kickstart是什么 许多系统管理员宁愿使用自动化的安装方法来安装红帽企业
Linux.为了满足这种需要,红帽创建了kickstart安装方法.使用kickstart,系统管理员可以创建一个文件,这个文件包含了在典型的安装过程中所遇
到的问题的答案. Kickstart文件可以存放于单一的服务器...
分类:
其他好文 时间:
2014-05-08 13:24:06
阅读次数:
589
虽然号称是“生双胞胎的秘诀”,但是我们也可以看出,这些秘诀并不完全可靠,而且也存在诸多风险。
对于许多只有一胎生育指标而又非常热爱小孩的备孕夫妻而言,怎样才能在不违反计生规定的情况下能满足生多个小宝宝的愿望呢?答案当然只有想办法生双胞胎或是多胞胎了。然而一举两得也并非易事,那么有没有什么生双胞...
分类:
其他好文 时间:
2014-05-08 13:23:40
阅读次数:
326
将行中连续的' . '当作X集的一个点,列中连续的’ . ‘看成Y集中的一个点,然后把每一个’ . ‘看成一条边,连接Xi,Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个,并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-07 16:33:04
阅读次数:
283
准备开始写一些Linux 下网络编程以及多线程的blog,就从这个简单的echo程序开始吧。
在echo的服务端使用多线程与客户进行通信,可以实现一个服务端程序同时连接多个客户的功能。那么,到底在服务端要有多少个线程呢?
答案是:1+1+n。一个主线程,一个监听(listen)线程,与n个客...
分类:
编程语言 时间:
2014-05-07 13:55:04
阅读次数:
446
第七章编程练习答案
7.1编写一个程序,用户不停输入两数,直到有0出现为止,计算调和平均数
//7.1编写一个程序,用户不停输入两数,直到有0出现为止,计算调和平均数
#include
using namespace std;
double average (unsigned x, unsigned y)
{
return (2.0 * x * y / (x + y));
}
i...
分类:
编程语言 时间:
2014-05-07 12:03:52
阅读次数:
727
linux中使用的AT&T格式的汇编指令,所以总结一下一些比较重要的指令。
1.寻址模式
有多种不同的寻址模式,允许不同形式的存储器引用。我们用符号Ea表示任意寄存器,R[Ea]表示它的值。M[addr]表示addr处地址的值。
题目:
答案:0x100,0xAB,0x108,0xFF,0x11,0x12,0xFF,0x11。
2.leal指令
加载有效地址指令其实是m...
分类:
其他好文 时间:
2014-05-07 08:50:52
阅读次数:
342
题目链接:uva 1371 - Period
题目大意:给出两个字符串A,B将B分解成若干个子字符串,然后每个子字符串都要变成字符串A,所有子串中编辑最多的次数即为当前状态下的最大编辑次数,要求求最小的最大编辑次数。
解题思路:二分答案,用dp判断,主要是dp判断,dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数,然后考虑分段的时候只要dp[i][0]
...
分类:
其他好文 时间:
2014-05-07 05:09:12
阅读次数:
282
如果有下面的一个笔试题:
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类:
编程语言 时间:
2014-05-06 15:34:03
阅读次数:
290