查看完整版本 : LeetCode

darigold 2016-3-20 11:45 AM

在MSVC我們可以選target platform。
int 的 size 是 target platform bit size。
target x86就是32 bits,target amd64 就是 64bits。

其實 LeetCode 係考想法,algorithm ,執著於呢 d boundary case 可能主要係考有冇小心做寫 code。如果係 interview ,唔小心會扣唔少印象分。

(-intMax) 會 overflow 我係呢條題目度學過。今次又犯同樣既錯誤搞 submit 左好幾次先 accept ……

[url=http://andrew-algorithm.blogspot.com/2015/08/leetcode-oj-divide-two-integers.html]LeetCode OJ - Divide Two Integers[/url]

Susan﹏汪汪 2016-3-20 12:10 PM

[quote]原帖由 [i]darigold[/i] 於 2016-3-20 11:45 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=438081214&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
在MSVC我們可以選target platform。
int 的 size 是 target platform bit size。
target x86就是32 bits,target amd64 就是 64bits。

其實 LeetCode 係考想法,algorithm ,執著於呢 d boundary case 可能主要 ... [/quote]汪汪係指1 << 31個值係32 bits int會overflow

Swift係呢點做得好好...所有overflow都係fatal error
好易發現問題

Susan﹏汪汪 2016-3-20 12:17 PM

汪汪記得最近有個swift proposal

Swift對於整數的operator都分晒容許和不容易overflow兩種
例如overflow會出fatal error的有[code]+ - * / << >>[/code]不會overflow或許不會出fatal error的有[code]&+ &- &* % ^ | & ![/code]然後proposal就係討論bitwise shift operator應不應該容許overflow[code]<< >>[/code]汪汪先知道原來容許overflow的bitwise shift係某些平台不是一個CPU指令就做到

========================

其實個division operator係會出fatal error
汪汪搞錯左

[[i] 本帖最後由 Susan﹏汪汪 於 2016-3-20 01:23 PM 編輯 [/i]]

Susan﹏汪汪 2016-3-20 12:26 PM

定係汪汪理解錯??

1 << 31的值係-2147483648
可能你係想真係用負數做test

另外
-INT_MAX的值係-2147483647
不會overflow

-INT_MIN就會錯

Susan﹏汪汪 2016-3-20 12:34 PM

[quote]原帖由 [i]fitcat07[/i] 於 2016-3-20 11:41 AM 發表 [url=http://www.discuss.com.hk/redirect.php?goto=findpost&pid=438081023&ptid=24497948][img]http://www.discuss.com.hk/images/common/back.gif[/img][/url]

早前做過 Permutation i/ii,已經發覺題目並唔嚴謹...
討論區同網上又有大量完整源碼,似乎 leetcode 根本唔打算要嚴謹,目的係要搜羅面試問題... [/quote]
其實汪汪唔喜歡D人寫C/C++唔用stdint.h和stddef.h



[url=http://www.discuss.com.hk/iphone][img=100,23]http://i.discuss.com.hk/d/images/r10/iphoneD.jpg[/img][/url]

fitcat07 2016-3-20 03:15 PM

[quote]原帖由 [i]Susan﹏汪汪[/i] 於 2016-3-20 12:34 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=438083875&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

其實汪汪唔喜歡D人寫C/C++唔用stdint.h和stddef.h
[/quote]
C++ 應該用 limits.h

darigold 2016-3-20 10:41 PM

Sorry,寫錯,係 -intMin,唔係 -intMax。

darigold 2016-3-25 09:14 PM

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-reverse-words-in-string.html]LeetCode OJ - Reverse Words in a String[/url]

darigold 2016-3-26 11:41 AM

唔經唔覺,又到左另一個milestone,300題commits (UVa, SPOJ, Leet) combined。

[url]https://github.com/cshung/Competition/blob/master/Competition/main.cpp[/url]

繼續努力!

darigold 2016-3-31 11:01 PM

簡單的DP。

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-decode-ways.html]LeetCode OJ - Decode Ways[/url]

darigold 2016-4-2 11:06 PM

從呢個 post 開係,加長左解釋,睇唔明可以問!

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-search-for-range.html]LeetCode OJ - Search for a Range[/url]

darigold 2016-4-8 09:43 AM

這題的主要想法是 canonicalize 一條線既 representation,然後用就係 hashing 。

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-max-points-on-line.html]LeetCode OJ - Max Points on a Line[/url]

fitcat07 2016-4-8 09:32 PM

[quote]原帖由 [i]darigold[/i] 於 2016-4-8 09:43 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=439140236&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
這題的主要想法是 canonicalize 一條線既 representation,然後用就係 hashing 。

LeetCode OJ - Max Points on a Line [/quote]
啊哈,令我想起早前 SPOJ 做過嘅同一題 :smile_30:

fitcat07 2016-4-13 11:30 AM

有冇諗過出書?好似以下呢本:
[url]http://www.amazon.com/Coding-Puzzles-2nd-Thinking-code/dp/1502712458[/url]
作者 blog:
[url]http://fisherlei.blogspot.hk/[/url]

darigold 2016-4-15 11:02 AM

師兄,最近潛水中,有好多 projects 做。
出書係好主意。

fitcat07 2016-4-15 11:33 AM

[quote]原帖由 [i]darigold[/i] 於 2016-4-15 11:02 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=439556264&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
師兄,最近潛水中,有好多 projects 做。
出書係好主意。 [/quote]
我覺得果本書真係好似為考試而出嘅雞精書,只不過變成見工問題。
全書完全冇組織,只係用名稱順序排列,都幾求其...
坊間雞精書好似越來越多,代表有市場,但好嘅書應該唔多,有得諗。

darigold 2016-4-17 01:05 AM

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-linked-list-cycle-ii.html]LeetCode OJ - Linked List Cycle II[/url]

darigold 2016-4-24 11:53 AM

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-unique-binary-search-trees.html]LeetCode OJ - Unique Binary Search Trees II[/url]

darigold 2016-5-1 03:29 AM

[quote]原帖由 [i]darigold[/i] 於 2016-4-15 11:02 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=439556264&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
師兄,最近潛水中,有好多 projects 做。
出書係好主意。
[/quote]
是時候復活了。

fitcat07 2016-5-1 09:33 AM

[quote]原帖由 [i]darigold[/i] 於 2016-5-1 03:29 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=440487858&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

是時候復活了。 [/quote]
Welcom back!

正在報讀[url=https://courses.edx.org/courses/course-v1:TsinghuaX+30240184.1x+1T2016/info]數據結構與算法設計(上)[/url],由清華大學主辦。
雖然內容好多已經識,但係亦學到唔少嘢,喺我讀過 MOOC 中,除咗數學引證上較弱,我認為係最好。
課堂包含講者所著書本,練習好有挑戰性,最難得係有解答,好正!
除此之外,亦有 OJ 練習,初時以為好易,實際上有難度。重有兩個升級制度,問題越來越難,好玩!
唔介意聽普通話、睇簡體字嘅話,誠意推介。

darigold 2016-5-11 09:56 PM

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-count-of-smaller-numbers.html]LeetCode OJ - Count of Smaller Numbers After Self[/url]

darigold 2016-5-19 07:57 AM

[url=http://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-minimum-height-trees.html]LeetCode OJ - Minimum Height Trees[/url]

darigold 2016-6-2 11:11 AM

[url=http://andrew-algorithm.blogspot.com/2016/04/leetcode-oj-word-ladder.html]LeetCode OJ - Word Ladder[/url]

darigold 2016-6-20 11:30 PM

[url=http://andrew-algorithm.blogspot.com/2016/04/leetcode-oj-skyline-problem.html]LeetCode OJ - The Skyline Problem[/url]

darigold 2016-7-1 12:51 AM

[url=http://andrew-algorithm.blogspot.com/2016/05/leetcode-oj-text-justification.html]LeetCode OJ - Text Justification[/url]

darigold 2016-7-8 12:47 PM

老老實實,呢條真係好無聊……

[url=http://andrew-algorithm.blogspot.com/2016/05/leetcode-oj-power-of-four.html]LeetCode OJ - Power of Four[/url]

尤其係做完呢條後

[url=http://andrew-algorithm.blogspot.com/2016/01/leetcode-oj-power-of-three.html]LeetCode OJ - Power of Three[/url]

Susan﹏汪汪 2016-7-8 01:14 PM

[code]public extension Int64 {
   
    var isPower4 : Bool {
        return 0 < self && self & (self &- 1) == 0 && self & 0x5555555555555555 != 0
    }
}[/code]

darigold 2016-7-18 02:35 AM

[align=left]Bitmask 解決 Power of 4 的方法不錯。不過 self & (self &- 1) == 0 是甚麼意思?[/align]

[align=left][url=http://andrew-algorithm.blogspot.com/2016/05/leetcode-oj-reverse-string.html]LeetCode OJ - Reverse String[/url][/align]

Susan﹏汪汪 2016-7-18 07:21 AM

[quote]原帖由 [i]darigold[/i] 於 2016-7-18 02:35 AM 發表 [url=http://www.discuss.com.hk/redirect.php?goto=findpost&pid=444827002&ptid=24497948][img]http://www.discuss.com.hk/images/common/back.gif[/img][/url]
Bitmask 解決 Power of 4 的方法不錯。不過 self & (self &- 1) == 0 是甚麼意思?

LeetCode OJ - Reverse String [/quote]
Check power of 2



[url=http://www.discuss.com.hk/iphone][img=100,23]http://i.discuss.com.hk/d/images/r10/iphoneD.jpg[/img][/url]

darigold 2016-7-18 11:13 PM

[quote]原帖由 [i]Susan﹏汪汪[/i] 於 2016-7-18 07:21 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=444830094&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
Check power of 2
[/quote]

那應該是 BitwiseAnd(self, self -1) ?

&- 這個operator好奇怪 ……
頁: 1 2 3 4 5 6 7 8 [9] 10 11 12 13 14 15 16 17 18
查看完整版本: LeetCode