算法
文章平均质量分 86
算法 相关知识
XianZhe_
简单的事情重复做上百次上千次,体会是不同的,在往前冲的同时也不要忘记了身后所走过的路,加油吧骚年!
展开
-
Python 算法之 删除和移除(╯‵□′)╯链表中的元素『花样玩法』
Python 算法之 移除 (╯‵□′)╯链表中的元素一、保证表头值不为被移除元素class Solution: def removeElements(self, head: ListNode, val: int) -> ListNode: while head and head.val == val: head = head.next if not head: return None原创 2021-04-28 00:31:14 · 1505 阅读 · 8 评论 -
Python 算法之 动态规划详解
Python 算法之 不同子序列文章目录Python 算法之 不同子序列动态规划动态规划经典问题背包问题给出题目参考资料相关博客动态规划动态规划,英文名 Dynamic Programming,简写为 DP,是寻找多分支下最优解的过程动态规划工作原理:先解决相对简单的子问题,再逐步解决大问题动态规划是一个难以理解的概念,真的动态规划经典问题背包问题假设张三要去野营,他准备了以下物品:每样东西都有相应的价值,可呆呆的他在收拾背包时发现,他的背包最大容量只有6,装不下所有的东西,只能从这堆东原创 2021-03-30 10:05:02 · 15169 阅读 · 6 评论 -
Python 算法题之 子数组的最大和
Python 算法题之 子数组的最大和文章目录Python 算法题之 子数组的最大和给出题目 暴力算法动态规划参考资料 相关博客给出题目暴力算法def maxSubArray(self, nums: List[int]) -> int: max_res, length = float("-inf"), len(nums) for i in range(length): res = 0原创 2021-03-30 00:05:18 · 1731 阅读 · 1 评论 -
Python 算法题之 俄罗斯套娃信封
Python 算法题之 俄罗斯套娃信封文章目录Python 算法题之 俄罗斯套娃信封给出题目 展示一个错误示例动态规划参考资料相关博客给出题目有一个二维整数数组 envelopes ,其中 envelopes 中的每个值代表着一个信封,每个信封的宽度和高度以整数对 [ w, h ] 表示,当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样计算 最多有多少个信封能组成一组 “俄罗斯套娃” 信封比如输入 envelopes =原创 2021-03-30 00:04:26 · 1299 阅读 · 3 评论 -
Python 算法之 斐波拉契数列2.0
Python 比较简单的 斐波拉契数列 几种生成器方式什么是——斐波拉契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……代码本人Python小菜鸡,新手一枚,分享自己平时学习的笔记内容写的不好还请见谅,欢迎大佬指点不足"""Python笔记之 计算斐波拉契数列 的三种方法"原创 2020-08-03 00:09:39 · 1257 阅读 · 0 评论 -
Python 算法之 设计哈希集合
Python 算法之 设计哈希集合文章目录Python 算法之 设计哈希集合哈希集合超大数组拉链法散列表哈希集合到底 什么是哈希集合????超大数组拉链法散列表原创 2021-03-17 22:05:33 · 2619 阅读 · 2 评论 -
Python 算法之 求素数、质数
Python 如何求素数、质数文章目录Python 如何求素数、质数素数、质数(重点)方法一:枚举方法二:厄拉多塞筛法【埃氏筛】方法三:线性筛相关博客素数、质数(重点)先明白什么是素数质数,英文名:Prime number,又称为素数,指的是值大于1的 自然数中,除了1和该数自身外,无法被其他自然数整除的数,大于1的自然数若不是素数,则称之为合数,注意1既不是质数也不是合数。题目统计所有小于非负整数 n 的质数的数量。示例输入输出注释一n=104小于 1原创 2021-03-12 23:53:28 · 5124 阅读 · 0 评论 -
Python 计算平方数
Python 计算平方数文章目录Python 计算平方数平方数平方数原创 2021-03-10 23:02:27 · 26172 阅读 · 0 评论