StriveZs'Blog

title: 链表插入排序categories:链表算法tags:链表插入排序算法排序链表插入排序这里是链表的插入排序。时间效率和空间效率十分堪忧，但是思想比较简单。# Definition for singly-linked list.class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = nextclas.

title: 链表归并排序categories:链表算法tags:链表归并排序算法排序链表归并排序用一张图来说明归并排序:代码# Definition for singly-linked list.class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = nextclass Solution(object):.

title: LeetCode 基于邻接矩阵的Dijkstra算法categories:算法tags:Programing算法图最短路径Dijkstra基于邻接矩阵的Dijkstra算法如果你的图不是邻接矩阵，转换成矩阵的形式就可以了。这里节点我就是用index表示的。# fixme: Dijkstra算法寻找最短路径，从给定初始点到每个节点的最短路径 def Dijkstra(self, start, adjacent_matrix): """ .

title: 动态规划categories:算法tags:ProgramingAlgorithm动态规划定义官方定义动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推(或者分治)的方式解决。动态规划算法的基本思想和分治法类似，也是将带求解的问题分为若干个子问题，按顺序求解各个子问题的解，前一个子问题的解为后一个子问题的解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过策略保留那些可能达到最优的局部解，丢弃其他局部解。以此解决各个子问题.