Re: [問題] 迴文

看板C_and_CPP作者 (十三)時間13年前 (2011/08/26 19:58), 編輯推噓2(2推 0噓 12→)
留言14則, 5人參與, 最新討論串4/5 (看更多)
我覺得這題應該用指標來做。 測資不過1000個字元，比起strlen計算長度就O(n)了，倒不如讀字元累加指標。 等讀完就可以計算中間點，然後兩個指標從中間點一減一加來比對。 雖然上千人在這題都拿到0ms，但是記憶體用量太大了。 於是我的紀錄在0ms, 136KB, 375Bytes，rank 1，應該還可以再更好。 ※ 引述《DarkPrincex (DP)》之銘言： : ※ 引述《handsome616 (豆花伯爵)》之銘言： : : 懇請各位解惑 : 原題目：http://zerojudge.tw/ShowProblem?problemid=a022 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.43.126.136
→
08/26 21:12, , 1F
b大耶~ 我一直想問您 一堆石頭那題您是怎麼寫的呀
08/26 21:12, 1F
→
08/26 21:15, , 2F
我一直沒辦法到達那樣的時間...
08/26 21:15, 2F
→
08/26 22:49, , 3F
好吧，一堆石頭那題我又刷新紀錄到rank 1，主要方法就是
08/26 22:49, 3F
→
08/26 22:50, , 4F
使用Hash Table或二元樹去存取石頭並計數，輸入的部分
08/26 22:50, 4F
→
08/26 22:51, , 5F
讀字元再轉整數。資結我是用HT。
08/26 22:51, 5F
→
08/26 23:23, , 6F
..我從來沒到達過那樣時間 .. Orz..
08/26 23:23, 6F
推
08/26 23:28, , 7F
魔王等級 Orz
08/26 23:28, 7F
→
08/26 23:31, , 8F
恩 謝謝 我一開始是用trie去解這題 不過後來想到可以用
08/26 23:31, 8F
→
08/26 23:32, , 9F
radix的方式去處理(那好像也是HT XD) 不過速度上還是有差
08/26 23:32, 9F
→
08/26 23:33, , 10F
沒辦法進到rank1 那我試著IO優化看看可不可以
08/26 23:33, 10F
→
08/26 23:36, , 11F
應該是說第1頁才對XD
08/26 23:36, 11F
→
08/27 10:33, , 12F
怎麼愈來愈可怕了 bee ...6ms
08/27 10:33, 12F
推
08/27 19:31, , 13F
請問石頭那題的整數有超過int的範圍嗎 還是要當字串處理?
08/27 19:31, 13F
→
08/27 20:53, , 14F
沒有超過int呀
08/27 20:53, 14F
‣ 更多 bleed1979 的文章
文章代碼(AID): #1ELufRdD (C_and_CPP)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 5 篇)：
排序： 最舊先 | 最新先 | 留言數
問題
4
4
Re: [問題] 迴文 Re: 迴文
LPH66
18年前, 12/09
問題
6
15
[問題] 迴文 迴文
handsome616
13年前, 08/20
問題
2
14
Re: [問題] 迴文 Re: 迴文
bleed1979
13年前, 08/26
問題
1
11
Re: [問題] 迴文 Re: 迴文
wxtab019
12年前, 12/02
在新視窗開啟完整討論串 (共5篇)
‣ 更多 bleed1979 的文章
文章代碼(AID): #1ELufRdD (C_and_CPP)