作者查詢 / adrianshum

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

作者 adrianshum 在 PTT [ Programming ] 看板的留言(推文), 共448則

限定看板：Programming

首頁

尾頁

Re: [請益] linked list裡如何找cycle?

[ Programming ]32 留言, 推噓總分: +4

作者: ddavid - 發表於 2010/01/25 22:36(16年前)

14^F→adrianshum:原 po 你寫一個程式試一試就知道問題出202.155.236.82 01/26 11:25

15^F→adrianshum:在哪裡了. linked list 的 traverse 只202.155.236.82 01/26 11:25

16^F→adrianshum:能經由一個 node 的 next 到達另一個202.155.236.82 01/26 11:26

17^F→adrianshum:你一直 traverse, circular 的 linked202.155.236.82 01/26 11:26

18^F→adrianshum:list 會讓你一直都找到 next, 你要怎麼202.155.236.82 01/26 11:26

19^F→adrianshum:知道那是一直繞圈圈沒有null, 而不是還202.155.236.82 01/26 11:27

20^F→adrianshum:沒有到 null?202.155.236.82 01/26 11:27

Re: [請益] linked list裡如何找cycle?

[ Programming ]25 留言, 推噓總分: 0

作者: bobju - 發表於 2010/01/25 21:19(16年前)

1^F→adrianshum:這方法是 linked list 的 node 有地方202.155.236.82 01/26 14:40

2^F→adrianshum:讓你放那個 flag 才行, 一般的 linked202.155.236.82 01/26 14:40

3^F→adrianshum:list 不能當它有這種 field 吧...202.155.236.82 01/26 14:41

7^F→adrianshum:問題只說給你一條 linked list, 怎可以202.155.236.82 01/26 16:03

8^F→adrianshum:當是自己定義的東西? 可以自訂, 我能做202.155.236.82 01/26 16:04

9^F→adrianshum:到 O(1) 嘍... 只要在插入 node 的時候202.155.236.82 01/26 16:04

10^F→adrianshum:做手腳就好了...202.155.236.82 01/26 16:04

11^F→adrianshum:況且問題是 "有人給你一個linked list"202.155.236.82 01/26 16:05

12^F→adrianshum:明顯就不是自己的東西了...202.155.236.82 01/26 16:05

21^F→adrianshum:複制到另一 linked list 其實這就是我202.155.236.82 01/26 18:23

22^F→adrianshum:第一次回答的做法 :P 不過在 "檢查"202.155.236.82 01/26 18:23

23^F→adrianshum:這部份令到 complexity 變高 (O(N^2)?)202.155.236.82 01/26 18:24

[問題] 請教 C++ 的基本問題

[ Programming ]3 留言, 推噓總分: +1

作者: longrider - 發表於 2010/01/06 18:06(16年前)

1^F→adrianshum:public vs Public202.155.236.82 01/06 18:08

[問題] 軟體cache的問題

[ Programming ]15 留言, 推噓總分: 0

作者: wqchung - 發表於 2010/01/06 16:10(16年前)

1^F→adrianshum:cache 什麼?202.155.236.82 01/06 16:32

5^F→adrianshum:看你何謂 cache. OS 在不同層次自己有202.155.236.82 01/06 18:02

6^F→adrianshum:做各類 caching, 比如某檔案剛讀過,os202.155.236.82 01/06 18:02

7^F→adrianshum:會把資料 cache 起也說不定, 但肯定不202.155.236.82 01/06 18:03

8^F→adrianshum:會根據你的程式 logic 去自動 cache 某202.155.236.82 01/06 18:03

9^F→adrianshum:些資料, 比如你load 了圖片, 又 close202.155.236.82 01/06 18:03

10^F→adrianshum:了, os 或會 cache 到 file data, 令你202.155.236.82 01/06 18:04

11^F→adrianshum:再開的時候, 讀檔的時候能從 mem 讀到202.155.236.82 01/06 18:04

12^F→adrianshum:但不可能幫你 cache令你那個圖片object202.155.236.82 01/06 18:05

13^F→adrianshum:下次不用再construct202.155.236.82 01/06 18:05

Re: [問題] 請問使用數量龐大的迴圈該如何精簡

[ Programming ]7 留言, 推噓總分: +3

作者: adrianshum - 發表於 2010/01/02 10:54(16年前)

4^F→adrianshum:樓上說的是和什麼比較的好處?202.155.236.82 01/14 18:06

[問題] 關於單據控管~~

[ Programming ]2 留言, 推噓總分: 0

作者: gunhow - 發表於 2010/01/01 03:34(16年前)

1^F→adrianshum:只有我看不明白他在說什麼嗎？ orz219.77.15.226 01/01 13:58

Re: [問題] 關於語系檔

[ Programming ]4 留言, 推噓總分: 0

作者: finalodyssey - 發表於 2009/11/02 19:26(16年前)

1^F→adrianshum:看來就是弄個 dll 改個名那種..203.218.221.177 11/02 23:20

[問題] 關於語系檔

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

作者: finalodyssey - 發表於 2009/11/02 17:49(16年前)

1^F→adrianshum:通常如果乖乖的寫, 程式的字串應該都是202.155.236.82 11/02 18:44

2^F→adrianshum:放在 rc 裡面吧.202.155.236.82 11/02 18:44

[請益] 該挑哪種語言

[ Programming ]28 留言, 推噓總分: +19

作者: rexdata - 發表於 2009/11/01 20:49(16年前)

17^F→adrianshum:用不到的話學什麼也沒意思202.155.236.82 11/02 11:08

[問題] Unicode跟 UTF-8似乎都會多出幾byte的空間?

[ Programming ]13 留言, 推噓總分: +5

作者: bigbite - 發表於 2009/10/21 20:52(16年前)

5^F→adrianshum:原 po 在二樓的回答... 看了很無言...202.155.236.82 10/22 10:34

首頁

尾頁