查看完整版本 : LeetCode

fx360bx 2016-1-27 12:35 AM

[quote]原帖由 [i]darigold[/i] 於 2015-10-22 10:16 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=428390073&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
LeetCode OJ - Gas Station [/quote]

[url=https://leetcode.com/discuss/81890/8ms-simple-o-n-c-solution]https://leetcode.com/discuss/81890/8ms-simple-o-n-c-solution[/url]

睇完都係唔明點解可以 O(n)… :smile_39:

darigold 2016-1-27 03:08 AM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-27 12:35 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434778285&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
[url=https://leetcode.com/discuss/81890/8ms-simple-o-n-c-solution]https://leetcode.com/discuss/81890/8ms-simple-o-n-c-solution[/url]
睇完都係唔明點解可以 O(n)… :smile_39:
[/quote]
我們來個簡單的complexity analysis。

這是你找到的別人的答案︰[code]class Solution {
public:
   int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
1:     int idx = -1, total = 0, maxn = -1;
2:     for(int i = cost.size()-1; i >= 0; --i)
3:     {
4:         total += gas[i] - cost[i];
5:         if(total > maxn)
6:         {
7:             idx = i;
8:             maxn = total;
9:         }
10:    }
11:    return total>=0?idx:-1;
   }
};[/code]Line 1 會execute幾次?
Line 2 會execute幾次?
...

fx360bx 2016-1-27 02:44 PM

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

我們來個簡單的complexity analysis。

這是你找到的別人的答案︰class Solution {
public:
   int canCompleteCircuit(vector& gas, vector& cost) {
1:     int idx = -1, total = 0, maxn = -1;
2:     f ... [/quote]

我唔係唔明點解咁樣寫係 O(n),而係我諗緊點解佢題目話 circular route,而架車又喺唔知邊個站開始,車行一個方向,點解可以一個 for loop run 完就得到答案?

Circular route + unknown station start 唔係應該需要多啲 loops 去計多個 totals 嗎?

darigold 2016-1-27 03:15 PM

正常地解決問題,係由「想法」變成「代碼」

由「代碼」變成「想法」,某程序上,係reverse engineering。

reverse engineering比engineering 難,這點和其它工程很不一樣,起樓難,但係拆樓容易。compile code容易,但係反compile很難。

好,我們返回主題。老實講,依家係我十一點鐘,已經有d眼訓。

但係我睇出,要明白呢段code,你要明白 total 和 maxn 究竟係段code個作者心目中代表d乜。

你先試試做填充題。

任何時候在line 5, total代表當我地係第i個station既時候.....

BTW,你quote既呢個答案做得比我好,想法很巧妙,被個贊佢。

fx360bx 2016-1-27 05:20 PM

[quote]原帖由 [i]darigold[/i] 於 2016-1-27 03:15 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434811129&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
正常地解決問題,係由「想法」變成「代碼」

由「代碼」變成「想法」,某程序上,係reverse engineering。

reverse engineering比engineering 難,這點和其它工程很不一樣,起樓難,但係拆樓容易。compile code ... [/quote]

其實我有見到另一個好多 votes,有解釋(但都係唔明點解只須做咁少),但係行數多啲:
[url=https://leetcode.com/discuss/69335/my-one-pass-solution]https://leetcode.com/discuss/69335/my-one-pass-solution[/url]

當有 5 個油站:
0 1 2 3 4

我唔明點解可以一個 for loop 就 0 到 4 或者 4 到 0 就得出邊個站開始一定可以完成一圈。
因為 circular route 既關係,洗唔洗將個 array 分成兩部分去睇?

fx360bx 2016-1-27 08:21 PM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-27 05:20 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434818443&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]


其實我有見到另一個好多 votes,有解釋(但都係唔明點解只須做咁少),但係行數多啲:
[url=https://leetcode.com/discuss/69335/my-one-pass-solution]https://leetcode.com/discuss/69335/my-one-pass-solution[/url]

當有 5 個油站:
0 1 2 3 4

我唔明點解可以一個  ... [/quote]

唉算,反正我唔係 apply M$,呢啲咁考 logic 既 code 真係買佢怕…:smile_27:

darigold 2016-1-28 02:12 AM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-27 08:21 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434828235&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
唉算,反正我唔係 apply M$,呢啲咁考 logic 既 code 真係買佢怕…:smile_27:
[/quote]

唔好咁快放棄……
首先,我們要專注,昨晚我已經想好了這段code,所以就解呢段︰[code]class Solution {
public:
   int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
1:     int idx = -1, total = 0, maxn = -1;
2:     for(int i = cost.size()-1; i >= 0; --i)
3:     {
4:         total += gas - cost;
5:         if(total > maxn)
6:         {
7:             idx = i;
8:             maxn = total;
9:         }
10:    }
11:    return total>=0?idx:-1;
   }
};[/code]上個post已經提到關鍵問題係total和maxn到底代表乜?既然你諗唔到(well,希望你係有去諗但係諗唔到),咁我就解釋一下吧。

一開始的時係,i的值係cost.size() - 1,即係話,就簡化黎講,當有五個站,你而家係地第五號站度。

gas[4]的定義係第五號站有幾多gas攞,cost[4]係由第五號站去第一號站要用幾多油,所以

[b]total = gas[4] - cost[4] 就係由第五號站開始出發,到第一號站剩低既油,當然,有可能係負數。[/b]

負數咁點算呢?我們先假設架車其實係有油既,所以負數只係用在儲備,當然,到最後要make sure我地踢走呢個assumption。

留意地五行既if statement不影響total的值,我地暫時先唔理,再睇下一個iteration

下一個iteration,我地又加左gas[3] - cost[3],咁即係乜呢?

[b]total = gas[3] - cost[3] + gas[4] - cost[4] 就係由第四號站開始出發,到第一號站剩低既油,當然,有可能係負數。[/b]

所以答案已經好明顯了,loop晒之後,total就係由第一號站出發,到一號站番黎會剩低幾多油。

如果呢個數係負數,我地已經可以收皮output 不可能,因為total可以寫成gas[0] + gas[1] + ... + gas[4] - cost[0] - cost[1] - ... - cost[4]
負數即係話所有gas俾唔到所有cost,咁肯定唔得啦。

但係,假如total >= 0呢?

呢個時候段code話答案係idx。idx係total最大既時候既值。點解咁就work呢?

呢個係greedy策略,given只有total冇理由start from一個position total為負掛,明知死梗,right?
start from 最大既話,成功機會最大。


接下來,我們假設total在第四號站既時候最大。我地由第四號站去第一號站留低多最多既油。
最後要claim,亦都係最難理解既部份,就係點解由第四號站到第一號站之後,留低既油就夠剩低既第一號站到第四號站既旅程用。中間任何一步都不能用儲備。

要解決呢個最後既問題,你會問,夠竟由第一號站去第k號站要用幾多油呢?我地冇咁樣loop過,係咪?

[b]關鍵就係唔駛loop! 同prefix sum既idea一樣,可以用減法。[/b]

我已經有total_max咁多油,由第一號站去第k號站後剩低既油,係咁計︰[code]  total_max + gas[0] - cost[0] + ... + gas[k-2] - cost[k-2]
= total_max + sum(i = 0 to k-2) [gas[i] - cost[i]]
= total_max + sum(i = 0 to 4) [gas[i] - cost[i]] - sum(i = k - 1 to 5) [gas[i] - cost[i]]
= total_max + full_total - total[k - 1][/code]呢個最終expression一定>= 0,我們知道full_total >= 0,total_max - total at anywhere 都 >= 0,所以整體係>= 0

證到呢度,我們可以高興地寫Q.E.D了。

To be fair,你搵到既呢個solution係人地引以為豪,最快既solution,又冇寫諗法出黎,reverse engineer番佢既諗法係好困難既。

我估當時佢寫既時候,應該係先諗到減法,用array implement totals,最後又發現只有在looping既時候keep max就可以又optimize左。所以諗唔到,好正常。唔好灰心。

[[i] 本帖最後由 darigold 於 2016-1-28 02:40 AM 編輯 [/i]]

fx360bx 2016-1-28 02:29 PM

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


唔好咁快放棄……
首先,我們要專注,昨晚我已經想好了這段code,所以就解呢段 ... [/quote]

Thank you 師兄用左咁長時間打解釋~ :handshake:smile_o12::smile_o09:

小弟 IQ 低需要多少少時間消化下「唔洗 loop」果部分。其實簡單啲講,係咪只要計到 gas total - cost total >= 0,由 <first loop index> 站到[color=#2e8b57][b]前面其中一個站[/b][/color]既剩油 subtotals(所有 gas(i)-cost(i))加埋得出既 total 係最大,由[b][color=#2e8b57]果個站[/color][/b]開始就一定可以完成到任務?所以根本個 loop index 係咪由 4 開始根本係冇所謂,而且兩條 array 排列係 01234 定 34012 亦都冇所謂,因為咁樣計出最大值已經話到畀我知。

睇人地啲 code 真係好難呢,尤其係呢類 logic 野,啲 variables 用黎用去 assign 黎 assign 去,師兄有做開練習一睇就明真係一個字「勁」!

另外,留意到你解釋當中好似冇提及「The solution is guaranteed to be unique」呢一點,唔知對解題有冇影響?

[[i] 本帖最後由 fx360bx 於 2016-1-28 02:35 PM 編輯 [/i]]

darigold 2016-1-28 03:19 PM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-28 02:29 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434871755&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
Thank you 師兄用左咁長時間打解釋~ :handshake:smile_o12::smile_o09:
[/quote]

好說,教學相長,也謝謝你搵到段好code我睇。


[quote]
小弟 IQ 低需要多少少時間消化下「唔洗 loop」果部分。
[/quote]

你已經有個excel file,試試manipulate下d sum就明到。

[quote]
所以根本個 loop index 係咪由 4 開始根本係冇所謂,而且兩條 array 排列係 01234 定 34012 亦都冇所謂,因為咁樣計出最大值已經話到畀我知。
[/quote]

唔得,一定要由4開始,你講得呢句證明你明唔晒。

[quote]
睇人地啲 code 真係好難呢,尤其係呢類 logic 野
[/quote]

冇錯,與其睇人地既code,不如自己做。有時自己做仲易個睇答案!信不信由你。
岩岩開波,黎條easy吧。例如呢條?
[url=https://leetcode.com/problems/palindrome-linked-list/]https://leetcode.com/problems/palindrome-linked-list/[/url]

初學睇答案,試下睇人地寫得好淺顯易懂既答案,例如呢個
[url=http://www.geeksforgeeks.org/dynamic-programming-set-11-egg-dropping-puzzle/]http://www.geeksforgeeks.org/dynamic-programming-set-11-egg-dropping-puzzle/[/url]

[quote]
The solution is guaranteed to be unique
[/quote]

個solution冇需要用到呢個assumption,呢個assumption只係方便judge o者。假如真係有兩個idx total一樣,應該係用邊個都得,個algorithm唔care。

[[i] 本帖最後由 darigold 於 2016-1-28 03:20 PM 編輯 [/i]]

fx360bx 2016-1-28 03:26 PM

[quote]原帖由 [i]darigold[/i] 於 2016-1-28 03:19 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434874805&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
唔得,一定要由4開始,你講得呢句證明你明唔晒。[/quote]

咁真係唔明白,由其他站開始,say 2,loop index 2 -> 1 -> 0 -> 4 -> 3,唔係等同於你將兩條 arrays 轉一轉排序咩?咁既然係 circular route,姐係冇改變啦?:smile_o04:

[quote]Given a singly linked list, determine if it is a palindrome.[/quote]
試下先,多謝分享。

[[i] 本帖最後由 fx360bx 於 2016-1-28 03:30 PM 編輯 [/i]]

darigold 2016-1-28 03:33 PM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-28 03:26 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434875229&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
咁真係唔明白,由其他站開始,say 2,loop index 2 -> 1 -> 0 -> 4 -> 3,唔係等同於你將兩條 arrays 轉一轉排序咩?咁既然係 circular route,姐係冇改變啦?:smile_o04:


試下先,多謝分享。 [/quote]
睇錯tim,如果你只係改loop既順序,依然從max total 個個站開始開車,就冇問題。

fx360bx 2016-1-28 03:38 PM

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

睇錯tim,如果你只係改loop既順序,依然從max total 個個站開始開車,就冇問題。 [/quote]

I see~
呢條 easy 題既 singly linked list 要 determine palindrome 似乎唔簡單呢,又唔知長度,邊度係中間點,知道長度又要知道 even/odd,又要撇除非英文字母既字。

O(1) space 仲要同 list 既長度冇關係,真心難做到…:smile_27:

[[i] 本帖最後由 fx360bx 於 2016-1-28 03:41 PM 編輯 [/i]]

darigold 2016-1-28 10:51 PM

O(n) time O(n) space 做到未?

O(1) space 俾個提示你。
你要諗辦法利用你已經有既space。
用已有既space係唔算complexity的。

fx360bx 2016-1-28 10:56 PM

[quote]原帖由 [i]darigold[/i] 於 2016-1-28 10:51 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434901011&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
O(n) time O(n) space 做到未?

O(1) space 俾個提示你。
你要諗辦法利用你已經有既space。
用已有既space係唔算complexity的。 [/quote]

我諗緊佢係咪淨係 int,佢 variable 係 int type…
其實未諗到。

darigold 2016-1-28 11:38 PM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-28 10:56 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434901289&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
我諗緊佢係咪淨係 int,佢 variable 係 int type…
其實未諗到。
[/quote]

可以唔駛assume佢係咪淨係得int,你仲有個variable可以用。

fx360bx 2016-1-28 11:41 PM

寫係寫完,但 code 長數長到 pk。
先轉成 LinkedList<Integer> 入曬所有 node.val 再 for loop 由 0 到 <list.size()/2 當 i 數唔等於 list.get(list.size()-i-1) 就 return false。

就咁講都講到一舊舊咁。:smile_19:

fx360bx 2016-1-29 12:00 AM

同埋係用左一個 do whlle 同一個 for loop。

darigold 2016-1-29 12:02 AM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-28 11:41 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434904271&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
寫係寫完,但 code 長數長到 pk。
先轉成 LinkedList<Integer> 入曬所有 node.val 再 for loop 由 0 到 <list.size()/2 當 i 數唔等於 list.get(list.size()-i-1) 就 return false。[/quote]
post code 啦
咁寫連O(n) time都做唔到啦...
唔好睇我個答案點做,淨係run,做一條有10,000個element既linked list,睇下performance差別?
http://andrew-algorithm.blogspot.com/2015/07/leetcode-oj-palindrome-linked-list.html

fx360bx 2016-1-29 12:07 AM

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

post code 啦
咁寫連O(n) time都做唔到啦...
唔好睇我個答案點做,淨係run,做一條有10,000個element既linked list,睇下performance差別?
[url=http://andrew-algorithm.blogspot.com/2015/07/leetcode-oj-palindr]http://andrew-algorithm.blogspot.com/2015/07/leetcode-oj-palindr[/url] ... [/quote]

算啦不如,我見到咁多行 code 都怕怕。[code]import java.util.LinkedList;
import java.util.List;

public class Solution {
        public boolean isPalindrome(ListNode head) {
                List<Integer> list = new LinkedList<>();

                ListNode node = head;

                while (node!=null) {
                        list.add(node.val);
                        node = node.next;
                }

                for (int i=0; i<list.size()/2; i++) {
                        if (!list.get(i).equals(list.get(list.size()-i-1))) {
                                return false;
                        }
                }

                return true;
        }
}[/code]Btw,呢個 LeetCode 網都幾 discouraging,下下都話 Time Limit Exceeded,根本就唔知岩定錯,只係知過左時。唔接受 naïve code 就咪標籤 Easy 啦嘛~ :L:smile_42::@

[[i] 本帖最後由 fx360bx 於 2016-1-29 01:21 AM 編輯 [/i]]

darigold 2016-1-29 01:33 AM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-29 12:07 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434905882&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
算啦不如,我見到咁多行 code 都怕怕。
[/quote]

你段code得23行喳。我段code不計test case,也不過50行。

你睇下呢隻大怪?
[url=https://github.com/Microsoft/ChakraCore/blob/master/lib/Runtime/ByteCode/ByteCodeGenerator.cpp]https://github.com/Microsoft/ChakraCore/blob/master/lib/Runtime/ByteCode/ByteCodeGenerator.cpp[/url]

或者呢隻更變態既妖怪 (請留意係1.17MB source code - GitHub 拒絕 inline 顯示內容)
[url=https://github.com/cshung/coreclr/blob/master/src/gc/gc.cpp]https://github.com/cshung/coreclr/blob/master/src/gc/gc.cpp[/url]

[quote] [i]fx360bx[/i]  2016-1-29 12:07 AM o [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434905882&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
Btw,呢個 LeetCode 網都幾 discouraging,下下都話 Time Limit Exceeded,根本就唔知岩定錯,只係知過左時。唔接受 naïve code 就咪標籤 Easy 啦嘛~
[/quote]

你段code冇correctness problem,只係俾optimal慢左n倍。

試下codewars吧,呢個感覺上最簡單level比LeetCode easy容易。
[url=https://www.codewars.com/]https://www.codewars.com/[/url]
我打算用佢train下python,我唔熟。

在online judge網黎講,LeetCode算係比較friendly的。
唔信你試下SPOJ,下下得個WA真係好谷氣。
[url=http://www.spoj.com/problems/PRIME1/]http://www.spoj.com/problems/PRIME1/[/url]

[[i] 本帖最後由 darigold 於 2016-1-29 01:45 AM 編輯 [/i]]

fx360bx 2016-1-29 01:53 AM

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


你段code得23行喳。我段code不計test case,也不過50行。

你睇下呢隻大怪?
[url=https://github.com/Microsoft/ChakraCore/blob/master/lib/Runtime/ByteCode/ByteCodeGenerator.cpp]https://github.com/Microsoft/ChakraCore/blob/master/lib/Runtime/ByteCode/ByteCodeGenerator.cpp[/url]

或者呢隻更變態既妖怪 (請 ... [/quote]

呢個咪係請人寫果個 IE engine!?
呢啲 code judge 網要求多多,需要優化到唔覺得慢根本已經係寫緊處理 database 之類既大量數據吧,姐係唔係我呢個 level 需要學既野,瞓教先!:smile_43:

fx360bx 2016-1-29 02:07 AM

不過講真我係鍾意 naïve code 多過啲所謂既 optimal solution,至少易睇易理解,而且少啲機會出錯,更重要既係學識左 optimal 下次要用都未必記得點嘔返出黎 :smile_27: 。

darigold 2016-1-29 05:04 AM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-29 01:53 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434909858&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
呢個咪係請人寫果個 IE engine!?
[/quote]
係,廣告係呢度。
[url=https://careers.microsoft.com/jobdetails.aspx?ss&pg=0&so&rw=1&jid=195917&jlang=EN&pp=SS]https://careers.microsoft.com/jobdetails.aspx?ss&pg=0&so&rw=1&jid=195917&jlang=EN&pp=SS[/url]




[quote]
呢啲 code judge 網要求多多,需要優化到唔覺得慢根本已經係寫緊處理 database 之類既大量數據吧,姐係唔係我呢個 level 需要學既野,瞓教先!:smile_43:
[/quote]


我無意勉強,之前最多只係算鼓勵。
不過,其實每個人都有無限既潛能,做人最好唔好自畫地限。
Nike廣告也說,impossible is nothing。

[[i] 本帖最後由 darigold 於 2016-1-29 02:45 PM 編輯 [/i]]

stupidsing 2016-1-29 07:19 AM

clr 個 garbage collector!?

做乜 memcpy 都要自己寫過

Susan﹏汪汪 2016-1-29 10:09 AM

[quote]原帖由 [i]stupidsing[/i] 於 2016-1-29 07:19 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434914022&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
clr 個 garbage collector!?

做乜 memcpy 都要自己寫過 [/quote] portable?

darigold 2016-1-29 01:37 PM

[quote]原帖由 [i]stupidsing[/i] 於 2016-1-29 07:19 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434914022&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
clr 個 garbage collector!?
做乜 memcpy 都要自己寫過
[/quote]
講真,真係唔知點解,so far我只係debug個呢隻大怪既好少部份。
稍為明白左dd eeheap和segment既data structure。

睇番前文後理,post大怪主要係因為回post時有少少谷氣,一百行都唔到就話好多code ……

算了,人各有志,冇謂勉強。

fx360bx 2016-1-29 01:41 PM

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

係,廣告係呢度。
[url=https://careers.microsoft.com/jobdetails.aspx?ss&pg=0&so&rw=1&jid=195917&jlang=EN&pp=SS]https://careers.microsoft.com/jobdetails.aspx?ss&pg=0&so&rw=1&jid=195917&jlang=EN&pp=SS[/url]




我無意勉強,之前最多只係算鼓勵。
不過,其實每個人都有無限既潛能,做人最好唔好自畫地 ... [/quote]

認真問下,你平時返工寫既 code 會唔會真係需要應用到呢啲 optimal 既 code?有冇一個例子係你較常用?我諗一係冇乜需要用到,一係好有需要而且會諗清楚先寫,一係好有需要但隨意寫(因為影響唔大),應該是旦一個。:$
可以寫但冇寫到會唔會畀同事或者老細丙?或者你會唔會提點同事?:o

fx360bx 2016-1-29 01:44 PM

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

講真,真係唔知點解,so far我只係debug個呢隻大怪既好少部份。
稍為明白左dd eeheap和segment既data structure。

睇番前文後理,post大怪主要係因為回post時有少少谷氣,一百行都唔到就話好多code ……

算 ... [/quote]

因為冇 mood 姐,如果係好有需要要用我一定嘗試理解曬佢~ :smile_35:

講時講,你 post 果隻大怪冇 documentation?:funk:

[[i] 本帖最後由 fx360bx 於 2016-1-29 01:49 PM 編輯 [/i]]

Susan﹏汪汪 2016-1-29 02:03 PM

[quote]原帖由 [i]fx360bx[/i] 於 2016-1-29 01:41 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434932502&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]


認真問下,你平時返工寫既 code 會唔會真係需要應用到呢啲 optimal 既 code?有冇一個例子係你較常用?我諗一係冇乜需要用到,一係好有需要而且會諗清楚先寫,一係好有需要但隨意寫(因為影響唔大),應該 ... [/quote]汪汪的
arithmetic: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/Arithmetic.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/Arithmetic.swift[/url]
FFT: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CooleyTukey.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CooleyTukey.swift[/url]
convolution:
1. [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CircularConvolve.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CircularConvolve.swift[/url]
2. [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/DiscreteConvolve.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/DiscreteConvolve.swift[/url]

應用
Fourier: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Fourier.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Fourier.swift[/url]
Polynomial: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Maths/Polynomial.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Maths/Polynomial.swift[/url]
Geometry: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Maths/Geometry.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Maths/Geometry.swift[/url]

音樂app果D冇放上網

fx360bx 2016-1-29 02:07 PM

[quote]原帖由 [i]Susan﹏汪汪[/i] 於 2016-1-29 02:03 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=434933542&ptid=24497948][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
汪汪的
arithmetic: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/Arithmetic.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/Arithmetic.swift[/url]
FFT: [url=https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CooleyTukey.swift]https://github.com/SusanDoggie/Doggie/blob/master/Doggie/Accelerate/CooleyTukey.swift[/url]
co ... [/quote]

你呢啲有冇 naïve 寫法先…
頁: 1 2 3 4 5 [6] 7 8 9 10 11 12 13 14 15
查看完整版本: LeetCode