T.J的博客

4564768

线段树一、线段树的实现线段树可以通过指针实现 也可以通过数组实现。二、线段树的更新1、区间更新（普通方法）void pushup(int rt){ mx[rt]=max(mx[rt*2],mx[rt*2+1]); //求最大值}void update(int L,int R,int l,int r,int rt){ int mid = (l+r)/...

快速幂的——>int qpow(int a, int b)//a的 b次幂{ int ans = 1; int base = a; while(b!= 0) { if(b % 2 != 0)//对于 c++ 可以改成 b&1！= 0 （会更快） { ans*=base; } ...

希尔排序的讲解—>void insert_sort(int n, int i, int gap)//插入排序函数{ int j; for(j = i+gap;j < n;j+=gap) { int t = num[j]; if(t < num[j-gap])// 如果 num[j]小于 已经插入排序好的 序列 最后一个数...

前向星和链式前向星的资源我的博客———图的学习

一、只有5行代码的floyd算法：1、 什么是floyd算法弗洛伊德算法是解决多元最短路径的算法（什么是多源， 顾名思义就是起点有多个， 跑完floyd算法就算出以每个顶点做起点到各个点的最短路径）。2、时间复杂度 O(n^3)， 空间复杂度O(n^2)3、适用性： 1、多源最短路 2、带负权值的 优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。 ...

一、只有5行代码的floyd算法：1、 什么是floyd算法弗洛伊德算法是解决多元最短路径的算法（什么是多源， 顾名思义就是起点有多个， 跑完floyd算法就算出以每个顶点做起点到各个点的最短路径）。2、时间复杂度 O(n^3)3、代码实现for(k = 0;k < n;k++) for(i = 0;i< n;i++) for(j = 0;j <n;j++) ...

转自：https://blog.csdn.net/github_38818603/article/details/81288659

DFS用到 递归int map[1000][1000];int book[1000];//标记数组，标记该点已经遍历过了void DFS(int s){ book[s] = 1; //把起点标记 int i; for(i = 0;i < N;i++) { if(book[i]== 0 &&map[s][i]...

数据结构实验之查找二：平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n &lt;= 20)，N表示输入序列的元素个数；第2行给出N...

挖坑待学：https://www.2cto.com/kf/201503/382916.html

什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V，E 可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。...

一、定义二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。这里是引用二、二分图的判定理论上： 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。所以...