摘要: 键索引计数法 频率统计 将频率转换为索引 数据分类 回写 低位优先的字符串排序 高位优先的字符串排序 许多重要而熟悉的问题都是基于字符串处理的,比如信息处理(根据给定的关键字搜索网页、文档)、通信系统(发送文本消息、电子邮件、下载电子书)、编程系统(程序是由字符串组成的,再由编译器或解释器将字符串转 阅读全文
posted @ 2020-01-01 16:53 zhixin9001 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 加权有向图 数据结构 加权有向边 加权有向图 最短路径 边的松弛 Dijkstra算法 地图或者导航系统是最短路径的典型应用,其中顶点对应交叉路口,边对应公路,边的权重对应经过一段路的成本(时间或距离)。在这个模型中,问题可以被归纳为:找出从一个顶点到达另一个顶点的成本最小的路径。此外,网络路由、任 阅读全文
posted @ 2020-01-01 16:47 zhixin9001 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 最小生成树的应用 切分定理 贪心算法 加权无向图的数据结构 Prim算法 Kruskal算法 最小生成树的应用 加权图是一种为每条边关联一个权值的图模型,这种图可以表示许多应用,比如在一副航空图中,边表示航线,权值就可以表示距离或费用;在一副电路图中,边表示导线,权值就可以表示导线的长度或成本。在这 阅读全文
posted @ 2020-01-01 16:43 zhixin9001 阅读(431) 评论(0) 推荐(0) 编辑