Best world，best C++-优快云博客

C语言中对图的定义方式：严蔚敏数据结构、王道书#define MAXVEX 100typedef char VertexType;typedef int EdgeType;//边表节点 typedef struct EdgeNode{ int Adjvex; EdgeType weight;}EdgeNode;//顶点表节点typedef struct VertexNode{ VerteType data; EdgeNodeT *firstedge; }VertexNode

2022-05-31 23:57:09 232

原创 N叉树问题

LeetCode589. N 叉树的前序遍历/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _children) { val = _val;

2022-05-29 16:59:29 189

原创黄宇算法设计与分析——第7章

7.8寻找(maxima)#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxn=100005;int n; struct data{ int x,y;}a[maxn];bool cmp(data a,data b){ return a.x<b.x||(a.x==b.x&&a.y<b.y);}bo

2022-05-29 01:08:11 585

原创殷书数据结构7.2——二叉搜索树

BST.h//殷书7.2节二叉搜索树#include<iostream>using namespace std;//二叉搜索树节点类 template<typename T>struct BSTNode{ T data; //数据域 BSTNode<T>* left, * right; //左子女、右子女 BSTNode() :left(NULL), right(NULL) {} //构造函数 //构造函

2022-05-15 19:44:35 330

原创图论基础算法模板

Dijkstra算法(邻接表)可以有重边,自环,边权为正数#include<iostream>#include<cstring>#include<cstdio>#include<vector>#include<algorithm>#include<climits>using namespace std;const int maxn=500050;const int inf=0x3f3f3f3f;struct ed

2022-05-15 01:31:03 192

原创殷书数据结构5.8——堆

最小堆实现:MinHeap.h#include <iostream>using namespace std; #define DefaultSize 10template<class E>class MinHeap {public: MinHeap(int sz = DefaultSize); //构造函数：建立空堆 MinHeap(E arr[], int n); //构造函数：通过一个数组创建堆 ~MinHeap() { delete[] heap; }

2022-05-11 15:22:04 331

原创殷书数据结构5.5——线索二叉树

ThreadTree.h文件#include<iostream>using namespace std;//殷书线索二叉树 //-----------------------------------------//线索二叉树节点定义 template<typename T>struct ThreadNode{ int ltag,rtag; ThreadNode<T> *leftChild,*rightChild; T data; ThreadN

2022-05-11 04:05:29 180

原创题解：P2058 [NOIP2016 普及组] 海港

点击这里看题目刚开始写的时候把题目看错了写了个40分代码如下：#include<iostream>#include<iterator>#include<set>using namespace std;set<int>now; int a[300000];int t[86401]; int main(){ int n; int t,k; cin>>n; int i=1; while(n--){ cin&

2021-02-07 01:09:49 477

原创题解：洛谷P5076 【深基16.例7】普通二叉树（简化版）

题目描述您需要写一种数据结构，来维护一些数（都是 10^9以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 qq 不超过 10^41.查询 x数的排名（排名定义为比当前数小的数的个数 +1+1。若有多个相同的数，因输出最小的排名）。2.查询排名为 x 的数。3.求 x 的前驱（前驱定义为小于 x，且最大的数）。若未找到则输出 -21474836474.求 x 的后继（后继定义为大于 x，且最小的数）。若未找到则输出 21474836475.插入一个数 x。输入格式无

2021-02-07 00:58:11 789

原创题解：洛谷P1734最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000AC代码：#include<iostream>#include...

2020-03-18 18:06:11 306

原创题解：洛谷P1223排队接水

题目描述有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输入格式第一行为一个整数 nn。第二行 nn 个整数，第 ii 个整数 Ti，表示第 ii 个人的等待时间 Ti输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到...

2020-03-18 17:57:53 1661

原创题解：洛谷P1706全排列问题

题目描述输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 nn。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5个场宽。输入输出样例输入 #1复制3输出 #1复制1 2 31 3 22 1 32 3 13 ...

2020-03-18 17:06:37 2087

weixin_45336453的博客

原创黄宇算法设计与分析

原创殷书数据结构——第8章图