03 2019 档案
摘要:一、只有5行代码的floyd算法: 1、 什么是floyd算法 弗洛伊德算法是解决多元最短路径的算法(什么是多源, 顾名思义就是起点有多个, 跑完floyd算法就算出以每个顶点做起点到各个点的最短路径)。 2、时间复杂度 O(n^3), 空间复杂度O(n^2) 3、适用性: 1、多源最短路 2、带负
阅读全文
摘要:一、线段树的实现 线段树可以通过指针实现 也可以通过数组实现。 二、线段树的更新 1、区间更新(普通方法)
阅读全文
摘要:``` #include #include struct BinTree//节点 { char ch; struct BinTree *left, *right; }; typedef struct BinTree *Node; //建立节点指针类型 char pre[150]; int i; Node Creat()//按照先序遍历创建 { Node T; ...
阅读全文
摘要:一、二叉树的遍历分两大类: 1.一种是:层数遍历(一层一层) 2.一种是按照根节点的访问先后:①先序遍历(根左右) ② 中序遍历(左根右)③后序遍历(左右根)
阅读全文
摘要:https://cn.vjudge.net/contest/288165#problem/G刚开始接触这个题虽然有点思路但总是做不出来, 想了一下又看了别人的博客才恍然大悟。解题思路:(两头中心所表示的向量设为s向量, 子弹方向向量为r)这个题的关键是求一个...
阅读全文
摘要:入度就是:有向图的某个顶点作为终点的次数和。 出度就是:有向图的某个顶点作为起点的次数和。 对于邻接矩阵图的入度和出度很好求。 但是邻接表的出度和入度有点麻烦。 普通的邻接表只能求出度; 逆邻接表只能求出入度; 所以就邻接表就有了个升级版(十字邻接表): 来自大话数据结构(程杰著)<-很好
阅读全文
摘要:https://cn.vjudge.net/contest/285982#problem/B因为值的范围是1e9;所以不可能a[1e9] 这么大的数组(占内存)因为需要多次查找创建一个普通的结构体struct{int a;int b;}这种方法车罩很麻烦 时...
阅读全文
摘要:1、图的存储方式(c语言)已经复习完——————可以考虑c++的方式。
阅读全文
摘要:图的存储方式: 一、邻阶矩阵: 这个名字看起来高大上, 其实他就是数值。 我们所学的图就是 点与点之间的关系, 所以 数组的纵向表示起点, 横向表示终点, 两个点之间相连,就标记为1, 否则标记为0. NPNBB(no picture no bi bi 没有图片别bb)↓ 此图为无向图, 连线有 0
阅读全文
摘要:并查集+贪心( 贪心-> 从高利润的物品开始)#include#include#include using namespace std;struct node{ int p;//利润 int d;//截止日期}ob[11000];//物品int ...
阅读全文
摘要:挖坑待学:https://www.2cto.com/kf/201503/382916.html
阅读全文
摘要:题意:朋友的朋友必须也是朋友才行。解题思路: 若 i号与 j号 是朋友i号的朋友数必须和j的朋友数必须相同i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include#includeint sta[15000...
阅读全文
摘要:题意:开始士兵们按照序号排队。但是站不齐。军官想让他们站齐。所以让一些士兵离开队伍。(只要士兵能看到 线的其中一个端点 就能排齐)要求: 求出至少要出去多少士兵。解:所以要两个数组。第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数(i = 0...
阅读全文
摘要:C - Spider ManPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such...
阅读全文
摘要:数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉...
阅读全文