我的评论

re: 一道Google算法题的解答 ZelluX 2008-04-20 22:58

百度一下gray code就知道了，它的一个特征就是相邻两个二进制数只相差一位。
http://en.wikipedia.org/wiki/Gray_code
这里有很详细的解释，很有趣的东东~

re: 一道Google算法题的解答 ZelluX 2008-04-20 22:28

呵呵，貌似是Gray Code

re: 教育网MSN登陆时响应慢的解决方法 ZelluX 2008-04-20 22:03

@luohandsome
现在改名叫pidgin了吧？我linux下一直用这个，windows下还是用Live Messenger，毕竟好用很多。

re: (原创)Java实现一个自动排序List ZelluX 2008-04-17 14:30

@流浪者
不是我没看楼主的文章，是你也没仔细看我的回复。
我前面不是说了么，"SortedList"这么一个名字本来就是有问题的。
如何维持一个有序容器这个问题本来就是没什么好争的，不过是楼主硬要找一些理由敷衍罢了。

re: (原创)Java实现一个自动排序List ZelluX 2008-04-17 14:20

@x.matthew
我是看了LinkedList的源代码才发刚才那个回复的。既然你硬要看这个，那我贴出来看一下好了。
LinkedList.get方法调用了一个私有方法entry
private Entry<E> entry(int index) {
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("Index: "+index+
", Size: "+size);
Entry<E> e = header;
if (index < (size >> 1)) {
for (int i = 0; i <= index; i++)
e = e.next;
} else {
for (int i = size; i > index; i--)
e = e.previous;
}
return e;
}

从目标元素离链表近的那端开始，挨个移动过去。哪来什么“地址的引用”。
这是第一个问题。

其实，定位和比较有什么好比的。再怎么样两者的性能差只是常数倍。但是你改了程序以后算法复杂度就提升了一个级别，这不是常数倍能挽回的性能损失。

List有序就是指按照插入的顺序，你一排序那还叫List吗？

re: URAL 题解 - wiki ZelluX 2008-04-17 13:52

@luohandsome
囧，不过有空做做题，看着排名上升的感觉还是蛮不错的。
高中的时候ZOJ服务器挂了一次，偶做的题目记录全没了 T.T

re: (原创)Java实现一个自动排序List ZelluX 2008-04-17 13:47

@x.matthew
1. 用composite虽然麻烦一些，但是耦合性更低，扩展起来方便。

2. 这就是你瞎说了。。。定位和比较的差别哪来那么大。除非那个类的比较方法很废。
另外，“自动排序List”从这个题目来看就已经有问题了。
List本来就是要保证原来的次序的，何来“自动排序”一说，你要的其实是一个Set，而不是一个List。至于要有自动排序功能的Set，前面也有人说了，有TreeSet类，而且这个类用的就是红黑树。

re: (原创)Java实现一个自动排序List ZelluX 2008-04-17 11:28

@x.matthew
这样一改速度更慢了
原来是O(n)的复杂度现在变成O(nlogn)了
你看看这句
T temp = get(cComparePos);
get的复杂度可是O(n)级别的，你多次调用的速度就更慢了

另外实现的时候不要extends LinkedList，用composite比较好，“脆弱的基类”。

真要提高效率的话用红黑树吧

re: (原创)Java实现一个自动排序List ZelluX 2008-04-16 12:15

@长江三峡
不好意思弄错了，没注意到是自动排序的。
不过也有更好的解决方案，用AVL Tree或者红黑树，具体方法百度一下好了。

re: 《编程之美》上的一道题目的讨论 ZelluX 2008-04-15 08:39

@stanleyxu
所以我主要看的是cycle数么。。。

re: 《编程之美》上的一道题目的讨论 ZelluX 2008-04-15 08:37

@Lee.MaRS
十几个cycle应该够了吧？

re: Singleton模式与双检测锁定(DCL) ZelluX 2008-04-09 08:53

@stanleyxu
水木上看到过一个更好的解决方案，利用jvm的ClassLoader机制保证。

public Single{
static class Holder{
static Single inst = new Single();
}
static public Single getInstance(){
return Holder.inst;
}
}

re: Singleton模式与双检测锁定(DCL) ZelluX 2008-04-08 11:46

@dennis
恩，jdk5已经fix这个bug了。

re: 初学汇编，小总结一下！ ZelluX 2008-04-07 23:53

我觉得仅仅从语法角度，汇编其实差不多可以说是最简单的语言。
只是牵涉到调用机制、操作系统等相关部分的时候需要相应的功底，所以没必要专门学汇编。

re: C# 学习笔记 (1) ZelluX 2008-04-03 14:51

@zht
"That's a direct quote from the Spring 2005 report."
比较早的新闻了。而且具体评价方法也没给出。
再看看后面的评论
"sounds good, but this just doesn't fit with my experience as a desktop end-user - where are all the swing apps? I'm seeing SWT based creations, eclipse rcp based creations but no swing "
"Congratulations, but upon reflection I don't think I use a single Swing app on a daily basis. I use Eclipse, Firefox, Thunderbird, Gmail (AJAX), TextPad, OpenOffice, Palm, VNC. I used to use IntelliJ, but switched companies and we are Eclipse-based. What do other developers use? david www.testdriven.com "

退一步讲
即使Swing真的占支配地位了，又能说明Java这个语言本身的什么呢？
只能说这个框架做得越来越好了，主要的原因还是市场的推动。
否则为什么Delphi这样优秀的语言会逐渐没落呢？
新生的Erlang又为什么没有引起足够的重视呢？

而且我只用了“呆”这个形容词。说的好听点就是“中规中矩，按部就班”。这对一门工业语言来说不一定是坏事啊，不一定好的语言要像Ruby一样，不同水平的人写出来的代码高下立判。只是我不喜欢这种有点八股文风格的语言罢了。

re: C# 学习笔记 (1) ZelluX 2008-04-03 11:53

@zht
这英语。。。
Java程序的冗余代码多是个事实吧，有什么好争的。
语言表达能力的欠缺，比如写个swap都得封装。
不过据说以后版本会引入closure和lambda，期待一下。

re: C# 学习笔记 (1) ZelluX 2008-04-03 09:17

@TiGERTiAN
好吧 >,<

re: C# 学习笔记 (1) ZelluX 2008-04-03 09:17

@Matthew Chen
恩，我也刚想到其实在创建容器的时候只要复制一下值就行了，写的时候只考虑到在容器里保留指针的实现方法了。

re: C# 学习笔记 (1) ZelluX 2008-04-03 09:15

@robertlyc
好吧，各么说的更明确些，援引Pixadel话，
Fine, Java MIGHT be a good example of what a programming language should be like. But Java applications are good examples of what applications SHOULDN'T be like.

re: C# 学习笔记 (1) ZelluX 2008-04-03 00:24

@BeanSoft
我用过。用起来也不错。但是不算官方实现吧。

re: C# 学习笔记 (1) ZelluX 2008-04-02 23:46

@ha
C#语法不至于“太多”啊，粗看一下，delegate generics都是很好用的东西，3.0加入functional programming的元素应该会想当强大。

re: 关于binary search ZelluX 2008-04-02 23:41

int mid = ((unsigned) (low + high)) >> 1。
这段代码没错的。不管signed还是unsigned，转成汇编就是直接二进制相加。这里unsigned和signed只在位移时会有不同的行为。

re: 肆意一把 ZelluX 2008-04-02 14:24

@FreePeter
又要去final啦，加油加油~~

re: 肆意一把 ZelluX 2008-03-31 21:08

@FreePeter
玩 @.@

re: 指针和引用，你真的会了么？ ZelluX 2008-03-29 20:55

@fullfocus
你用的是C，却用了这么个题目，不看代码都知道你的理解还有偏差。
建议先看看Computer System, A Programmer's Perspective.

re: 第一次写这么多代码_!!--纯c哈夫曼代码实现（用了最小堆） ZelluX 2008-03-29 20:53

@fullfocus
怎么命名都可以，关键是要统一。

re: 肆意一把 ZelluX 2008-03-29 15:34

@徒弟
我在期待着一个越来越不可能的改变

re: 有些事情曾经我以为是虚伪 ZelluX 2008-03-29 15:30

@徒弟
不用懂了,这是个悲剧

re: 第一次写这么多代码_!!--纯c哈夫曼代码实现（用了最小堆） ZelluX 2008-03-29 15:28

函数命名方法不统一阿

re: 指针和引用，你真的会了么？ ZelluX 2008-03-29 15:27

看来你还是没搞清楚.

re: 回车符和二进制引发的问题 ZelluX 2008-03-28 07:16

常识。。。否则还要line.separator这东东干嘛。。。

re: NetBeans 6.0 提高生产力之Java代码编辑器 ZelluX 2008-03-24 23:17

一看就知道不熟悉Eclipse
写小程序vim也很不错

re: 今天遇到的两道毫无意义的面试题 ZelluX 2008-03-21 16:21

@flustar
final被赋值后不是不能修改了吗。。。
那对这个变量的初始化赋值还有什么意义呢？

re: 今天遇到的两道比较变态的面试题 ZelluX 2008-03-21 10:42

很正常啊，初始化final字段和私有的抽象方法逻辑上都不应该存在的。

可以看看Java Language Specification
8.4.3.1
It is a compile-time error for a private method to be declared abstract.

re: 用递归计算阶乘咋不行呢？ ZelluX 2008-03-20 09:40

@dennis
需要什么词法分析。。
dy/dx不就行了吗

double derivative = (f(x + EPISILON) - f(x)) / EPESILON;

re: 用递归计算阶乘咋不行呢？ ZelluX 2008-03-19 20:34

@dennis
不是吧。。递归定义只是一种表达形式而已。。
Lisp只是多了将函数作为基本类型的特性而已，描述上和其他语言还是一样的吧，SICP序言中就提到了它们都是imperative的，而不是数学中更常见的declarative。
Java不能求导不就是因为Java没函数指针或者说callback机制不够强大吗

re: 我眼中的.net的缺点（和Java比较） ZelluX 2008-03-19 17:44

怎么是比较两个ide的。。vs2008很好用啊。。Java没闭包用起来就是不爽，代码废话多。

re: 用递归计算阶乘咋不行呢？ ZelluX 2008-03-19 17:36

@CowNew开源团队
Thinking in Lisp...

re: 读核笔记(6) - 虚拟存储 ZelluX 2008-03-14 16:25

@luohandsome
看的是那本边干边学，差不多两星期没看过了

re: 读核笔记(6) - 虚拟存储 ZelluX 2008-03-13 14:37

@Kommit
哇，版大 @.@

re: 世界编程语言排行榜08年02月 ZelluX 2008-03-09 11:59

还是没看到Erlang么

re: 有意思的“电灯泡问题” ZelluX 2008-03-09 11:58

小学“趣味数学”常见题。。。