qq_41995263的博客

全排列回溯算法的模板 在刷题时常会遇到求全排列等类似的问题，虽然不同的题会有特殊的解法，但是用回溯算法，效率虽低，却很通用。下面介绍介绍一种全排列的模板。 具体参考： https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = “abc” 输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“c

title: Dijikstra算法实现 date: 2020-04-09 23:04:09 tags: Dijikstra算法是图论里面的经典算法，用来算某一源点到其他各个点的最短路径的问题。 算法的步骤 1.准备工作： (1).首先设置一个顶点集和S记录已经求得的最短路径的点集合，V初始时所有点的集和，初始时把源点v0从V中放入S，集和S每次加入一个新的点vi，都要更新v0到V-S中各点的最...