<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[annie_ooo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/annie_ooo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; annie_ooo]]></copyright><item><title><![CDATA[python 双指针算法-快慢指针]]></title><link>https://blog.youkuaiyun.com/annie_ooo/article/details/114271965</link><guid>https://blog.youkuaiyun.com/annie_ooo/article/details/114271965</guid><author>annie_ooo</author><pubDate>Mon, 01 Mar 2021 21:36:04 +0800</pubDate><description><![CDATA[双指针主要应用在有序数组中，设置两个指针，以一前一后或者一快一慢对数组元素进行检索或者数据修改。双指针算法可以对数组进行遍历，且算法复杂度低

LeedCode上面的26题就可以用快慢指针解答

题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。



算法：


classSolution:

defremoveDuplicates(sel...]]></description><category></category></item><item><title><![CDATA[最短路径，最短路径树和最小生成树]]></title><link>https://blog.youkuaiyun.com/annie_ooo/article/details/80604289</link><guid>https://blog.youkuaiyun.com/annie_ooo/article/details/80604289</guid><author>annie_ooo</author><pubDate>Thu, 07 Jun 2018 09:38:18 +0800</pubDate><description><![CDATA[       首先介绍这三个概念，很多人都听过最短路径了，但是最短路径树却很少听过，关于最短路径树的介绍也不太多。而最短路径树和最小生成树更是完全不同的两个概念。       最短路径就是从一个指定的顶点出发，计算从该顶点出发到其他所有顶点的最短路径。通常用Dijkstra算法，Floyd算法求解。      最短路径树SPT（Short Path Tree）是网络的源点到所有结点的最短路径构成的...]]></description><category></category></item></channel></rss>