sdf57的博客

展开 展开当前代码块ctrl = 彻底展开当前代码块ctrl alt = 展开所有代码块ctrl shift + 折叠 折叠当前代码块ctrl - 彻底折叠当前代码块ctrl alt - 折叠所有代码块ctrl shift -

想写一篇关于最短路径的算法发现自己画图不够好，看到一篇博客简单清楚的解释了算法的含义，搬运过来了，后面是我补充的。 转自https://www.cnblogs.com/nigang/p/3658990.html 以顶点A作为出发点为例，来说明Dijkstra算法过程。 （1）设置两个集合，S集合和V集合。S集合初始只有源顶点即顶点A，V集合初始为除了源顶点以外的其他所有顶点。 设置一个数组dist用来表...

前言 前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。转载过来。 原文链接在下面参考资料。 1....

1.基本概念       首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢？给定串中任意个连续的字符组成的子序列称为该串的子串。给一个图再解释一下：    ...

1. 最长公共子序列（LCS） 1.1 问题描述 1.2 思路 利用动态规划。 下一步就要找到状态之间的转换方程。 因此可以根据这个方程来进行填表，以"he...

1. 最长公共子序列（LCS） 1.1 问题描述 1.2 思路 利用动态规划。 下一步就要找到状态之间的转换方程。 因此可以根据这个方程来进行填表，以"he...

本文翻译自文章：Pandas Cheat Sheet - Python for Data Science，同时添加了部分注解。 对于数据科学家，无论是数据分析还是数据挖掘来说，Pandas是一个非常重要的Python包。它不仅提供了很多方法，使得数据处理...