自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)

原创 简单括号匹配

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

2016-12-30 16:47:29 618

原创 sicily 简单哈希

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

2016-12-14 21:26:43 1130

原创 Floyd算法求最短路径

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

2016-12-12 14:03:56 553

原创 AVL Tree

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

2016-12-10 15:20:10 759

原创 寻找第k大数字

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

2016-12-10 14:20:57 2058

原创 最小生成树Prim算法

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

2016-12-08 19:04:21 418

原创 Dijkstra's 算法

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

2016-12-08 00:19:24 538

空空如也

空空如也

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