weixin_43885256的博客

查找1 1.查找表 首先考虑的是基本的数据结构 第一类： 查找有无–set 元素’a’是否存在，通常用set：集合 set只存储键，而不需要对应其相应的值。 set中的键不允许重复 第二类： 查找对应关系(键值对应)–dict 元素’a’出现了几次：dict–>字典 dict中的键不允许重复 第三类： 改变映射关系–map 通过将原有序列的关系映射统一表示为其他 算法应用-leetcode练习 leetcode349。两个数组的交集 class Solution: def intersecti

动态规划 主要思想 若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来求解会重复计算很多相同的子问题，利用动态规划的思想可以减少计算量。 动态规划法仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量， 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。 动态规划模板步骤： 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态