• 瀏覽: 152,668
  • 回覆: 522
  • 追帖: 4
[隱藏]
引用:
原帖由 darigold 於 2015-4-11 04:04 AM 發表


第一,習慣,冇乜好解釋,同你習慣用右手(我猜)寫字一樣。
第二,抽象,讀我header files既人唔需要理解我的implementation。
第三,separate compilation,儘量做細header file會minimize chances to re-compil ...
講起習慣,真係唔明點解有人鐘意將粒星寫係variable前面。

char *x;
而唔係

char* x;



回覆 引用 TOP

熱賣及精選
引用:
原帖由 darigold 於 2015-4-11 01:12 AM 發表


Nice suite of source code!
I am particularly interested in the c/asm folder. You seems to have some good stuff there - garbage collector, jit code demo, bootloader, ...
亂葬崗一個,擺放了很多半制成的實驗品。
gc和jit離目標還有萬丈遠吧。


講返persistent trees, 2-3 樹我就知點做,red-black始終理解得唔透。
好似兩種架構係equivalent 的,有 O(log n) 已經心足。

同埋持久樹的 gc 好難做,係有垃圾收集的環境就易,
但如果用持久樹整文件系統就唔知幾時可以回收不用的頁面。



回覆 引用 TOP

引用:
原帖由 darigold 於 2015-4-11 05:00 AM 發表


講起習慣,真係唔明點解有人鐘意將粒星寫係variable前面。

char *x;
而唔係

char* x;
因為(曾經)有呢種寫法。
char *x, y, *z;

當中唯有 y 不是指針。



回覆 引用 TOP

引用:
原帖由 stupidsing 於 2015-4-11 08:45 AM 發表


亂葬崗一個,擺放了很多半制成的實驗品。
gc和jit離目標還有萬丈遠吧。

講返persistent trees, 2-3 樹我就知點做,red-black始終理解得唔透。
好似兩種架構係equivalent 的,有 O(log n) 已經心足 ...
睇下Princeton Professor Robert Sedgewick的Left Leaning Red-Black Tree!
垃圾回收試下用ref-count,咁就乜tree都一樣!



回覆 引用 TOP

[隱藏]
引用:
原帖由 darigold 於 2015-4-11 05:00 AM 發表


講起習慣,真係唔明點解有人鐘意將粒星寫係variable前面。

char *x;
而唔係

char* x;


做咩話我


粒星痴住 variable, 一眼就知佢係 pointer! 唔洗睇返個 char 。

又好似有 d人寫

void mth(){
}

我都唔明點解左 { 要放在 上面, 明明
void mth()
{
}

就整整齊齊



回覆 引用 TOP

引用:
原帖由  真係唔明點解有人鐘意將粒星寫係variable前面。
引用:
原帖由  於 2015-4-11 01:50 PM 發表
做咩話我
粒星痴住 variable, 一眼就知佢係 pointer! 唔洗睇返個 char 。
冇話你,我真係唔明。而家明了。

[ 本帖最後由 darigold 於 2017-10-2 04:24 AM 編輯 ]



回覆 引用 TOP

https://leetcode.com/problems/largest-number/

greedy唔work, sorting是不成的。12, 121 ->12121   12, 123 -> 12312 冇好辦法order。
brute force太慢。
唔知有冇dp solution。
branch and bound冇小心tune都會TLE。



回覆 引用 TOP

引用:
原帖由 darigold 於 2015-4-21 12:45 PM 發表
https://leetcode.com/problems/largest-number/

greedy唔work, sorting是不成的。12, 121 ->12121   12, 123 -> 12312 冇好辦法order。
brute force太慢。
唔知有冇dp solution。
branch and bound冇小心tune ...
字典序?






回覆 引用 TOP

係張床度訓唔著,又俾我諗到答案,AC了。
唔係字典序。http://andrew-algorithm.blogspot.com/2015/04/leetcode-oj-largest-number.html

[ 本帖最後由 darigold 於 2018-4-22 09:52 AM 編輯 ]



回覆 引用 TOP

[隱藏]
http://andrew-algorithm.blogspot ... -sorted-arrays.html

其實就係binary search搞清楚所有details也不容易。



回覆 引用 TOP

https://leetcode.com/problems/longest-palindromic-substring/

Suffix tree好煩,最終學左Manacher's Algorithm

http://andrew-algorithm.blogspot.com/2015/07/leetcode-oj-longest-palindromic.html

[ 本帖最後由 darigold 於 2015-7-5 08:42 AM 編輯 ]



回覆 引用 TOP

MIT 6.851 is awesome!


回覆 引用 TOP

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

LeetCode OJ - Invert Binary Tree

Can't imagine a good programmer don't get this one - this is trivial!

[ 本帖最後由 darigold 於 2015-7-15 11:16 PM 編輯 ]



回覆 引用 TOP

回覆 引用 TOP

[隱藏]
唔好俾佢停 ... again!

LeetCode OJ - Implement Queue using Stacks
LeetCode OJ - Regular Expression Matching

[ 本帖最後由 darigold 於 2015-7-15 11:15 PM 編輯 ]



回覆 引用 TOP

提示:支持鍵盤翻頁左 右
[按此隱藏 Google 建議的相符內容]