作者查詢 / LPH66
作者 LPH66 在 PTT [ C_and_CPP ] 看板的留言(推文), 共6694則
限定看板:C_and_CPP
看板排序:
全部Math8895C_and_CPP6694Minecraft2011puzzle1798Little-Games1256PHP992Web_Design736killercorp717java657SYSOP599Programming587Mathematica451Windows394IME389Prob_Solve389Ajax321RegExp298b94902xxx229PttBug229HOT_Game210Visual_Basic207Inference204Hunter198Steam168NTU-K9167KS94-317160EzHotKey138BoardGame131Conan122HarryPotter120CSSE116Flash104Database96GameDesign94AndroidDev91Android90Kindaichi_Q88Wikipedia74LaTeX71BBSmovie59SMSlife57DeathNote54riddle52Weyslii49wretch42IMO_Taiwan38Suckcomic38b96902HW37NTU37b94902HW35Doraemon30NTU-MAGIC26NTUDormM723NTUcourse21ONE_PIECE19b95902xxx18KSHS_Talk18b95902HW15NTNU_Lin_9615PLT15C_Chat14CSCouncil11PttCurrent11transgender9Translate-CS9VR9NTUDormG18Education7HSNU_10857KS93-3207NCKU-BEH957NDMC-D627PttNewhand7b99902HW6hikarugo6NtuDormM16youtuber6b96902xxx5b97902HW5CompilerDev5GO5L_LifeInfo5MJ5NSwitch5SummerCourse5tutor5Hsinchu4Liu4PushDoll4AppsForBBS3b98902HW3CSIE_WSLAB3Gossiping3Kao-KSHS3KS93-3163NARUTO3NTUST-DT93-23RSSH94_3013b97902xxx2ck50th3232ck55th3252ck58th3122CS_Badminton2CSIE_Mahjong2NANLIN3012NDHU-His962NTUDormFJr2NTUGIEE_EDA2PCman2PCSH91_3052PttSuggest2PttWeb2SFFamily2WinMine2Abin1AGO1Aquarius1Army-Sir1ASHS-93-li1AskaYang1B92310XXX1b99902xxx1blind_pc1Browsers1CCSH_92_3161CGU-MED-991CGU_EE981ck55th1201ck55th3241ck56th3181CK84Courage1CLHS-53-131CM38th071consumer1CPU_AM7011CPU_FC7311CSMU-MED941CTSH913021CTSH923051DaZhi6thH3021Eclipse1FJU-AM-901FJU-BA92C1FJU_GF1FSHS-94-3181Google1Grad-ProbAsk1Greenfield1HKday1Hoobastank1HORTUS-911HSNU_10731HSNU_9291HSNU_9381HSNU_9581HSNU_9851HSNU_9891HSNU_9901Hu_Yen_20041HY-40-Xin1ILSH-943131INSECT-901Itchie1Jay1JH30th3061Jinmen1joke1kekkai1KhalilFong1KS90-3091KS94-3151KS94-3211KS98-3021lab6211LD_IM93-21MATLAB1MDscience6th1Moto_GP1MuscleBeach1NCCU00_Stat1NCCU02_PSYCH1NCCU03_ETHNO1NCCU03_PF1NCCU04_MAT1NCCU04_Stat1NCCU98_RMI1NCCU99_Stat1NCHU-AGR001NCHU-AGR071NCKU-PH981NCUFingrad031Network1NIUECE911NTNU_bridge1NTOU-YP1NTPU-JLAW941NTPU_CK_CM1NTU-GIIB20021NTU-GIIB20041NTU95thLIS1NTUBIME-1021NTUCH-941NTUDormM61NTUE-Art961NTUE-CS1031NTUE_Nse961NTUE_Nse981NTUHistory881NTUHorti961NTUKGA1NTUMath911NTUMath941NTUMT-921NTUMystery1NTUNewPlace1NTUST-DT92-11NTUT_EE490A1NUTN_SSSS1Oguri_Shun1Old-Games1onlychild1Peitou29t3161Penny1PERCUSSION1PokeMon1PttHistory1Romances1RSSH93_3071SCU_ACCM971SM02th031SM05th3xx1SOFTSTAR1SSSH-13th3111STDM-87-3051Stephen1streetsinger1TFGCRC1THU-P-Softbo1TigerBlue1TMU9711Translation1TSH97_YK1Ur-hsing1VET_921w-inds1wegoJT3021WuLing46-3051WuLing46-3171YP91-3121YP92-3011YP92-3031YP94-3141<< 收起看板(252)
7F推: 標 constexpr 的函數若參數也都是 constexpr 的話06/17 23:07
8F→: 這樣子的呼叫可以用在文法其他地方需要 constexpr 值的位置06/17 23:08
9F→: 例如這裡回傳的 bool 能放在模版參數裡需要一個 bool 之處06/17 23:09
10F→: 至於這個 bool 值如果是執行期呼叫, 那是否 inline 或化簡06/17 23:10
11F→: 仍然是交給編譯器決定, 並沒有強迫一定要展開06/17 23:10
1F推: 提示: 每一塊的排序前和排序後各個數字的數量不變06/10 18:22
2F→: 而排序後的數字數量是可以追蹤的06/10 18:22
7F推: Um, 這跟快選其實不一樣...這裡是自己找分塊06/10 23:10
8F→: 快選則是依某個元素為基準分塊, 策略是不一樣的06/10 23:10
9F→: 原 PO 已經知道輸入已排序的答案, 那可以進一步思考:06/10 23:12
10F→: 如果輸入是除了頭兩個對調外都是排序好的答案是什麼?06/10 23:12
11F→: 再進一步, 思考要怎麼構造一個只能用某個方法分塊的輸入?06/10 23:13
12F→: 這樣就能找得到要用什麼基準去找分塊了06/10 23:13
14F推: 樓上沒錯 (應該說就是這題一模一樣)06/11 00:03
2F推: https://www.artima.com/articles/the-safe-bool-idiom06/08 21:17
3F→: 把上面這一頁從頭到尾讀懂就會知道這程式碼的來龍去脈了06/08 21:19
4F→: 你大概是讀到 wikibook, 記得要連下面的參考資料也要看看06/08 21:20
1F推: #1EAv1XcD (C_and_CPP)06/07 21:46
19F推: 「有存東西」是個大誤解, 看我這篇後續回文 #1EA_5rFL06/08 11:24
20F→: 那個開頭位置不會存在記憶體哪裡, 反而是直接出現在指令上06/08 11:24
21F→: 當你程式裡叫出來各種使用時編譯器會把編譯時存的對照表中06/08 11:25
22F→: 那個陣列名字對應的位址放在指令中, 這就是你 printf 裡06/08 11:26
23F→: 所看到的數字的來源06/08 11:26
24F→: 實際上存在記憶體裡的只有陣列元素值06/08 11:26
11F推: 不是"存到 stdin 中", 你講反了06/04 19:00
12F→: stdin 是一個 FILE*, 對其使用 f 系列讀檔函式會從標準輸入06/04 19:01
13F→: 讀取輸入, 相對於 fopen 開檔獲得的 FILE* 是讀取該檔案06/04 19:02
14F→: 然後, 既然是這種程式碼我猜寫的人搞錯了06/04 19:12
15F→: 你 ~~~~~ 省略的地方我猜有 fopen(argv[1], ...)06/04 19:13
16F→: 那這樣平常沒參數時 argc == 1 就會壞掉了06/04 19:13
18F→: 這種寫法就是想用一個函數吃兩邊06/05 22:47
19F→: 設好之後只要對 fin 讀檔, 那不管來源在標準輸入還是檔案06/05 22:48
20F→: 都可以用; 你當然可以用不帶 f 的函數去讀但就要寫一堆 if06/05 22:48
9F推: 這樣說吧, 寫 C/C++ 只有很少的機會會寫出 \r05/22 14:08
10F→: 如果只是單純要換行的話 \n 就夠用了05/22 14:09
11F→: 會用 \r 的大概只有 (1) 螢幕顯示單行更新 (如單行進度條)05/22 14:10
12F→: (2) 處理的根本就是二進位資料05/22 14:10
13F→: 單行更新原理就是前幾樓提的 \r 的作用: 移游標到這行開頭05/22 14:11
14F→: C++ 的 endl 其實只是印出 "\n" 後加 flush 而已05/22 14:11
3F推: 第一題是在問 Amortized 的概念, 它並不單看單一存取的時間05/21 02:39
4F→: 而是將許多次同樣操作所需要的時間進行平均05/21 02:39
5F→: Amortized (均攤) 常數時間代表, 雖然有可能單一操作會花05/21 02:40
6F→: 稍微多一點, 但其他時候的狀況的時間都很短05/21 02:41
7F→: 當考慮進各種狀況的比例及所需操作平攤之後05/21 02:41
8F→: 平均每個操作的時間仍然是常數, 那就說這是個均攤常數時間05/21 02:42
10F→: 第二題, 最簡單的做法是右→左→左→左→…到底05/21 02:45
11F→: 但這個方法在往上時要知道從哪裡來的, 所以也有另外維護05/21 02:46
12F→: 下一個元素所在指標的方式 (這可以在樹有調整時一起調整)05/21 02:46
13F→: 補充一點均攤分析的東西, 這種分析一般其實並不會真的去求05/21 02:48
14F→: 各種狀況的比例, 而是實際去看全部跑下來會有哪些操作05/21 02:48
15F→: 常用技巧是利用某個虛擬 token 擺在結構中表示未來可能操作05/21 02:49
16F→: 接著去證明每個地方只要某個數量的 token 的數目05/21 02:50
17F→: 這樣就代表不管狀況怎樣, 總操作數目不會超過一個已知數量05/21 02:50
18F→: 從這個已知數量即可推得均攤的時間複雜度05/21 02:51
4F推: 然而這裡的 244 行是 CRT 的程式碼不是原 PO 的05/17 16:55
5F推: 數學上的相反數吧05/11 23:26
8F推: 關鍵字是 variadic function, 參數數量可變的函數05/07 20:55
9F→: 相關語法是你在宣告上看到的 ... 三個點, 以及 <stdarg.h>05/07 20:56