Python 递归,查询函数

*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证

已完成
Python 递归,查询函数-134****3077
134****3077 11月前发布
悬赏:50.0 元

问题详情:分类: python

 Q1:
 编写一个名为smallest的递归函数,该函数给定一个非空的Python列表,并返回列表中的最小元素。
 Ex:
 输入:[5, 9, 2, 4] 输出:2
 输入:[5, 9, 4, 4] 输出:4
 Q2:
 给按升序排列的不同整数的Python列表,返回所有索引i,以使索引i处的元素等于i。 这样的索引可能不止一个,因此返回类型是一个Python列表,其中包含所有满足条件的索引。
 针对同一问题编写两个函数。 第一个函数linearSearchValueIndexEqual使用线性搜索,第二个函数binarySearchValueIndexEqual使用二进制搜索。
 当输入列表为空时,返回一个空列表。
 Ex:
 输入:[0, 2, 5, 7] 输出:[0] (第0个数为0)
 输入:[-5, 1, 2] 输出:[1, 2](第1个数为1,第二个数为2)
 Q4:
 假设您需要写一封匿名信并掩盖您的笔迹。 您决定从书上剪下所需的字符,然后将字符粘贴到纸上以形成字母。鉴于一本书的内容和字母的内容(每个字母都表示为字符串),编写一个函数anonymousLetter(book, letter) 确定是否有可能使用这本书来写匿名信。
 必须使用hashing算法
 时间复杂度为O(max(m, n)),m = book string 的长度,n = letter 长度
 我个人的理解是,信包含的string,book也必须包含,否则false
 Ex:
 Book = “I am a book. Not a letter.” and letter = “I am a letter.” anonymousLetter(book, letter) should return True
 Book = “I am a book. Not a letter.” and letter = “I am a letter!” anonymousLetter(book, letter) should return False.
 Let the book be “abcde” and the letter be “abcdef”
anonymousLetter(book, letter) should return False.

*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证。你觉得当前的价格如何呢,奉上您珍贵的一票吧

虚高0人次 适中0人次 偏低0人次

分享海报会更快解决你的问题哦!分享海报

此处可发布评论

评论(0

暂无评论,快来写一下吧
客服QQ 1913284695