亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么我的排序算法排序不正確?

為什么我的排序算法排序不正確?

叮當貓咪 2022-12-22 10:06:05
我在對我發布的問題的最佳答案中獲得了此排序功能。它適用于示例數據,但似乎不適用于我的實際數據,我不確定為什么。我的數據可以在這里看到:JSON它是這樣的對象的對象:"Montana": {    "superiors": [      "Massachusetts",      "Oklahoma",      "New Mexico"    ],    "inferiors": [      "North Carolina"    ]  }它的存在是為了指示排序功能。在這里,Montana在列表中的位置必須高于North Carolina。但在下面Massachusetts,,Oklahoma和New Mexico(順便說一句,與地理無關)。注意避免混淆:這與對象鍵的順序無關。但是排序并沒有被精確地遵循(雖然它主要被遵循)。例如,states['North Carolina'].superiors.includes('Ohio') === true為什么'Ohio'列在下面'North Carolina'?
查看完整描述

2 回答

?
嗶嗶one

TA貢獻1854條經驗 獲得超8個贊

您只有部分訂單而不是總訂單(并非所有州都在其superiors/inferiors列表中列出所有其他訂單),因此您的分數計算不起作用。各州最終的分數取決于它們被提及的頻率,而不是它們的相對順序。您需要實現拓撲排序算法。



查看完整回答
反對 回復 2022-12-22
?
POPMUISE

TA貢獻1765條經驗 獲得超5個贊

您的數據不包含矛盾,但肯定不會正確列出所有內容。

示例:愛荷華州-俄克拉荷馬州對。俄克拉荷馬州被列為優于愛荷華州,但愛荷華州并未被列為不如俄克拉荷馬州。


查看完整回答
反對 回復 2022-12-22
  • 2 回答
  • 0 關注
  • 103 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號