作者查詢 / xavier13540
作者 xavier13540 在 PTT [ C_and_CPP ] 看板的留言(推文), 共67則
限定看板:C_and_CPP
看板排序:
全部HatePolitics433Gossiping414joke287C_Chat167Road145AC_In143WomenTalk74MRT68C_and_CPP67Math60NIHONGO46Railway32NTU-Exam31JLPT27StupidClown21FuMouDiscuss18Japan_Travel15NTUcourse14JinYong13NTU12cysh95_31711Eng-Class11NSwitch11TigerBlue11Boy-Girl10H-GAME8Chemistry7Touhou6GO5Hate5PublicIssue5SummerCourse5BBSmovie4L_Recreation4NTUmed024Aviation3PttNewhand3Steam3Teacher3Tech_Job3Test3Miaoli2Nantou2YOLO2Anchors1ask1b05902xxx1cksh85th3171cute1EE_Comment1HomeTeach1HsinTien1HY-40-Xin1hypermall1ILSH-973051iOS1kodomo1KS98-3021L_SecretGard1LightNovel1LTK1LUCHUO3321Marginalman1movie1MuscleBeach1NCU_Talk1NTPU-STAT951NTU_GoodLife1NTUDormM61NTUDormM71NUK_EE100A1ONE_PIECE1Pet_Get1Physics1PttEarnMoney1PttHistory1Salary1SSSH-16th3031STU1TFSHS68th3211TNFSH98th1TY_Research1WorkinChina1YiGo3111<< 收起看板(84)
3F推: 我後來改_tmain就編譯成功了 實際上書上後面的範例程08/31 19:08
4F→: 式碼也都改用_tmain 可能是10多年前的msvc沒有定義08/31 19:09
5F→: UNICODE和_UNICODE兩個macro(?08/31 19:09
28F推: map系列的key都是const 實際上這也很合理06/23 20:14
5F推: 當初設計把less放在template第三格真的很鳥 正常狀況06/12 12:08
6F→: 下第二格也只會放vector不會放deque或其他東西06/12 12:08
9F推: 樓上都用deque還是很少用到min-heap?06/13 07:13
19F推: 我知道 但std::set不會把allocator放在less前面 不知06/13 15:32
20F→: 道當初設計把heap的第二格放容器的意義06/13 15:32
22F→: 並沒有 我分得清楚這兩者06/14 12:00
25F推: 因為兩個都是底層 不影響使用段得到的東西06/15 20:32
26F→: *端06/15 20:32
17F推: 如果你已經知道最後會有n個元素在std::unordered_map06/09 20:12
18F→: 裡 傳入n當作constructor的argument可以避免rehash06/09 20:13
19F推: 另外也可以用max_load_factor()改load factor 或者使06/09 20:18
20F→: 用自己定義的hash 因為gcc的std::hash::operator()蠻06/09 20:19
21F→: 爛的 吃什麼就吐什麼06/09 20:19
28F推: std::unordered_map<int> umi(10); // reserve at06/10 16:27
29F→: least 10 buckets for umi06/10 16:27
30F→: 如果只考慮不斷插入n個東西 由於rehash的緣故 跟06/10 16:28
31F→: std::vector的效率一樣 大概會比事先預留慢個2~4倍06/10 16:28
13F推: 猜測你只有把容器的int改成long long -x本身還是int06/07 01:30
14F→: 當x=INT_MIN時 -x=INT_MIN 容器裝long long也沒用06/07 01:33
2F推: 手機放在口袋莫名其妙發了文吧 之前也有過類似經驗@@05/14 23:48
4F推: 用smart pointer 不然就記得delete/free05/12 15:05
14F推: 推miller rabin 缺點是只能驗到32-bit integer 除非05/06 10:43
15F→: 用部分compiler內建的128-bit integer05/06 10:43
18F推: 演算法本身跟大小無關但實作上關係可大了啊@@05/09 11:50
2F推: 盡量宣告move ctor/assignment成noexcept的其中一個05/06 10:53
3F→: 原因是提高STL container的效率 如果一個typename的05/06 10:53
4F→: move ctor/assignment不是noexcept 在realloc時就只05/06 10:53
5F→: 能call copy ctor/assignment05/06 10:53
9F推: std::priority_queue的第三個模板參數是定義小於的04/19 16:09
10F→: typename 要先生出這個typename的instance才能比較04/19 16:11
11F→: 做法就是把這個typename的ctor的參數作為std::04/19 16:12
12F→: priority_queue的ctor的參數04/19 16:12
13F→: 以你的例子來說就是 priority_queue<pair<int, int>,04/19 16:16
14F→: vector<pair<int, int>>, compare> pq(intervals);04/19 16:17
15F推: 抱歉 我查了一下沒有這種用法 看來還是用lambda好了04/19 16:24
16F→: 把上面的pq(intervals)改成pq(compare(intervals))04/19 16:26