20kmのshimakaze

摘要： 以下介绍莫队算法及我个人见解： 莫队算法就是一种暴力，但这种暴力效率很高，核心思想就是分块，维护左右指针将答案一个个算出来。特点是要求数据离线。 其核心是将要求的区间按一定方法排序，以达到前一个区间到此区间维护左右指针的次数能尽可能少。 至于维护答案则要看具体情况进行修改。 以下是牛客的区间求和问题 阅读全文

摘要： 高精度乘法： 1 #include <iostream> 2 #include<string> 3 using namespace std; 4 int a[10007], b[10007], c[10000000];//c为最终答案 5 int aa, bb; 6 int main() 7 { 8 阅读全文

摘要： vector建图： 完整代码： 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 struct pointt 5 { 6 int end, cou; //end终点,cou权值 7 }poi; 8 int main() 阅读全文

摘要： 以下为最小堆建立方法： 测试数据： 1499 5 36 2 19 1 46 12 7 22 25 28 17 92 运行结果： 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 int dis[100]; 5 int t; 阅读全文

摘要： 双向队列用法： 双向队列就是可以在队首，队尾出进的队列。 assign() 设置双向队列的值 at() 返回指定的元素 front() 返回第一个元素 back() 返回最后一个元素 erase() 删除一个元素 clear() 删除所有元素 empty() 返回真如果双向队列为空 begin() 阅读全文

摘要： 以下代码是输出有多少个集合。 模板题。 #include<iostream> using namespace std; int a[1007], ans; int find(int x) //找根 { int r = a[x]; while (r != a[r]) { //不断查找其父亲，当自己值等 阅读全文

摘要： next_permutation用法： next_permutation在#include<algorithm>头文件中。 next_permutation用法类似sort函数。 注意：使用前应该先排序再使用此函数！ 1.int #include<iostream>#include<algorith 阅读全文

摘要： 有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数节点，B单链表中含有所有的奇数节点，且保持原来的相对次序。 代码： #include<iostream> #include<stdlib.h> using namespace std; stru 阅读全文

摘要： 缺点十分明显，十分占空间。 代码如下： //图遍历不重复路径输出bfs版 #include<iostream> #include<queue> using namespace std; int minn = 99999999; int map[107][107], n, m, endd; struc 阅读全文

摘要： 此代码解决的是将图遍历输出所有可能性，输出用的stack倒腾的。 下面附上实例： 1、 5 7 1 51 21 32 32 43 43 55 4 输出： 2、（网上找的例子）此代码思路来自于此。https://blog.csdn.net/hackersuye/article/details/7904 阅读全文