Maxi_0902的博客

堆堆的基础理论堆A1098 Insertion or Heap SortA1147 HeapsA1155 Heap Paths

图的遍历A1013 Battle Over CitiesA1021Deepest RootA1034 Head of a GangA1076Forwards on Weibo最短路径A1003EmergencyA1018Public Bike ManagementA1030Travel PlanA1072Gas StationA1087All Roads Lead to RomeA1111 Online MapA1122 Hamilt...

目录基础理论并查集A1034 Head of a GangA1107 Social ClustersA1118 Birds in Forest基础理论并查集是一种维护集合的一种数据结构。有两种基本操作：（1）合并（2）查找实现: 数组int father[N];并查集的基本操作：（1）初始化for(int i = 1; i <= N; i ++) { father[i] = i;}（2）查找(带路径压缩)int findFather(i

二叉树的遍历A1020 Tree Traversals思路分析：已知后序和中序，重建二叉树，求先序。由于需要重建出二叉树，因此用指针实现二叉链表比较合适。注意点：左子树和右子树序列的左右下标。#include<cstdio>#include<queue>using namespace std;const int maxn = 35;int post[maxn], in[maxn], n;struct node { int data; nod

前言记录PAT刷题笔记和代码。算法笔记中例题的记录已经放在《算法刷题笔记》文章中了。以下是PAT题库中算法笔记中未出现的题目，这里均为PAT甲级题目。甲级 A1001

前言记录PAT刷题笔记和代码。算法笔记中例题的记录已经放在《算法刷题笔记》文章中了。以下是PAT题库中算法笔记中未出现的题目，均为PAT乙级。乙级B1051 复数乘法B1052 卖个萌B1053 住房空置率B1054 求平均值B1055 集体照B1056组合数的和B1057选择题B1059 C语言竞赛B1060爱丁顿数B1062 最简分数B1064朋友数B1065 单身狗B1067 试密码B1068万绿丛中一点红B1069微博转发抽奖B1070 结绳

算法笔记记录知识点和例题题解。

算法分析与设计复习笔记第一章 算法概述第二章 递归与分治策略第三章 动态规划第四章 贪心算法第五章 回溯法第六章 分支限界法第七章 随机化算法第一章 算法概述算法的性质：输入、输出、确定性、有限性算法的复杂性分析：算法的渐进复杂性: T(N) - T’(N) / T(N) -> 0,就说T’(N)是T(N)当N->无穷的渐进性态。f(N) = O(g(N)) : 当N >= N0时有f(N) <= Cg(N), 称函数f(N)当N充分大时有上界，g(N)是它的一个上界。