![](https://img-blog.csdnimg.cn/20200406235348568.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 94
Python 算法的学习
Varalpha
学应数的普通编程爱好者
随便写写的博客 记录学习生活与思考
个人网站 Xiuchuanz.com
展开
-
《雷神之锤III》平方根倒数算法 学习笔记
《雷神之锤III》平方根倒数快速算法原创 2021-08-15 13:49:46 · 664 阅读 · 0 评论 -
面试的Python算法 Python Algorithms for Interviews
最近看到 各种付费推送 所以去找找资源 写写笔记 ????感觉应该有人会需要在 B站 看到一个 关于Python 面试算法的教程视频,本着复习加学习的态度,????我就结合我自己所知的,边看边把它写了下来并补充。就看了一半 ????感觉这视频比较适合新手(????可能老手也不会找视频看吧。。。)之后会不会补完再说。。。为什么分析算法为了创建更有效的方程去解决方案那么如何去对比哪个算法更好的?时间复杂度 时间消耗空间复杂度 内存消耗Time TTTSpace SSS代价 Co原创 2020-05-08 22:12:37 · 407 阅读 · 0 评论 -
Python 秦九韶 Horner 算法 计算多项式
问题:给定 x, 计算多项式pn(x)=anxn+an−1xn−1+⋯+a1x+a0p_n(x) = a_n x^n + a_{n-1}x^{n-1} + \cdots + a_1 x +a_0pn(x)=anxn+an−1xn−1+⋯+a1x+a0直接表达import numpy as npdef p_n(x,a_n:list): ans = 0 for...原创 2020-04-12 13:19:31 · 2869 阅读 · 0 评论 -
接雨水 LeetCode 算法图解
昨天睡前 刷 LeetCode 题,看到个大佬写的,接雨水的答案很简洁,所以今天有空又去看了下,顺手做了个图解。问题: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图。在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)这是大佬写的答案...原创 2020-04-05 13:26:42 · 375 阅读 · 0 评论 -
回文子串 Python 普通解 和 Manacher(马拉车) 算法分析
文章目录回文子串 Python 一般解 和 Manacher(马拉车) 算法分析普通解Manacher(马拉车) 算法回文子串 Python 一般解 和 Manacher(马拉车) 算法分析回文就是 abcba 或 abccba 类型的字符串题: 求字符串中最长的回文子串answer = 'abc'*5600+'cedec'*5706 + 'cba'*5600 # 最长回文quest...原创 2020-03-24 23:53:32 · 335 阅读 · 0 评论 -
Python 二分法取两组有序数列中位数
Python 二分法取两组有序数列中位数题: 取两组有序数列中位数,并且要求算法的时间复杂度为 O(log(m + n))。现有两组有序数列 (Python 起始 index 为 0)An={a0,a1,a2,⋯ ,an−1}, (a0≤a1≤⋯≤an−1)A_n = \big\{a_0,a_1, a_2, \cdots, a_{n-1}\big\}, \; (a_0 \leq a_1 ...原创 2020-03-22 20:36:55 · 436 阅读 · 0 评论