作者查詢 / ddavid

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

作者 ddavid 在 PTT [ C_and_CPP ] 看板的留言(推文), 共262則

限定看板：C_and_CPP

看板排序：

全部TypeMoon9275H-GAME4282GO3826GameDesign2611FATE_GO2571FBG1867AC_In1774nobunyaga1708JinYong1667LoL1533Wrestle1251StarCraft879Poker815Python756CGI-Game645Detective621C_Chat531Steam402Old-Games342Magic338DMM_GAMES336OverWatch317Little-Games303C_and_CPP262historia256Inference253DataScience222WorldCup222RealPlaying219Programming194TRPG182ToS118Olympics_ISG114Expansion07109PathofExile85Prob_Solve81Salary53eSports47marvel41BattleRoyale35PUBG33C_Sharp30BlizzHeroes26NDS26SLG26NTUCCG25Palmar_Drama23politics23LeafKey18basketballTW17KanColle16Web_Design15ck51st31614Gossiping14PhD14NTU-Fantasy11mud10AndroidDev6Baseball6CS_IGO6KS92-3196AHQ4Ahqwestdoor4MATLAB4Toy4b885060xx3cat3CVS3HotBloodYuan3joke3LGS3NTUEE108HW3NTUVGC3SuperIdol3XiangSheng32nd_NTUCCC2AC_Music2b90902xxx2ck55th3332CLHS-50-142DummyHistory2FJU-ACC90a2FJU-AM-902GAMEMUSIC2japanavgirls2JD_Lover2KS93-3042NCCU08_SW2NTUST-DT92-12OrangeRoad2SC-91-3012SCU_Talk2tabletennis2talk2Viator94Ding2About_Clubs1AngelPray1b89902xxx1b92902xxx1C_GameBoard1CCU_COMM_ANT1cksh83rd3031CMWang1CSMU-MED901Dynasty1G-REX1HatePolitics1Hunter1KS94-3101Mabinogi1MobileComm1NDHU-His961PuzzleDragon1sex1SOFTSTAR1specialman1Sportcenter1SYSOP1WomenTalk1<< 收起看板(119)

首頁

尾頁

[問題] 範例的時間複雜度

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

作者: anoymouse - 發表於 2020/12/14 23:03(3年前)

4^F推ddavid: n是比較長的主串，m是要找的子串，所以1應該是o(m)，2是12/15 10:08

5^F→ddavid: o(n)吧12/15 10:08

17^F推ddavid: m視為常數的話下面又用O(n+m)就是自我矛盾了12/16 17:45

18^F→ddavid: /2就是因為平均分佈的情況下取(最好+最差)/2等於整體平均12/16 17:46

19^F→ddavid: 我回的那一篇有解釋12/16 17:52

20^F→ddavid: 另外ttsung2你有個小誤解，這一段其實在計算的都是最佳情12/16 17:53

21^F→ddavid: 況，最糟情況在下一段12/16 17:53

22^F→ddavid: 這邊所謂的「最佳情況」是指「找到正解之前沒有經歷任何找12/16 17:54

23^F→ddavid: 錯倒退」，以正解google為例就是之前完全沒出現過g所以不12/16 17:55

24^F→ddavid: 會進到岔路倒退這樣12/16 17:55

25^F→ddavid: 所以雖然有點像繞口令，但他這段先把最佳情況的最佳情況跟12/16 17:56

26^F→ddavid: 最差的最佳情況（XD）都分析出來，然後用等機率原則來得到12/16 17:57

27^F→ddavid: 最佳情況的平均複雜度12/16 17:57

[問題] 平衡二元樹

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

作者: spong - 發表於 2020/12/05 00:55(3年前)

10^F→ddavid: 看了一下版上這位的文章，感覺學習方式洞很大XD12/07 14:11

11^F→ddavid: 果然生吃C++ Primer Plus是一點好處都沒有的XD12/07 14:14

12^F→ddavid: 該不會連這是個遞迴呼叫都沒有意識到吧XD12/07 14:36

Re: [討論] C++ 讀取資料後如何抓取目標值？

[ C_and_CPP ]28 留言, 推噓總分: +6

作者: loveme00835 - 發表於 2020/10/07 01:43(3年前)

5^F推ddavid: 也沒那麼無法實作吧，他也講得很清楚上面的東西全捨棄，所10/07 09:41

6^F→ddavid: 以根本不用考慮上面有多少東西或可能沒有東西，一行一行讀10/07 09:42

7^F→ddavid: 到某行是Rule fixed即可10/07 09:42

10^F推ddavid: 對，你當然可以追究細節跟各種例外處理10/08 12:48

11^F→ddavid: 但是這跟「無法實作」完全是兩回事10/08 12:48

12^F→ddavid: 業界多得是根本不知道上線才會發生什麼莫名其妙狀況的實作10/08 12:49

13^F→ddavid: ，沒有人會跟你說我得要把所有可能性毫無遺漏才能「實作」10/08 12:50

14^F→ddavid: 這題目的基礎要求已經很明確了，當然可以實作10/08 12:50

15^F→ddavid: 只是你的實作可能會有缺陷，比如說我們都不知道原題目定義10/08 12:51

16^F→ddavid: 的完整文字，所以我們並不知道會不會有兩行Rule fixed，會10/08 12:51

17^F→ddavid: 不會有大小寫不同的rULE FIXED，會不會根本沒有一行是10/08 12:52

18^F→ddavid: Rule fixed，會不會在Rule fixed的前中後有\r\n\t10/08 12:52

19^F→ddavid: 但你還是可以先寫一個滿足已知最單純情況的實作10/08 12:53

20^F→ddavid: 然後如果你想到以上那些特殊情況，可是題目沒講會不會發生10/08 12:55

21^F→ddavid: 或該不該處理，那就表示我們可以無視讓它發生錯就錯，或者10/08 12:55

22^F→ddavid: 用心點為每個情況寫個處理，終究都還是可以實作一個版本啊10/08 12:56

23^F→ddavid: 這邊的用詞應該是「題意不夠嚴謹」而不是「無法實作」，10/08 12:57

24^F→ddavid: 「無法實作」這詞我會擺在根本沒講清楚基本要幹嘛或真的做10/08 12:57

25^F→ddavid: 不到的情況XD10/08 12:58

[討論] 該學習C++嗎?

[ C_and_CPP ]203 留言, 推噓總分: +52

作者: Matz - 發表於 2020/07/08 19:13(3年前)

47^F推ddavid: 就算C真的是戰鬥機好了，你也要真的開得好才會賺得來，只07/11 23:36

48^F→ddavid: 是會開的話，升空也就是被打下來的分07/11 23:37

[問題] 寫大量沒有安全漏洞的C代碼很困難

[ C_and_CPP ]57 留言, 推噓總分: +12

作者: dharma - 發表於 2020/07/05 17:11(3年前)

2^F→ddavid: 是說這位在板上問問題都問了七年了還說是只做過練習題的新07/05 20:29

3^F→ddavid: 手……XD07/05 20:29

[問題] 想要有全域變數效果但是能控制lifetime

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

作者: ofd168 - 發表於 2020/06/02 21:09(4年前)

6^F推ddavid: 我不太懂原Po你的邏輯，如果這變數一次就死了，那你函數第06/02 22:02

7^F→ddavid: 二次執行到時去參考該變數該怎麼辦？06/02 22:02

8^F→ddavid: 如果連函數都肯定只會執行一次，那就你自己提到包個class06/02 22:03

9^F→ddavid: 處理，用完class實體砍掉。06/02 22:04

10^F→ddavid: 如果你只是怕該變數值用完後被繼續偷用，那就確定用完時塞06/02 22:05

11^F→ddavid: null之類的給它啊，然後函數裡面去參考該變數時看到null就06/02 22:05

12^F→ddavid: 表示用過了，不該進行需要參考它的處理06/02 22:06

13^F→ddavid: 如果這種變數有很多個，通通塞一起弄個結構，全域開個指標06/02 22:07

14^F→ddavid: 來指它的使用中實體，用完釋放掉指標給NULL，同上述處理06/02 22:08

25^F推ddavid: 所以其實原Po你要做就類似單元測試多個test cases是吧？06/03 11:14

26^F→ddavid: 是不是直接去找一些單元測試的framework看看其特性是否符06/03 11:16

27^F→ddavid: 合你的需求，單元測試framework基本上應該都有test case互06/03 11:17

28^F→ddavid: 不干擾的處理，也許就是你要的？06/03 11:17

[問題] main()和main(void)的差別

[ C_and_CPP ]39 留言, 推噓總分: +11

作者: pandaren0905 - 發表於 2020/05/27 19:54(4年前)

3^F→ddavid: 那你不會先在x = x + 1就卡關了嗎XD05/27 21:55

4^F推ddavid: 然後void不可以視為元素，這麼想是錯的05/27 21:57

21^F推ddavid: 其實說常數也是不正確的，因為main()雖然沒直接拿參數，但05/28 21:13

22^F→ddavid: code裡面其實卻可以從argv以外的地方拿input，所以不是嚴05/28 21:14

23^F→ddavid: 格的常數XD05/28 21:14

24^F→ddavid: 事實上這說法也可推到一般有輸入的程式語言function，再加05/28 21:16

25^F→ddavid: 上指標等等的存在，本來程式語言的function就是不能直接跟05/28 21:17

26^F→ddavid: 數學的function畫上等號的，就只是把詞拿來用罷了05/28 21:17

[問題] 不能無法用malloc初始化物件

[ C_and_CPP ]15 留言, 推噓總分: +5

作者: ericerix - 發表於 2020/05/27 16:02(4年前)

5^F推ddavid: 也沒啥恐怖的啦，不然C都恐怖多少年了XD05/27 21:54

[討論] 對於同事的coding style感到很感冒

[ C_and_CPP ]99 留言, 推噓總分: +13

作者: lovejomi - 發表於 2020/05/11 01:38(4年前)

19^F推ddavid: 但人家都開始強迫別人也這麼寫啦，你不管他那麼多，他倒是05/11 10:12

20^F→ddavid: 管過來了啊XD05/11 10:12

49^F推ddavid: 6是真的很噁心，而且macro這東西也要自己看過內容才知道怎05/11 17:01

50^F→ddavid: 麼用不會冒出莫名其妙的問題啊XD05/11 17:01

51^F→ddavid: 6只有ioccc之類比賽好用吧XDDD05/11 17:02

[公告] twin1949tw水桶

[ C_and_CPP ]13 留言, 推噓總分: +12

作者: wtchen - 發表於 2020/03/05 13:38(4年前)

11^F推ddavid: 四樓五樓你們講好的哏是不是XDDD03/05 18:12

首頁

尾頁