2016年05月_Martind

原创栈和队列

栈操作 s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.top() 返回栈顶的元素，但不删除该元素s.push() 在栈顶压入新元素...

2016-05-17 18:43:34 356

原创字符串按照字典序排序

用sort（）函数对字符串进行字典序排序定义结构体存储字符串 struct node{ char st[1000];}a[100000]; 定义排序规则字典序 bool cmp(node s1,node s2){ return strcmp(s1.st,s2.st)<0;}降序 b...

2016-05-17 12:33:31 17224 1

原创卡特兰数

卡特兰数递推公式c[0]=c[]1]=1;for(int i=2;i<=100;i++){c[n]=c[n-1]*(4*i-2)/(i+1);}

2016-05-15 08:37:19 381

原创 java 大数据求n!,C(m,n)

import java.math.BigInteger;import java.util.Scanner;public class jiecheng{ public static BigInteger A(int a){ BigInteger temp=new BigInteger("1"); BigInteger sum=new BigInteger("1"); for

2016-05-14 22:30:54 1782

原创 n!的实现（java）

输入:n输出:n!import java.math.BigInteger;import java.util.Scanner;public class jiecheng{ public static BigInteger A(int a){ BigInteger temp=new BigInteger("1"); BigInteger sum=new BigInteg

2016-05-14 19:11:09 1459

原创 duoxida的数字游戏

duoxida的数字游戏 [ Submit Code ] [ Top 20 Runs ] Acceteped : 93 Submit : 296 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 duoxida很喜欢玩...

2016-05-14 10:01:37 1790

原创辗转相除法

利用辗转相除法求最大公约数 int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);} 线段上格点的个数题目描述给定平面上的两个格点P1=（x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点并打印出格点坐标？（格点是指横纵坐标均为整数的点。）（-1...

2016-05-13 14:51:31 1250

原创 hdu 1789

Doing Homework againDescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a de...

2016-05-10 10:55:52 418

原创 sort排序

sort排序默认是从小到大排序#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int cmp(int a,int b){ return a<b;}int cmp1(int a,int b){ return a>b...

2016-05-10 09:13:34 467

原创结构体排序

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct Node{ int time,score;}node[1010];///按照score从高到低排序int cmp(struct Node a,struct Node b){ ...

2016-05-10 08:36:43 357

Martind的博客