算法
韩雨庭
这个作者很懒,什么都没留下…
展开
-
Leetcode实战 task3:查找
查找Tips:善用基本数据结构查找有无–set元素’a’是否存在,通常用set:集合set只存储键,而不需要对应其相应的值。set中的键不允许重复查找对应关系(键值对应)–dict元素’a’出现了几次:dict–>字典dict中的键不允许重复改变映射关系–map通过将原有序列的关系映射统一表示为其他实战题目一:LeetCode 349 Intersection Of Two Arrays 1题目描述给定两个数组nums,求两个数组的公共元素。input: nums原创 2020-08-26 01:18:13 · 179 阅读 · 0 评论 -
DataWhale LeetcodeTask2:动态规划的思想与实操
写在最前面没太学懂,感觉是带记忆的暴力求解,但在实际使用时很难快速确切想到相应解法。望还有下次再做做题(不咕了)。一句话介绍动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。主要思想若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题,例如斐波那契数列,如果运用递归的方式来求解会重复计算很多相同的子问题,利用动态规划的思想可以减少计算量。动态规划法仅仅解决每个子问题一次,具有天然剪枝的功能原创 2020-08-24 01:06:29 · 114 阅读 · 0 评论 -
DataWhaleChina 0818-20 leetcode实践 Task1 分治思想与练习题
分治算法是什么分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算法会层层合并得到原问题的答案。我的疑问(待解决)这和动态规划的区别主要是啥呀。。分支的条件不同吗步骤分为三步:分:确定分支条件,比如什么时候终止分支治:确定处理已分出来支的方法合:汇总处理后的分支给出局部解直到最终解练习题leetcode 50 pow解题思路咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕解原创 2020-08-19 21:11:27 · 152 阅读 · 0 评论