作者查詢 / guest2

總覽項目：發文 | 留言 | 暱稱

作者 guest2 在 PTT [ Prob_Solve ] 看板的留言(推文), 共28則

限定看板：Prob_Solve

首頁

尾頁

[問題] 數列問題

[ Prob_Solve ]42 留言, 推噓總分: +13

作者: williamd4112 - 發表於 2015/01/31 17:44(11年前)

1^F推guest2: 你效能分析的結論怪怪的,Q跟N範圍一樣01/31 20:51

2^F→guest2: 兩個方法都是O(N^2)吧01/31 20:52

3^F→guest2: hint: sum(A...B)=sum(1...B)-sum(1...A-1)01/31 20:55

6^F推guest2: 另外假設你得到每個人的分數score[1...Q]01/31 23:11

7^F→guest2: 從反方向處理會比你從正向用count數更快01/31 23:14

8^F→guest2: complexity會從O(QK)=>O(Q)01/31 23:15

9^F→guest2: 抱歉應該是從O(Q^2)=>O(Q)01/31 23:21

15^F推guest2: 關鍵在於比後面k個人大02/01 12:21

16^F推guest2: 第Q-K到第Q個人一定不及格02/01 12:23

17^F推guest2: 第Q-K-1要及格要大於後面K個02/01 12:26

18^F推guest2: 從Q-K-1到1每個人都要大於後面第K小的02/01 12:33

19^F推guest2: 思考如何在新增一個元素進array的同時在O(1)時間找到第K小02/01 12:40

20^F推guest2: 當然你必須先花O(K)的時間找到你要的資訊02/01 12:43

21^F推guest2: 抱歉 aaaaa大是對的，應該是O(QlogQ)02/01 14:13

22^F→guest2: 用priority_queue維護最小k個數才對02/01 14:14

26^F推guest2: array大小可以動態改變??!02/01 15:21

34^F推guest2: 原來 int seq[n]; 這種寫法合法啊...我還以為compiler會Er02/01 18:59

35^F→guest2: 要解記憶體大小RE的問題可以把變數丟到global變數啦02/01 19:01

36^F→guest2: 用long long並沒有錯，可能的範圍-100000000~10000000002/01 19:02

37^F→guest2: 本來就應該宣告成long long02/01 19:03

[問題] HappyStorm's Sock Sucks

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

作者: williamd4112 - 發表於 2015/01/28 21:44(11年前)

17^F推guest2: 仔細看的話會發現襪子的種類有限01/29 00:41

Fw: [討論] Google面試問題

[ Prob_Solve ]13 留言, 推噓總分: +8

作者: bleed1979 - 發表於 2014/04/12 02:08(11年前)

9^F推guest2:10次04/13 00:16

10^F推guest2:破1顆後step可以是204/13 00:22

11^F推guest2:不對我錯了= =04/13 00:31

[問題]n位整數拿掉m數字得到最大數值

[ Prob_Solve ]14 留言, 推噓總分: +10

作者: PATRICKSTARS - 發表於 2013/11/13 22:05(12年前)

1^F推guest2:找出第m大的數字，拿掉比他小的11/13 22:10

2^F推guest2:錯了remove m digits應該是保留比第m個大的11/13 22:14

7^F推guest2:謝謝S大提醒。C大可以說的清楚點嗎?11/13 23:08

Re: [請益] linked list裡如何找cycle?

[ Prob_Solve ]10 留言, 推噓總分: +2

作者: nikeasyanzi - 發表於 2013/10/07 22:19(12年前)

10^F推guest2:我猜是指Tortoise and Hare Algorithm (floyd algo.)10/08 23:32

首頁

尾頁