当前位置: 首页> 学生作业 python> Python 递归,查询函数

Python 递归,查询函数

* 若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证
已完成
Python 递归,查询函数 134****3077
赏 50元 收藏

问题详情:

 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.
* 若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证

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

此处可发布评论

    暂无评论

    竞答该问题的人有:

    公告
    更多相关问题
    Python的半开放式命题,更详细的instruction可加我qq联系,可议价
    链表有关问题,包括合并、删除,求大神帮忙
    Python 网考 25号九点到十二点半 有往年考试题型
    急 大学入门级python表格类作业
    编写一个爬虫,并主动对比数据,和提醒
    模拟登陆,带验证码。手动输入验证码,验证码图片下载不下来
    python项目代码详解
    python的函数对象,是自己具有call属性,还是函数对象的类,或者父类具有call属性?
    执行python程序(多进程)的时候,看cpu发现系统占用CPU率很高,但是用户占用率很低
    为什么sklearn的LinearRegression要用形如x=[[6]]的列表来作为入参?

    第一时间了解动态

    关注我们