作者 mustafar 在 PTT [ Marginalman ] 看板的留言(推文), 共109則

Re: [閒聊] 每日LeetCode

[ Marginalman ]3 留言, 推噓總分: +2

作者: Rushia - 發表於 2023/04/03 23:10(1年前)

3^F→Mustafar: 這幾天每日都是以前出現過的二分搜 ==04/04 00:30

Re: [閒聊] 每日LeetCode

[ Marginalman ]35 留言, 推噓總分: +17

作者: Rushia - 發表於 2023/02/21 11:56(1年前)

18^F推Mustafar: 何必二分搜？對每個元素，檢查是否與前後相等02/21 17:25

21^F推Mustafar: 好好笑我 O(N) 的解 Beats 97.22%02/22 00:54

22^F→Mustafar: 原因也不難猜，大概就因為計算機結構提到的 cache miss02/22 00:55

23^F→Mustafar: 順向的掃過去 cache 都可以命中，二分搜跳來跳去實務上02/22 00:56

24^F→Mustafar: 一定比較快02/22 00:57

27^F推Mustafar: N <= 1e6 時 O(N) 本來就夠快啊，除非 1e9 甚至 1e1802/22 14:27

28^F→Mustafar: 才會一定要 O(log N) 甚至 O(1)02/22 14:28

34^F推Mustafar: 不過我自己是覺得 LeetCode 的時間本來就很不準02/24 01:18

35^F→Mustafar: 之前現場比賽 N=1e4 我們也是想很久亂丟 O(N^2) 結果 AC02/24 01:19

[公告] 水桶 #048

[ Marginalman ]44 留言, 推噓總分: +32

作者: fnm525 - 發表於 2023/02/21 14:45(1年前)

68^F推Mustafar: 笑死02/21 17:21

[閒聊] CodeChef Starters 77

[ Marginalman ]4 留言, 推噓總分: +4

作者: fxfxxxfxx - 發表於 2023/02/16 04:22(1年前)

3^F推Mustafar: 好電02/16 10:59

[閒聊] 偏財運

[ Marginalman ]26 留言, 推噓總分: +16

作者: Bignana - 發表於 2023/01/25 17:20(1年前)

22^F推Mustafar: 推一個01/25 20:37

大家不要真的當真好不好

[ Marginalman ]144 留言, 推噓總分: +97

作者: ErLKYgyLFzh - 發表於 2023/01/20 20:25(1年前)

144^F推Mustafar: 推01/21 13:43

[閒聊] LeetCode 409

[ Marginalman ]9 留言, 推噓總分: +5

作者: sustainer123 - 發表於 2023/01/13 15:10(1年前)

7^F推Mustafar: Longest palindrome substring 一定直接 Manacher's Al01/13 18:48

8^F→Mustafar: gorithm 吧01/13 18:48

[閒聊] Educational Codeforces Round 141

[ Marginalman ]7 留言, 推噓總分: +7

作者: fxfxxxfxx - 發表於 2023/01/09 13:54(1年前)

7^F推Mustafar: 紫人好電…01/09 19:48

新年快樂

[ Marginalman ]77 留言, 推噓總分: +50

作者: PogChampLUL - 發表於 2023/01/01 00:35(1年前)

74^F推Mustafar: Happy New Year01/01 00:55

新年快樂

[ Marginalman ]129 留言, 推噓總分: +62

作者: NENEmywife - 發表於 2023/01/01 00:14(1年前)

122^F推Mustafar: Happy New Year01/01 00:56

作者查詢 / mustafar