作者查詢 / EdisonX
作者 EdisonX 在 PTT 全部看板的留言(推文), 共3223則
限定看板:全部
看板排序:
10F→: 上一句推文,已假定是2補數系統了,1補數的話不成立。10/25 17:43
9F推: 讀取所有內容可直接用fread,但通常會設一個上限,如8mb10/23 19:12
10F→: ,做分段讀取。若分段的話有時難處理。10/23 19:13
2F推: buf裡的h.w不是300.400,其它沒細看10/22 20:52
3F→: @angelina877 是啊 所以到後來才發現白搭了 Orz10/22 02:16
11F推: 我想到件事... a --> (排序得) --> b , 可用 xor 去做?10/22 01:22
12F→: 這樣從 2 個數字降到 1 個數字 ?10/22 01:22
15F→: 我想原po大概是很單純的想做 stack rollback 動作而已吧10/21 21:24
16F→: 把排序的過程紀錄下來,到時再反推回去,這樣不行嗎 ?10/21 22:11
17F→: 這動作就是我上面說的 stack rollback (不知道正不正式.)10/21 22:12
25F→: 紀錄大小 < n 我覺得不太可能 , 扣除計數式排序 , 最快10/22 00:01
26F→: 是 O(n logn) , 若每次紀錄的是交換的兩個索引 (i,j),10/22 00:02
27F→: 那大小估算大概也要 2 * n * log(n)10/22 00:03
28F推: 等等... 插入排序應該只要 2*n 就行了...10/22 00:05
29F→: 講錯,是交換排序 Orz , 插入排序還沒想空間需求10/22 00:05
20F推: 這問題之前解過, #1HVcO7tV , 效能差 50 倍以上.10/15 21:33
21F推: 原文後段已有解法 , 照著解效能應可有明顯提升.10/15 21:37
1F推: 這段關鍵效能放上來看如何 ? 寫法差很多10/14 21:50
6F推: 我先猜個部份.. 存圖的時候如果是(RGB)慢慢寫檔的話爆慢10/14 21:53
8F推: @damody : 通常寫到檔案會先寫到記憶體 buf, 再一次寫入10/14 22:09
9F→: 減少 IO 時間 , 但有沒有真那麼慢就不知道了...10/14 22:09
6F推: #include <conio.h> , 非標準函式庫10/13 21:35
19F推: 我笑了10/10 20:44