作者查詢 / EdisonX

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

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

限定看板：C_and_CPP

看板排序：

全部C_and_CPP2905Programming84Prob_Solve74Math53Soft_Job32LinuxDev16Office15Visual_Basic14ASM11Electronics5java4MAC3Python3AntiVirus1GameDesign1Statistics1Windows1<< 收起看板(17)

首頁

尾頁

[問題] 排序演算法可逆式

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

作者: angelina877 - 發表於 2014/10/21 16:57(11年前)

15^F→EdisonX: 我想原po大概是很單純的想做 stack rollback 動作而已吧10/21 21:24

16^F→EdisonX: 把排序的過程紀錄下來，到時再反推回去，這樣不行嗎 ?10/21 22:11

17^F→EdisonX: 這動作就是我上面說的 stack rollback (不知道正不正式.)10/21 22:12

25^F→EdisonX: 紀錄大小 < n 我覺得不太可能 , 扣除計數式排序 , 最快10/22 00:01

26^F→EdisonX: 是 O(n logn) , 若每次紀錄的是交換的兩個索引 (i,j),10/22 00:02

27^F→EdisonX: 那大小估算大概也要 2 * n * log(n)10/22 00:03

28^F推EdisonX: 等等... 插入排序應該只要 2*n 就行了...10/22 00:05

29^F→EdisonX: 講錯，是交換排序 Orz , 插入排序還沒想空間需求10/22 00:05

Re: [問題] RGB填圖

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

作者: sky391 - 發表於 2014/10/15 09:02(11年前)

20^F推EdisonX: 這問題之前解過, #1HVcO7tV , 效能差 50 倍以上.10/15 21:33

21^F推EdisonX: 原文後段已有解法 , 照著解效能應可有明顯提升.10/15 21:37

[問題] RGB填圖

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

作者: sky391 - 發表於 2014/10/14 20:37(11年前)

1^F推EdisonX: 這段關鍵效能放上來看如何 ? 寫法差很多10/14 21:50

6^F推EdisonX: 我先猜個部份.. 存圖的時候如果是(RGB)慢慢寫檔的話爆慢10/14 21:53

8^F推EdisonX: @damody : 通常寫到檔案會先寫到記憶體 buf, 再一次寫入10/14 22:09

9^F→EdisonX: 減少 IO 時間 , 但有沒有真那麼慢就不知道了...10/14 22:09

[問題] 我的stdio.h檔案沒有getch();

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

作者: apologize - 發表於 2014/10/13 10:52(11年前)

6^F推EdisonX: #include <conio.h> , 非標準函式庫10/13 21:35

[問題] printf同個變數在同一行竟然出現不同值

[ C_and_CPP ]23 留言, 推噓總分: +4

作者: bjiyxo - 發表於 2014/10/10 00:45(11年前)

19^F推EdisonX: 我笑了10/10 20:44

Re: [問題] vector / const char*

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

作者: ot32em - 發表於 2014/09/27 21:55(11年前)

2^F→EdisonX: const char keyword_; 這行修一下吧09/29 08:03

[問題] 如何讓console視窗全螢幕?

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

作者: liymars - 發表於 2014/09/27 00:12(11年前)

3^F推EdisonX: win7 , cmd.exe 確定不支援 full screen.10/11 14:25

[問題] realloc不太會用

[ C_and_CPP ]7 留言, 推噓總分: +1

作者: bjiyxo - 發表於 2014/09/25 22:09(11年前)

1^F推EdisonX: SizeOfA(int *A) 永遠傳回 1 , 其他沒細看。09/25 22:10

6^F→EdisonX: @carylorrk : agree~09/26 08:17

7^F→EdisonX: 附註一下 realloc 第一個引數可以放 NULL,效果和malloc同09/26 08:18

[問題] 有沒有 SharedPreferences 的函式庫?

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

作者: noodleT - 發表於 2014/09/25 17:50(11年前)

6^F推EdisonX: Registry,Ini,自定義格式, 很多, 而且 Win32 都有現成API09/26 08:11

7^F→EdisonX: GetPrivateProfile / WritePrivateProfile 就很好用了.09/26 08:15

[問題] C語言有關\

[ C_and_CPP ]10 留言, 推噓總分: +1

作者: momo81 - 發表於 2014/09/23 17:20(11年前)

8^F→EdisonX: 我想到字串化 macro, 不過蠻不推這麼用的.09/25 22:06

9^F→EdisonX: #define STRLIZE(s) #s09/25 22:06

10^F→EdisonX: char * path = STRLINE(C:\a\b\c\d.txt);09/25 22:07

首頁

尾頁