lqxing

摘要： 广度优先搜索是用来查找图模型中边数最少的路径，但如果图模型是加权图——边上考虑权重，则需要用到狄克斯特拉算法找到两节点之间的最短路径了。 一、问题 找出加权图中起点到终点的耗时最短的路径。 二、算法思路 1、找出从“起点”能前往的最“便宜”的邻节点； 2、算出邻节点的总开销； 3、将该开销更新到开销 阅读全文

摘要： 一、择路问题 假设你要从A城市前往B城市，途中可以选择几条路径，该怎样选择才能做到最快到达B城（假设从一个城市到临近城市用时相同）。如图： 二、图模型 无论数组还是链表，储存的数据都是相互独立、互不相干的。但像上面所提出的择路问题一样，城市与城市之间是有连接的。像解决这种数据与数据相关联的问题时，我 阅读全文

摘要： 一、什么是散列表？ 问题：现在我们需要为一家超市建立一个结账系统，我们应该考虑用哪一种数据结构？ 思考：由于结账系统多用于查询，我们可以考虑使用数组。在数组中需要同时储存商品名和对应的价格，我们可以再数组中内嵌子数组，把一个商品名和对应价格同时保存在一个子数组中，最后对所有数组排序。查询是速度为O( 阅读全文