swtears

2012年10月6日

多线程

摘要: http://programming.iteye.com/blog/158568 阅读全文

posted @ 2012-10-06 19:50 swtears 阅读(92) 评论(0) 推荐(0) 编辑

java中的abstract class和interface

摘要: abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制,正是由于这两种机制的存在,才赋予了Java强大的面向对象能力。 abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性,甚至可以相互替换,因此很多开发者在进行抽象类定义时对于 abstract class和interface的选择显得比较随意。其实,两者之间还是有很大的区别的,对于它们的选择甚至反映出对于问题领域本质的理解、对于设计意图 的理解是否正确、合理。本文将对它们之间的区别进行一番剖析,试图给开发者提供一个在二者之间进行选择的依据。 理解抽象类 .. 阅读全文

posted @ 2012-10-06 19:28 swtears 阅读(152) 评论(0) 推荐(0) 编辑

幻方

摘要: http://tanglizeng.blog.163.com/blog/static/8314209420106675024769/ 阅读全文

posted @ 2012-10-06 01:20 swtears 阅读(114) 评论(0) 推荐(0) 编辑

中位数问题

摘要: 中位数: 如果一个数列总数是单数个,那么中位数是他中间那个数,如果总数为偶数个,那么中位数是中间两个数的平均数。 阅读全文

posted @ 2012-10-06 00:20 swtears 阅读(144) 评论(0) 推荐(0) 编辑

错排问题

摘要: 看一道题目:n个士兵晚上巡逻,每人配备一把枪,如果n个人完全随机取一把枪,至少有一个人取到自己的枪的概率是多少? 可以先求每个人拿到不是自己的枪的概率 P, 则1-P为题目所求记每个人都拿不是自己的枪的情况的数目为 f (n), 则有以下递推式易知f(1)=0; f(2)=1n>=3时, 有f(n)=(f(n-1)+f(n-2))*(n-1)具体怎么来的呢, 考虑其中的一人a1, 它对应的枪是b1 . 则它可以拿b2 …bn这 n-1把枪中的其中一把不妨设a1拿的是b2, 则b2的主人a2拿的枪分为两种情况,1. a2 拿a1的枪b1, 意味着a1跟a2交换两人的枪, 问题等价于n-2个 阅读全文

posted @ 2012-10-06 00:14 swtears 阅读(146) 评论(0) 推荐(0) 编辑

导航