t617的博客

on the way

简单括号匹配

Description 检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].   Input 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100个字符的字符串。   Output 匹配成功输出Yes,否则输出No,...

2016-12-30 16:47:29

阅读数 552

评论数 0

sicily 简单哈希

sicily 1004. 简单哈希 原题: Description  使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构(图1)。   现...

2016-12-14 21:26:43

阅读数 1032

评论数 0

Floyd算法求最短路径

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

2016-12-12 14:03:56

阅读数 341

评论数 0

AVL Tree

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

2016-12-10 15:20:10

阅读数 699

评论数 0

寻找第k大数字

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

2016-12-10 14:20:57

阅读数 1819

评论数 0

最小生成树Prim算法

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

2016-12-08 19:04:21

阅读数 294

评论数 0

Dijkstra's 算法

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

2016-12-08 00:19:24

阅读数 482

评论数 0

提示
确定要删除当前文章?
取消 删除