摘要：
因为有些项目要用到sqlserver数据库，所以今天重装了一下sqlserver2008，一直听说sqlserver重装很麻烦，尤其是在装过vs2010后，不过还是想自己试一下，所以上午吃饭前一狠心将vs2010和sqlserver2008都给卸载了，卸载方法是打开控制面板——>卸载程序,将关于vs和sqlserver的统统卸载，感觉这样删的比较干净，但其实还是有些残留的。下午来到图书馆，找到上次在天津实训时拷来的安装文件，安装文件可以到这个地址去下载：http://download.microsoft.com/download/B/8/0/B808AF59-7619-4A71-A447 阅读全文
摘要：
转自：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> 阅读全文
摘要：
http://www.bianchengla.com/course/cpp/practise/problem?id=1310今天在北航oj上看到这道N皇后问题，记得做八皇后问题还是在大一c语言课上学的，当时还没接触算法，自然不懂回溯和递归，所以对八皇后的解法也只是理解了个大概，今天做到这题，上网搜了一下具体的做法，搜到一篇讲解很详细的blog：http://blog.csdn.net/hackbuteer1/article/details/6657109看明白后也就觉得不难写了，要做的就是算法的优化。自己写了非递归和递归的程序，位运算那个还是要好好理解一下吧。非递归：View Code #in 阅读全文
摘要：
http://www.bianchengla.com/course/cpp/practise/problem?id=1269可以计算出投一次可得的分数是1*1/6 + 2 * 1/6 + 3 * 1/6 + 4 * 1/6 + 5 * 1/6 + 6 * 1/6 = 3.5 ;然后n次的期望就是3.5*n；代码:View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include 阅读全文
摘要：
其实这题和北航的oj上的一题一样，北航上的是汉语，题意就不说了，可以看一下北航上的翻译。http://www.bianchengla.com/course/cpp/practise/problem?id=1243直接递归会重复计算一些值，这样就会超时，最好的方法就是用记忆化搜索，用数组将值记录下来，当搜到已经计算过的值时直接使用就行了，避免再一次递归计算，这样会节省很多时间。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream> 阅读全文
摘要：
题意：一个城市有N条公交线路，每条线路都是一个环，现在想将这些公交线路合成一条，问能不能合成一个环。思路：因为现在的每条公交线路已经是一个环了，只要两个环之间有一个公共点，就能从这个环到另一个环，但是有图不连通的情况，这种情况下直接输出0。这个有点坑人，明明给出的数据范围很大，但其实后台数据应该没那么大，如果 用数组会超内存，但有vector就不会，应该是测试数据范围比给出的要小。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream 阅读全文
摘要：
呃，题目是不长，但是太难理解了，不知道present还有分解的意思，看了discuss里的各种猜，还是没弄懂，最后看了解题报告，就一句话，每次删除连通分支里相邻的两条边，问最后能否全部删除完。呃，思路也很简单，如果每个连通分支里的边都为偶数则输出1，否则输出0.用并查集来实现。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h> 阅读全文