- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 迪杰斯特拉算法Java实现 Disjktra
关于迪杰斯特拉的理论知识,参考理解最短路径——迪杰斯特拉(dijkstra)算法 代码实现从源点到其他各点最短路径: 最重要的是每次循环找出离源点最近的未标记点 nearestPos,然后以此点为中间点,修正从 start 点经过 nearestPos 点到其他各点 i 的最短路径长度。 public class Dijkstra { static int MAX = 10000; p
2018-01-02 10:59:00 765
原创 牛刀小试二:字符串回文分割 Palindrome Partitioning (DFS+Backtrack)
题目:给定一个字符串s,要求划分串s使得得到的每一个子串都是一个回文串(即字符串从中间划分,前、后字符为镜像),结果返回所有可能的划分。例如:给定s=“ababc”,返回[ [“aba”,“b”, “c”], [“a”,“bab”, “c”], [“a”,“b”, “a”, “b”, “c”]]才发现这是LeetCode上的题目,链接在此。主要是深度优先搜索和回溯法的
2018-01-01 13:55:36 402
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人