![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
国产大熊猫Y
一个追求技术的理工男,一个热爱逻辑的赶路人
展开
-
最小生成树之kruskal算法及查并集
kruskal算法是由Joseph Kruskal在1956年发表用来生成最小生成树的算法之一,另外一个经典的最小生成树算法是Prim算法,两者都是经典的贪心算法,区别在于prim算法以顶点作为操作对象,kruskal以边作为操作对象。此次我们主要研究一下kruskal算法。对于一个算法我们除了关心他是如何实现的,还关心其具体的应用。最小生成树的理论如下:在一给定的无向图G = (V, E)...原创 2020-03-15 17:23:54 · 636 阅读 · 0 评论 -
剪绳子问题解法及对于贪心和递归算法的理解
剪绳子问题是剑指offer算法题中一道考察贪心和动态规划算法的题,在做这道题的时候有两种基本的做法:将绳子尽可能分成长度为3和2,并且优先3,另一种解法是动态规划解法;当时自己对于贪心和DP并不能区分的特别清楚,并且做完这道题还不能够完全理解,因此又借助网上资料才能窥得一二,记录如下。题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳...原创 2020-03-14 17:36:53 · 996 阅读 · 0 评论 -
动态规划问题之编辑距离
前言:编辑距离此题为LeetCode的第72号题,本质上可以采用动态规划DP的方法求解,但是在求解的时候理解出现了问题,导致懵逼了一段时间,还好终于想通了,现将自己的理解思路、程序实现以及空间复杂度优化整理如下,希望可以帮到大家。问题描述: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三...原创 2020-02-05 21:05:01 · 510 阅读 · 0 评论