1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define MAXTSIZE 100; //二叉树的最大结点数 5 typedef char TElemType; 6 7 typedef struct BiTNode 8 { 9 TElemType da ...
分类：
其他好文 时间：
2020-03-30 19:47:40
阅读次数：
50
List Merge( List L1, List L2 ){ struct Node *h,*p,*l1,*l2; h = (struct Node*)malloc(sizeof(struct Node)); h->Next = NULL; p = h; l1 = L1->Next; l2 = L ...
分类：
其他好文 时间：
2020-03-30 19:15:39
阅读次数：
66
【最短路径】之 "Dijkstra算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 即已知起始结点，求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问题 与确 ...
分类：
编程语言 时间：
2020-03-30 12:37:18
阅读次数：
94
【最短路径】之 "Bellman Ford算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 即已知起始结点，求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问 ...
分类：
编程语言 时间：
2020-03-30 12:36:53
阅读次数：
88
解题思路：采用将多叉树转化为二叉树的方法（即利用孩子兄弟的结点结构）建立二叉树，最后再先序遍历输出即可 #include <stdio.h> #include <malloc.h> #include <string.h> struct TNode { int space;//记录打印空格数 int ...
分类：
其他好文 时间：
2020-03-29 21:15:37
阅读次数：
119
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类：
其他好文 时间：
2020-03-28 23:14:10
阅读次数：
101
预备知识 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结 ...
分类：
编程语言 时间：
2020-03-28 20:03:13
阅读次数：
88
Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两行，每行一个字符串，分别表示中序和后序排列 Output 一个字符串，表示所求先序排列 Sample Input BADC BDCA Sample Output ...
分类：
其他好文 时间：
2020-03-28 18:08:30
阅读次数：
453
