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

Knight Moves

Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves t...

2016-11-27 12:36:14

阅读数 301

评论数 0

火车站调度问题

【题目要求】  1.问题:  一列火车要将n节车厢分别送往n个车站,车站按照n,n-1,…,1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 2.要求:  给定一个任意的车厢排列次序。重新排列车厢,使其按照从1到n的次序排列。规定重排调度时车厢只能从入轨到缓冲铁轨,或者从缓冲铁轨到出轨...

2016-09-22 01:11:22

阅读数 694

评论数 0

二叉搜索树(非递归)

二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的...

2016-06-02 13:16:34

阅读数 232

评论数 0

二叉搜索树(递归)

二叉排序树也叫二叉搜索树和二叉查找树,是比较常见的一种二叉树 下面是二叉树的简单递归建立与遍历和删除操作方法: #include using namespace std; class binary { private: struct node { int data;...

2016-05-15 22:08:06

阅读数 266

评论数 0

排序问题合集

c/c++ 排序 快速排序 归并排序 冒泡排序 插入排序 选择排序

2016-05-15 21:44:43

阅读数 274

评论数 0

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