2012年04月_weiyier

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Java 继承与初始化、“覆盖”私有方法

参考Java编程思想主要是为了在调试过程中发现初始化的顺序，及程序调用的顺序，加深印象class Insect { private int i = 9; protected int j; Insect() { System.out.println("i = " + i + ", j = " + j); j = 39; } private static

2012-04-22 10:12:23 856

原创 Java 小结-线程

线程一个独立程序的每一次运行称为一个进程；进程要占用相当一部分处理器时间和内存资源；进程具有独立的内存空间Thread类直接继承了Object类，并实现了Runnable接口。位于java.lang包中封装了线程对象需要的属性和方法继承Thread类——创建多线程的方法之一从Thread类派生一个子类，并创建子类的对象子类应该重写Thread类的run方法，写入需要在

2012-04-21 13:28:11 528

原创 Java 随机数

//产生0~19的随机数Random rand = new Random（50）int i = rand.nextInt(20)//或者它产生0到1的数，包含0，不包含1Math.random()//它产生0到100的数Math.random()*100

2012-04-21 10:30:01 431

原创 JAVA中初始化的顺序

class Bowl { Bowl(int marker) { System.out.print("Bowl(" + marker + ")"); } void f1(int marker) { System.out.print("f1(" + marker + ")"); }}class Table { static Bowl bowl1 = new Bo

2012-04-21 09:51:46 345

转载 URAL 1013. K-based Numbers. Version 3

题目: 先定义有效的数:第一位不能为0,不能存在相邻的0.问N位K进制数有这样的有效数的数目.递归公式: f(k)=(k-1)*(f(k-1)+f(k-2)) 对k位的数进行分析,第一位有(k-1)种选择,第二位如果是0,则有f(k-2)种情况,第二位如果非0,正好有f(k-1)种情况.#include #include #include const int MAX = 30

2012-04-13 11:16:20 692

转载求5000000以内的亲和数

两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。如： 220的真因子是：1、2、4、5、10、11、20、22、44、55、110； 284的真因子是：1、2、4、71、142。伴随矩阵的思想很值得学习#include #include #define num 5000000int sum[num];int

2012-04-12 21:46:43 687

转载 POJ 2192-zipper(动态规划)

#include #include char a[210],b[210],c[420]; int dfs(int x, int y){ if(x==-1&&y==-1) return 1; if(x>=0 && a[x]==c[x+y+1]) if(dfs(x-1,y)) return 1; if(y>=0&&b[y]==c[x+y+1]) if(dfs(x

2012-04-12 17:32:08 679

原创左旋转字符串

#include #include int main(){ int i,d,t,m; char a[10]; memset(a,0,sizeof(a)); scanf("%s %d",a,&d); m=strlen(a); d%=m; while(d--) { /** 左移 */ /* t=a[0]; for(i=0;i<m-1;i++) a[i]=a[i+1

2012-04-12 10:45:33 632

原创卡特兰数

通项：Cn=C(2n,n)/(n+1) , (n>=2) 其中C0=1，C1=1.或者 Cn=2n!/((n+1)!*n!) 令h(0)=1,h(1)＝1,catalan数满足递归式：h(n)= h(0)*h(n-1) + h(1)*h(n-2) + + h(n-1)h(0) (其中n>=2)1.括号化问题。　　矩阵链乘： P=a1×a2×a3×……×an

2012-04-11 14:29:24 1564

转载连续数之和为x，求共有几对

微软有一道面试题，问1000以内有几对连续数之和为1000，如下：例如：输入：15输出：1 2 3 4 5 4 5 6 7 8#include #include using namespace std;int main(){ int i,x,j,min,max,flag; while(scanf("

2012-04-11 11:29:53 428

转载 zoj 1962 || poj 2413 How many Fibs?

#include #include #include #include using namespace std;int f[500][110];int x;int len[500],nn,bb;int find(int s[],int n){ for(int i=1;i<500;i++) { if(len[i]<n) continue; if(len[i]=

2012-04-08 22:11:27 662

转载 zoj 1828 Fibonacci Numbers

稍微做了些修改，基本思想一致memset是对字节进行操作void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节替换为ch并返回s；作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。void *memcpy(void *dest, const void *src, int n);

2012-04-07 22:11:36 537

原创插入、归并、快速排序

public class Insert{ public static void main(String[] args) { Random rand = new Random(100); int[] a = new int[rand.nextInt(50)]; int i, key, j; for ( i = 0; i < a.length; i++) a

2012-04-05 21:27:07 693

原创 JAVA集合框

--Collection接口查询方法：int size() – 返回集合对象中包含的元素个数boolean isEmpty() – 判断集合对象中是否还包含元素，如果没有任何元素，则返回trueboolean contains(Object obj) – 判断对象是否在集合中boolean containsAll(Collection c) – 判断方法的接收者对象是否包含集合中的

2012-04-04 12:51:37 559

原创文件小结

输入/输出流文件1.通常程序需要从外部获取/输出信息2.通过使用java.io包中的输入/输出流类就可以达到输入输出信息的目的IO流：一旦被创建就会自动打开；通过调用close方法，可以显式关闭任何一个流，如果流对象不再被引用，Java的垃圾回收机制也会隐式地关闭它读写方法：1.打开一个流2.读/写信息3.关闭流InputStreamReader读取字节并转换为字符；Buf

2012-04-02 16:26:08 542

转载网站

C 语言学习 Linux C 编程一站式学习http://learn.akae.cn/media/Learning GNU Chttp://www.faqs.org/docs/learnc/C 编程入门http://www.bianceng.cn/ C 语言论坛http://bbs.bccn.net/forum-5-1.html

2012-04-02 13:52:58 403