2006年10月_DaNmarner

原创在Linux和windows上搞C开发有何区别？

inux 入门难精通容易是一座山,山脚比较抖,越往上越平坦最后到了山顶的花园和别墅免费向你开放Windows入门容易精通难是另一座山开始的时候比较平坦越往上越抖最后发现一个紧锁的铁门上面挂着个牌子“Microsoft私有山头，非请勿入”一位牛人如是说。个人认为：很经典啊！

2006-10-30 22:15:00 1219

转载最小点基的模块代码

点基B满足：对于任意一个顶点Vj，一定存在B中的一个Vi,使得Vi是Vj的前代。点基包含：顶点数最小的点基权最小的点基(当所有的权为1时，权最小的点基变成了顶点数的最小的点基)最高强连通分支：定义：如果在G中，不存在终点属于[Si]而起点不属于[Si]的弧，就称[Si]为最高强连通分支。性质：强连通分支Si与图G其他部分相连的所有弧都是向外伸展的

2006-10-26 13:13:00 1682

转载 Linux下修改MAC地址

　　MAC地址是网卡的物理地址，在Windows系统下，我们可以通过修改注册表的方法，骗过系统，修改MAC地址。其实在Linux下也可更改MAC地址：　　1.关闭网卡设备　　/sbin/ifconfig eth0 down　　2.修改MAC地址　　/sbin/ifconfig eth0 hw ether MAC地址　　3.重启网卡　　/sbin/ifconfig eth0 up（河北李顺）

2006-10-25 23:57:00 1911

转载寻找必败态——一类博弈问题的快速解法

博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并

2006-10-20 22:33:00 1201

/*********************************************************************************数据结构——并查集及应用并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现

2006-10-20 22:31:00 1099

转载国内高校计算机系排名

国防科学技术大学清华大学北京大学中国科学院计算技术研究所哈尔滨工业大学北京航空航天大学浙江大学中国科学技术大学东北大学南京大学上海交通大学华中科技大学西北工业大学西安交通大学复旦大学北京邮电大学东南大学吉林大学大连理工大学电子科技大学中南大学湖南大学华南理工大学西安电子科技大学西北大学华东师范大学南京航空航天大学燕山大学郑州大学苏州大学浙

2006-10-20 22:13:00 3383

原创 NOIP初赛复习资料（全）

找这点东西可真不容易。。。这一份是比较系统全面地noip初赛资料了。初赛不过肯定是遭人BS地！不过过分准备同样会遭人BS啊。。。点击下载NOIP初赛复习资料这还有一份OI Store的模拟题(C)及答案，想的真是周到阿

2006-10-20 22:08:00 3625 1

原创 USACO The Castle Eventually Accepted

一个简单的floodfill花了几个晚上来调试，数据几乎是一组一组过的，各种各样稀奇古怪的bug都出来了……狂汗！不过终于……hoho~思路就是floodfill每一个未访问的格子，fill过程中顺便标号（房间号，同时也代表该格已访问过），每次队列空了（也就是访问完了一个房间）返回房间面积。记录最大的面积。然后从最西南格子开始考察拆掉墙（东或北面）以后的面积（墙两侧格子所在房间之和），记下

2006-10-09 23:53:00 1640

Dark White Polyphony 深白复调