摘要： 树状数组介绍：http://kmplayer.javaeye.com/blog/5621191.pku 2352 stars一维。2.pku 3067 Japan二维3.poj 2155 Matrix对于任意的a<=b，Up(a)与Down(b)的交集只有一个元素。4.poj 1195 Mobile phones基本二维树状数组5.pku 2481 Cows6.poj 3321 Apple Tree7.北邮oj 1257 Jim 和 Tradia的故事II-第K小数8.poj 1990 MooFest9.hdoj 1556 Color the ball10.hdoj 1892See yo 阅读全文

摘要： hdoj 3478 Catch1.判断图是否连通。这里只要判断不用求几个连通分量，直接广搜。2.判断奇环。mark[]数组中记录步数的奇偶性，如果相邻两点的奇偶性相同，则说明存在奇环。 阅读全文

摘要： 1.hdoj 3310 Volume of a cylinder求两个圆柱相交部分的体积。第一象限积分公式：sqrt(R * R - (r - x) * (r - x)) * sqrt(r * r - (r - x) * (r - x)); 从0积到r 。最后结果乘8。可是不知道为什么我用龙贝格积分却错了，用分割小块就AC了，忘路过大牛指点。分割小块：龙贝格法： 阅读全文

摘要： 求满足一定长度的区间最值1.hdoj 3415 Max Sum of Max-K-sub-sequence解题报告：http://www.cppblog.com/wuxu/archive/2010/08/24/124575.html?opt=admin 阅读全文

摘要： 网上找到一个好东西，不知道是那一届前辈的，转载下。。。原网址http://hi.baidu.com/zhanggan25/blog/item/55d10b953ca8a6087af480cf.html 中国计量学院计算机组成原理课程实践（报告） 题目：基本模型机的设计与设计 一、设计目的通过对一个简单模型机的设计与实现,对计算机的基本组成、部件的设计、部件间的连接、微程序控制器的设计、微指令和微程序的编制与调试等过程有更深的了解,加深对理论课程的理解。在掌握部件单元电路实验的基础上，进一步将其组成系统地构造一台基本模型计算机。为其定义5条机器指令，并编写相应的微程序，上机调试掌握整机概念。二、 阅读全文

摘要： 在匈牙利算法中,我们每次寻找一条增广路来增加匹配集合M.可以证明,每次找增广路的复杂度是O(E),一共需要增广O(V)次,因此总时间复杂度为O(VE).为了降低时间复杂度,在Hopcroft Karp算法中,我们在增加匹配集合M时,每次寻找多条增广路.可以证明,这样迭代次数最多为2*V^0.5,所以,时间复杂度就降到了O(V^0.5*E). hdoj 2389 Rain on your Parade 阅读全文

摘要： 1.设计题代码2.设计题代码3.设计题（1）代码(2)代码4.设计题代码 阅读全文

摘要： 实验目的：熟练使用类了解http网络协议利用http网络协议保存网页实验内容：1、 实现http网络应用2、 分析程序基本功能3、 用http协议方式构建自己的一个网络应用，获取网页中超链接1层以上的内容（即不但要保存当前的页面，还要链接到相关页面，并保存其内容）4、 撰写实验报告先在C盘下建立一个名为lab3的文件夹，运行输入：tear http://www/.***(你要获取的链接)，结果保留... 阅读全文

摘要： 1.hdoj 1728 逃离迷宫这题本来用优先队列做的，WA很多次。网上看到下面的解释：举个例子，到达某个点的时候方向为向上或者向右的最少转弯次数都是4次假如终点在向上的方向，那么总的最少转弯次数就是4次但是开2维数组有可能造成记录的是向右的状态，因为同是4次。那么这样到达终点就需要5次转弯了。 代码2.hdoj 1242 Rescue以Angel为出发点，找出“距离”最近... 阅读全文

摘要： 介绍：http://imlazy.ycool.com/post.1702305.html性质：对于这种有一个未知数定死的差分约束系统，还有一个有趣的性质，那就是通过最短路径算法求出来的一组解当中，所有未知数都达到最大值。那么如果在一个未知数定死的情况下，要求其它所有未知数的最小值怎么办？只要反过来求最长路径就可以了。1.POJ 1201 Intervals构图：对于一个区间[a, b]和c, 则有... 阅读全文