zhang_xzhi_xjtu
- 浏览: 536495 次
- 性别:
- 来自: 杭州
-
最新评论
-
飞天奔月：
public List<String> gener ...
实践中的重构30_不做油漆匠 -
在世界的中心呼喚愛：
在世界的中心呼喚愛 写道public class A {
...
深入理解ReferenceQueue GC finalize Reference -
在世界的中心呼喚愛：
在世界的中心呼喚愛 写道在世界的中心呼喚愛 写道在classB ...
深入理解ReferenceQueue GC finalize Reference -
在世界的中心呼喚愛：
在世界的中心呼喚愛 写道在classB的finalize上打断 ...
深入理解ReferenceQueue GC finalize Reference -
在世界的中心呼喚愛：
iteye比较少上，如果可以的话，可以发e-mail交流：ch ...
深入理解ReferenceQueue GC finalize Reference
文章列表
第2版 Classes and Interfaces
Item 13: Minimize the accessibility of classes and members
Item 14: In public classes, use accessor methods, not public fields
Item14为新加的条目。
Item 15: Minimize mutability
Item15原为Favor immutability. 现在改成了Minimize mutability，覆盖的范围更广一点。
Item 16: Favor composition over inh ...
09/10的足球联赛
- 博客分类：
- 生活娱乐
英超05轮 曼联 3:1 热刺
老辣的曼联。
英超05轮 曼城 4：2 阿森纳
其他不论，阿迪巴约的狂奔90M进球庆祝应该是很难忘掉的。
英超06轮 阿森纳 4：0 维甘
阿森纳连着输球后拿小球队撒气。
英超06轮 曼联 4：3 曼城
经典的比赛，贝拉米在最后一分钟的进球尤其漂亮，真正的个人极端自信。
可惜，超长的补时还是让曼联抓住了一个机会反超了。曼联还是比较老辣的。吉格斯的发挥很不错。
英超06轮 切尔西 3：0 热刺
英超07轮 阿森纳 1：0 富勒姆
英超08轮 切尔西 2：0 利物浦
精彩的比赛。德罗巴不负魔兽的称号。
巴塞罗那 0：0 瓦伦西亚
英超10轮 切尔西 5 ...
第2版 Methods Common to All Objects
Item 8: Obey the general contract when overriding equals
Item 9: Always override hashCode when you override equals
Item 10: Always override toString
Item 11: Override clone judiciously
Item 12: Consider implementing Comparable
没有变化，老样子。
第2版 Creating and Destroying Objects
Item 1 Consider static factory methods instead of constructors.
Item 2 Consider a builder when faced with many constructor parameters.
Item 2 是新加的一个条目，这个条目介绍了Builer模式的用法，但是似乎和这本书的原有条目的特点不符合。而Builder一般在介绍设计模式的书籍里面会进行全面的介绍。放在这里有些不伦不类。有凑数之嫌。或许大师有其他的考虑。
Item 3 Enfo ...
青蛙的约会
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向， ...
Description
There is given the series of n closed intervals [ai; b i], where i=1,2,...,n. The sum of those intervals may berepresented as a sum of closed pairwise non−intersecting intervals. The task is to find such representation with the minimal number of intervals. The intervals of this represent ...
深入连续整数固定和
问题介绍及经典解法
对问题的思考
新的算法
问题介绍及经典解法
在冼镜光的《c语言名题精选百则》中，问题2.16为连续整数固定和问题。
问题描述：
编写一个程序，读入一个正整数，把所有连续的， ...
根据对问题的思考，我们有了一个新的算法。
private static void givenSum2(int given) {
int i, sum, tem;
for (i = 1, sum = 0; given > sum; sum += i, i++) {
tem = given - sum;
if (tem % i == 0) {
System.out.printf("\n%d - %d", tem / i, tem / i + i - 1);
}
}
}
算法分析：
由结论2得知，该算法的复杂度为O ...
我们放宽一下问题的解，解中包含这个给定的正整数。
为了更好的研究该问题。我们引入以下定义。
定义：对于一个给定正整数N该问题的一个解可以表述为A=(a,length),其中a为该连续整数的最小整数，length为该连续整数的长度。
由于A为该问题的一个解，则可知：
f(A)=(a+(a+1)+(a+2)+...+(a+length-1))=N。
仔细考虑之后，我们可以得出以下两个结论。
1 若A和B是该问题的两个不同的解，则A和B中的连续整数的个数必不同。
证明：
设给定的正整数为N,设A和B是两个不同的解并且有相同的长度r,设A=(a,r),B=(b,r)。因为A和B都是解，所以有 ...
在冼镜光的《c语言名题精选百则》中，问题2.16为连续整数固定和问题。
问题描述：
编写一个程序，读入一个正整数，把所有连续的，和为给定的正整数的正整数找出来。解中不包含该给定的正整数本身。
书中给出的givenSum1的code如下：
private static void givenSum1(int given) {
int left, right;
int sum;
for (sum = 0, left = right = 1; left < given / 2 + 1; right++) {
sum += right;
while (s ...
- 2009-09-27 19:11
- 浏览 1611
- 评论(1)
这章基于二分查找讨论了一个漂亮的测试应该怎么做。
先看看原文怎么做。这里的讨论省略了随机，性能，数组中元素重复，以及输入为null的情况。
public void testBinarySearch() {
int[] testArray = ...;
int target = ...;
int returnValue = Util.binarySearch(testArray, target);
// 当returnValue为-1的时候,数组中没有target.
assertTheory1(testArray, target, returnValu ...
- 2009-09-26 02:13
- 浏览 1088
- 评论(1)
好好的做程序员这份有前途的工作！！！
凡是对我说这句话的人都没有做这份有前途的工作！！！
这个只是一句牢骚之言，现在那个心劲也过了。又回到了程序员正常的状态之中。
CodeLineCounter 2.2 note.
1 一句话介绍
源代码统计工具，支持基于Spring的配置以及提供了一些扩展点使得用户可以方便的扩展。
同时可以生成各种各样的报表。
2 如何使用
保证path中有java命令。
修改itemConfig.xml，重新配置dirConfigIt ...
- 2009-09-22 23:52
- 浏览 3780
- 评论(0)
1 门电路，自动机和图灵机。
门电路只能处理固定数目的输入。
自动机更近一步，可以处理变长输入，但是不能存储值。
图灵机出场，可以存储值，我们可以写软件了。
我们还能不能发明更复杂，更强有力的模型？
2 可计算性
可计算，停机问题，超级停机。
有没有一种可计算性是不依赖于计算模型的？
3 智能到底是什么？
物质，意识。物质和意识的关系。唯物论，唯心论，二元论。当我们还不明白智能是什么的时候，怎么实现人工智能。
4 P=NP?这个问题影响的东西越来越多了。若有一天P=NP了（虽然机会很小，但是在高斯没有用尺规画正17边形以前，估计也没有人觉得这个是可能的），那么人 ...
最近在review code时发现如下code。
需求：对一批对象A进行db存储和读取操作，其中A有一个复杂对象B,表的设计有一个字段存储B的xml序列化形式。
Code:
读取时：
public A[] readA(AKey[] aKeys){
//此时a中的对象不包含B.
A[] a=db.read(akeys);
for(A ta:a){
fillB(ta);
}
return a;
}
private void fillB(A a){
//从db拿到a中b的string表示。
String b ...