张大大123

摘要： 可以利用并查集或者带颜色标记的BFS（来自算法导论）判断。 首先介绍第一种，用并查集来判断： 首先初始化所有元素的根为-1，-1代表根节点，接下来对于图中的每一条边(v1,v2)都并入集合，并入的方式为查找v1和v2的根节点，然后让v2的根节点作为v1的根节点，查找根节点的过程为：如果当前的结点... 阅读全文

摘要： 题目如下： A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed t... 阅读全文

摘要： 我们可以进入百度API的网站学习百度地图API：http://dev.baidu.com/wiki/map/index.php，看完这些你应该基本上会掌握了，还有一些显示地图中一些很神奇的效果，需要一些别人写好的类库，我们可以查看学习，并下载其API源代码：http://dev.baidu.co... 阅读全文

摘要： 题目如下： A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and publish... 阅读全文

摘要： 题目如下： Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supp... 阅读全文

摘要： 最近在做PAT时发现图论的一些题目需要对多条最短路径进行筛选，一个直接的解决办法是在发现最短路径的时候就进行判断，选出是否更换路径；另一个通用的方法是先把所有的最短路径记录下来，然后逐个判断。前者具有一定的难度并且不好排查BUG，因此我设计了一种基于Dijkstra的记录所有最短路的简捷算法，用... 阅读全文

摘要： CSS House (3D Border Demo 2) by Chris Hester ... 阅读全文

摘要： 题目如下： Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. A... 阅读全文

摘要： 题目如下： A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minut... 阅读全文

摘要： 题目如下： A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73... 阅读全文