—Python算法

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

python单链表逆序_python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
weixin_39635459·2024-01-27 14:07

python算法题 链表反转详解 - python

文章来源：敏而好学论坛嗨学网www.piaodoo.com欢迎大家相互学习链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:u
tgcf6698·2024-01-27 14:37

机器学习 | Python算法XGBoost

机器学习|Python算法XGBoostXGBoost是一种基于梯度提升树的机器学习算法，其性能很大程度上依赖于模型参数的选择。
天天酷科研·2024-01-27 07:22

机器学习 | Python算法LightGBM

LightGBM（LightGradientBoostingMachine）是一种基于梯度提升框架的机器学习算法，专门用于解决分类和回归等问题。它是由微软团队开发的，旨在提供高效、快速和准确的梯度提升算法实现。与传统的梯度提升方法相比，LightGBM在许多方面具有优势：高效性:LightGBM使用了一种称为“基于直方图的学习”（Histogram-basedLearning）的技术，它能够高效地
天天酷科研·2024-01-27 07:52

Python算法题集_接雨水

本文为Python算法题集之一的代码示例题目42：接雨水说明：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落·2024-01-26 03:45

Python算法题集_三数之和

本文为Python算法题集之一的代码示例题目15：三数之和说明：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落·2024-01-26 03:14

python算法日记（字符串系列）_leetcode 49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
一小坨北北·2024-01-22 19:35

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于XXX或者第一个小于XXX这一类的题目优点：实践复杂度是线性的，每个元素只遍历一次单调递减栈，每次都能找到左边第一个比它大的数单调递增栈，每次都能找到左边第一个比它小的数84.柱状图中最大的矩形
茨球是只猫·2024-01-22 06:57

python算法题面试_用Python刷面试算法题（如leetcode）是怎样的体验？

我个人是学AI的，刷题主要是为了面试和平时搞DL用，刚刚入坑，刷题时间不长，但对于Python语法的简洁性却深有体会，Python很多时候在码量上可以甩别人几条街。在掌握基本算法原理基础之后使用python的高级技巧打配合感觉非常好使，如虎添翼。对于python刷题的收益，个人认为还是要看刷题目的区别对待，如果要学习算法，使用c++之类的语言对于程序员的要求比较高，有些时候就是抄不了近路，逼着你走
weixin_39639600·2024-01-21 00:18

Python算法题集_字母异位词分组

本文为Python算法题集之一的代码示例题目49：字母异位词分组说明：给你一个字符串数组，请你将字母异位词组合在一起，可以按任意顺序返回结果列表字母异位词：是由重新排列原单词所有字母得到的新单词使用同步数组
长孤秋落·2024-01-20 14:48

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

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤；网页爬取—数据预处理—排序—查询第一步，网页爬取，非常重要，简单来说，就是给爬虫（蜘蛛程序或者爬虫机器人）分配一组起始的网页，爬取一个网页后，解析提取出这个网页里的所有超链接，再依次爬取出这些
茨球是只猫·2024-01-20 04:48

【零基础入门学习Python---Python中数据分析与可视化之快速入门实践】

零基础入门学习Python算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习
硕风和炜·2024-01-18 12:06

Python算法例36 丑数Ⅱ

1.问题描述设计一个算法，找出只含素因子2、3、5的第n小的数，符合条件的数如：1、2、3、4、5、6、8、9、10、12…2.问题示例如果n=9，返回10。3.代码实现deffind_nth_number(n):ifn<=0:returnNonenumbers=[1]idx2=0#索引指向最后一个乘以2的数idx3=0#索引指向最后一个乘以3的数idx5=0#索引指向最后一个乘以5的数for_i
北辰Charih·2024-01-18 11:27

大学计算机--Python算法实践期中测试题

输入3个正数，判定它们作为三条边的边长能否组成一个三角形，如果能，进一步判断三角形的形状（按等边、等腰、直角、一般的顺序），输出判断结果。lengths=[int(x)forxininput('请输入三角形三边长用空格分隔：').split()]a,b,c=lengths[0],lengths[1],lengths[2]if(a+b
天雨忧伤下的明媚·2024-01-16 05:44

Python算法之判断两个字符串是否互为变位词

什么是变位词变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。判断两个字符串s1和s2是否为变位词经典的字符串变位词检测问题是比较不同数量级函数算法的一个典型例子。如果一个字符串是另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位词，”python”与”typhon”也互为变位词。为了简化问题，我们
hongliang888·2024-01-15 09:39

你也能看懂的python算法书,python算法详解电子版

大家好，小编来为大家解答以下问题，python算法教程这本书怎么样，你也能看得懂的python算法书，现在让我们一起来看看吧！
Fixf4556·2024-01-14 07:23

python算法每日一练：动态规划02

一道动态规划（DynamicProgramming，DP）的算法题目。请注意，由于我无法直接提供图形或代码编辑器，我将以文字描述的方式呈现问题。题目描述如下：给定一个非负整数数组nums，你需要选择其中的一些数字，使得选出的数字之和最大，且所选数字不能相邻。请你计算出最大的和。例如，对于数组nums=[1,2,3,1]，选择数字的最大和为4，即选择第1个和第3个数字。请你设计一个动态规划算法，解决
杜杜的man·2024-01-13 20:53

python算法每日一练：连续子数组的最大和

这是一道关于动态规划的算法题：题目描述：给定一个整数数组nums，请找出该数组中连续子数组的最大和，并返回这个最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。编写一个函数maxSubArray(nums)来解决这个问题，函数的输入参数nums是一个整数数组，返回值为最大和。要求使用动态规划的思想来解决这个问题。提示：可以
杜杜的man·2024-01-13 20:53

python算法-015将链表元素两两交换元素（交换值、就地翻转）

大鹏一日同风起，扶摇直上九万里。假令风歇时下来，犹能簸却沧溟水。世人见我恒殊调，闻余大言皆冷笑。宣父犹能畏后生，丈夫未可轻年少。——李白《上李邕》在现代，别人对你的文章冷嘲热讽，你来一句：“你行你上啊！”他可能就没脾气了。但是要换李白，他真的会上，因为他真的行！题目描述：将链表的每两个节点翻转。不允许用新的节点。例如：给定链表Head->1->2->3->4->5->7->7->8反转为链Head
DKider·2024-01-13 14:52

Python算法例35 丑数Ⅰ

1.问题描述丑数的定义是，只包含质因子2、3、5的正整数，例如6、8就是丑数，但14不是丑数，因为它包含了质因子7，本例将检测一个整数是不是丑数。2.问题示例给出num=8，返回True；给出num=14，返回False。3.代码实现使用简单的贪心算法来判断一个数是否为丑数defisUgly(num):ifnum<=0:returnFalsewhilenum%2==0:num/=2whilenum
北辰Charih·2024-01-11 22:26

Python算法例34 寻找丢失的数

1.问题描述给一个由1~n的整数随机组成的一个字符串序列，其中丢失了一个整数，本例将找到它。2.问题示例给出n=20，str=19201234567891011121314151618，丢失的数是17。3.代码实现deffind_missing_number(n,string):nums=set(range(1,n+1))#创建一个包含1到n的整数的集合i=0whilei
北辰Charih·2024-01-10 12:06

Python3 cpython优化 实现解释器并行

对此，我们决定优化cpython，目标是让cpython高完成度的支持并行，大幅度的提高单个进程内Python算法包的执行效率。在2020
字节跳动终端技术·2024-01-08 03:10

python排序算法——希尔排序（附代码）

python排序算法——希尔排序文章目录python排序算法——希尔排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:28

python排序算法——插入排序

python排序算法——插入排序文章目录python排序算法——插入排序一、前言二、描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:27

python算法问题，求两个字符串的最长公共子序列长度

对于问题，两个字符串的最长公共子序列长度进行求解，首先要知道子序列的定义，如果说给定一个字符串，对这个字符串中的原有字符进行不改变字符相对位置的删除，这里的相对位置就是处于前还是后的相对关系，进行删除字符的操作之后，所形成的新的字符串就是原来的字符串的子序列。这里要求解的问题，就是给定两个字符串S1和S2，对这两个字符串进行子序列的比对，得到一个共同的子序列，求这个子序列的最长字符长度。如下例子：
X Y sawyer·2024-01-05 02:04

Python算法例33 删除数字

1.问题描述给出一个字符串A，表示一个n位的正整数，删除其中k位数字，使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数，本例将找到删除k个数字之后的最小正整数，其中n≤240，k≤n。2.问题示例给出一个用字符串表示的正整数A和一个整数k，其中A=178542，k=4，返回一个字符串＂12＂。3.代码实现使用贪心算法实现基本思路是，我们从左往右遍历字符串A，如果当前数字比下一个数字大，那么就
北辰Charih·2024-01-02 07:54

Python算法例32 统计数字

1.问题描述计算数字k在0~n中出现的次数，k可能是0~9中的一个数字。2.问题示例n=12，k=1，在[0，1，2，3，4，5，6，7，8，9，10，11，12]中，1出现了5次（1，10，11，12）。3.代码实现使用数学方法实现数学方法：首先观察k在各个位上出现的规律。以k=1为例，我们会发现：个位上，每隔10个数，1就会出现一次；十位上，每隔100个数，1就会出现10次；百位上，每隔100
北辰Charih·2024-01-02 07:53

Python算法例31 阶乘尾部零的个数

1.问题描述计算n的阶乘中尾部零的个数。2.问题示例输入11，输出2，11！=39916800，结尾有2个0；输入5，输出1，5！=120，结尾有1个0。3.代码实现deftrailing_zeros(n):count=0whilen>=5:n//=5count+=nreturncount#测试样例print(trailing_zeros(11))#输出2print(trailing_zeros(
北辰Charih·2024-01-01 13:13

《最长回文子串》

python算法题之《最长回文子串》题目要求给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
空巷丨·2023-12-30 17:11

Python算法例30 统计前面比自己小的数

1.问题描述给定一个整数数组（数组大小为n，元素的取值范围为0~10000），对于数组中的每个元素，计算其前面元素中比它小的元素数量。2.问题示例对于数组[1，2，7，8，5]，返回[0，1，2，3，2]。3.代码实现使用暴力法实现，对于数组中的每个元素，遍历它前面的元素，统计比它小的元素的数量。defcount_smaller_elements(nums):result=[]foriinrang
北辰Charih·2023-12-28 21:38

Python算法例29 统计比给定整数小的数

1.问题描述给定一个整数数组（数组长度为n，元素的取值范围为0~10000），以及一个查询列表。每一个查询都会给出一个整数，本例将返回数组中小于该给定整数的元素数量。2.问题示例对于数组[1，2，7，8，5]，查询[1，8，5]，返回[0，4，2]。3.代码实现采用线性搜索的方法实现defcount_elements(arr,queries):result=[]forqueryinqueries:
北辰Charih·2023-12-27 13:45

Python算法例28 镜像数字

1.问题描述镜像数字是指一个数字旋转180°以后和原来一样（倒过来），例如，数字＂69＂＂88＂，和＂818＂都是镜像数字，判断数字是不是镜像的，数字用字符串来表示。2.问题示例给出数字num=＂69＂，返回True；给出数字num=＂68＂，返回False。3.代码实现要判断一个数字是否是镜像数字，可以将其旋转180°后与原数字进行比较。具体步骤如下：创建一个字典，将对应的镜像关系存储起来（例如
北辰Charih·2023-12-25 18:39

Python算法例27 对称数

1.问题描述对称数是一个旋转180°后（倒过来）看起来与原数相同的数，找到所有长度为n的对称数。2.问题示例给出n=2，返回[＂11＂，＂69＂，＂88＂，＂96＂]。3.代码实现采用递归生成对称数的方法实现具体步骤如下：对于长度为0的对称数，返回空列表[]；对于长度为1的对称数，返回['0','1','8']；对于长度大于1的对称数，可以通过递归地生成长度为n-2的对称数，然后在两侧加上合适的数
北辰Charih·2023-12-25 18:38

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。数组e用于存放链表值(val)，数组ne用于存放下一个链表节点(next)，index用于存下标。常见操作：1.向链表头插入一个数2.删除第k个节点后的节点3.在第k个节点后插入一个节点注：第k个节点并不是指
啥也不会做·2023-12-25 04:18

Python算法设计 - 蒙特卡洛法

目录一、蒙特卡洛法二、求圆周率π三、Python算法实现四、作者Info一、蒙特卡洛法蒙特卡洛方法又称统计模拟法，随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法。
小鸿的摸鱼日常·2023-12-25 00:33

python算法每日一练：两数之和(find_two_sum)

题目当然！这里是一道稍微有挑战性的算法题目：题目：寻找无序数组中的两个数，使它们的和等于给定的目标值。返回这两个数的索引。函数签名：deffind_two_sum(nums:List[int],target:int)->Tuple[int,int]:#实现你的算法pass示例输入和输出：nums=[2,7,11,15]target=9print(find_two_sum(nums,target))
杜杜的man·2023-12-24 00:34

Python算法例24 落单的数Ⅱ

1.问题描述给出3n+1个非负整数元素的数组，除其中一个数字之外，其他每个数字均出现三次，找到这个数字。2.问题示例给出[1，1，2，3，3，3，2，2，4，1]，返回4。3.代码实现使用哈希表实现deffind_single_number(nums):counts={}fornuminnums:counts[num]=counts.get(num,0)+1fornum,countincounts
北辰Charih·2023-12-23 17:14

python算法例23 落单的数Ⅰ

1.问题描述给出2n+1个非负整数元素的数组，除其中一个数字之外，其他每个数字均出现两次，找到这个数字。2.问题示例给出[1，2，2，1，3，4，3]，返回4。3.代码实现使用异或运算（XOR）实现deffind_single_number(nums):result=0fornuminnums:result^=numreturnresult#测试示例nums=[1,2,2,1,3,4,3]resu
北辰Charih·2023-12-23 17:44

python算法例22 下一个更大的数

1.问题描述给定一个环形数组（最后一个元素的下一个元素是数组的第一个元素），为每个元素打印下一个更大的元素。数字x的下一个更大的数，是遍历数组的过程中出现的第一个更大的数字，这意味着可以循环搜索以查找其下一个更大的数字；如果它不存在，则为此数字输出-1。注意给定数组的长度不超过10000。2.问题示例输入[1，2，1]，输出[2，-1，2]，第一个1的下一个更大的数字是2；数字2找不到下一个更大的
北辰Charih·2023-12-23 17:13

python算法例17 下一个稀疏数

1.问题描述如果一个数是稀疏数，则它的二进制表示中没有相邻的1，例如5（二进制表示为101）是稀疏数，但是6（二进制表示为110）不是稀疏数，本例将给出一个n，找出大于或等于n的最小稀疏数。2.问题示例给出n=6，返回8，即下一个稀疏数是8；给出n=4，返回4，即下一个稀疏数是4；给出n=38，返回40，即下一个稀疏数是40；给出n=44，返回64，即下一个稀疏数是64。3.代码实现使用贪心算法解
北辰Charih·2023-12-21 15:13

python算法例18 滑动窗口的最大值

1.问题描述给定一个可能包含重复整数的数组和一个大小为k的滑动窗口，从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。2.问题示例给出数组[1，2，7，7，8]，滑动窗口大小为k=3，返回[7，7，8]。3.代码实现使用双端队列（deque）来实现这个滑动窗口最大值的问题。具体的算法如下：首先，创建一个双端队列deque和结果列表result。遍历数组，对于每个元素，执行以下操作：在队尾
北辰Charih·2023-12-21 15:13

Python算法例19 创建最大数

1.问题描述给定两个长度分别是m和n的数组，数组的每个元素都是数字0~9，从这两个数组当中选出k个数字来创建一个最大数，其中k满足k＜=m+n，选出来的数字在创建最大数里的位置必须与在原数组内的相对位置一致。返回k个元素的整数数组，尽可能优化算法的时间复杂度和空间复杂度。2.问题示例给出nums1=[3，4，6，5]，nums2=[9，1，2，5，8，3]，k=5，返回[9，8，6，5，3]；给出
北辰Charih·2023-12-21 15:13

Python算法例20 最接近的k个数

1.问题描述给定一个目标数target，一个非负整数k，一个按照升序排列的数组A。在A中找出与target最接近的k个整数，返回这k个数并按照与target的接近程度从小到大排序，如果接近程度相当，那么值小的排在前面。2.问题示例如果A=[1，2，3]，target=2，k=3，那么返回[2，1，3]；如果A=[1，4，6，8]，target=3，k=3，那么返回[4，1，6]。3.代码实现使用二
北辰Charih·2023-12-21 15:11

Python算法之旅字典的狂舞之石头剪刀布

字典的狂舞之石头剪刀布小美：阿福，你玩过石头剪刀布游戏吗？阿福：这是什么问题？谁还能没玩过石头剪刀布？要知道它可是一种世界闻名的猜拳游戏。它起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则（石头打剪刀，布包石头，剪刀剪布），使得石头剪刀布游戏没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪刀布这个古老的游戏同时
巧若拙·2023-12-21 13:33

python算法

算法的五大特性输入:算法具有0个或多个输入输出:算法至少有1个或多个输出有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成确定性:算法中的每一步都有确定的含义,不会出现二义性可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成算法效率的描述基本运算总数*基本运算耗时~=运行时间基本运算函数—>渐进函数O(n)------->n问题规模时间
夜晚打字声·2023-12-20 20:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他