xiao_a_yao-CSDN博客

原创大数（阶乘）

求N！（N<=10000）https://cn.vjudge.net/problem/10784/origin#include<bits/stdc++.h>using namespace std;const int mod=1e5+7;int a[mod];int main(){ int n; while(cin>>n){ ...

2019-03-25 18:47:18 281

原创数学（二分，三分，Simpson核心算法）

二分算法int erfen(int l,int r,int temp){ int i=l; int j=r; while(i&lt;=j){ int mid=(l+r)/2; if(temp&lt;=mid) r=mid; else l=mid; }}三分算法i...

2019-01-13 20:43:28 293

原创背包通解（详）

1、关于0-1背包问题详解：对于0-1背包来说，最重要的是分清两点： 1）恰好装满：初始化 dp [0] = 0 , dp [1.....n] = -∞ 2）不需要装满：初始化 dp [0....n] = 0 ；理解：初始化的dp数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量为0...

2018-11-20 19:59:27 142

转载算法精学

图论最短路的四种算法（floyd ，dijkstra ，bellman（可以计算负权值），spfa（队列优化的bellman））最小生成树两种算法（Kruskal，Prim）树上经典问题（最小支配集，最大独立集，最小覆盖集，最长路等）二分图匹配（匈牙利，KM）拓扑排序连通图（强连通，弱连通，重连通，单项连通，并查集）网络流2-SAT动态规划递推实现和记忆化...

2018-09-22 15:38:00 145

原创 STL

deque函数：deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1) 构造函数deque():创建一个空dequedeque(int nSize):创建一个deque,元素个...

2018-08-19 11:17:28 112

原创 cb中的快捷键

CodeBlocks常用操作快捷键编辑部分：Ctrl + A：全选Ctrl + C：复制Ctrl + X: 剪切Ctrl + V：粘贴Ctrl + Z：撤销Ctrl + S：保存Ctrl + Y / Ctrl + Shift + Z:重做Ctrl+Shift+C：注释掉当前行或选中块Ctrl+Shift+X：解除注释Tab：缩进当前行或选中块Shift+Tab：减少缩进按住...

2018-08-09 08:26:12 4372 2

原创运算符之详细介绍（dp中常见的运算符 + 实例解析）

1、&运算符 & 运算符代表的是与运算，例如 x & y ,即表示十进制数 x 和 y 以二进制形式进行与操作，然后以十进制形式输出（实例：2 & 3 → 010 & 011 → 010（输出2））。2、|运算符 | 运算符代表的是或运算，例如 x | y ,即表示十进制数 x 和 y 以二进制形式进行或操作，然...

2018-08-08 18:16:48 540

原创 N个皇后的问题

#include <iostream>点击打开链接#include<cmath>using namespace std;int N; ///全局变量int queenPos[100]; ///全局数组，用来存放算好的皇后的位置，最左上角的坐标为（0,0）void NQueen(int k); ///表示第0——k-1行都摆好了皇后的位置，那么，我们就应该从第k行进...

2018-02-28 11:24:15 225

原创汉诺塔

#include<algorithm>#include<iostream>using namespace std;int i=0; //全局变量int fan(int n){ i++; //表示一共移动了多少步 return i;}int fun(int n,char a,char b,char c) //运用递归的方法实现对其的改变{...

2018-02-27 16:40:52 230

转载 Counterfeit Dollar

#include <iostream>#include<cstring>using namespace std;char Left[3][7]; //3次天平左边的重量char Right[3][7]; //3次天平右边的重量char result[3][7]; //结果bool IsFake(char c,bool light); //bool类型进行假设int...

2018-02-22 11:23:56 291

阿瑶的博客