作者查詢 / sifmelcara

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

作者 sifmelcara 在 PTT 全部看板的留言(推文), 共53則

限定看板：全部

看板排序：

全部C_and_CPP13Prob_Solve10nb-shopping8Statistics7PuzzleDragon3Q_ary3Soft_Job2joke1Linux1MacShop1Maple1PttLogo1R_Language1SetupBBS1<< 收起看板(14)

首頁

尾頁

[問題] 關於 A/B Test 觀察指標討論

[ Statistics ]35 留言, 推噓總分: +3

作者: bruce3557 - 發表於 2020/01/19 23:04(6年前)

4^F→sifmelcara: 你需要的可能是Kolmogorov-Smirnov test來比較分佈，01/19 23:16

5^F→sifmelcara: 而不是用平均數或中位數01/19 23:16

[問題] shared_ptr 是否 atomic or thread safe

[ C_and_CPP ]16 留言, 推噓總分: +2

作者: lovejomi - 發表於 2019/07/12 11:06(6年前)

2^F→sifmelcara: 不同thread操作同一個instance才會沒有thread safety07/12 13:56

3^F→sifmelcara: refcount要atomic的目的就是讓不同thread使用指向同個07/12 13:58

4^F→sifmelcara: 地方的shared_ptr的操作是thread safe的07/12 13:59

Re: [問題] NPSC 2017 國中組初賽 D.吃點心

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

作者: GYLin - 發表於 2019/04/22 14:48(6年前)

3^F推sifmelcara: 喔喔的確是這樣就夠了畢竟數字種類對應的值可以自訂04/22 21:10

Re: [問題] NPSC 2017 國中組初賽 D.吃點心

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

作者: cutekid - 發表於 2019/04/22 20:50(6年前)

1^F→sifmelcara: 搞不好他它RAND_MAX只有32767 你就WA掉了（咦）04/22 21:01

[問題] NPSC 2017 國中組初賽 D.吃點心

[ Prob_Solve ]19 留言, 推噓總分: +6

作者: fatcat8127 - 發表於 2019/04/21 07:50(6年前)

1^F→sifmelcara: https://pastebin.com/2MAAqeQq 用了 merkle tree04/21 11:08

2^F→sifmelcara: 做到 O(logN) 的時間更新"所有數字奇偶狀態的"的 hash04/21 11:09

3^F→sifmelcara: 但這應該不是 intended solution... 坐等高手04/21 11:10

14^F→sifmelcara: 就…只存hash出的值，不存原本的值，祈禱不會碰撞04/22 10:41

15^F→sifmelcara: 把10^6個數字hash到uint64_t，有碰撞產生的機率差不04/22 10:43

16^F→sifmelcara: 多是 (10^6)^2 / 2^64 而已 (birthday attack)04/22 10:44

Fw: [問題] 請教 zerojudge c260 的想法 (已解決)

[ C_and_CPP ]20 留言, 推噓總分: +3

作者: vincent97198 - 發表於 2019/01/31 00:06(7年前)

2^F推sifmelcara: (a) 先把問題 reduce 到「求平均值 > x 的段數」01/31 00:48

3^F→sifmelcara: (b) 要求解 (a) ，我們可以把每個值都減掉 x，問題01/31 00:49

4^F→sifmelcara: 就被 reduce 到「求平均值為正的段數」01/31 00:49

5^F→sifmelcara: 接著由左到右枚舉蛋糕尾端，過程中用 set 維護01/31 00:49

6^F→sifmelcara: sums ，就能快速查詢有幾個蛋糕頭的位置合法01/31 00:50

7^F→sifmelcara: *維護 prefix sums01/31 00:50

11^F→sifmelcara: 對耶，C++的set沒辦法O(logN)查詢比x小的元素數量01/31 16:45

12^F→sifmelcara: 那就把set改成離散化 + fenwick tree 應該就可以了？01/31 16:46

13^F→sifmelcara: 謝謝你的P幣01/31 16:47

15^F→sifmelcara: https://pastebin.com/bPWhThGE 概念上是這樣01/31 22:06

[問題] uva 10062 wa

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: landysh - 發表於 2018/10/21 17:58(7年前)

1^F→sifmelcara: str 開太小吧10/21 18:29

[求助] 白蛇9C求救(8C已過，感謝)

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

作者: tidalkraken - 發表於 2018/07/08 01:10(7年前)

3^F推sifmelcara: https://tinyurl.com/y9zfkxxl 4207/08 01:22

4^F→sifmelcara: https://tinyurl.com/y6waar7n 4007/08 01:40

6^F→sifmelcara: https://tinyurl.com/yav6wsv907/08 02:02

[問題] 跑KS檢定但有放鬆門檻值

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

作者: LiamIssac - 發表於 2018/06/23 13:39(7年前)

4^F推sifmelcara: 你是想要證明兩個分佈相等？那樣的話要先定義差多少以06/25 18:42

5^F→sifmelcara: 內算是相等，才有辦法做吧？06/25 18:42

[公告] 初選投票開始 (投票截止)

[ PttLogo ]1482 留言, 推噓總分: +1461

作者: PttACT - 發表於 2018/06/16 12:21(7年前)

940^F推sifmelcara: 19@ 64@ 84@180.177.114.96 06/17 15:50

首頁

尾頁