随笔
-Dong
本博客转载或复制的内容只作为自己复习回顾用,无意触犯原出处。
展开
-
找子集
方法一:///位向量法#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n=5;void abc(int n,int *B,int cur){ if(cur==n){ for(int i=1;i<=n;i++) //...原创 2018-05-28 23:43:51 · 256 阅读 · 0 评论 -
输入用cin会超时的处理
很简单,只需加一句话就好了,俗称假算法 cin.tie(0); ios::sync_with_stdio(0);原创 2018-08-24 12:40:31 · 941 阅读 · 0 评论 -
kmp算法模板
https://www.cnblogs.com/yjiyjige/p/3263858.htmlhttps://blog.csdn.net/suguoliang/article/details/77460455找出 next 数组char str[100];///字符数组 int next[110]; int k=-1,j=0;///初始化 while(j&l...原创 2018-08-01 12:08:24 · 173 阅读 · 0 评论 -
快速幂与快速幂取模
参考链接:https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E5%B9%82/5500243?fr=aladdin#1http://blog.csdn.net/baidu_20363843/article/details/49559573 位元算:a^b: 1 2 3 4 5 6...原创 2018-08-09 10:53:08 · 383 阅读 · 0 评论 -
bitset用法及应用
参考文章:https://blog.csdn.net/bobodem/article/details/51212888构造函数bitset<n> b; b有n位,每位都为0.参数n可以为一个表达式.如bitset<5> b0;则"b0"为"00000"; bitset<n> b(unsigned long u); b有n位,并用u赋值;如果u超过...原创 2018-07-17 11:22:15 · 1944 阅读 · 0 评论 -
单调队列详解
刚学单调队列时,在网上各大博客找文章学,说实话,写得很杂,表示自己懵逼了些许,最后硬是啃出来了,所以我决定要写一篇能让大部分人都看懂的博客来。说单调队列,那我们就先说说这个单调队列是个什么物种。单调队列从字面上看,无非就是有某种单调性的队列,没错,这就是所谓的单调队列。 单调队列它分两种,一种是单调递增的,另外一种是单调递减的。在这搬出百度百科的解释:不断地向缓存数组里读入元素,也不时地去掉最老的...原创 2018-06-12 18:01:47 · 31093 阅读 · 17 评论 -
八皇后问题
引言:在棋盘上放置八个皇后,使得他们互相不攻击,攻击范围为同行同列,同对角线。解决:逐行放置,检查当前皇后所放的列,是否和已放皇后的列和对角线有冲突。检查条件,cur-C[cur]==j-C[j] || cur+C[cur]==j+C[j],用来判断皇后(cur,C[cur])和(j,C[j])是否在同一条对角线上。原理图: ...原创 2018-05-29 16:48:18 · 218 阅读 · 0 评论 -
字典序重排
代码一:#include <iostream>#include <string>#include <set>using namespace std;int main(){ int n,i; cin>>n; string s[n]; for(i=0;i<n;i++) cin>>s[i]; set <s...原创 2018-05-29 15:26:06 · 247 阅读 · 0 评论 -
dijkstra算法两种不同初始化的比较
dijkstra算法大家都很熟悉的了,咱废话少说,贴代码memset(book, 0, sizeof(book)); ///预处理初始化 for(int i=1; i<=n; i++) dis[i] = (i == 1 ? 0 : INF); for(int i=1;i<=n;i++) dis[i]...原创 2018-04-25 17:40:33 · 468 阅读 · 1 评论