T->hui

摘要： 搬家通知地址。https://blog.csdn.net/qq_43824791 阅读全文

摘要： 一、只有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 阅读全文