男孩为何穿短裙

摘要： // 加法 #define MAX_N 1000 string a, b; int A[MAX_N], B[MAX_N], C[MAX_N+1]; // A + B = C void solve(){ int lena = a.size(), lenb = b.size(); int j = 0; for (int i = lena - 1; i >=0; i--) ... 阅读全文

摘要： 有一迷宫 N*M，要求输出可通行的最短路径。 可以先倒着 BFS 一遍迷宫，这样 dis[] 数组储存的就是各点到迷宫终点的最短距离。 然后再从起点开始 BFS 一遍 dis[] ，只要满足 dis[nx][ny] + 1 == dis[x][y] 就可以。 我们以第十届蓝桥省赛C++B组迷宫为例： 阅读全文

摘要： 快速理解KMP算法推荐印度三哥的视频：点我 应付考试只需这两个视频快速计算next 和 nextval 数组（都是声音好听的小姐姐哦）： next数组：点我 nextval数组：点我 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现。 KM 阅读全文

摘要： 头文件： 常用操作： https://www.cnblogs.com/LearningTheLoad/p/7450948.html 阅读全文

摘要： 1. typedef long long ll; ll mod_pow(ll x, ll n, ll mod){ ll res = 1; while(n > 0){ if(n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } return r 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #include<vector> using namespace std; #def 阅读全文

摘要： 1.c_str()的用法： C中没有string，所以函数c_str()就是将C++的string转化为C的字符串数组，c_str()生成一个const char *指针，指向字符串的首地址。 2.字符串转整型： 1. 2. 3.字符串转浮点型： 阅读全文

摘要： AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st 阅读全文

摘要： #include #include #include using namespace std; int main() { string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); printf("%s\n", a.c_str()); return 0; } 阅读全文

摘要： 1.时间复杂度：最小堆 n个结点的完全二叉树（堆是完全二叉树）的深度为h（根的深度为1），则h和n之间满足 2^(h-2) <n <= 2^h，h近似等于log(n)+1。 从代码的直观来看，每次调整一个结点需要log(n)，一共调整(n-1)/2个结点，故时间复杂度为O(nlogn)，但要注意在中 阅读全文