我的評論
re: CLRS 習題 16.2-6 部分背包問題的O(n)算法 ZelluX 2011-09-11 22:01
@Makodo
嗯,的確應該是 WG <= W,您看帖如此仔細,真是讓我這個作者汗顏啊。
嗯,的確應該是 WG <= W,您看帖如此仔細,真是讓我這個作者汗顏啊。
re: CLRS 習題 16.2-6 部分背包問題的O(n)算法 ZelluX 2011-09-11 21:38
@MKD
謝謝指出,已修正。
謝謝指出,已修正。
re: 復旦張江新宿舍被指裝修“味道重” ZelluX 2009-08-20 22:58
@David
嗯 實在不能忍了 想到這個博客還算有點訂閱人氣 就貼到這了
嗯 實在不能忍了 想到這個博客還算有點訂閱人氣 就貼到這了
re: 上來bs下ctags 5.4 ZelluX 2009-07-06 21:47
@felix021
呵呵,用了一年多vim后,現在改用Emacs了,功能上更強大。
呵呵,用了一年多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: 面試中的一個問題 Linux中vi編輯器使用 ZelluX 2009-02-21 10:10
面試居然還考vi。。要我用emacs的怎么辦。。
re: Double Dispatch模式 ZelluX 2009-02-21 10:09
贊,不錯
re: 09考研數據結構試題的一種解法(Java版) ZelluX 2009-01-17 22:27
那么麻煩干嘛。。
一個指針先跑到第k個元素,然后另一個指針從頭開始,兩個指針同步往后走,直到第一個指針碰到尾部,第二個指針就是倒數第k個位置了。特殊情況(元素個數少于k等)再處理下就行了。
空間復雜度也是O(1)
一個指針先跑到第k個元素,然后另一個指針從頭開始,兩個指針同步往后走,直到第一個指針碰到尾部,第二個指針就是倒數第k個位置了。特殊情況(元素個數少于k等)再處理下就行了。
空間復雜度也是O(1)
re: 燕曦版友信息統計腳本 ZelluX 2009-01-13 09:48
@SmartQ
ZelluX@yanxi
ZelluX@yanxi
re: Xen Notes [1] ZelluX 2008-11-25 10:44
@rubisva
就是加一行PAE=yes呀
就是加一行PAE=yes呀
re: 為什么Python中的self必須保留? ZelluX 2008-11-16 13:06
@王軼凡
哇,yifanw大牛@@
哇,yifanw大牛@@
re: 一個平庸程序員的想法。 ZelluX 2008-11-01 15:39
好文。
re: 微軟面試題---求子數組最大乘積問題 ZelluX 2008-10-18 03:55
其實壓根就不用乘法吧。。。
re: Most Influential PLDI Paper Award ZelluX 2008-10-17 21:18
@damocles
你不說我還真沒印象了@@ 看了下他的主頁,貌似是搞Supercomputing的,尤其是Transactional Memory這塊。
你不說我還真沒印象了@@ 看了下他的主頁,貌似是搞Supercomputing的,尤其是Transactional Memory這塊。
re: 微軟面試題---求子數組最大乘積問題 ZelluX 2008-10-17 17:55
@YYX
n個數乘起來不可能做到,n-1個數就可以了?
n個數乘起來不可能做到,n-1個數就可以了?
re: 一個易用不比Ubuntu差的Linux ZelluX 2008-10-11 02:16
還真像windows..
re: [zz]以空格代替Tab, 養成良好編碼風格 ZelluX 2008-10-10 14:52
@xiaomao101
這也太扯了。。
這也太扯了。。
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簡化版,最后是要實現一個支持二級頁表、多進程切換調度的微內核,少了文件系統。
CMU的OSLab簡化版,最后是要實現一個支持二級頁表、多進程切換調度的微內核,少了文件系統。
re: Java堆和棧的區別 ZelluX 2008-08-10 16:07
扯淡。。。
re: 郎咸平:從產業鏈分工看大學生就業困難 ZelluX 2008-08-06 11:51
@kob
我弄個摘要算了@@
我弄個摘要算了@@
re: java新特性----新式for循環(For_Each) ZelluX 2008-08-03 17:17
這段代碼放在四年前還算有點新
re: 郎咸平:從產業鏈分工看大學生就業困難 ZelluX 2008-07-30 01:05
@Shiny
我利用了兩次早飯+三次dota等人的空閑總算把它看完了 = =
我利用了兩次早飯+三次dota等人的空閑總算把它看完了 = =
re: jQuery框架和Interface插件 ZelluX 2008-07-18 23:08
@賭東道
我用這個框架完成了一個web project后再貼的。。。
我用這個框架完成了一個web project后再貼的。。。
re: 讀研究生真的是一種錯誤 ZelluX 2008-06-29 20:59
我覺得讀研很不錯,現在還是很傾向于讀研。
re: snippetsEmu plugin for vim -- 讓你的vim也有像scribes一樣的模板功能 ZelluX 2008-06-26 12:08
不錯,有空試試
re: memcpy函數代碼分析 ZelluX 2008-06-25 00:41
@博客園
恩,看了下string.h,strcpy宏的確是先調用strcpy_a_small復制多余部分,然后再調用memcpy的
多謝指出
恩,看了下string.h,strcpy宏的確是先調用strcpy_a_small復制多余部分,然后再調用memcpy的
多謝指出
re: 不使用中間變量交換兩個整型值的方法 ZelluX 2008-06-15 13:58
即使有溢出也不會出問題的,但是看似省了個變量,其實效率還不如用個臨時變量。。。
re: 求100以內的是連續三個素數和,本身也為素數的數 ZelluX 2008-06-15 13:52
求素數表用篩法更快
另外判斷是否是素數的時候用for (int i = 2; i < Math.sqrt(i); i++) 比較好
另外判斷是否是素數的時候用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: 第 4 天: 解答 -- 長整數, 問題 -- 眼花繚亂 ZelluX 2008-05-17 00:01
Java Puzzlers...
re: 秒速5センチメートル ZelluX 2008-05-09 01:14
@LynnKaye
好吧,我看的時候加入太多主觀因素 ><
好吧,我看的時候加入太多主觀因素 ><
re: 閱讀筆記 - SubVirt: Implementing malware with virtual machines (2) ZelluX 2008-05-08 21:45
利用DMA繞過權限控制訪問其他guest os的內存的確是可行的。
硬件上的IOMMU組件可以解決這個問題。
硬件上的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) 這樣四舍五入就避免了浮點導致的誤差。
之后再用定點(整型)計算就不會有誤差了。
“只有兩位小數”只是說輸入的時候是這樣,但實際讀進來的時候是用double保存的,前者是定點,后者是浮點,轉換的時候容易出現誤差。
比如輸入了48.00,有可能在操作過程中就變成47.9999999(關于這個問題可以看看Computer System: A Programmer's Perspective的第二張浮點部分)
對于這種情況就需要進行四舍五入了。
考慮到浮點誤差的問題(另外浮點計算速度也比定點慢很多),所以我建議能用定點就盡量先轉到定點。
int p = floor(dp * 100 + 0.5) 這樣四舍五入就避免了浮點導致的誤差。
之后再用定點(整型)計算就不會有誤差了。
re: 求n個32位無符號整數中異或后值最大的兩個數 ZelluX 2008-05-04 10:42
發現這個復雜度其實有問題,因為32位無符號整數最多也就2^32次個,樹的深度自然是個常數級別的,囧
re: URAL 1011 ZelluX 2008-05-03 17:33
@dave
49.99999999這種情況不四舍五入不是就錯了嗎。。。
49.99999999這種情況不四舍五入不是就錯了嗎。。。
re: URAL 1011 ZelluX 2008-05-03 09:03
@dave
當然有,實際保存的時候是浮點啊,如果是dp = 49.9999999這種情況呢?
當然有,實際保存的時候是浮點啊,如果是dp = 49.9999999這種情況呢?
re: 關于Java String對象創建問題解惑 ZelluX 2008-04-27 10:33
既然考慮編譯器因素了,為什么不考慮編譯器直接把這段代碼constant folding + constant propagation然后直接返回一個最終結果呢?
re: Sorting Networks ZelluX 2008-04-24 21:02
@luohandsome
恩,不過是理想化的情況,即使在Nvidia的8800GT上也只能同時跑128個kernel,所以我覺得這個算法實際的復雜度是系數很小的big-omega(nlogn)
恩,不過是理想化的情況,即使在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
@山風小子
不客氣,我也一直在補算法,一起討論吧~
不客氣,我也一直在補算法,一起討論吧~