算法
文章平均质量分 55
Kol_mogorov
这个作者很懒,什么都没留下…
展开
-
堆排序-C++详细注释
堆排序(注释)给下面链接上的堆排序加了一点点自己的注释,菜鸡瑟瑟发抖参考文献 http://blog.csdn.net/lzuacm/article/details/52853194#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace...原创 2018-03-29 18:10:35 · 287 阅读 · 0 评论 -
记忆化搜索-输出组合数
#include <bits/stdc++.h>using namespace std;int a[20][20];int dfs(int n,int m){//记忆化搜索 if(a[n][m]!=0) { return a[n][m]; } if(n<m) { return 0; } if(n==m||m==0)...原创 2018-04-11 23:48:14 · 372 阅读 · 0 评论 -
C++-upper_bound和lower_bound函数坑点总结
#include <bits/stdc++.h>using namespace std;int a[10]={10,10,10,10,50,60,70,80,90,100};int main(void){ int i=11;//当元素不存在时,lower_bound和upper_bound返回的值是一样的,就比较尬 cout <<lower_bound(a,a...原创 2018-03-28 20:30:58 · 476 阅读 · 0 评论 -
C++-n个数中选择m个数打印输出-暴力dfs
#include <bits/stdc++.h>using namespace std;//说社么暴力啊,不就是dfs吗,怼你int a[7]={10,22,4,3,5,6,9};int n=7;vector<int>v;int cnt=0;//rest--剩余的元素个数//index--当前可以选择的起始下标,开始从index=0开始void dfs(...原创 2018-03-28 17:36:59 · 658 阅读 · 0 评论 -
关于对自己C++的next_permutation的一点提醒
#include <bits/stdc++.h>using namespace std;int main(void){ int a[4]={1,2,4,3};//注意next_permutation并不总是打印n!个的 int cnt=0; do { cnt++; cout <<"cnt="<&l...原创 2018-03-28 15:58:00 · 278 阅读 · 0 评论 -
Codeforce-580C(Kefa and Park)
#include <bits/stdc++.h>using namespace std;int n,m;vector<int>v[100010];int visit[100010];bool flag[100010];int cnt=0;//就是一个树的dfs,其实蛮简单的,菜鸡瑟瑟发抖void dfs(int i,int con,int maxcon){...原创 2018-04-02 23:04:11 · 252 阅读 · 0 评论 -
C++-砝码盘(蓝桥杯)
#include <bits/stdc++.h>using namespace std;int a[5]={1,3,9,27,81};int x;vector<int>v1;vector<int>v2;bool flag=false;void dfs(int i,int left,int right){ if(flag) { ...原创 2018-03-31 18:00:04 · 619 阅读 · 0 评论 -
C++-花朵数(蓝桥杯)
#include <iostream>#include <string>#include <sstream>#include <cstring>#include <algorithm>using namespace std;stringstream os;stringstream os1;//菜鸡瑟瑟发抖,为毛我还是这么的...原创 2018-03-31 17:32:20 · 913 阅读 · 0 评论 -
C++-大数乘法模拟
#include <iostream>#include <sstream>//这里的头文件是sstream,不是stringstream,应该是缩写吧。#include <cstring>using namespace std;stringstream os;//C++实现大数乘法,加法比乘法写起来要简单些,其实也不是很复杂//菜鸡瑟瑟发抖int ...原创 2018-03-31 16:21:49 · 444 阅读 · 0 评论 -
C++-大数加法模拟
#include <iostream>#include <sstream>//这里的头文件是sstream,不是stringstream,应该是缩写吧。 #include <cstring>using namespace std;stringstream os;//C++实现大数加法,加法比乘法写起来要简单些,其实也不是很复杂//菜鸡瑟瑟发抖 in...原创 2018-03-31 15:51:39 · 463 阅读 · 0 评论 -
C++-stringstream的新用法
#include <bits/stdc++.h>using namespace std;//以前对于stringstream,我以为只能实现一个数值型字符串和整型//数之间的转换,其实可以多个整数转成一个字符串,或者//可以将一个字符串转成数组,插入运算符和提取运算符都已经重载好了int main(void){ stringstream os; os.cle...原创 2018-03-31 15:27:10 · 154 阅读 · 0 评论 -
C++ -AVL树代码理解
//下面是我手写的AVL树/* @ @ -----> LL(我觉的是左偏,分不清楚到底叫法叫什么了) @ @ @------> RR @ @ @-----> LR @ @ @ -----> RL(从最下面开始往上旋转,反正最后将最下面的那个节点移到了最上面 @*/#include <bits/stdc++....原创 2018-03-30 20:12:47 · 429 阅读 · 0 评论 -
C++-扩展欧几里得算法
#include <bits/stdc++.h>using namespace std;//求a,b的最大公约数//a*x+b*y=gcd(a,b)//并不只是a*x+b*y=1这种类型的int gcd(int a,int b){ if(b==0) { return a; } else { return gcd(b,a%b); }}int xx;void exgcd(int &am...原创 2018-03-29 22:40:29 · 2155 阅读 · 0 评论