type
status
date
slug
summary
tags
category
icon
password

学习小结：

例题一：

题目描述：

此题应该使用动态规划，而且还是比较简单的动态规划，主要是状态转移方程的求解

题解：

 

问题and重点

 

例题二：

https://www.lanqiao.cn/problems/99/learning/?page=1&first_category_id=1&second_category_id=3

题目描述

此题关键就是找对mid的边界，以及正确处理l,r的转换，防止死循环

题解：

 

问题and重点

 

例题三：

题目描述：

此题的关键就是全排列，你知道要知道如何进行全排列就能得到这个题目的解决方法
学习使用itertools库的permutations函数
学习extend函数，将多维函数展开为一维

题解：

 

问题and重点：

题目四：

 

题目描述：

此题使用的方法是模拟，也就是递归的方法进行测试
此题难到我的地方是那个递归，我那个递归的return 竟然不清楚为什么要加上了，不清楚最后的结果了
 
 

题目五：

题目解析：

这个题目就是使用BFS来进行寻找最佳路径，关键就是状态转移方程的书写，这个是比较困难的，只要可以找到可以退出的逻辑我们就可以得到正解了
 

题解：

 
 

题目六：

日期问题：

题目描述：

此题就是考验使用datetime库函数的使用，但是我使用了一个复杂的变换，主要是check函数，那个check函数写的还不完全，所以还是直接使用datetime函数比较好
先贴上正确的简单代码：
这里的关键就是try except因为这个是date函数检测时处理异常时的报错，要不然就报错啦
 
下面是我的代码
 
 

题目七：

正则问题：
 

题目描述：

根本想不到是使用DFS来做，也想不到递归是这样来用的，看来答案才了解
什么是递归呢，为什么会使用递归呢？
在这个题目里面，使用递归是为了新一轮的叠加，是为了进入更深一层的子表达式，为了在原来的x的个数上继续增加
 

题解：

 
 
算法练习Day03算法练习Day01
Loading...