摘要： 2.1 开放系统互连参考模型ISO(International Standards Organization)的OSI(Open System Interconnection)模型从高到低排列, 共7层.应用层(Application): 为操作系统或网络应用程序提供接口.表示层(Presentation): 把传输内容转换为对用户有意义的编码.会话层(Session): 建立/管理/终止会话.传... 阅读全文

摘要： 1.1 Windows Sockets 开发概述1.1.1P2P(peer-to-peer)有前途.1.1.2网络软件分为C/S(Client/Server)和B/S(Browser/Server)两种结构.C/S的特点是: 双方共同承担压力, 客户端响应速度快, 需要装客户端.B/S的特点是: 除了浏览器啥都不用装, 系统扩展/维护/升级简单.Windows Sockets的开发基本基于C/S结... 阅读全文

摘要： 寒假翻译的其中一篇文章, 介绍的是Ukkonen的线性构造法, 用代码实现起来还是有一定的难度.打了个包, 里面有参考代码, 对帮助理解很起作用. 你自己重新写一遍的话应该至少能缩短30%的代码.[下载] 阅读全文

摘要： I think that I shall never see A poem lovely as a tree. Poems are made by fools like me, But only God can make a tree. - Joyce Kilme 阅读全文

摘要： 虽然YSY在国家队论文里说伸展树的代码复杂度低, 但个人觉得对于ACM这类竞赛来说还是过长了, 尤其是在仅仅需要一个不太慢二叉排序树的情况下, 写个treap感觉好得多. 某大牛跟我说伸展树很牛, 是动态树的基础. 如果真的对数据结构有兴趣, 或者想在这个领域发展, 或许可以研究研究. 不幸我还真属于对数据结构比较有兴趣, 就搞了一段时间, 但鉴于智商有限, 仅在实现上有所思量, 并没有太多其他领... 阅读全文

摘要： 转自http://www.fcicq.net/ 假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splay tree应运而生。splay tree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把... 阅读全文

摘要： "N #include using namespace std; #define max(a, b) ((a)>(b)?(a):(b)) int n, m; char mat[100][11]; int sta[60], sta_sum[60], sta_cnt; //二进制状态; 每个二进制状态中1的个数; 总状态数 int pre[60][60], now[60][60]; i... 阅读全文

摘要： 题意是给出一个连通图, 问如果切断任何一条边仍使图是连通的话至少要加几条边. 于是求关键边, 关键边连成一棵树, 易证在叶子处连边是最优的. 在网上看了几篇这题的代码, 都说成求块或者求重连通分量, 其实是错的, 重连通分量只跟关键点有关, 而这题要的是关键边, 只能说是数据太弱了. Code highlighting produced by Actipro CodeHighlighter (f... 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 叉乘求多边形面积 */ #include #include #define MAXN 1000001 using namespace std; struct point { int ... 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 留心小于1且斜放的情况 */ #include #include #define eps 1e-6 using namespace std; double sin60 = sqrt(3.0)... 阅读全文