[問題] 關於Queue從中間插入

看板C_and_CPP作者 (LionsHeart)時間13年前 (2011/05/03 14:26), 編輯推噓2(2推 0噓 10→)
留言12則, 4人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C:B 10.05 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)： 這題是ACM540 遇到的問題是 "插隊" 當我知道新的ENQUEUE的數字跟前面有一個是同組時 要從同組的最後一個的後面插入 但是在插入時遇到困難 都會讓整個LIST沒接到東西.... 另外 我這樣的寫法好會造成TLE 有板友可以提供更快速的方法嗎? 程式碼(Code)：(請善用置底文網頁, 記得排版) http://codepad.org/gJIiV9xn 補充說明(Supplement)： 因為剛學List和Queue 所以還不是很熟 也在Google上尋找了許多講義來看 但是仍舊不是很懂 希望各位指教一下 Thank in advance. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.221.212
推
05/03 15:11, , 1F
while(p->head->next!=NULL) .. 無窮迴圈造成TLE？
05/03 15:11, 1F
→
05/03 15:21, , 2F
自己測試都可以 但是只有第一個DE會出現 其他DE都是0
05/03 15:21, 2F
→
05/03 15:21, , 3F
認為會TLE應該是因為測資可以輸入2萬筆資料
05/03 15:21, 3F
→
05/03 15:22, , 4F
每次都重新找組別然後接上去 耗時會太久
05/03 15:22, 4F
→
05/03 15:22, , 5F
以及 連接那邊好像出錯了 會斷掉的樣子
05/03 15:22, 5F
→
05/03 16:17, , 7F
看一下人家怎麼處理queue.
05/03 16:17, 7F
→
05/03 18:06, , 8F
其實你可以開一個"是否存在"的陣列來判斷....
05/03 18:06, 8F
→
05/03 20:10, , 9F
這是用STL做的 http://codepad.org/SxxMq0nC AC~~~
05/03 20:10, 9F
→
05/03 20:23, , 10F
如果自己還不太熟就先用STL吧
05/03 20:23, 10F
→
05/03 21:14, , 11F
補一下link list版本 http://codepad.org/mRo9G6s5
05/03 21:14, 11F
→
05/04 01:47, , 12F
...
05/04 01:47, 12F
‣ 更多 lions0164 的文章
文章代碼(AID): #1Dlw00Co (C_and_CPP)