@Makodo
嗯,的確應該是 WG <= W,您看帖如此仔細,真是讓我這個作者汗顏啊。
re: 復旦張江新宿舍被指裝修“味道重” ZelluX 2009-08-20 22:58
@David
嗯 實在不能忍了 想到這個博客還算有點訂閱人氣 就貼到這了
re: 上來bs下ctags 5.4 ZelluX 2009-07-06 21:47
@felix021
呵呵,用了一年多vim后,現在改用Emacs了,功能上更強大。
re: 比較完美的單例模式 ZelluX 2009-04-02 22:11
典型的Double-Checked Lock,JDK1.4里會出問題
re: 慎用xen的make world... ZelluX 2009-04-02 12:40
@yifanw
實驗室的一個項目,和虛擬機/操作系統相關的
re: 內存模型相關的資料 ZelluX 2009-03-26 12:30
@yifanw
這。。好吧@@
re: acm中用到JAVA的簡單介紹 ZelluX 2009-03-18 12:05
為什么還要先創建Main的實例呢,直接統一用static不就行了么
re: Double Dispatch模式 ZelluX 2009-02-21 10:09
贊,不錯
那么麻煩干嘛。。
一個指針先跑到第k個元素,然后另一個指針從頭開始,兩個指針同步往后走,直到第一個指針碰到尾部,第二個指針就是倒數第k個位置了。特殊情況(元素個數少于k等)再處理下就行了。
空間復雜度也是O(1)
re: 燕曦版友信息統計腳本 ZelluX 2009-01-13 09:48
@SmartQ
ZelluX@yanxi
re: Xen Notes [1] ZelluX 2008-11-25 10:44
@rubisva
就是加一行PAE=yes呀
re: 為什么Python中的self必須保留? ZelluX 2008-11-16 13:06
@王軼凡
哇,yifanw大牛@@
re: 一個平庸程序員的想法。 ZelluX 2008-11-01 15:39
好文。
re: 微軟面試題---求子數組最大乘積問題 ZelluX 2008-10-18 03:55
其實壓根就不用乘法吧。。。
@damocles
你不說我還真沒印象了@@ 看了下他的主頁,貌似是搞Supercomputing的,尤其是Transactional Memory這塊。
re: 微軟面試題---求子數組最大乘積問題 ZelluX 2008-10-17 17:55
@YYX
n個數乘起來不可能做到,n-1個數就可以了?
re: 一個易用不比Ubuntu差的Linux ZelluX 2008-10-11 02:16
還真像windows..
re: OSLab之中斷處理 ZelluX 2008-09-07 22:42
@luoyan
贊羅帥
re: 漢之云中對諸葛亮的評價 ZelluX 2008-09-07 12:50
@汗
定型的諸葛亮不就是那個三國演義神化出來的么。
另外你壓根沒把漢之云的劇情搞明白。
re: OSLab之中斷處理 ZelluX 2008-09-02 13:40
@damocles
CMU的OSLab簡化版,最后是要實現一個支持二級頁表、多進程切換調度的微內核,少了文件系統。
re: Java堆和棧的區別 ZelluX 2008-08-10 16:07
扯淡。。。
re: 郎咸平:從產業鏈分工看大學生就業困難 ZelluX 2008-08-06 11:51
@kob
我弄個摘要算了@@
re: 郎咸平:從產業鏈分工看大學生就業困難 ZelluX 2008-07-30 01:05
@Shiny
我利用了兩次早飯+三次dota等人的空閑總算把它看完了 = =
re: jQuery框架和Interface插件 ZelluX 2008-07-18 23:08
@賭東道
我用這個框架完成了一個web project后再貼的。。。
re: 讀研究生真的是一種錯誤 ZelluX 2008-06-29 20:59
我覺得讀研很不錯,現在還是很傾向于讀研。
re: memcpy函數代碼分析 ZelluX 2008-06-25 00:41
@博客園
恩,看了下string.h,strcpy宏的確是先調用strcpy_a_small復制多余部分,然后再調用memcpy的
多謝指出
re: 不使用中間變量交換兩個整型值的方法 ZelluX 2008-06-15 13:58
即使有溢出也不會出問題的,但是看似省了個變量,其實效率還不如用個臨時變量。。。
求素數表用篩法更快
另外判斷是否是素數的時候用for (int i = 2; i < Math.sqrt(i); i++) 比較好
re: [轉]Java語言的細節 ZelluX 2008-06-15 13:50
Java Puzzlers上這種問題很多
re: 開始BlogJava的第一天 ZelluX 2008-06-15 13:49
呵呵,加油
re: 歸并排序思路與泛型版本的實現 ZelluX 2008-06-15 13:48
圖不錯
re: Java 的類庫真是方便啊 ZelluX 2008-06-04 17:14
@cuiaoxiang
小花貓 @@
re: 秒速5センチメートル ZelluX 2008-05-09 01:14
@LynnKaye
好吧,我看的時候加入太多主觀因素 ><
利用DMA繞過權限控制訪問其他guest os的內存的確是可行的。
硬件上的IOMMU組件可以解決這個問題。
re: URAL 1011 ZelluX 2008-05-04 11:44
@dave
“只有兩位小數”只是說輸入的時候是這樣,但實際讀進來的時候是用double保存的,前者是定點,后者是浮點,轉換的時候容易出現誤差。
比如輸入了48.00,有可能在操作過程中就變成47.9999999(關于這個問題可以看看Computer System: A Programmer's Perspective的第二張浮點部分)
對于這種情況就需要進行四舍五入了。
考慮到浮點誤差的問題(另外浮點計算速度也比定點慢很多),所以我建議能用定點就盡量先轉到定點。
int p = floor(dp * 100 + 0.5) 這樣四舍五入就避免了浮點導致的誤差。
之后再用定點(整型)計算就不會有誤差了。
發現這個復雜度其實有問題,因為32位無符號整數最多也就2^32次個,樹的深度自然是個常數級別的,囧
re: URAL 1011 ZelluX 2008-05-03 17:33
@dave
49.99999999這種情況不四舍五入不是就錯了嗎。。。
re: URAL 1011 ZelluX 2008-05-03 09:03
@dave
當然有,實際保存的時候是浮點啊,如果是dp = 49.9999999這種情況呢?
既然考慮編譯器因素了,為什么不考慮編譯器直接把這段代碼constant folding + constant propagation然后直接返回一個最終結果呢?
re: Sorting Networks ZelluX 2008-04-24 21:02
@luohandsome
恩,不過是理想化的情況,即使在Nvidia的8800GT上也只能同時跑128個kernel,所以我覺得這個算法實際的復雜度是系數很小的big-omega(nlogn)
re: URAL 1011 ZelluX 2008-04-24 20:53
一開始用的是double,別人可以過,不過我搞不定,還是用整型了
re: 一道Google算法題的解答 ZelluX 2008-04-20 23:07
@山風小子
不客氣,我也一直在補算法,一起討論吧~