Python算法

python算法：找出字符串中第一个不重复的字符

deffirst_char(str):dic={}foriinrange(len(str)):#累计字符的出现次数ifstr[i]indic:dic[str[i]]+=1#只出现一次，key对应的value就记1次else:dic[str[i]]=1foriinrange(len(str)):ifdic[str[i]]==1:returnstr[i],i+1if__name__=='__main_
等风吹凉了·2023-07-17 22:43

华为OD机试真题 Python 实现【预定酒店】【2022Q4 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、思路一、题目描述放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的数组
哪 吒·2023-07-17 21:19

Python 算法基础篇：时间复杂度和空间复杂度简介

Python算法基础篇：时间复杂度和空间复杂度简介引言1.时间复杂度a)常见的时间复杂度b)时间复杂度示例2.空间复杂度a)常见的空间复杂度b)空间复杂度示例结论引言在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念
挣扎的蓝藻·2023-07-17 06:18

Python 算法基础篇：大O符号表示法和常见时间复杂度分析

Python算法基础篇：大O符号表示法和常见时间复杂度分析引言1.大O符号表示法a)大O符号的定义b)示例代码2.常见时间复杂度分析总结引言在分析和比较算法的性能时，时间复杂度是一项重要的指标。
挣扎的蓝藻·2023-07-16 21:35

华为OD机试真题 Python 实现【相同数字的积木游戏1】【2023Q2 100分】

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出3、说明一、题目描述小华和小薇一起通过玩积木游戏学习数学。
哪 吒·2023-07-16 02:30

SciPy 教程与安装

SciPy教程SciPy是一个开源的Python算法库和数学工具包。Scipy是基于Numpy的科学计算库，用于数学、科学、工程学等领域，很多有一些高阶抽象和物理模型需要使用Scipy。
MqtGhj·2023-07-15 17:39

华为OD机试真题 Python 实现【字符串解密】【2023 B卷 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述给定两个字符串string1和string2。
哪 吒·2023-07-15 03:21

华为OD机试真题B卷 Python 实现【整理扑克牌】，附详细解题思路

目录一、题目描述步骤1步骤2步骤3二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理
哪 吒·2023-07-15 03:21

华为OD机试真题 Python 实现【寻找链表的中间结点】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。
哪 吒·2023-07-14 14:25

华为OD机试真题 Python 实现【货币单位换算】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、思路分析4、输入5、输出6、思路分析一、题目描述记账本上记录了若干条多国货币金额，需要转换成人民币分
哪 吒·2023-07-14 09:57

华为OD机试真题 Python 实现【核酸检测人员安排】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、Python算法源码六、效果展示1、输入2、输出一、题目描述在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。
哪 吒·2023-07-14 09:57

华为OD机试真题 Python 实现【开心消消乐】【2023 B卷 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、Python算法源码五、效果展示1、输入2、输出3、说明一、题目描述给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【静态代码扫描服务】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出一、题目描述静态扫描快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：文件扫描的成本和文件大小相关
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【简单的自动曝光】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、备注五、解题思路六、Python算法源码七、效果展示1、输入2、输出3、说明4、再输入5、输出6、说明一、题目描述一个图像有n个像素点，存储在一个长度为n的数组
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【获取最大软件版本号】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述Maven版本号定义，.
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【机房布局】【2023Q1 200分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，
哪 吒·2023-07-14 09:56

华为OD机试真题 Python 实现【投篮大赛】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述你现在是一场采用特殊赛制投篮大赛的记录员。
哪 吒·2023-07-14 09:56

华为OD机试真题B卷 Python 实现【箱子之形摆放】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为n的空地上，输出箱子的摆放位置
哪 吒·2023-07-14 09:56

华为OD机试真题 Python 实现【机器人活动区域】【2023Q1 200分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出一、题目描述现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号。
哪 吒·2023-07-14 09:26

华为OD机试真题2023Q1 100分 + 2023 B卷（Java&Python&JavaScript）

目录20235月B卷“新加题”（100分值）2023Q1100分下面分享一道“2023Q1200分机器人活动区域”的解题思路一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示
哪 吒·2023-07-14 09:50

python算法怎么用gpu加速_Python基于pyCUDA实现GPU加速并行计算功能入门教程

本文实例讲述了Python基于pyCUDA实现GPU加速并行计算功能。，具体如下：Nvidia的CUDA架构为我们提供了一种便捷的方式来直接操纵GPU并进行编程，但是基于C语言的CUDA实现较为复杂，开发周期较长。而python作为一门广泛使用的语言，具有简单易学、语法简单、开发迅速等优点。作为第四种CUDA支持语言，相信python一定会在高性能计算上有杰出的贡献–pyCUDA。pyCUDA特点
小泽t·2023-06-20 09:49

Python算法练习6.18

leetcode1431拥有最多糖果的孩子给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。输入：candies=[2,3,5,1,3],extraCandies=3输出：[tr
Michelle209·2023-06-18 16:48

Python算法练习6.16

题目1计算一个数所有的质因数和其个数输入：6输出：[[2,1],[3,1]]输入：24输出：[[2,3],[3,1]]defseparate_primeFactor(n):arr=[]i=2whilei*i0:arr.append([i,count])i+=1if(n>1):arr.append([n,1])returnarrn=int(input('输入一个数，计算它所有的质因数和个数'))ar
Michelle209·2023-06-18 11:09

Python算法练习6.17

leetcode1768交替合并字符串给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcrclassSolu
Michelle209·2023-06-18 11:08

Python算法-动态规划（Dynamic Programming）

70-爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。classSolution:defclimbStairs(self,n:int)->int:#动态规划ifnint:minPrice=float('inf')#极大值maxProfit=0#初始最大利润为0forpriceinprices:minPrice=
ShowMeCoding·2023-06-11 23:27

2020-07-29

python算法1、求三位数组合四个数字能组成多少个互不相同且无重复数字的三位数？lst=[3,6,2,7]a=[]foriinlst:forjinlst:forkinlst:ifi!=jandi!
我就是那个无敌大长腿·2023-06-11 19:47

面试八股文-Python算法

高频算法题(1)找出海量数据中最小的k个defsmallest_k(nums,k):front=nums[:k]after=nums[k:]#对前k个数建立最大堆foriinrange(k//2,-1,-1):heapify(front,i,k)#从after中依次取出数据和堆顶比foriinafter:ifinums[largest]:largest=leftifrightnums[larges
wslynn·2023-06-09 04:25

Python算法——KMP算法

用python实现的KMP算法defkmp_string(string,strings):next=build_next(strings)i=0j=0whilei0:j=next[j-1]else:i+=1ifj==len(strings):returni-jdefbuild_next(strings):next=[0]prefix_len=0i=1whilei
阿航学Python·2023-06-08 00:41

GitHub标星15w，如何用Python实现所有算法？

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
Python是世界上最好的语言·2023-06-08 00:29

路径规划 | 图解RRT-Connect算法(附ROS C++/Python/Matlab仿真)

目录0专栏介绍1RRT-Connect基本原理2RRT-Connectvs.RRT3ROSC++算法实现4Python算法实现5Matlab算法实现0专栏介绍附C++/Python/Matlab全套代码课程设计
Mr.Winter`·2023-06-07 06:53

路径规划 | 图解RRT*算法(附ROS C++/Python/Matlab仿真)

目录0专栏介绍1图解RRT*算法原理2ROSC++算法实现3Python算法实现4Matlab算法实现0专栏介绍附C++/Python/Matlab全套代码课程设计、毕业设计、创新竞赛必备！
Mr.Winter`·2023-06-07 01:58

【C++算法基础】#1基于比较的排序与桶排序 - 不要只会写冒泡了！

❤️欢迎关注我，一起交流C++/Python算法。（优
·2023-06-06 21:09

python算法1.3牛顿迭代法求方程根

1.问题描述编写用牛顿迭代法求方程根的函数。方程为ax3x^3x3+bx2x^2x2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式：x=x0-[f(x0)/f'(x0)]，设迭代到|x-x0|≤10-5时结束。具体的设计流程图如下：注意编写程序时要注意的一点是判定|x-x0|＞=1e-5，许多认为判定条件应该是|x-x0|=1e-5
uuu_柚子·2023-04-21 14:46

Qt项目中C++调用Python函数传多参问题

0x00、前提说明：接手一个Qt项目，领导说需要调用Python算法。(不要吐槽这个方案，领导最大)找了CSDN里面很多博客笔记，试验了很多都卡在了C++和Python之间互相传参上面。
平头猿小哥·2023-04-21 13:08

python算法中的图算法（详解三）

目录一.学习目标：二.学习内容：三.社区发现算法Ⅰ.基于聚类的算法①.Girvan-Newman算法
除不掉的灰色·2023-04-20 15:46

python算法中的字符串算法（详解）

目录学习目标：学习内容：Ⅰ.字符串匹配算法①.Brute-Force算法②.KMP算法
除不掉的灰色·2023-04-20 15:44

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

❤️欢迎关注我，一起交流C++/Python算法。
·2023-04-20 11:02

Python算法设计 - McCarthy 91

三、Python算法实现四、作者Info一、什么是McCarthy91McCarthy91是一个递归的函数表达式如下函数的意思是当输入一个大于100的数字n时返回n-10，而当输入一个小于等于101的数字
小鸿的摸鱼日常·2023-04-20 00:49

Python算法设计 - 拓展欧几里得算法

目录一、拓展欧几里得算法二、Python算法实现三、作者Info一、拓展欧几里得算法扩展欧几里德算法是数论中最经典的算法之一，其目的用来解决不定方程。
小鸿的摸鱼日常·2023-04-20 00:49

Python算法设计 - Karatsuba乘法

目录一、Karatsuba乘法二、算法思路三、Python算法实现四、作者Info一、Karatsuba乘法当你在纸上做两个数字的乘法时，一般我们都是用小时候学到的方法：这个计算方式的时间复杂度是O(n²
小鸿的摸鱼日常·2023-04-20 00:19

【ACM博弈论】SG函数入门（2）：博弈树SG函数的转移与子游戏的合并

❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1
·2023-04-18 22:27

【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】

❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1109.htmlA-小d
·2023-04-18 22:32

python算法刷题——栈和队列（一）

算法菜鸡的刷题记录，写的代码可能比较多冗余，可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈（stack）：后进先出。栈的一些标准操作：s.pop()#出栈s.push()#入栈s.top()#获取栈顶元素（不出栈）s.size()#获取栈的大小（元素个数）s.empty()#判断栈是否为空，返回trueorfalse队列（queue）：先进先出。队列的一些标准操作：q.pop(
努力小c·2023-04-16 20:24

Python算法入门day9——贪心算法

【贪心算法的定义】贪心算法（又称贪婪算法）是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解贪心算法并不保证会得到最优解，但在某些问题上贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。【问题一：找零问题】【题目描述】假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需要
爬虫选手_不懂就问·2023-04-16 16:41

Python算法-深度优先搜索&广度优先搜索（DFS&BFS）

深度优先算法-DFS(Deep-firstSearch)用到了递归的思想DFS:从root节点开始，尽可能深的搜索一个分支，把一个分支搜索结束之后再进行下一个分支DFS主要应用：二叉树搜索+图搜索DFS和回溯算法的区别：回溯算法=DFS+剪枝二叉树的遍历144-前序遍历前序遍历：根节点-左子树-右子树递归+广度优先搜索#Definitionforabinarytreenode.#classTree
ShowMeCoding·2023-04-14 18:56

Python算法数据结构

挑选自《图解算法与数据结构》中较为简单的部分题目。原文地址如下：https://leetcode.cn/leetbook/detail/illustration-of-algorithm/1搜索与回溯算法1.1剑指Offer12.矩阵中的路径dfs+回溯classSolution:defexist(self,board:List[List[str]],word:str)->bool:defdfs(
Day-3·2023-04-13 12:35

你知道什么是Python算法和数据结构、抽象数据和面向对象、数组和列表、链表吗？

什么是算法和数据结构？你可能会在网上看到这句话：程序=算法+数据结构算法（Algorithm）：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。数据结构（DataStructures）：是计算机存储和组织数据的一种方式，可以用来高效地处理数据。举个例子：二分查找就是一个非常经典的
悦悦学Python·2023-04-12 16:07

Python算法设计|二分查找

目录一、二分查找二、算法思路三、Python算法实现四、作者Info一、二分查找二分查找也被称为折半查找，是在一个有序数组中查找特定元素位置的查找算法。
小鸿的摸鱼日常·2023-04-12 12:48

python算法—排序算法和查找算法

一、排序算法定义排序算法（英语：Sortingalgorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。1.冒泡排序冒泡排序（英语：BubbleSort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数
梓栋Code·2023-04-11 13:45

【python算法系列二】快速排序算法

快速排序的思想是：取数组中的一个数作为基准值，把所有小于基准值的数都放在它的一侧，再把所有大于基准值的数都放在它的另一侧。随后，对基准值左右两侧的数组分别进行快速排序。由此可以看出，快速排序的整个排序过程也是递归进行的。快速排序的平均时间复杂度是O(nlgn)，最好情况下的时间复杂度是O(nlgn)。最坏情况下，快速排序的时间复杂度可能退化成O(n2)，但这种情况很少见。它的空间复杂度是O(nlg
m0_70372647·2023-04-11 13:40
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他