
模板
Mr_Grizzly
除了努力和奋斗,就是朝前不停的奔跑。
展开
-
常见排序集合(冒泡排序,选择排序,直接插入排序,二分插入排序,快速排序,希尔排序,归并排序)
常见排序集合原创 2015-08-01 21:24:51 · 1756 阅读 · 0 评论 -
容器Set
public class MySet { private int capacity = 0; //容器的容量 private int size = 0; //容器内的对象个数 private Object[] objs = new Object[0]; //容器数组 public boolean add(Object obj) { return add(obj原创 2015-06-13 14:59:32 · 972 阅读 · 0 评论 -
指定范围的随机数产生!!!!
import java.util.*;public class RandomNum { public static void main(String[] args) { int min=99999999; int max=-1; int randomNum=0; Scanner sc=new Scanner(System.in); int num=sc.nextInt();原创 2015-05-31 17:41:58 · 1295 阅读 · 0 评论 -
十六进制内所有进制转换!!!!速度快,运算简单,java
import java.util.Scanner;public class P2031 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char chs[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D原创 2015-05-10 23:09:09 · 1790 阅读 · 0 评论 -
队列(数组模拟)
数组模拟队列原创 2015-04-17 22:54:06 · 942 阅读 · 0 评论 -
选择排序
选择排序原创 2015-04-14 19:45:59 · 679 阅读 · 0 评论 -
简单插入排序
简单插入排序原创 2015-04-14 19:45:38 · 986 阅读 · 0 评论 -
排序问题(冒泡排序)
冒泡排序模版原创 2015-04-14 19:43:19 · 921 阅读 · 0 评论 -
素数打表法(防止超时)
//打表法,用函数的下标表示你要判断的数,里面装的是0or1,0代表不是素数,1反之;int a[70000]; //需要多大的数组自己定义int sushu() //在主函数要调用{ int i,j; a[0]=a[1]=0; //0,1均不是素数 for(i=2;i<=70000;i++) { for(j=2;j<=i/2原创 2013-08-17 16:34:48 · 1082 阅读 · 0 评论 -
二叉树的遍历(代码实现)
#include#include#include#includeusing namespace std;typedef char DataType;typedef struct node //定义树(用链表){ DataType data; struct node *lchild,*rchild;}BitreeNode;BitreeNode *CreatBitr原创 2013-08-16 20:04:35 · 870 阅读 · 0 评论 -
快速排序 代码实现
void quickSort(int a[],int l,int r) //a[]是要排序的数组,{ int i,j,x; if(l<r) { i=l; j=r; x=a[l]; //另a[l]为基数 while(j>i) { while(j>i&&a[j]>=x)原创 2013-08-10 11:04:22 · 800 阅读 · 0 评论 -
快排模板
int partition(int *a,int left,int right){ a[0] = a[left]; //设置a[left]为主键值,存于a[0],即以a[left]值将[left,right]区间一分为 while(left<right) { while(left=a[0]) right--; //从右边开始找到比主键值a[0原创 2013-08-07 15:04:42 · 927 阅读 · 0 评论 -
next函数与kmp模板
#include#includeusing namespace std;int next[50005];char s[50005],t[50005];void getnext(){ int i=0,j=-1; next[0]=-1; int len=strlen(s); while(i<len) { if(原创 2013-07-25 16:47:21 · 1158 阅读 · 0 评论 -
大数相加模板
#define max 3000+3char c[max],str1[max],str2[max];void jia(char str1[],char str2[],char sum[]){ int i,j,k,z; z=0; k=0; for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j-原创 2013-07-21 17:40:31 · 920 阅读 · 0 评论