t617的博客

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

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

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

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

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

DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n square

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

二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别

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

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

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

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