GorMing 的博客

算法设计[绪论-1.16] 试写一算法，自大到小依次输出顺序读入的三个整数X，Y和Z的值。#include<iostream>using namespace std;void Sort(int& x, int& y, int& z) { int temp = 0; if (x < y) { temp = x; ...

字符串模式匹配字符串模式匹配简单的字符串模式匹配算法改进的模式匹配算法——KMP算法字符串模式匹配简单的字符串模式匹配算法串的模式匹配是求第一个字符串在第二个字符串中的位置int Index(String str, String t) { // 求字符串t在str中的位置。 // str[0]和t[0]存储的是字符串的长度； int i = 1, j = 1;...

图——存储及遍历图——存储及遍历图的定义图的存储及基本操作图的存储图的基本操作图的遍历广度优先搜索BFS深度优先搜索DFS图的遍历与连通性算法演练图——存储及遍历图的定义定义：图G是由顶点集V和边集E组成，记为G=(V, E),其中V(G)表示图G的顶点的非空有限集，E(G)表示图中的边的集合。顶点的个数称为图的阶。基本概念：有向图无向图简单图：如果图满如下条件则图称...

排序应用排序应用——成绩排序排序应用——成绩排序输入N个学生的数据，将学生的成绩由低到高排序，如果成绩相同，那么按照姓名的字母序排序，如果字母序也相同，那么按照年龄排序。样例输入: 样例输出： 3abc 20 99 bcd 19 97bcd 19 97 b...

排序——归并排序与基数排序排序——归并排序与基数排序归并排序基数排序排序——归并排序与基数排序归并排序归并排序遵循了分治模式，直观上就是**分解：**分解带排序的元素的序列成各具n/2个元素的两个子序列；**解决：**使用归并排序递归的排序两个子序列；**合并：**合并两个已排序的子序列以产生已排序的答案。首先看看如何合并已排序的两个数组，为了避免在每一个基本步骤都必须检查数组是否已经...

排序——内部排序之插入排序与交换排序排序——内部排序之插入排序与交换排序插入排序交换排序算法练习排序——内部排序之插入排序与交换排序排序的一篇优秀博客插入排序插入排序折半插入排序希尔排序（不稳定）交换排序冒泡排序void BubbleSort(ElemType A[], int n) { int temp = 0; // 标记数组是不是有序的； ...

排序——内部排序之交换排序排序——内部排序之交换排序内部排序算法练习排序——内部排序之交换排序内部排序排序的一篇优秀博客插入排序折半插入排序希尔排序（不稳定）冒泡排序void BubbleSort(ElemType A[], int n) { int temp = 0; // 标记数组是不是有序的； bool flag = false; for...

排序——内部排序之选择排序排序——内部排序之选择排序简单选择排序堆排序排序——内部排序之选择排序简单选择排序选择排序开始的时候，我们扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小元素放到它在有序表的最终位置上。然后我们从第二个元素开始扫描列表，找到最后n-1个元素的最小元素，再和第二个元素交换位置，把第二小的元素放在它最终的位置上。如此循环下去，在n-1遍以后，列表就排好序了。...

105. Construct Binary Tree from Preorder and Inorder TraversalGiven preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree....

99. Recover Binary Search TreeTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure./** * Definition for a binary tree node. * struct T...

树和森林树和森林树的基本概念与性质树和森林树的基本概念与性质基本概念树的定义是递归的，树是一种逻辑结构，同时也是一种分层结构。性质（1）树中的节点数等于所有节点的度数加1；（2）度为m的树中第i层上至多有m^(i-1)个节点；（3）高度为h的m叉树至多有(m^h - 1)/(m-1)个节点；（4）具有n个节点的m叉树的最小高度为[logm(n(m-1)+1)]树的存...

二叉树——应用二叉树——应用二叉排序树（BST）二叉平衡树（AVL）哈夫曼树与哈弗曼编码部分题目算法编写二叉树——应用二叉排序树（BST）二叉排序树的定义或者是一棵空树，或者有如下性质的树：（1）若左子树非空，则左子树上所有节点关键字值均小于根节点的关键字值；（2）若右子树非空，则右子树上所有节点关键字值均大于根节点的关键字值；（3）左右子树也分别是一颗二叉排序树。因此，对二叉...

二叉树——概念与操作二叉树——概念与操作基本概念二叉树的基本概念与性质线索二叉树的基本概念与性质二叉树的操作二叉树的遍历由遍历序列构造二叉树一些二叉树的题目二叉树——概念与操作基本概念二叉树的基本概念与性质基本概念二叉树有5种基本形态，特殊的二叉树有满二叉树、完全二叉树、二叉排序树和平衡二叉树。性质存储结构二叉树的存储结构有顺序存储结构和链式存储结构两种。满二叉树和...

算法设计[绪论-1.20] 试编写算法求一元多项式的值Pn(x)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n)，x0和n，输出为Pn(x0)。#include<stdio.h>#include<malloc.h>#include<stdlib.h>int ...

算法设计[绪论-1.19] 试编写算法，计算i!*2i的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k(1≤k≤n)使k!*2k>maxint时，应按出错处理。注意选择你认为较好的出错处理方法。#include<stdio.h>#include&l...

算法设计[绪论-1.18] 假设有A、B、C、D、E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中每一行的形式为项目名称 性别 校名 成绩 得分编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。#include<stdio.h>typedef enum {A, B, C, D, E} School;typ...

算法设计【绪论1.17】已知k阶斐波那契序列的定义为 f0=0, f1=0, …, fk-2=0, fk-1=1; fn=fn-1+fn-2+…+fn-k, n=k,k+1,… 例如: k=3; 0,0,1,1,2,4,7,13试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。（1）C++实现#include<iostrea...

图论王道论坛机考系列——图论之最短距离最短距离——Floyd算法（解决全源）最短路——Floyd算法最短路——Dijkstra算法一最短路径问题——Dijkstra算法二王道论坛机考系列——图论之最短距离最短距离——Floyd算法（解决全源）寻找图中某两个特定节点之间的最短路径的长度。图使用邻接矩阵edge[i][j]表示，edge[i][j]最初始的时候表示的是从节点i不经过任何节点到节...