[問題] 怎們一串句子以二元樹去表達

看板C_and_CPP作者 (lala)時間15年前 (2010/05/13 10:09), 編輯推噓7(8推 1噓 21→)
留言30則, 14人參與, 最新討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式，文章條理清楚即可 ) 遇到的問題： (題意請描述清楚) 我po出原題目好了 Write a C++ program that is able to record all the words in a file into a dictionary using the Binary Search Tree so that efficient keyword lookup can be performed subsequently. (Command format): %dictionary <word file> <keyword to be looked up> (Example command): %dictionary picasso who (Input word file): http://larc.ee.nthu.edu.tw/~syhuang/data_structure/picasso (Output): Yes, if a keyword exists in the dictionary, and NO if not. 句子不會表達成二元樹形式 例如 This is a pen. 要怎們去表達? 例如有一篇文章，你要鍵入關鍵字去搜尋 利用文章轉成binary search tree的形式 可以讓搜尋的速度變快 但是目前我就卡在要怎們去記錄這些詞 例如This用BST去表達 我現在的想法就是 T / \ h / \ i / \ s 但是如果文章有 through, tension , that 等等 這樣感覺就不能表示為binary tree的形式了 我想這就是我的問題 謝謝大家的指教 希望得到的正確結果： 程式跑出來的錯誤結果： 開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) 有問題的code： (請善用置底文標色功能) 補充說明： -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.210.42
噓
05/13 18:21, , 1F
啥樹？語意的樹還是壓縮的樹？
05/13 18:21, 1F
→
05/13 18:31, , 2F
資料結構的binary tree
05/13 18:31, 2F
→
05/13 18:36, , 3F
看不懂
05/13 18:36, 3F
→
05/13 18:38, , 4F
建議舉個簡單的例子 這樣描述沒有人可以幫你
05/13 18:38, 4F
推
05/13 18:58, , 5F
句法樹不一定是二元樹,即使要做,也要定義句法再說
05/13 18:58, 5F
※ 編輯: lalastupidbo 來自: 140.114.210.42 (05/13 19:07)
→
05/13 19:02, , 6F
我猜他自己也不知道他在問什麼...
05/13 19:02, 6F
→
05/13 19:14, , 7F
聽起來像是LZW tree.
05/13 19:14, 7F
→
05/13 19:18, , 8F
我猜他自己也不懂老師出的作業
05/13 19:18, 8F
推
05/13 19:21, , 9F
是語法樹嗎? 還是什麼東西?
05/13 19:21, 9F
※ 編輯: lalastupidbo 來自: 140.114.210.42 (05/13 19:24)
→
05/13 20:14, , 10F
不一定是你所要的，但建議從suffix tree來找線索。
05/13 20:14, 10F
推
05/13 20:17, , 11F
應該是..把每個word抽出來全部丟進std::set就解決了吧
05/13 20:17, 11F
→
05/13 20:17, , 12F
你想的話也可以用高級版的boost::multi_index
05/13 20:17, 12F
→
05/13 20:35, , 13F
我不是本科系的，我只會C而已XD。所以都不懂你們在講
05/13 20:35, 13F
→
05/13 20:36, , 14F
甚麼
05/13 20:36, 14F
→
05/13 20:38, , 15F
suffix tree ?
05/13 20:38, 15F
→
05/13 21:05, , 16F
搜尋的目的是輸入一個字然後看這句裡面有沒有這個字嗎？
05/13 21:05, 16F
推
05/13 21:26, , 17F
搜尋並不是只有用樹尋找這一種辦法而已,很少見到做文章搜尋
05/13 21:26, 17F
→
05/13 21:27, , 18F
做這麼細的二元樹,細節太多很難做.
05/13 21:27, 18F
推
05/13 22:18, , 19F
我可以問一個問題嗎…你知道自己在說什麼嗎？
05/13 22:18, 19F
推
05/13 22:33, , 20F
你要的應該是finite state machine or directory hash
05/13 22:33, 20F
→
05/13 22:33, , 21F
之類的 directory hash作到bit level就可以當二元樹 吧
05/13 22:33, 21F
※ 編輯: lalastupidbo 來自: 140.114.210.42 (05/13 22:37)
→
05/13 23:16, , 22F
好了謎底揭開了 根本不是什麼句子
05/13 23:16, 22F
→
05/13 23:17, , 23F
以單字為單位 用strcmp建棵基本BST就達到目的 謝謝收看
05/13 23:17, 23F
推
05/14 00:12, , 24F
耶　我猜對了！！
05/14 00:12, 24F
推
05/14 06:09, , 25F
靠,你一開始直接po題目還比你亂七八糟的中文敘述好多了
05/14 06:09, 25F
→
05/14 11:15, , 26F
雖然有提供自己想法不錯，可是跟題目差得太多了，失敗。
05/14 11:15, 26F
→
05/14 12:44, , 27F
你的問題應該是「如何比較二個字串的大小」
05/14 12:44, 27F
→
05/14 12:44, , 28F
建議去了解一下strcmp是怎麼比的
05/14 12:44, 28F
→
05/14 13:38, , 29F
題目跟原本的說明真的差很多....XDDD
05/14 13:38, 29F
→
05/14 21:51, , 30F
聖火星讀心術入門 = =||
05/14 21:51, 30F
‣ 更多 lalastupidbo 的文章
文章代碼(AID): #1Bwy_dJL (C_and_CPP)