04 2021 档案

算法基础<八> 字符串排序
摘要：字符串排序 第一类方法会从右到左检查键中的字符。这种方法一般被称为低位优先(LSD ) 的字符串排序。使用数字(digit) 代替字符(character ) 的原因要追溯到相同方法在各种数字类型中的应用。 第二类方法会从左到右检查键中的字符，首先查看的是最高位的字符。这些方法通常称为高位优先(MS 阅读全文
posted @ 2021-04-26 20:50 阿杜888 阅读(977) 评论(0) 推荐(0) 编辑
算法基础<七> 加权有向图
摘要：加权有向图 找到从一个顶点到达另一个顶点的成本最小的路径。 在一幅加权有向图中，从顶点s 到顶点t 的最短路径是所有从s 到t 的路径中的权重最小者。 最短路径性质 路径是有向的， 权重不一定等价于距离 并不是所有顶点都是可达的 负权重会使问题更复杂 最短路径不一定是唯一的。 可能存在平行边和自环。 阅读全文
posted @ 2021-04-20 21:10 阿杜888 阅读(1171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示