算法图解 ([美] Aditya Bhargava)
- 您在位置 #1059-1064的标注 | 添加于 2017年8月30日星期三 下午8:10:51
在平均情况下,散列表的查找(获取给定索引处的值)速度与数组一样快,而插入和删除速度与链表一样快,因此它兼具两者的优点!但在最糟情况下,散列表的各种操作的速度都很慢。因此,在使用散列表时,避开最糟情况至关重要。为此,需要避免冲突。而要避免冲突,需要有: 较低的填装因子; 良好的散列函数
算法图解 ([美] Aditya Bhargava)
- 您在位置 #1349-1352的标注 | 添加于 2017年8月31日星期四 下午9:14:52
狄克斯特拉算法包含4个步骤。
(1) 找出最便宜的节点,即可在最短时间内前往的节点。
(2) 对于该节点的邻居,检查是否有前往它们的更短路径,如果有,就更新其开销。
(3) 重复这个过程,直到对图中的每个节点都这样做了。
(4) 计算最终路径
算法图解 ([美] Aditya Bhargava)
- 您在位置 #1370-1370的标注 | 添加于 2017年8月31日星期四 下午9:17:56
狄克斯特拉算法只适用于有向无环图
算法图解 ([美] Aditya Bhargava)
- 您在位置 #1378-1379的标注 | 添加于 2017年8月31日星期四 下午9:29:41
我個人在學習新事物的時候,通常會這麼挑戰自己:我有沒有辦法用一句話描述這件事物是什麼?還有,這件事物可以用在哪裡?我用這種挑戰,確認自己是否完全理解我想要學習的事物。