算法
文章平均质量分 80
HenryXu_wz
这个作者很懒,什么都没留下…
展开
-
最短路径算法 dijkstra bellman-ford floyd
Dijkstra算法: 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。 问题描述:在无向图 G=原创 2015-08-15 12:59:52 · 2252 阅读 · 0 评论 -
Number of Matching Subsequences -- LeetCode
题目传送门:Number of Matching Subsequences这道题目非常坑爹。看了网上Java的教程。Java实现但是在Java上正常运行的代码,在C++上却内存爆掉。后来发现了一种思想类似,但是却利用队列大大减少开销的写法。记录下来,与大家共享。整体思想就是:通过队列,按照字符不同,记录下一个字符所有的数组下标。利用下标递增的思想,这样可以很方便地利用二分法查找,提高查找效率。cl...原创 2018-03-27 10:58:06 · 339 阅读 · 0 评论