- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣LeetCode72.编辑距离及Python源码实现
本题为LeetCode题库中第72题编辑距离，难度困难，题目请参考这里。这道题应该是字符串处理，自然语言算法工程师必做一道题目，很久都没想到解决思路突然有了灵感。标准的DP题目，这道题的难点还是在于如何去定义状态转移方程，前面分享的那道地下城游戏也是难在定义状态转移方程，所以如何去定义才是最重要的！然后就是推导出如何变换。这种题很容易就想复杂了，而且情况一多根本就不知道怎么入手，这就陷入了僵局，如何跳出来？只能多刷题培养这种思维。定义：当字符串word1的长度为i，字符串word2的长度为j
2020-06-20 22:06:33
643
1
原创 力扣LeetCode174.地下城游戏及Python源码实现
本题为LeetCode题库中第174题地下城游戏，难度困难，题目请参考这里。一道比较困难DP题目，其中的难点在于如何定义状态转移方程，所以在这里记录一下。这道题刚开始做一点思路都没有，但是通过解读别人的思想一下就明白了。首先一看到这道题，思路肯定是DP来做：直觉从左上出发往右或者往下走这样去找规律，从而得到dp的状态转移方程。在这里建议先把这道题做了。本题有点特殊，如果没有至少这个条件从左上往右下推找规律得到状态转移方程的思路应该是可以的。这里我们不去讨论从左上往右下的思路，直接想从右下往左上推..
2020-06-18 16:03:36
601
原创 新手基础Python、Java、C、C++、C#、Go、Php刷题LeetCode路线、思想和心得
首先给一个B站程序媛的新手刷题指南视频分享，这个视频内容不错。这篇文章主要结合视频中的精华和自己这段时间刷题的一些心得。因为基础差以前基本没刷过LeetCode，又面临找工作，所以时间分配很重要。我的时间路线大概分为两步：按照这个github仓库的路线进行模块化的刷题，因为以前的数据结构和算法设计都忘得差不多了，所以先分类型去刷题把每个版块的内容捡起来。刚好这个仓库能够满足需要，题量也不是太多。 刷完这个仓库上面的题之后基本上对所有题目类型都有一个了解，看到LeetCode大部分的题目都能够有一个
2020-06-01 17:14:33
1832
原创 力扣LeetCode2.两数相加及Python源码实现
本题为LeetCode题库中第2两数相加，难度中等，题目请参考这里。比较绕的一道题，谈论区的python答案不多而且思路没有讲清楚，这里记录一下。给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数...
2020-01-07 22:03:54
492
原创 力扣LeetCode746.使用最小花费爬楼梯及Python源码实现
本题为LeetCode题库中第746题使用最小花费爬楼梯，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，代码不难但思想需要考究如何找出动态规划中的转态方程，所以在这记录一下。另外第一次无错误不看题解一次通过LeetCode题目，赶紧记录一下，终于有点动态规划的感觉了。数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值co...
2019-11-07 08:55:54
373
原创 力扣LeetCode121.买卖股票的最佳时机及Python源码实现
本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，代码不难但思想需要考究如何找出动态规划中的转态方程，所以在这记录一下。给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不...
2019-11-06 19:41:58
352
原创 力扣LeetCode53.最大子序列和及Python源码实现
本题为LeetCode题库中第53题最大子序列求和，难度简单，题目请参考这里。一道很简单的DP(Dynamic Programming)算法的题目，思想并不难主要是代码能力差写出来还是有些许问题，所以在这记录一下。LeetCode53.最大子序列求和：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,...
2019-10-31 15:58:50
484
原创 力扣LeetCode139.单词拆分及Python源码实现
本题目是LeetCode题库中第139题单词拆分，难度中等，题目请参考这里。本来是完成一个项目中一个问题：给定一个字符串和词典将它进行切分，且切分的每个词语都要是词典中的单词，问一共有多少种不同的切分方法。以为很简单的一个操作但是想了很久没有什么好的思路去解决，面向百度编程发现和LeetCode140.单词拆分||是一模一样的题，要解决140这道题又得先弄清楚139那道题，所以这篇文章首先...
2019-10-31 11:16:56
487
原创 时间复杂度主定理分析及练习
本文主要分析主定理，时间复杂度详细分析请移步至此。主定理是一种现在常用分析时间复杂度的方法，它主要适用于递归形式如下：当 和 为常量且是一个渐进正函数时有以下三种情况：如果，则 如果，则 如果，则在这里为了简单起见，我们不考虑之间的区别。练习题：1、解那么，那么，根据主定理有2、解那么，那么，根据主定理有3、，解那么，那么，根据主定理有4...
2019-10-23 08:59:43
3024
原创 归并算法Python3.7实现及时间复杂度分析
归并排序是由冯诺依曼首次提出，该算法采取的是分而治之（Divide and Conquer）的思想，速度仅次于快速排序且为稳定算法，适合的排序情况为总体无序，而各子集相对有序。原理：其思想就是分而治之，具体来讲就是把原序列不断分解为子序列，直到子序列只有一个元素为止，然后再将各个子序列进行有序归并直到序列数为一。从上图就可以看出归并算法的流程：将原始序列分为2个子序列 再将2个子...
2019-10-22 21:16:13
727
原创 Python入门练习100例-第1例
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？题目很简单，1到4组合成个、十、百位各不相同的三位数，直接3个for循环设置限制条件各不相等即可。count = 0for i in range(1,5): for j in range(1,5): for k in range(1,5): if(i!=j...
2019-02-26 21:40:37
357
原创 我们为什么选择计算机专业？为什么学习编程？
大家好，我是一名大学本科三年级的学生，学习的专业是计算机科学与技术。这是我的第一篇博客，分享一下我为什么要选择计算机专业以及为什么要学习编程。我和大部分同学一样都是通过高考进入大学学习，在没有步入大学前我也不知道计算机专业是干嘛的，更没有听说还有编程这样的东西。进入大学后的第一次年级集中辅导员告诉我们，计算机专业不是只学习修电脑，也不只是给别人牵网线调路由器，更不是以后出来当‘’网...
2017-03-01 10:10:17
14696
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人