- 博客(98)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 java基础-使用Arrays管理数组排序，复制，查找，填充
//Array.copyOf(int a[]@1,int newLength@2);1是原数组2新数组的长度 //Array.copyOfRange(int a[]@1,int form@2,int to@3);1是原数组2复制开始的位置3复制结束的位置 //System.arraycopy(objiect src@1,int@2 srcPos@3,Object dest@4,int dest
2016-07-19 10:59:17
510
原创 LA3942
#include#includeusing namespace std;const int mode = 20071027;const int maxn = 310000;char str[maxn];int dp[maxn];char a[110];struct node{ int next[26]; int f;} T[4000*100];int tot;
2014-09-04 10:27:41
554
原创 LA4329
N (3 N 20000) ping pong players live along a west-east street(consider the street as a line segment). Eachplayer has a unique skill rank. To improve their skill rank, they often compete with eac
2014-09-03 17:04:58
522
原创 c++函数模板，有默认参数的函数
#include using namespace std;template //template两个都行T max(T a,T b,T c){ if(b>a) a=b; if(c>a) a=c; return a;}int main(){ int i1=185,i2=-76,i3=567,i; double d1=56.87,d2=-90.
2014-08-25 15:38:11
806
原创 C文件
#include#define SIZE 10struct student_type{ char name[10]; int num; int age; char addr[15];}stud[SIZE];void save(){ FILE *fp; int i; if((fp=fopen("st
2014-08-24 18:56:51
589
原创 共用体
//共用体变量//申明union data{ int i; char ch; double f;}a,b,c;union data a,b,c;union{ int i; char ch; double f;}a,b,c;//只能引用成员不能引用本身//初始化a={16};a
2014-08-23 09:09:43
535
原创 树状数组，二查索引树，BIT
//预处理//c[i]=a[i-lowbit(i)+1]+......a[i];for(int i=1;i<=n;i++) for(int j=i-lowbit(i)+1;j<=i;j++) c[i]+=a[j];//求和int sum(int x){ int ret=0; while(x>0) { ret+=c[x];
2014-08-21 15:03:46
522
原创 uva(10344)
#include #include#includeusing namespace std;int a[6],A[6],flag,vis[6],v[6];char b[]= {"*-+"},B[6];void dfs1(int cur){ int t; if(flag) return ; else if(cur==5) { t=A[0
2014-08-20 10:05:00
469
原创 uva146（排序）
http://vjudge.net/vjudge/problem/viewProblem.action?id=19158ID CodesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back
2014-08-16 10:19:45
495
原创 子集生成
/*//方法一：//思路：构造一个位向量visit，而不是直接构造子集A本身#includeusing namespace std; void fun(int *visit, int cur, int n){ if(cur == n+1) { for(int i = 1;i <= n;++ i) if(visit[i])
2014-08-15 11:02:44
435
原创 uva253
设两个正方体是 c1, c2, 保持 c1 不变，枚举 c1 的相邻的三个面，和 c2 的6个面依次对比，如果这个面和其中一个面相同，并且这两个面的对面也对应相同，那么就把 c2 的这两个面标记为字符 ‘0’ ，防止以后再次用到这两个面。如果对于 c1 的这三个面的其中一个面，在 c2 中找不到符合条件（即两个面相同并且对面也相同）的，就退出循环，说明这两个正方体不相同，否则，这两个正方体相同
2014-08-14 10:41:43
595
原创 poj1001(大数据）
这个问题是要请你求出 Rn 的精确值。在这里R是一个实数（0.0 Input每组测试资料一列，包含了R,n，R的位置为第1行到第6行，n的位置为第8行到第9行。Output输出 Rn 的精确值。前后方无作用的0不应该出现。Sample input95.123 120.4321 205.1234 156.7592 9
2014-08-11 15:12:40
633
原创 字符—数字转换
atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符串转换成无符号长整型数)toascii(将整型数转换成合法的ASCII 码字符)toupper(将小写字母转换成大写字母)tolower(将大写字母转换成小写字母)
2014-08-10 21:04:20
454
原创 uva10815
http://vjudge.net/problem/viewProblem.action?id=18649没有初始化#include #include#include#include#include#include#include#include#include#include#include#define INF (1<<28)using nam
2014-08-10 20:22:41
386
原创 poj1598（字符串处理）
#include #include#include#include#include#include#include#include#include#include#include#include#define INF 1<<28using namespace std;struct node{ int sum,no; char s[200];
2014-08-10 16:30:31
422
原创 hdu1166(线段树）
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43122 Accepted Submission(s): 18259
2014-08-06 21:17:40
405
原创 hdu1754（线段树）
http://acm.hdu.edu.cn/showproblem.php?pid=1754***重磅消息——[BestCoder Round #4]冠军将获得iPad Mini一部！ 《BestCoder用户手册》下载I Hate ItTime Limit: 9000/3000 MS (Java/Others) M
2014-08-06 21:13:17
400
原创 poj3624（线段树）
例题： POJ 3264 Balanced Lineup给定Q (1 ≤ Q ≤ 200,000)个数A1,A2… AQ,，多次求任一区间Ai– Aj中最大数和最小数的差。本题树节点结构：struct CNode{int L,R; //区间起点和终点int minV,maxV; //本区间里的最大最小值CNode * pLeft, * pRight;};
2014-08-06 17:14:04
483
原创 poj2255(二叉树重建）
http://poj.org/problem?id=2255#include #include#include#include#include#include#include#include#include#include#include#define INF 1<<30using namespace std;void bulid(i
2014-08-06 15:24:52
1979
原创 poj3321(树状数组）
http://poj.org/problem?id=3321There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing
2014-08-06 10:44:16
470
原创 百炼（2755）dp
2755:神奇的口袋ViewSubmitStatisticsHintClarify总Time Limit: 10000ms Memory Limit: 65536kBDescription有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。Jo
2014-08-04 10:52:16
601
原创 poj1458（最长公共子序列dp）
#include #include using namespace std;char sz1[1000];char sz2[1000];int maxLen[1000][1000];int main(){ while( cin >> sz1 >> sz2 ) { int length1 = strlen( sz1); int lengt
2014-08-04 10:20:43
561
原创 poj1330( 树的先跟遍历）
#include#include#include#include#includeusing namespace std;const int N=10010;vector a[N];int f[N],r[N];void DFS(int u,int dep){ r[u]=dep; for(vector::iterator it=a[u].begin()
2014-08-03 18:00:04
500
原创 poj1459最大流
#include #include#include#include#include#include#include#include#include#include#include#define INF 1<<30using namespace std;int n,np,nc,m,s,t;int fa[102],q[104],f[104][104],c[104][104
2014-08-01 16:40:53
424
原创 poj3125（优先队列数组实现）
#include#includeusing namespace std;const int maxn=100+5;int main(){ int loop; cin>>loop; while(loop--) { int n,m; cin>>n>>m; int st,ed,a[maxn];
2014-07-26 11:30:30
893
空空如也
关于c，c++，和java的一个问题
2016-12-22
c++代码文件包含没有用到的头文件有什么影响吗？
2014-07-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人