题意：
桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；
两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；
桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
题解：
尼姆博奕（Nimm Game）
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类：
编程语言 时间：
2014-08-22 16:30:19
阅读次数：
251
hadoop yarn里用了RPC调用。NM里面文件本地化类ContainerLocalizer用RPC心跳方式跟本机的ResourceLocalizationService通信。用shared memory还要调到native层去，不知道会不会比tcp/ip快？可以用文件，考虑锁的问题。但是文件貌...
分类：
其他好文 时间：
2014-08-15 22:22:39
阅读次数：
220
/*
二维的树状数组：
更新一个a元素的时候。如果a[i]更新了，那么以下几项都需要更新：
NO.1:c[n1],c[n2],c[n3],....,c[nm];
其中n1 = i,n(i+1) = ni+lowbit(ni);
nm+lowbit(nm)的值应该大于a的元素个数N。
NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];
其中nm=k，n(i-1)=ni-lowbit...
分类：
其他好文 时间：
2014-08-10 10:28:30
阅读次数：
384
实验目的设置浮动路由实验拓扑实验环境两台路由器（型号为2621）、两台交换机（型号为2960）和四台PC，还有两个路由器新模块（型号为NM-1FE-TX）实验步骤一、连接设备路由器选择2621X型号，交换机选择2960型号，相同设备用交叉线（交换机除外），不同设备用直连线（计算机和路..
分类：
其他好文 时间：
2014-08-10 04:00:10
阅读次数：
360
大意：已知有一个n*m的矩阵现在用1 * 2 的小木块去铺这个矩阵 ，矩阵中的黑点表示陷阱不可以铺，问能不能把除了陷阱之外的所有各自都铺满nm 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 33; ...
分类：
其他好文 时间：
2014-08-07 00:22:37
阅读次数：
234
给一棵n个结点的树，m条路径的起点和终点，
问至多可以选择多少条路径使其两两间没有公共点。
这题的主要问题是，
1、如何判断两条路径上没有交点
2、按什么策略来选
看上去感觉是最大匹配问题，但nm的范围较大问题1无法高效的解决。
画个图发现可能和LCA有关，但比赛时不知道这到底有什么用，完全没想贪心。
要选择尽量多，就是要尽量避免冲突。
我们选择一个点作为根，把给的边画出来...
分类：
其他好文 时间：
2014-08-06 23:06:12
阅读次数：
282
一、在Packet Tracer上边画好拓扑，并配置好模块和帧中继DLCI
先看下配好的拓扑图：
配置过程：
1、添加3台路由器，我用的是2811，为路由器添加S端口模块，我用的是NM-4A/S模块。
2、添加一个Cloud-PT-Empty设备(Cloud0)模拟帧中继网络，为Cloud0添加3个S端口模 块，好与路由器连接!
?
3、设置好S1，...
分类：
其他好文 时间：
2014-08-01 23:19:22
阅读次数：
340
注：在linux下开发经常使用的辅助小工具：readelf 、hexdump、od、objdump、nm、telnet、nc 等，详细能够man一下。我们用以下的C代码来研究函数调用的过程。C++ Code12345678910111213141516intbar(intc,intd){inte=c...
分类：
系统相关 时间：
2014-07-27 23:05:29
阅读次数：
471
一.配置网络，使网络生效
1.编辑默认网络eth0的配置文件vi /etc/sysconfig/network-scripts/ifcfg-eth0 ， 修改下列几项配置，若没有则手动添加：
NM_CONTROLLED=no
ONBOOT=yes #自动启动
BOOTPROTO=dhcp #动态IP
注：NM_CONTROLLED=no 需要特别注意一下，默认的为yes。
2.启动...
分类：
其他好文 时间：
2014-07-22 18:02:27
阅读次数：
261
1.编辑network配置 vim /etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE=eth0
HWADDR=00:0C:29:4E:B7:C9
TYPE=Ethernet
UUID=a3d55d06-78fe-4542-a44a-d95cb5667cd6
ONBOOT=no
NM_CONTROLLED=yes
BOOTPROTO=d...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
786
