摘要：转自：http://www.ddvip.com/mc/program/7243.html DWR（Direct Web Remoting）是一个开源的类库,可以帮助开发人员开发包含AJAX技术的网站.它可以允许在浏览器里的代码使用运行在WEB服务器上的JAVA函数,就像它就在浏览器里一样. 它包含两个主要的部分:允许JavaScript从WEB服务器上一个遵循了AJAX原则的Servlet中获取数据.另外一方面一个JavaScript库可以帮助网站开发人员轻松地利用获取的数据来动态改变网页的内容. DWR采取了一个类似AJAX的新方法来动态生成基于JAVA类的JavaScript... 阅读全文

摘要：题意：给出x，y ，n ，然后求最近与x/y的a/b，b的值要小于n。如果有相同的分数，输出分母最小的那个，如果分母相同，输出分支最小的那个。解题过程：如果y<=n，就x/y约分输出，这里要注意约分，就因为忘了约分，WA了一次。。。如果y>n，则从1~n依次求值。因为已知x/y，确定了b的值，a = (x/y)*b，a取整，然后和x/y比较，找最小就行了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#in 阅读全文

摘要：题意：有N台电脑，它们之间可以相连的线路由M条，现在让你求将所有电脑连起来的所有方案中，哪个方案中最长的一段线路最短。其实这题和poj的2253有些类似，刚开始的时候我甚至就改了改那题的代码交上去，结果WA了，后来又看了一遍样例，这题要求的是将所有电脑都连起来，也就是说，符合要求的方案必须是包含所有电脑的，这和2253不同，2253只是求从起点到终点的一条路，而这题是求最小生成树的，我用的是Kruskal，还有，虽然题目中没说，但这题是multiple answers。代码：View Code #include <stdio.h>#include <stdlib.h># 阅读全文

摘要：题意：给出N个点和M条有向边，求给出的s点到t点的最短路。思路：spfa，只是这题给出的是有向边，在存储的时候只存一条边就可以了，其他的和无向边一样。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#include <math.h>#include <vector>#include <map> 阅读全文