手裡有一本2023年清華大學出版社出的殷人昆版《資料結構》。
發現乙個有趣的現象。
在錦標賽排序中,n個數的陣列,構造乙個n-1個內節點的勝者樹,每個節點表示一場比賽的勝者。
在外排序中,n路歸併排序,構造乙個n個內節點的敗者數,每個節點表示一場比賽的敗者。
但問題是,如果那個數為a1>a2>a3>a4>a5>a6 (>表示一種勝出關係)
則勝者樹的構造如下(417頁)
【a1】
【a1】 【a5】
【a1】 【a3】 [a5] [a6]
[a1] [a2] [a3] [a4]
敗者數的構造如下:(466頁)
【a1】
【a3】
【a5】 【a2】
【a4】 【a6】 [a1] [a2]
[a3] [a4] [a5] [a6]
很奇怪這兩種編號方式完全不同,前者看做是從左到右》從上到下,後者是從上到下》從左到右。
為什麼不統一起來呢?
沒空找資料研究,先記錄在這裡,以後空下來在仔細專研下。
乙個奇怪的現象
我刪除了在windows中建立的效能收集器。隨之oracle的資料檔案就消失了。這個現象是說明了我刪除windows的效能收集器,就自帶的把oracle的資料檔案給刪除了嗎?可是我並沒有手動的刪除oracle資料檔案啊。可是只有我乙個人在這個機器上操作。程式之前跑過一遍不至於使應用程式掛掉。種種現象...
乙個奇怪的語言現象
和老外msn聊天以及郵件來往比較多,發現他們有時把than拼寫成then,而有時又把then拼寫成than。今天在看fe的compiler資料的時候也發現了這個現象,終於覺得那不是偶然的情況而是比較普遍的情況了。是他們拼錯了呢還是我搞錯了?我希望什麼時候聊天遇到這種情況的時候能問一問。msn聊天的內...
乙個很奇怪的問題
if equipmentlist.size 0 string equipidarray new string 3 for int i 0 i equipmentlist.size i element equipment element equipmentlist.get i string equip...