EUSIA-CSDN博客

原创 C++文件的读取写入入门小例子

#include <fstream>#include <iostream>#include <iomanip>using namespace std;int main(){ int i; cout<<"选择功能:\n1:write\n2.read\n"; cin>>i; switch(i) { case 1: {

2017-09-14 16:36:54 511

转载【转】素数判断四方法

方法一：愚蠢型int i,n;while(cin>>n){ for(i=2;i;i++) { if(n%i==0) { break; } } if(i==n) cout<<"YES"<<endl; else cout<<"NO"<<endl;}方法二：聪明了点int i,n;while(cin>>n){

2017-09-14 16:30:30 318

转载利用time.h获取本地时间

教材问题 //定义，time_t为long 型 time_t ltime; //函数原型time_t time(time_t *timer),取得系统当前时间，形参保存结果 time(&ltime); /* 将time_t时间转化为tm时间，而且按本地时间调整 struct tm* l

2017-09-14 16:24:42 1230

原创最大公约数，最小公倍数

入门问题，辗转相除法，但每次要用都记不起来了。int gcd(int m,int n)//最大公约数 { int r,t; if(m<n)//确保m比较大 { t=m; m=n; n=t; } while(n!=0)//辗转相除法 { r=m%n; m=n;

2017-09-14 16:18:55 243

原文链接 1. 数据结构a) 单调队列b) 堆c) 并查集d) 树状数组e) 哈希表f) 线段树g) 字典树2. 图论a) 强连通分量b) 双连通分量（求割点，桥）c) 强连通分量与双连通分量缩点d) LCA、LCA与RMQ的转化e) 二分图匹配i. 二分图最大匹配ii. 最小点集覆盖iii. 最小路径覆盖iv. 二分图最优匹配v. 二分图多重匹配f) 网络流i. 最大流的基本SAPii. 最大流

2017-09-09 09:52:42 321

转载【转】学习路线３

原文链接1. 掌握C++语法，并熟练使用STL2. 试着实现STL的一些基本容器和函数，使自己基本能看懂STL源码3. 图论a) 使用优先队列优化Dijkstra和Primb) 单源最短路径之SPFAc) 差分约束系统d) 多源多点最短路径之FloydWarshall算法e) 求欧拉路(圈套圈算法）4. 进行复杂模拟题训练5. 拓扑排序6. 动态规划进阶a) 完全背包、多重背包等各种背包问题（参见背

2017-09-09 09:49:54 254

转载【转】学习路线２

原文链接 1. 掌握C++部分语法，如引用类型，函数重载等，基本明白什么是类。2. 学会BFS与DFSa) 迷宫求解（最少步数）b) 水池数目(NYOJ27)c) 图像有用区域(NYOJ92)d) 树的前序中序后序遍历3. 动态规划（15题以上），要学会使用循环的方法写动态规划，同时也要学会使用记忆化搜索的方法。a) 最大子串和b) 最长公共子序列c) 最长单调递增子序列(O(n)与O(n log

2017-09-09 09:47:17 212

转载【转】学习路线１

原文链接 1. C语言基础语法必须全部学会a) 推荐“语言入门”分类20道题以上b) 提前完成C语言课程设计2. 简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：a) 欧几里德算法求最大公约数b) 筛法求素数c) 康托展开d) 逆康托展开e) 同余定理f) 次方求模3. 计算几何初步a) 三角形面积4. 学会简单计算程序的时间复杂度与空间复杂度5. 二分查找法6. 简单的排序算法a)

2017-09-09 09:43:16 264

原创 Hdu:2020 绝对值排序

#include <iostream>#include <algorithm>using namespace std;int input[105];int ab[105];int temp[105];int index[105];int cmp(int a,int b){ return (a>b);}int main(){ int n; while(cin>>

2017-09-04 20:53:04 510

原创关于int8_t,uint8_t.....等数据类型的问题

最近在看代码的时候，发现好多师兄写的代码喜欢用下面一些数据类型:typedef uint8_t u8_t;typedef int8_t i8_t;typedef uint16_t u16_t;typedef int16_t i16_t;typedef uint32_t u32_t;typedef int32_t i32_t;typedef u

2017-07-30 19:06:19 15152 2

原创关于ubuntu16.04下无线驱动的问题

最近由于学习ROS开始使用ubuntu系统，一开始安装的虚拟机，后来感觉不方便，就安装了win10+ubuntu16.04双系统至于系统如何安装，网上教程很多，这里就不重复。安装完系统后很蛋疼的一个问题是我的ubuntu系统连接不上无线网，不是连接不上，是搜不到。后来搜索网上教程，是无线驱动没有安装好，于是我就安装无线驱动。怎么安装无线驱动呢，网上也有很多，我是在windows下写的

2017-07-29 19:01:48 3570

原创浮点数的比较

const double eps =1e-8;#define Equ(a,b) (fabs((a)-(b))<(eps))#define More(a,b) ((a)-(b)>(eps))#define Less(a,b) ((a)-(b)<(-eps))

2017-02-25 14:28:46 310

原创算法之路四：codeforces 71A

#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=105;int main(){ int n; cin>>n; while(n--) { char word[maxn]; scanf("%s",word);

2017-02-11 15:03:24 581

转载算法之路二：刘汝佳算法竞赛入门经典：链表悲剧文本UVa11988

#include<cstdio>#include<cstring>using namespace std;const int maxn=100005;int last,cur,next[maxn];char s[maxn];int main(){ while(scanf("%s",s+1)==1) { int n=strlen(s+1);

2017-02-09 17:54:43 653

转载算法之路二：刘汝佳算法竞赛入门经典：栈和队列矩阵链乘UVA442

#include<cstdio>#include<stack>#include<iostream>#include<cstring>using namespace std;struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b) {}}m[26];stack<Matrix>s;int main(){ int

2017-02-09 17:42:58 408

转载算法之路二：刘汝佳算法竞赛入门经典：栈和队列铁轨UVa514

#include<cstdio>#include<stack>using namespace std;const int maxn=1010;int n,target[maxn];int main(){ while(scanf("%d",&n)==1) { stack<int>s; int A=1,B=1; for(int i=

2017-02-09 17:26:29 1143

原创算法之路四：codeforces 4A

#include<cstdio>#include<iostream>using namespace std;int main(){ long long n,m,a; cin>>n>>m>>a; long long k,t; if(n%a==0) k=n/a; else k=n/a+1; if(m%a==0) t=m/a; else t=m

2017-01-28 11:14:27 374

原创算法之路四：codeforces 1A

#include<cstdio>#include<iostream>using namespace std;int main(){ long long n,m,a; cin>>n>>m>>a; long long k,t; if(n%a==0) k=n/a; else k=n/a+1; if(m%a==0) t=m/a; else t=m

2017-01-28 11:05:44 366

转载算法之路二：刘汝佳算法竞赛入门经典：STL队列团体队列UVA540

#include<cstdio>#include<queue>#include<map>using namespace std;const int maxt=1000+10;int main(){ int t,kase=0; while(scanf("%d",&t)==1&&t) { printf("Scenario #%d\n",++kase);

2017-01-26 15:58:22 399

转载算法之路二：刘汝佳算法竞赛入门经典：STL映射反片语UVA156

#include<iostream>#include<string>#include<cctype>#include<vector>#include<map>#include<algorithm>using namespace std;map<string,int> cnt;vector<string> words;string repr(const string&s)//将单词进行标

2017-01-26 15:05:34 440

原创算法之路三：HDU OJ:2017

#include<cstdio>#include<cctype>#include<iostream>using namespace std;int main(){ int n=0; cin>>n; char b=getchar(); while(n--) { char c; int count=0; whi

2017-01-26 13:46:48 298

原创算法之路三：HDU OJ:2016

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=105;void swap(int *a,int *b);int main(){ int a[maxn]={0}; int b[maxn]={0}; int n=0; while(scan

2017-01-26 13:20:47 431

原创算法之路三：HDU OJ:2015

“`includeincludeusing namespace std;const int maxn=105;int main() { int a[maxn]={0}; int m,n; for(int i=1;i

2017-01-26 12:59:04 250

原创算法之路三：HDU OJ:2014

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=105;int main(){ int a[maxn]={0}; int n=0; while(scanf("%d",&n)!=EOF&&n) { for(int i=0

2017-01-26 11:41:27 260

原创算法之路三：HDU OJ:2013

#include<cstdio>#include<iostream>using namespace std;const int maxn=40;int main(){ int a[maxn]={0}; int n; while(cin>>n&&n) { a[n]=1; for(int i=n;i>=1;i--) a

2017-01-26 11:31:24 279

原创算法之路三：HDU OJ:2012

#include<cstdio>#include<cmath>const int maxn=105;int is_sushu(int x);int main(){ int a[maxn]={0}; int m, n; for(int i=-39;i<=50;i++) if(is_sushu(i*i+i+41)) a[i+39]=1; while(scanf

2017-01-26 11:22:09 415

转载算法之路二：刘汝佳算法竞赛入门经典：STL集合安迪的第一个字典 UVA10851

#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string> dict;//string 集合 int main(){ string s,buf; while(cin>>s)//输入字符串s { for(int i=0;

2017-01-25 17:07:21 614

转载算法之路二：刘汝佳算法竞赛入门经典：STL不定长数组木块问题 UVA101

#include<cstdio>#include<string>#include<vector>#include<iostream> using namespace std;const int maxn=30;int n;vector<int> pile[maxn];//vector是模板要用<>声明 //最多maxn堆木块，每堆个数不

2017-01-25 16:43:53 634

转载算法之路二：刘汝佳算法竞赛入门经典：STL排序与检索大理石在哪 UVA10474

#include<cstdio>#include<algorithm>using namespace std;const int maxn =10000;int main(){ int n,q,x,a[maxn],kase=0; while(scanf("%d%d",&n,&q)==2&&n)//n个大理石，找q个数 { printf("CASE#

2017-01-25 15:56:53 555

转载算法之路二：刘汝佳算法竞赛入门经典：c++模板

#include<iostream>using namespace std;template <typename T>T sum(T*begin,T*end){ T*p=begin; T ans=0; for(T*p=begin;p!=end;p++) ans=ans+*p; return ans;}//模板 int main(){ do

2017-01-25 15:12:23 403

转载算法之路二：刘汝佳算法竞赛入门经典：c++结构体

#include<iostream>using namespace std;struct Point{ int x,y; Point(int x=0,int y=0):x(x),y(y){}};Point operator + (const Point &A,const Point &B){ return Point(A.x+B.x,A.y+B.y);}ostrea

2017-01-25 14:55:51 792

原创算法之路三：HDU OJ:2010

#include<stdio.h>#define maxn 1005int is_flower(int a);int main(){ int a[maxn]={0}; for(int i=100;i<1000;i++) { if(is_flower(i)) a[i]=i; } int m,n; while(scanf("%d%d",

2017-01-25 14:13:29 321

原创算法之路三：HDU OJ:2009

#include<stdio.h>#include<math.h>#define maxn 1005int main(){ int m,n; double a[maxn]; while(scanf("%d%d",&n,&m)!=EOF) { a[0]=double(n); double ans=a[0]; for(

2017-01-25 13:54:34 316

原创算法之路三：HDU OJ:2008

#include<stdio.h>#define maxn 105int main(){ double a[maxn]; int n; while(scanf("%d",&n)==1&&n>0) { int count1=0,count2=0,count3=0; for(int i=0;i<n;i++) {

2017-01-25 13:45:40 250

原创算法之路三：HUD OJ:2007

#include<stdio.h>#define maxn 100000int square(int a);int cube(int a);void swap(int *a,int*b);int main(){ int m; int n; int a[maxn]; while(scanf("%d%d",&m,&n)!=EOF) { if

2017-01-25 13:23:46 569

原创算法之路三：HDU OJ:2006

#include<stdio.h>#define maxn 100000int main(){ int a[maxn]; int n; while(scanf("%d",&n)!=EOF&&n) { int ans=1; for(int i=0;i<n;i++) { scanf("%d",&a

2017-01-25 13:03:46 387

原创算法之路三：HDU OJ:2004

#include<stdio.h>#define PI 3.1415927int main(){ double R; while(scanf("%lf",&R)!=EOF) { printf("%.3lf\n",PI*R*R*R*4/3.0); } }

2017-01-24 14:53:31 295

原创算法之路三：HDU OJ:2003

#include<stdio.h>int main(){ double a; while(scanf("%lf",&a)!=EOF) { if(a<0) a=-a; printf("%.2lf\n",a); } } //f….float lf….double

2017-01-24 14:48:51 336

转载算法之路二：刘汝佳算法竞赛入门经典信息解码 UVA213

#include<stdio.h>#include<string.h>int readchar();int readint(int c);int code[8][1<<8];int readcodes();int main(){ while(readcodes()) { //printcodes(); for(;;) {

2017-01-24 14:09:51 891

转载算法之路二：刘汝佳算法竞赛入门经典救济金发放 UVa133

#include<stdio.h>#define maxn 25int n,k ,m,a[maxn];int go(int p,int d,int t);int main(){ while(scanf("%d%d%d",&n,&k,&m)==3&&n) { for(int i=1;i<=n;i++) a[i]=i; int left=n;

2017-01-24 13:41:38 750 1

空空如也

空空如也