摘要： 数据结构之图 图(Graph) 包含 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 边是顶点对：(v, w) ∈E ，其中v, w ∈ V 有向边<v, w> 表示从v指向w的边（单行线） 不考虑重边和自回路 无向图：边是无向边(v, w) 有向图 阅读全文

摘要： 广度优先搜索 之前把图的邻接矩阵和邻接表都写了一下，所以这题做起来挺轻松的。 解题思路： 这题顶点的数量很大，边较少，所以采用邻接表来实现了。 用tail记录最后进队的元素，last = tail记录该层tail的值。当last出队时代表层数++; count用来记录六度空间内的顶点数。 “六度空间 阅读全文

摘要： 深度优先搜索 这题比较简单，用了数组。在007跳跃范围内，找到鳄鱼，依次直到岸边 return yes。否则No This time let us consider the situation in the movie "Live and Let Die" in which James Bond, 阅读全文

摘要： 深度优先搜索 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边 阅读全文

摘要： 哈夫曼树 Yes 需满足两个条件：1.HuffmanTree 结构不同，但WPL一定。子串WPL需一致 2.判断是否为前缀码 开始判断用的strstr函数，但其传值应为char *,不能用在string类型。所以后来改用substr。 substr(start,length);start为子串起始位 阅读全文

摘要： 一.堆(heap) 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 数组 : 插入 — 元素总是插入尾部 ~ O ( 1 ) 删除 — 查找最大（或最小）关键字 ~ O ( n ) 从数组中删去需要移动元素 ~ 阅读全文

摘要： 并查集 简单并查集：输入N，代表有编号为1、2、3……N电脑。下标从1开始。初始化为-1。合并后根为负数，负数代表根，其绝对值代表个数。 We have a network of computers and a list of bi-directional connections. Each of 阅读全文

摘要： 堆 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整 阅读全文

摘要： 1.引脚定义 XTAL1(19脚) XTAL2(18脚)：外接时钟引脚。XTAL1为片内震荡电路的输入端，XTAL2为片内震荡电路的输出端。 8051时钟两种方式：①片内时钟震荡，两引脚外接晶振和震荡电容。 ②外部时钟方式，XTAL1接地，外部时钟信号从XTAL2脚输入。 RST(9脚)：单片机复位 阅读全文

摘要： 一.树 树的基本术语 ①结点的度（Degree）：结点的子树个数 ②树的度：树的所有结点中最大的度数 ③叶结点（Leaf）：度为0的结点 ④父结点（Parent）：有子树的结点是其子树的根结点的父结点 ⑤子结点（Child）：若A结点是B结点的父结点，则称B结点是A结点的子结点；子结点也称孩子结点。 阅读全文