算法的乐趣
故沉
智商不高,情商不够
展开
-
贪婪法:0-1背包问题
参考书目:《算法的乐趣》作者: 王晓华 贪婪法,又叫贪心算法,是寻找最优解问题的常用方法。基本设计思想的三个步骤:1)建立对问题的数学建模2)将问题分解成子问题,同时定义子问题的最优解结构3)利用贪心原则确定子问题的局部最优解,根据最优解模型,将子问题的局部最优解堆叠出全局最优解优点:简单高效,省去了为找最优解可能需要的穷举操作,可得到与最优解接近的近似最优解,常作为其他算法的辅助算法使用。缺点:...原创 2018-03-17 21:40:10 · 1779 阅读 · 0 评论 -
【常用算法】动态规划
把常用的算法在好好总结学习一下,翻了翻去年的博文还是用c写的,拿出来扩充一下。目录动态规划原理三要素两个特性1、0-1背包问题分析代码(python)2、字符串的编辑距离动态规划原理将原问题分成规模更小的子问题,并且原问题的最优解包含子问题的最优解三要素最优子结构、边界、状态转移公式一般有四个步骤:定义最优子问题->...原创 2018-03-23 15:42:09 · 585 阅读 · 0 评论 -
【常用算法】分治法
分治法参考书目:《算法的乐趣》作者:王晓华分治法,分而治之设计思想:将无法解决的大问题分解成一系列规模较小的相同问题,然后逐个解决小问题应用目的:1.通过分解问题,将无法解决的大问题变成容易解决的小问题2.通过减少问题的规模,降低解决问题的复杂度(计算量)步骤:分解->解决->合并针对不同的问题有不同的解决方案快速排序:选择一...原创 2018-03-21 10:45:45 · 843 阅读 · 0 评论 -
穷举搜索:Google方程式
参考书目:《算法的乐趣》作者: 王晓华 题目:有一个字符组成的等式:WWWDOT - GOOGLE = DOTCOM,每个字符代表一个0-9之间的数字,WWWDOT、GOOGLE和DOTCOM都是合法的数字,不能以0开头。请找出一组字符和数字的对应关系,使它们互相替换,并且替换后的数字能够满足等式。想了好久没编出来,网上找了几篇博客参考,仅作记录。总结博客:总结google题WWWDOT – GO...原创 2018-03-25 19:50:55 · 434 阅读 · 0 评论 -
剑指offer(python)-记录题解思路
把草稿箱里文章拿出来分享一下。目录第一题 (数组)二维数组中的查找第二题 (字符串) 替换空格第三题 (链表) 从尾到头打印链表第四题 (树) 重建二叉树第五题 (栈和队列)用两个栈实现队列第六题 (查找和排序)旋转数组的最小数字第七题 (递归和循环)斐波那契数列第八题 (递归和循环)跳台阶第九题 (递归和循环) 变态跳台阶第十题 (递归和循环)...原创 2019-11-17 14:30:42 · 1504 阅读 · 0 评论