python算法有多少个_Python算法比较两个排序的列表并计算多少个...

我必须设计一种算法,比较两个相同长度的排序列表,并返回它们之间的公共值数量.

因此,如果我有两个列表a = [2、9、15、27、36、40]和b = [9、11、15、23、36、44],则算法应将3的值返回为9、15和36在两个列表中都存在.

我知道使用集合可能更容易,但是由于我试图学习数据结构和算法,因此我希望这样做的时间更长(更困难).

我目前的代码使用了目前无法使用的任何数组合并算法,因为我仍然对r1和r2感到困惑,尽管我认为它们将是数组中最正确的元素,但是我不知道如何懂吗.例如. r1 = 40(来自列表a),r2 = 44(来自列表b)？

global a

a = [2, 9, 15, 27, 36, 40]

global b

b = [9, 11, 15, 23, 36, 44]

global c

c = []

def merge (a1, a, r1, a2, b, r2, c, list3):

i = a

j = b

k = c

r1 =

r2 =

while i <= r1 and j <= r2:

if a1[i]<=a2[j]:

a3[k] = a1[i]

i += 1

elif a3[k] >= a2[j]:

j += 1

k += 1

while i <= r1:

a3[k] = a1[i]

i += 1

k += 1

while j <= r2:

a3[k] = a2[j]

j += 1

k += 1

感谢您的帮助和反馈.

python算法有多少个_Python算法比较两个排序的列表并计算多少个...相关推荐

python 递归写平方_Python算法：推导、递归和规约
注:本节中我给定下面三个重要词汇的中文翻译分别是:Induction(推导).Recursion(递归)和Reduction(规约) 本节主要介绍算法设计的三个核心知识:Induction(推导).R ...
python遍历数组冒泡排序_Python算法（一）数组冒泡排序（难度等级：easy）
冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序. 算法原理:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队 ...
python身份证的秘密_Python算法之旅字符串游戏之身份证号的秘密
最近在力扣(LeetCode)网闲逛,发现很多题目的官方题解都是用Python语言来描述的,这说明大家已经逐渐认识到Python语言描述算法的优越性:它语法简明,内置函数丰富,表述直截了当,可以用最简 ...
python求梅花数_python 算法
算法的复杂度算法的时间复杂度是指算法需要消耗的时间资源时间复杂度用"O(数量级)"来表示常见的时间复杂度有: O(1)常数阶: 问题规模越大效率越高,时间不变, a = [1 ...
剑指offer有用python版的吗_Python算法面试通关，剑指offer就靠它了
原标题:Python算法面试通关,剑指offer就靠它了北上广容不下肉身, 三四线放不下灵魂, 程序员里没有穷人, 有一种土豪叫算法工程师. 算法,晦涩难懂,却又是IT领域最受重视的素养之一可以说, ...
python相似图片识别_Python+Opencv识别两张相似图片
Python+Opencv识别两张相似图片在网上看到python做图像识别的相关文章后,真心感觉python的功能实在太强大,因此将这些文章总结一下,建立一下自己的知识体系. 当然了,图像识别这个话 ...
python识别图片中数字_Python Opencv识别两张相似图片
在网上看到python做图像识别的相关文章后,真心感觉python的功能实在太强大,因此将这些文章总结一下,建立一下自己的知识体系. 当然了,图像识别这个话题作为计算机科学的一个分支,不可能就在本文简 ...
python数据算法有哪些_python算法与数据结构-常用查找算法一(37)
一.什么是查找查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录). 查找表(Search Table):由同一类型的数据元素(或记录)构成的集合 ...
python count函数时间复杂度_Python(算法)-时间复杂度和空间复杂度
时间复杂度算法的时间复杂度是一个函数,它定量描述了该算法的运行时间,时间复杂度常用"O"表述,使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况时间 ...

python算法有多少个_Python算法比较两个排序的列表并计算多少个...

python算法有多少个_Python算法比较两个排序的列表并计算多少个...相关推荐

最新文章

热门文章