算法
文章平均质量分 94
Python 算法的学习
Varalpha
学应数的普通编程爱好者
随便写写的博客 记录学习生活与思考
个人网站 Xiuchuanz.com
展开
-
《雷神之锤III》平方根倒数算法 学习笔记
《雷神之锤III》平方根倒数快速算法原创 2021-08-15 13:49:46 · 629 阅读 · 0 评论 -
面试的Python算法 Python Algorithms for Interviews
最近看到 各种付费推送 所以去找找资源 写写笔记 ????感觉应该有人会需要 在 B站 看到一个 关于Python 面试算法的教程视频,本着复习加学习的态度,????我就结合我自己所知的,边看边把它写了下来并补充。 就看了一半 ????感觉这视频比较适合新手(????可能老手也不会找视频看吧。。。)之后会不会补完再说。。。 为什么分析算法 为了创建更有效的方程去解决方案 那么如何去对比哪个算法更好的? 时间复杂度 时间消耗 空间复杂度 内存消耗 Time TTT Space SSS 代价 Co原创 2020-05-08 22:12:37 · 401 阅读 · 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 np def p_n(x,a_n:list): ans = 0 for...原创 2020-04-12 13:19:31 · 2850 阅读 · 0 评论 -
接雨水 LeetCode 算法图解
昨天睡前 刷 LeetCode 题,看到个大佬写的,接雨水的答案很简洁,所以今天有空又去看了下,顺手做了个图解。 问题: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图。 在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) 这是大佬写的答案 ...原创 2020-04-05 13:26:42 · 366 阅读 · 0 评论 -
回文子串 Python 普通解 和 Manacher(马拉车) 算法分析
文章目录回文子串 Python 一般解 和 Manacher(马拉车) 算法分析普通解Manacher(马拉车) 算法 回文子串 Python 一般解 和 Manacher(马拉车) 算法分析 回文就是 abcba 或 abccba 类型的字符串 题: 求字符串中最长的回文子串 answer = 'abc'*5600+'cedec'*5706 + 'cba'*5600 # 最长回文 quest...原创 2020-03-24 23:53:32 · 326 阅读 · 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 · 426 阅读 · 0 评论