摘要：
这题第一感觉是用搜索做，暴力就可以解决，这里将水管转换成一个个3*3的矩阵，然后搜素就可以了。写完之后确实一遍过掉了，31ms。附上代码：#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que... 阅读全文
摘要：
判定给定的边序列是否过程一棵树。我用到的判定方法是：第一步：判定 边数是否等于顶点数-1 第二：判定是否只有一个根节点 。当然还要考虑是否为空树的情况。 但是代码交上去，好几遍都是Runtime Error。。。看了一下discuss，并没有觉得自己的程序有错误。但是别人类似的代码却能过掉。。。说... 阅读全文
摘要：
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union... 阅读全文
摘要：
题目意思：给定一系列数对，例如a和b，表示a和b不是同一种性别，然后不断的给出这样的数对，问有没有性别不对的情况。例如给定：1 23 41 3那这里就是说1和2不是同种性别，3和4也不是同种性别，1和3不是同种性别，那这样就说明1和3是同一种性别，2和4是同一种性别，所以没有任何歧义，这时候输... 阅读全文
摘要：
本文转自博客：http://www.cnblogs.com/xwdreamer/archive/2011/06/11/2297008.html一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。n算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。... 阅读全文
摘要：
1、概念：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往... 阅读全文
摘要：
http://wenku.baidu.com/link?url=0g2mfcX_atcRIhJRqJnXzT1s2AIY-a2nR7pUguJn8cdSoy6V0CATevid3eQ7l-kgIDB61oMfIczWUVUX20jW-1M9Ly3sWbWxw0tfoLeoaY7 阅读全文
摘要：
http://e-learning.ecust.edu.cn/G2S/Template/View.aspx?courseId=26835&topMenuId=72352&action=view&type=&name=&menuType=1&curfolid=174706 阅读全文
摘要：
转自：http://blog.163.com/zhoumhan_0351/blog/static/39954227200910231032917/前面讨论的查找都是内查询算法，被查询的数据都在内存。当查询的数据放在外存，用平衡二叉树作磁盘文件的索引组织时，若以结点为内外存交换的单位，则找到需要的关键... 阅读全文