re: 一道Google算法題的解答 ZelluX 2008-04-20 22:58
百度一下gray code就知道了，它的一個特征就是相鄰兩個二進制數(shù)只相差一位。
http://en.wikipedia.org/wiki/Gray_code這里有很詳細的解釋，很有趣的東東~
re: 一道Google算法題的解答 ZelluX 2008-04-20 22:28
呵呵，貌似是Gray Code
@luohandsome
現(xiàn)在改名叫pidgin了吧？我linux下一直用這個，windows下還是用Live Messenger，畢竟好用很多。
@流浪者
不是我沒看樓主的文章，是你也沒仔細看我的回復(fù)。
我前面不是說了么，"SortedList"這么一個名字本來就是有問題的。
如何維持一個有序容器這個問題本來就是沒什么好爭的，不過是樓主硬要找一些理由敷衍罷了。
@x.matthew
我是看了LinkedList的源代碼才發(fā)剛才那個回復(fù)的。既然你硬要看這個，那我貼出來看一下好了。
LinkedList.get方法調(diào)用了一個私有方法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;
}
從目標元素離鏈表近的那端開始，挨個移動過去。哪來什么“地址的引用”。
這是第一個問題。
其實，定位和比較有什么好比的。再怎么樣兩者的性能差只是常數(shù)倍。但是你改了程序以后算法復(fù)雜度就提升了一個級別，這不是常數(shù)倍能挽回的性能損失。
List有序就是指按照插入的順序，你一排序那還叫List嗎？
re: URAL 題解 - wiki ZelluX 2008-04-17 13:52
@luohandsome
囧，不過有空做做題，看著排名上升的感覺還是蠻不錯的。
高中的時候ZOJ服務(wù)器掛了一次，偶做的題目記錄全沒了 T.T
@x.matthew
1. 用composite雖然麻煩一些，但是耦合性更低，擴展起來方便。
2. 這就是你瞎說了。。。定位和比較的差別哪來那么大。除非那個類的比較方法很廢。
另外，“自動排序List”從這個題目來看就已經(jīng)有問題了。
List本來就是要保證原來的次序的，何來“自動排序”一說，你要的其實是一個Set，而不是一個List。至于要有自動排序功能的Set，前面也有人說了，有TreeSet類，而且這個類用的就是紅黑樹。
@x.matthew
這樣一改速度更慢了
原來是O(n)的復(fù)雜度現(xiàn)在變成O(nlogn)了
你看看這句
T temp = get(cComparePos);
get的復(fù)雜度可是O(n)級別的，你多次調(diào)用的速度就更慢了
另外實現(xiàn)的時候不要extends LinkedList，用composite比較好，“脆弱的基類”。
真要提高效率的話用紅黑樹吧
@長江三峽
不好意思弄錯了，沒注意到是自動排序的。
不過也有更好的解決方案，用AVL Tree或者紅黑樹，具體方法百度一下好了。
re: 《編程之美》上的一道題目的討論 ZelluX 2008-04-15 08:39
@stanleyxu
所以我主要看的是cycle數(shù)么。。。
re: 《編程之美》上的一道題目的討論 ZelluX 2008-04-15 08:37
@Lee.MaRS
十幾個cycle應(yīng)該夠了吧？
@stanleyxu
水木上看到過一個更好的解決方案，利用jvm的ClassLoader機制保證。
public Single{
static class Holder{
static Single inst = new Single();
}
static public Single getInstance(){
return Holder.inst;
}
}
@dennis
恩，jdk5已經(jīng)fix這個bug了。
我覺得僅僅從語法角度，匯編其實差不多可以說是最簡單的語言。
只是牽涉到調(diào)用機制、操作系統(tǒng)等相關(guān)部分的時候需要相應(yīng)的功底，所以沒必要專門學(xué)匯編。
re: C# 學(xué)習(xí)筆記 (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這樣優(yōu)秀的語言會逐漸沒落呢？
新生的Erlang又為什么沒有引起足夠的重視呢？
而且我只用了“呆”這個形容詞。說的好聽點就是“中規(guī)中矩，按部就班”。這對一門工業(yè)語言來說不一定是壞事啊，不一定好的語言要像Ruby一樣，不同水平的人寫出來的代碼高下立判。只是我不喜歡這種有點八股文風格的語言罷了。
re: C# 學(xué)習(xí)筆記 (1) ZelluX 2008-04-03 11:53
@zht
這英語。。。
Java程序的冗余代碼多是個事實吧，有什么好爭的。
語言表達能力的欠缺，比如寫個swap都得封裝。
不過據(jù)說以后版本會引入closure和lambda，期待一下。
re: C# 學(xué)習(xí)筆記 (1) ZelluX 2008-04-03 09:17
@TiGERTiAN
好吧 >,<
re: C# 學(xué)習(xí)筆記 (1) ZelluX 2008-04-03 09:17
@Matthew Chen
恩，我也剛想到其實在創(chuàng)建容器的時候只要復(fù)制一下值就行了，寫的時候只考慮到在容器里保留指針的實現(xiàn)方法了。
re: C# 學(xué)習(xí)筆記 (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# 學(xué)習(xí)筆記 (1) ZelluX 2008-04-03 00:24
@BeanSoft
我用過。用起來也不錯。但是不算官方實現(xiàn)吧。
re: C# 學(xué)習(xí)筆記 (1) ZelluX 2008-04-02 23:46
@ha
C#語法不至于“太多”啊，粗看一下，delegate generics都是很好用的東西，3.0加入functional programming的元素應(yīng)該會想當強大。
int mid = ((unsigned) (low + high)) >> 1。
這段代碼沒錯的。不管signed還是unsigned，轉(zhuǎn)成匯編就是直接二進制相加。這里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.
@fullfocus
怎么命名都可以，關(guān)鍵是要統(tǒng)一。
re: 肆意一把 ZelluX 2008-03-29 15:34
@徒弟
我在期待著一個越來越不可能的改變
re: 有些事情曾經(jīng)我以為是虛偽 ZelluX 2008-03-29 15:30
@徒弟
不用懂了,這是個悲劇
re: 指針和引用， 你真的會了么？ ZelluX 2008-03-29 15:27
看來你還是沒搞清楚.
re: 回車符和二進制引發(fā)的問題 ZelluX 2008-03-28 07:16
常識。。。否則還要line.separator這東東干嘛。。。
一看就知道不熟悉Eclipse
寫小程序vim也很不錯
re: 今天遇到的兩道毫無意義的面試題 ZelluX 2008-03-21 16:21
@flustar
final被賦值后不是不能修改了嗎。。。
那對這個變量的初始化賦值還有什么意義呢？
re: 今天遇到的兩道比較變態(tài)的面試題 ZelluX 2008-03-21 10:42
很正常啊，初始化final字段和私有的抽象方法邏輯上都不應(yīng)該存在的。
可以看看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只是多了將函數(shù)作為基本類型的特性而已，描述上和其他語言還是一樣的吧，SICP序言中就提到了它們都是imperative的，而不是數(shù)學(xué)中更常見的declarative。
Java不能求導(dǎo)不就是因為Java沒函數(shù)指針或者說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
看的是那本邊干邊學(xué)，差不多兩星期沒看過了
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
小學(xué)“趣味數(shù)學(xué)”常見題。。。
re: 我的Fedora 7硬盤安裝過程 ZelluX 2008-02-26 22:38
swap大小不一定要這樣，linux內(nèi)存管理好得很，一般swap很少用。
@luohandsome
不是自動的，我整理了下 ;-)
更新 Linux 2.4.x內(nèi)核同步機制
@Master
簡單的插值又不是沒學(xué)過，難的也不會要求。
更新Linux-mm.org | Intel Assembler CodeTable 80x86 | Linux內(nèi)核中的同步和互斥分析報告
@overboming
這個博客網(wǎng)站的編輯器有相關(guān)的功能