作者查詢 / FRAXIS
作者 FRAXIS 在 PTT 全部看板的留言(推文), 共1984則
限定看板:全部
看板排序:
14F→: https://github.com/skarupke/flat_hash_map02/22 12:15
10F推: MBA 的 OPT 可以多久啊02/21 12:14
1F推: 因為大小是重量的 1/3 且 M > K,所以只需要考慮重量限制02/19 06:43
2F→: 就可以了,這問題就變成一維的背包問題02/19 06:43
5F推: 就定義來說是後者才是對的02/19 06:33
2F推: 先拿一個全國性的公司的 offer 股票分數年發02/15 22:10
3F→: 然後申請內轉到鄉下 這時候 base 降了 但是股票可能不會變02/15 22:10
4F→: (簽約時約定數年發放的股票不變 但是之後 refresh 會變少)02/15 22:11
5F→: 只要股票佔收入的比例高 這樣就可以在鄉下領不差的薪水02/15 22:12
10F推: case 2, 因為 (x, y) 不相連,所以 HC 只能有 x - z - y02/13 23:13
11F→: 的情況(y - z - x 是對稱的,因為是 undirectied graph)02/13 23:14
12F→: 所以用 a, b 兩個點來限制是可以的02/13 23:14
14F推: case 2 至少要加 4 個 edge 吧02/14 12:01
7F推: rotation 只要更新該更新的地方就好了..02/12 12:52
2F推: 第二題 wiki 上有解釋02/04 00:44
10F推: Fib 的 union 應該都是直接串起來.. 所以一定是O(1) 吧02/02 12:16
11F→: Binomial Heap 的 Merge 才會有 worst case O(lg n)02/02 12:17
12F→: Amortized cost O(1) 的差別02/02 12:17
18F推: Fib 的話不論是 algo 或是 ds 應該都是一樣的吧02/02 12:51
20F推: binomial 的話現在 Algo 應該沒有了吧 舊版的 Algo02/02 12:54
21F→: 是沒有 lazy merge, 所以 insert/merge 都是02/02 12:55
22F→: worst case log n02/02 12:55
23F推: 我直接回文好了 用推文有點難寫02/02 12:57
11F推: b 小題不可能 38 吧01/30 11:50
12F→: https://cs.stackexchange.com/a/8305601/30 11:54