Loading...
1.区间合并一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作...
试题 A: 九进制转十进制【问题描述】九进制正整数 $(2022)_9$ 转换成十进制等于多少？【答案提...
一、邻接矩阵适用：稠密图，就是说点数的平方与边数接近的情况，换句话说就是边特别多。不适用：稀疏图，就是点...
1.简介线段树可以做很多事情，树状数组能做的线段树都能够实现。原理上线段树是一个非常简单的数据结构，但是...
因为之前已经介绍过了，现在就不仔细介绍了，直接上算法。朴素版从s到t的最短距离算法流程：b[]表示当前已...
1.求最大公约数（辗转相除法）对于两个整数a、b，我们根据辗转相除法有我们可以得到这个正整数N的约数个数为$(\alpha_1+1)(\alpha_2+1...
整数二分步骤：找一个区间[L, R]，使得答案一定在该区间中找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段行的分界点分析中点Mid在该判断...
首先看看一道题区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作...
双指针算法有两类：两个指针分别指向不同的序列（归并排序），属于对撞指针两个指针指向同一个序列（快排），属于快慢指针模板for (int i = 0, j ...
归并模板归并属于分治算法，有三个步骤分成子问题递归处理子问题合并子问题void merge_sort(int q[], int l, int r) { ...
