Python算法

Python算法-递归（Recrusion）

递归-4个要素1接收的参数2返回值3终止的条件4递归拆解:如何递归到下一层509:斐波拉契数列f(n)=f(n-1)+f(n-2)f(0)=0;f(1)=1classSolution:deffib(self,n:int)->int:ifn2->3->4->5->NULL输出:5->4->3->2->1->NULL###使用递归classSolution:defreverseList(self,he
ShowMeCoding·2024-08-25 14:50

Python算法题集_从前序与中序遍历序列构造二叉树

 Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落·2024-02-20 16:40

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

python算法指南程序员经典,python算法教程pdf百度云

大家好，本文将围绕python算法教程这本书怎么样展开说明，你也能看得懂的python算法书是一个很多人都想弄明白的事情，想搞清楚python算法指南程序员经典需要先了解以下几个事情。
2301_81895949·2024-02-19 20:04

python算法之 Dijkstra 算法

文章目录基本思想：步骤：复杂度：注意事项：代码实现K站中转内最便宜的航班Dijkstra算法是一种用于解决单源最短路径问题的经典算法。该问题的目标是找到从图中的一个固定顶点（称为源点）到图中所有其他顶点的最短路径。以下是Dijkstra算法的基本思想和步骤：基本思想：Dijkstra算法通过贪心策略逐步扩展已找到的最短路径集合，直到到达目标顶点或者所有顶点都被访问过。步骤：初始化：初始化距离和父节
JNU freshman·2024-02-14 08:43

Python算法题集_排序链表

 Python算法题集_排序链表题148：排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落·2024-02-14 08:39

Python算法题集_合并K个升序链表

 Python算法题集_合并K个升序链表题23：合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落·2024-02-14 08:39

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

Python算法概述(2)

四、查找与哈希算法哈希法则是通过数学函数来获取对应的存放地址的，可以快速地找到所需要的数据。4.1常见地查找算法的介绍4.1.1顺序查找按顺序进行查找，遍历所有元素。优点是不需要做任何处理缺点是查找速度慢时间复杂度为：O（n）4.1.2二分查找又称折半查找将从小到大排列好的元素分成两半，将中间值跟要查找的数字进行比较，若要查找的数字小于中间值，则在中间值的左边继续查找，反之在中间值的右边查找。常用
运维仙人·2024-02-12 05:23

Python算法概述（1）

一、算法简介1、定义算法是一组完成任务的指令；有限步骤内解决数学问题的程序；为解决某项工作或某个问题，所需要有限数量的机械性或重复性指令与计算步骤。2、算法的条件（5）输入性，输出性，明确性，有限性，有效性。3、时间复杂度O(1)=0）个结点的有限集合，N=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当N>1时，其余结点可分为m（m>0）个互
运维仙人·2024-02-12 05:52

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

Python算法题集_删除链表的倒数第 N 个结点

 Python算法题集_删除链表的倒数第N个结点题19：删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二
长孤秋落·2024-02-10 16:59

Python算法题集_两两交换链表中的节点

 Python算法题集_两两交换链表中的节点题24：两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法
长孤秋落·2024-02-10 16:59

python算法有哪些_python 常见算法

python虽然具备很多高级模块，也是自带电池的编程语言，但是要想做一个合格的程序员，基本的算法还是需要掌握，本文主要介绍列表的一些排序算法递归是算法中一个比较核心的概念，有三个特点，1调用自身2具有结束条件3代码规模逐渐减少举例：以下四个函数只有两个为递归func3和func4但是输出是不同的比如func3(5)输出为5，4，3，2，1func4(5)输出为1，2，3，4，5，有一个递归层级在里
weixin_39923262·2024-02-07 20:24

Python算法100例-1.4 百钱百鸡

完整源代码项目地址，关注博主私信’源代码’后可获取1．问题描述中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？2．问题分析用百钱如果只买公鸡，最多可以买20只，但题目要求买100只，由此可知，所买公鸡的数量肯定在0～20之间。同理，母鸡的数量在0～33之间。在此不妨把公鸡、母鸡和
飘逸高铁侠·2024-02-07 12:49

Python算法题集_回文链表

 Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

 Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为
长孤秋落·2024-02-06 11:54

Python算法题集_环形链表

 Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:13

Python算法题集_搜索二维矩阵II

 Python算法题集_搜索二维矩阵II题41：搜索二维矩阵II1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【行尾检测】3)改进版二【对角线划分
长孤秋落·2024-02-05 10:08

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。树的广度优先搜索树的广度优先遍历，可以看成是层序遍历。访问顺序如图：图的广度优先搜索有向图：边存在方向的图；有向图中度分为入度（in-degree）和出度（out-degree）入度：表示有多少条边指向这个顶点；出度：表示有多少条边是以这个
他是只猫·2024-02-05 05:20

python算法与数据结构---动态规划

动态规划记不住过去的人，注定要重蹈覆辙。定义对于一个模型为n的问题，将其分解为k个规模较小的子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题提供有用的信息。在求解任一子问题时，通过决策求得局部最优解，依次解决各子问题。最后通过简单的判断，得到原问题的解。经典案例—斐波那契数列斐波那契数列又称黄金分割数列。因数学家莱昂纳多-斐波那契以兔子繁殖为例引入，故又称兔子数列。1,1,2,3,5
他是只猫·2024-02-05 05:18

Python算法100例-1.3 牛顿迭代法求方程根

完整源代码项目地址，关注博主私信’源代码’后可获取1．问题描述编写用牛顿迭代法求方程根的函数。方程为ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式：x=x0−f(x)f′(x0)x=x_0-\frac{f(x)}{f'(x_0)}x=x0−f′(x0)f(x)
飘逸高铁侠·2024-02-04 23:06

莫纳什FIT1045课业解析

题意：python算法的考察，主要分为三个任务（task1，task2，task3），每个任务包含三个小问（partA，partB，partC）解析：task1-partA：按步长删除字符串的字符，将剩余字符重新组合输出
Penny专属·2024-02-04 16:38

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
空巷丨·2024-02-04 15:02

AI预测-注意力机制/多头注意力机制及其tensorflow实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:02

AI预测-多任务学习-模型融合策略

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-Transformer模型及Paddle实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-迁移学习在时序预测任务上的tensoflow2.0实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-VMD-CNN-LSTM时序预测

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测文章目录AI预测相关目录一、
写代码的中青年·2024-02-03 08:31

Python算法题集_除自身以外数组的乘积

 Python算法题集_除自身以外数组的乘积题239：除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二
长孤秋落·2024-02-03 00:27

Python算法题集_缺失的第一个正数

 Python算法题集_缺失的第一个正数题41：缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序
长孤秋落·2024-02-03 00:27

Python算法题集_轮转数组

 Python算法题集_题目：轮转数组题目189：轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王
长孤秋落·2024-02-03 00:56

Python算法题集_矩阵置零

 Python算法题集_矩阵置零题73：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为
长孤秋落·2024-02-03 00:54

趣学Python算法100例-1.1 抓交通肇事犯

完整源代码项目地址，关注私信’源代码’后可获取1．问题描述一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：4位的车号刚好是一个整数的平方。请根据以上线索求出车号。2．问题分析按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的4位整数，然后
飘逸高铁侠·2024-02-02 16:19

趣学Python算法100例-1.2 兔子产子

完整源代码项目地址，关注私信’源代码’后可获取1．问题描述有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？2．问题分析兔子产子问题是一个有趣的古典数学问题，我们画一张表来找一下兔子数的规律，如表1.1所示。说明：不满1个月的兔子为小兔子，满1个月不满2个月的为中兔子，满3个月以上的为老兔子。可以
飘逸高铁侠·2024-02-02 16:17

Python算法题集_合并区间

本文为Python算法题集之一的代码示例题目56：合并区间说明：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
长孤秋落·2024-01-31 21:06

Python算法题集_最小覆盖子串

本文为Python算法题集之一的代码示例题目76：最小覆盖子串说明：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。
长孤秋落·2024-01-31 21:35

Python算法题集_最大子数组和

本文为Python算法题集之一的代码示例题目53：最大子数组和说明：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
长孤秋落·2024-01-31 21:35

Python算法题集_滑动窗口最大值

本文为Python算法题集之一的代码示例题目239：滑动窗口最大值说明：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
长孤秋落·2024-01-31 21:31

多语言混合开发之易语言调用python算法

点击上方↑↑↑蓝字[协议分析与还原]关注我们“扬长避短，发挥各自优势，建立多语言和谐共存的大好局面，介绍多语言的混合开发。”好久没有更新，深感抱歉，还有几天就要过年了，先在这里提前祝大家新年好，祝大家在新的一年里身体健康，家庭和睦，万事顺利，荷包鼓鼓。伴随着百余年来计算机技术的发展，以及近数十年来互联网的迅速普及，各种开发语言层出不穷，迅速地降低了程序开发的门槛，当然也提高了社会运转的效率，各种高
多姿多彩·2024-01-31 00:02

Python算法——查找(列表查找vs二分查找)

#列表查找：从列表中查找指定元素#方法1：时间复杂度O(n)顺序查找：从列表第一个元素开始，顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止#方法2：时间复杂度O(logn)二分查找：前提是数组必须是有序的。deflinear_search(li,val):forind,vinenumerate(li):print(ind,v)ifv==val:returnindelse:returnNon
6sigma·2024-01-30 15:51

【JS逆向实战-入门篇】某gov网站加密参数分析与Python算法还原

文章目录1.写在前面2.请求分析3.断点分析4.算法还原【作者主页】：吴秋霖【作者介绍】：Python领域优质创作者、阿里云博客专家、华为云享专家。长期致力于Python与爬虫领域研究与开发工作！【作者推荐】：对JS逆向感兴趣的朋友可以关注《爬虫JS逆向实战》，对分布式爬虫平台感兴趣的朋友可以关注《分布式爬虫平台搭建与开发实战》还有未来会持续更新的验证码突防、APP逆向、Python领域等一系列文
吴秋霖·2024-01-30 11:36

python算法 -- 04 约瑟夫环问题

约瑟夫环问题n个人围成一个圆圈，由第1个人开始报数，每数到k该人就必须出去，然后再由下一个人重新报数，直到圆圈上少于m人为止，求最后剩下的人（n>k,n>m）defjosephu(n,k,m):count=0l=[iforiinrange(1,n+1)]whilelen(l)>m:count+=1t=l.pop(0)ifcount!=k:l.append(t)else:count=0returnl
zyanwei2018·2024-01-30 03:00

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
长孤秋落·2024-01-30 03:19

python算法与数据结构---排序和归并排序

学习目标掌握归并排序的基本原理使用python语言解答归并排序题目归并排序原理及过程将两个有序的数组合并成一个有序数组称为从上往下分解：把当前区间一分为二，直至分解为若干个长度为1的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN)最坏时间复杂度：O(NlogN)归并排序合并过程temp数组用于存储合并结果，合并后拷贝回原数组；双指针
茨球是只猫·2024-01-29 16:12

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/暴力解法目标是找子数组，暴力遍历所有的子数组枚举子数组的下标i，对于每个开始下标i：枚举
茨球是只猫·2024-01-29 16:40

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时、内存占用的代码单元CheckFuncPerf.py    自己研究算法的时候本地进行测试，也给大家分享出来    代码单元CheckFuncPerf.py介绍1.概述名称说明
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

python算法:爬梯式算法

前言假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。方案一:每一步都是前两步和前一步的和方案二：用列表记录每个n对应的值，最后的n取最后一个值即可两个运行结果都一样都等于89学习从来不是一个人的事情，要有个相互监督的伙伴，工作需要学习python或者有兴趣学习python的伙伴可以私信回复小编“学习”获取资料，一起学
慌翯·2024-01-28 10:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他