- 博客(6)
- 收藏
- 关注
RSS订阅原创 PAT模板——python实现排序算法
闲来无事，借着写排序算法实现一遍复习一下python的语法~class Sort(object): def __init__(self, array): self.array = array def _swap(self, index_a, index_b): temp = self.array[index_a] self.array[index_a] = self.array[index_b] self.array[ind
2020-05-30 10:34:09
206
原创 PAT刷题模板——最短路径算法
图的最短路径算法dijkstral算法dijkstral算法适用于无负权边的图。邻接矩阵形式图结构和辅助数组const int INF = 0x3fffffff; // inf定义为了int的上限// Cost为边权矩阵; weight为点权,若有则可以使用int G[MAXN][MAXN], Cost[MAXN][MAXN], weight[MAXN]; // weight_cal若题目中要求点权的累计最大则可使用 cost_cal若题目中要求边权累计最大则可以使用int dist[M
2020-05-24 11:37:36
238
原创 PAT刷题模板——LCA最近公共祖先
前序+中序找某两个节点的最近公共祖先根据前序+中序建树的思想找LCAvoid lca(int root, int start, int end, int a, int b){ // root: pre的根下标 start:中序起始下标 end:中序结束下标 // a和b是需要找到的公共节点 if(start > end) return; // pos定义为map<int, int>, 是值与中序下标之间的映射 int i = pos[pre[root]
2020-05-23 22:53:47
229
原创 PAT刷题模板——BST和AVL树
BST模板// BST 二叉查询树typedef struct TNode { int val; struct TNode *left, *right;} TNode;// 插入结点TNode* insert(TNode *root, int val){ if(root == NULL){ root = new TNode(); root->val = val; root->left = root->right = NULL; } else if(val &
2020-05-23 22:41:08
221
原创 PAT刷题模板——堆
堆堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆分为大根堆与小根堆。大根堆定义：大根堆是一棵完全二叉树根节点的元素均大于（等于）子节点的元素。任意一颗子树也均满足1和2的定义堆的操作–以大根堆为例（基于C++语言）堆的定义(以下均分为数组定义方式和STL定义方式）int heap[MAXN];vector<int> heap(MAXN);建堆void downAdjust(int heap[], int low, int high){ // heap的in
2020-05-23 22:35:49
187
原创 C++ Primer学习纪录（一）指针和引用与const的结合
C++ Primer学习纪录（一）变量声明和定义的关系复合类型引用一些特殊用法常量引用指针引用指针指针基本操作指针的基本状态空指针和void* 指针指向指针的指针指向常量的指针常量指针const修饰符顶层const和底层const顶层const和底层const的区别constexpr变量声明和定义的关系声明(declaration):语法：extern ** datatype name声明仅仅是告诉程序，在其他文件中，已经有一个名为 "name"的"datatype"变量被定义定义(defini
2020-05-23 16:12:26
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人