2016年12月_t617

原创简单括号匹配

Description检查输入字符串中的括号是否匹配。括号包括：{, }, (, ), [, ]. Input第一行是一整数，即测试样例个数n.以下n行，每一行是一个长度不超过100个字符的字符串。 Output匹配成功输出Yes，否则输出No,每个输出加换行。 Sample Input4a2-[(1+2)*2](a+b

2016-12-30 16:47:29 844

原创 sicily 简单哈希

sicily 1004. 简单哈希原题：Description 使用链地址法（又称拉链法）可以解决Hash中的冲突问题。其基本思想是：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构（图1）。现在给定哈希函数为Hash(key)= key mod 13，要求使用链地址法处理冲突，设有冲突的元素均插入表尾。要

2016-12-14 21:26:43 1293

原创 Floyd算法求最短路径

Floyd算法算法思想通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。把图用邻接矩阵G表示出来，如果从Vi

2016-12-12 14:03:56 813 3

原创 AVL Tree

sicily 1005. AVL Tree 给出结点的插入序列，构造AVL Tree。

2016-12-10 15:20:10 994

原创寻找第k大数字

1003. 寻找第k大数字(numberk)

2016-12-10 14:20:57 2276

原创最小生成树Prim算法

最小生成树最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。Prim算法简述1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew=

2016-12-08 19:04:21 662

原创 Dijkstra's 算法

迪杰斯特拉算法迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。原理：1.首先，引入一个辅助向量D，它的每个分量 D 表示当前所找到的Dijkstra算法运行动画过程从起始

2016-12-08 00:19:24 674

t617的博客