摘要：简单记录下数据结构中最常用的两种线性数据结构：数组与链表。 数组 数组是一种最常见的链式结构，存储在一段连续的内存空间中,如下所示： 插入和删除操作： 根据这种结构，在数组中进行一些常规操作时的时间复杂度为： 说明：数组的插入操作中，最好情况是O(1)的，即直接加到数组最后。最坏情况是插入到数组开头 阅读全文

摘要：一.算法特点 目标：找出加权图中前往X的最短路径 适用于：无环有向加权图，且各边的权值为正 二.算法思路 三.算法示例演示 如下图，请找出结点v1到其他各个结点的最短路径： 首先创建一个字典（散列表），该字典的键表示结点名字，值表示从v1到该结点的最短路径。下图中，字典初始化后只有v1的邻居节点被写 阅读全文