作者查詢 / Feis

總覽項目: 發文 | 留言 | 暱稱
作者 Feis 在 PTT [ C_and_CPP ] 看板的留言(推文), 共1648則
限定看板:C_and_CPP
Re: [問題] 關於Class指標的觀念
[ C_and_CPP ]3 留言, 推噓總分: 0
作者: Feis - 發表於 2013/09/06 13:59(12年前)
3FFeis:我沒有這意思阿 XD. 只是溝通有點代溝.09/07 00:02
Re: [問題] 關於遞迴加快速度的迷思?
[ C_and_CPP ]14 留言, 推噓總分: +5
作者: Feis - 發表於 2013/09/06 12:05(12年前)
4FFeis:我所知道最快的應該是用矩陣乘法加上 doubling09/07 00:14
6FFeis:公式解印象中效率是差不多的09/07 00:43
8FFeis:O(1) 要看你的單位是什麼. 實際上還是跟項次有關09/07 08:35
9FFeis:根號 (無理數) 會有精度問題. 不過應該可以展開避免.09/07 08:36
11FFeis:我也是道聽塗說. 上次寫快速 Fibonacci 應該十幾年前了.09/07 09:52
12FFeis:你有興趣可以寫寫看. 再跟大家分享一下~09/07 09:52
Re: [問題] 關於遞迴加快速度的迷思?
[ C_and_CPP ]5 留言, 推噓總分: +1
作者: LittC - 發表於 2013/09/06 11:02(12年前)
3FFeis:這邊提到的就是當我們底層使用 call 類指令會有比較大的代價09/06 12:07
4FFeis:tail call 的精神是會把底層的 call 避免掉09/06 12:07
5FFeis:也就是在組語層次看起來你會覺得他是寫了個迴圈09/06 18:53
Re: [問題] 關於遞迴加快速度的迷思?
[ C_and_CPP ]16 留言, 推噓總分: +5
作者: littleshan - 發表於 2013/09/05 23:28(12年前)
11FFeis:改法是有規律的,是DP常見手法09/06 00:35
12FFeis:就是把要記憶的快取空間壓縮後放在參數,迴圈則是放在區域變09/06 00:51
Re: [問題] 關於遞迴加快速度的迷思?
[ C_and_CPP ]32 留言, 推噓總分: +11
作者: Feis - 發表於 2013/09/04 21:07(12年前)
3FFeis:是阿.09/04 21:24
7FFeis:即使是硬體夠強悍, 很多不良的遞迴或迴圈用法依然會爆炸09/04 21:36
8FFeis:晚點我可以舉些例子. 只是可能都太簡單09/04 21:37
20FFeis:ousapas: 那可以分享一下你的 DFS 是怎麼寫的嗎?09/05 08:57
24FFeis:ousapas: 效率會受到寫法、編譯器跟硬體影響.09/05 10:10
25FFeis:用迴圈寫某層面來說是我們幫編譯器做自以為的最佳化.09/05 10:11
26FFeis:如果我們比編譯器聰明, 更了解運作平台, 當然可能更有效率09/05 10:13
27FFeis:但是也可能剛好相反.09/05 10:13
30FFeis:確實,那就是我在文中提到有更簡單做法的原因09/06 00:25
31FFeis:不過已經有人回應了~09/06 00:28
[問題] 關於遞迴加快速度的迷思?
[ C_and_CPP ]27 留言, 推噓總分: +6
作者: crazycat2 - 發表於 2013/09/03 11:40(12年前)
13FFeis:效率還是要看寫法與編譯器09/03 14:30
22FFeis:wuliou: 會這樣想主要還是因為寫法(或是演算法)的問題09/04 01:14
23FFeis:a27417332: 覺得靜態多型的想法在遞迴上的意義是?09/04 01:18
24FFeis:a27417332: 此外靜態多型也是個蠻有趣的詞09/04 01:20
Re: [問題] 關於Class指標的觀念
[ C_and_CPP ]5 留言, 推噓總分: 0
作者: descent - 發表於 2013/08/30 11:54(12年前)
4FFeis:雖然無法理解 G 大對 "正常執行" 的定義.09/05 11:26
5FFeis:不過 d 大如果把printf("i: %d\n", i_); 改成 cout 會?09/05 11:26
[問題] OpenGL 切面問題
[ C_and_CPP ]30 留言, 推噓總分: +1
作者: andyyao - 發表於 2013/08/29 22:27(12年前)
1FFeis:你滑鼠打算怎麼點擊三維座標? 一般會有一個維度的設計問題08/29 23:00
25FFeis:應該可以08/30 00:36
[問題] signed char 使用時機
[ C_and_CPP ]32 留言, 推噓總分: +5
作者: DRLai - 發表於 2013/08/29 19:21(12年前)
22FFeis:caras: 那代表他沒了解 i 真正的意涵不是 count08/30 00:07
Re: [問題] 關於Class指標的觀念
[ C_and_CPP ]18 留言, 推噓總分: +4
作者: descent - 發表於 2013/08/28 10:26(12年前)
1FFeis:可惜我電腦是 Segmentation fault (流淚)08/28 10:37
3FFeis:事實上 64-bit 環境應該都不行. 還有我猜 VC 應該不行.08/28 12:04
4FFeis:這跟我們假定某個實作直接寫組語有異曲同工之妙.08/28 12:07
5FFeis:編譯器的逆向工程~08/28 12:08
6FFeis:不過蠻有趣的. 我去研究一下~08/28 12:08
14FFeis:LPH66: gcc 實作裡那個 0x1 應該就是 vtable 的 offset+108/28 13:07
15FFeis:另一個應該是存 this 的 offset. 不過不確定. 要查一下08/28 13:12
18FFeis:http://ideone.com/tXALVS (不就是硬幹?)08/28 21:08