算法
谢跋
掌握知识的多少,不在于你看过多少,而在于用的时候你能提取多少。
展开
-
动态规划python
随着不断的学习,越来越感觉到算法的神奇魅力,它的使用逻辑堪称完美。现分享以下学习过程,希望对大家有所帮助,若发现错误,也欢迎向小编留言哦。动态规划算法将待求解问题拆分成一系列相互交叠的子问题,通过递推关系定义各子问题的求解策略,并随时记录子问题的解,避免了对交叠子问题重复求解。动态规划算法中有三要素:即最优子结构、边界和状态转移函数。最优子结构是指每个阶段的最优状态可以从之前某个或某些状态直接...原创 2019-07-29 03:26:08 · 792 阅读 · 0 评论 -
Python编程基础
大一下暑假,python的学习启蒙于《Python程序设计入门到实践》,和编者的想法不谋而合,“在全面学习Python语法细节之前,寻找应用实践动机。”又因偶然间找到《你也能看得懂的Python算法书》,决定7月底完成python和算法的基础学习。1. 输入数字number,求阶乘number=int(input("Enter one number:"))sum=1while number...原创 2019-07-18 01:05:29 · 715 阅读 · 0 评论 -
贪心算法python
贪心算法遵循某种既定原则,不断地采取当前条件下最优的选择来构造每一个子步骤,直到获得问题的最终求解。即在求解时,总是做出当前看来最好的选择。也就是说,不从整体最优上加以考虑,做出的仅仅是局部最优解。利用贪心算法解题,需要解决以下两个问题。一是该问题是否适合用贪心算法求解,即所求问题是否具有贪心选择性质。所谓贪心选择性质,是指应用同一规则,将原问题变为一个相似但规模更小的子问题,后面...原创 2019-07-30 18:32:31 · 556 阅读 · 0 评论 -
分治算法python
分治算法的核心思想是将一个规模很大的问题化简为n个规模较小的问题,这些子问题虽然独立而不同,但问题的本质是一样的,从而达到分而治之的目的。文章目录一、归并排列四、数学问题之多项式的乘法一、归并排列四、数学问题之多项式的乘法若把多项式展开相乘,时间复杂度是n*n,但通过FFT(快速傅里叶变换),在求值和插值中选择好n次单位方根,可降低时间的复杂度,变为n*log2n\log_2 nlog2...原创 2019-07-25 18:51:58 · 977 阅读 · 0 评论 -
回溯算法python
什么是回溯?简单来讲,回溯采用试错的方法解决问题,一旦发现当前步骤失败,回溯方法就返回上一个步骤,选择另一种方案继续试错。回溯算法针对的大多数问题有以下特点:问题的答案有多个元素(可想象成走迷宫是有多个决定)、答案需要一些约束(比如数独)、寻找答案的方式在每一个步骤相同。回溯算法逐步构建答案,并在确定候选元素不满足约束后立刻放弃候选元素(一旦碰墙就返回),直到找到答案的所有元素。文章目录一、查...原创 2019-08-01 02:37:46 · 2521 阅读 · 2 评论 -
哈希算法python
文章目录一、两个数的和1、双指针算法2、哈希算法二、单词模式匹配三、猜词游戏四、神奇的词根1、暴力解法2、哈希查找哈希算法又称散列表函数算法,是一种查找算法,简单来说,就是把一些复杂的数据,通过某种函数的映射关系,映射成更加易于查找的方式。常见的数据查找算法:顺序查找,二分查找,深度优先遍历,广度优先遍历,哈希查找。一、两个数的和问题描述:数学课上,老师出了一道题目,要求在给定的一些数字中找...原创 2019-08-08 15:22:15 · 575 阅读 · 0 评论 -
深度、广度优先遍历算法python
文章目录一、深度优先二、广度优先1.树的右侧2.合法的括号3.寻找制高点4.选课的智慧一、深度优先二、广度优先1.树的右侧问题描述:秋天,采摘园的柠檬都熟了,小明和小伙伴相约去采摘园摘柠檬。为了提高采摘速度,小明和贝贝约定每人采摘每棵树一半的柠檬,同时为了可持续发展,只采摘柠檬树最外层的柠檬。加入柠檬树的每个树干只有两个树枝、一个树枝、零个树枝三种可能,那么一棵树可被看做一棵二叉树。解决...原创 2019-08-07 02:57:25 · 960 阅读 · 0 评论 -
双指针问题python
“指针”是编程语言中的一个对象,它存储着一个内存空间的地址,计算机可以通过这个地址找到变量的值。也就是说,这个地址指向这个特定的值。指针最大的优点在于它可以有效利用零碎的内存空间。通过列表,可以建立内部只存在整形变量的数组,通过对一个数组中每个元素的下标来找出它的值,所以储存这个元素位置的下标值的变量可以看作一个指针。我们将以这个概念来实现python中的指针问题,由于它不是真正意义上的指针,所以...原创 2019-08-07 16:26:26 · 532 阅读 · 0 评论