qq_46279105的博客

#include<iostream> #include<cstdio> using namespace std; int trie[1000010][26];//解释数组，26代表开头可能有26种可能，即a-z//1000010则用来记录查询字符的下一个字符的位置 int num[1000010]={0}; int pos = 1;//字典树的层数，深度 void Insert(char word[]) { int i; int c = 0; fo

归并排序的使用和理解在于分和治，利用递归我们可以轻松实现 归并排序时间复杂度低，且在分，治过程中可以进行一些变形，用于逆序对求解等问题 #include<iostream> using namespace std; const int maxn=1e5; int tmp[maxn],q[maxn]; void _merge(int l,int r){ if(l==r) return; int mid=(l+r)>>1; _merge(l,mid); _merge(mid+1,

本人对最小堆的理解，相关注释在代码中 #include<iostream> using namespace std; const int maxn =10000000; int h[maxn];//用一个一维数组模拟最小堆，父节点的的值小于子节点的值 int n;//用来记录堆的元素的个数 void swap(int x,int y){ int temp = 0; temp = h[x]; h[x] = h[y]; h[y] = temp; return; } //向下调整函