- 博客(26)
- 收藏
- 关注
RSS订阅原创 华为在线机试训练Python答案6-10题
6. 题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String输入描述:输入一个long型整数...
2019-11-20 15:50:17
1360
原创 华为在线机试训练Python答案1-5题
一年多了，久违的更新，明年上半年开始实习生招聘了，每天两道题，每5道写一个总结。（anyway，反正明年努力考上定向选调生我就彻底不搞这行了，这是最后这段时间的学习技术。。）1. 题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入hello world输出5...
2019-11-19 11:25:24
2485
原创 14. 编写函数 insertList
主程序中已有一个排好序的列表，请编写函数 insertList ，将从键盘接收的整数按原来从小到大的排序规律插入到该列表中。def insertList(L1,x): #函数代码L1=[1,4,6,9,13,16,28,40,100]x=int(input(' 请输入一个要插入的整数： '))insertList(L1,x)print(L1)一、思路：主要考查list的方...
2018-08-05 16:34:31
3102
原创 13. 斐波那契数列
从键盘接收一个正整数 n， 输出对应斐波那契 （Fibonacci ） 数列的前 n 项（计算数列中某项的值请用递归函数实现） 。另外，请指出所用算法的复杂度。 一、思路：斐波那契数列即：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）输入...
2018-08-03 16:20:20
622
原创 12. python冒泡排序和选择排序
从键盘接收若干个整数（直接输入回车表示结束）,用冒泡法或选择法进行排序（从小到大），并将排序结果在屏幕上输出。同时估计算法的复杂度。一、思路：1. 冒泡法：重复地走访要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误，就把他们交换过来。重复直到没有相邻元素交换，则表示排序完成。2. 选择法： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，...
2018-07-31 22:05:42
1785
原创 11.记录新学的英文单词和其中文翻译
小王希望用电脑记录他每天掌握的英文单词。 请设计程序和相应的数据结构，使小王能记录新学的英文单词和其中文翻译，并能很方便地根据英文来查找中文。（参考：数据结构建议用集合。集合添加： dic[key]=value 判断 key 是否在集合中：if key in dic) 一、思路：1. 一个函数用来存储英文和中文意思，数据结构用字典，键值适合；——该题主要就是熟悉字典。2. 一个函数...
2018-07-29 20:26:43
3336
原创 10. 统计出其中英文字母、空格、数字和其他字符的个数
编程，输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 一、思路：1. 分支语句；2. 直接调用现成函数； 二、代码：1. letter, space, number, other = 0, 0, 0, 0str1 = input("请输入一行字符串：")for i in range(len(str1)): if ('a' < s...
2018-07-28 20:21:04
1438
原创 9. 猴子吃桃问题
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想吃时，只剩下一个桃子了。求第一天共摘多少个桃子。 （迭代法）一、思路： 倒推。二、代码：day = 9sum_apple = 1while day > 0: sum_apple = (sum_apple...
2018-07-07 12:22:16
342
原创 8. 一个数如果恰好等于它的因子之和，这个数就称为“完数”
一个数如果恰好等于它的因子之和，这个数就称为“完数” 。例如， 6 的因子为 1、 2、 3，而 6=1+2+3，因此 6 是完数。编程，找出 1000之内的所有完数，并输出该完数及对应的因子。 （枚举法） 一、思路： 关键是判断完数的条件， 首先，完数肯定有因子，所以排除质数； 其次，因子之和为完数本身。这里需要用代码表示清楚。二、代码：for a in range(2, 10...
2018-07-06 23:48:31
1362
原创 7. 输入一个时间（小时 : 分钟: 秒），输出该时间经过 5 分 30 秒后的时间
输入一个时间（小时 : 分钟: 秒），输出该时间经过 5 分 30 秒后的时间一、思路： split的用法。二、代码：hour, minute, second = input('请输入一个时间( h:m:s): \n').split(':')hour = int(hour)minute = int(minute)second = int(second)second = second +...
2018-07-06 18:18:59
16400
2
原创 win8.1下安装tesserocr失败（已解决）
1. win8.1 64位2. python3.63. 之前已经安装好了tesseract，链接如下：点击打开链接 ，选择的是不带dev的稳定版；4. 但随后无论是在CMD管理员模式下用pip3 install tesserocr pillow 还是在pycharm里直接按住alt + enter键选择安装，均失败；5.解决方式： 5.1 ：CMD管理员模式 输入pip install w...
2018-06-28 21:09:25
3004
原创 6. 猜数游戏，预设一个 0~9 之间的整数。
猜数游戏。预设一个 0~9 之间的整数，让用户猜一猜并输入所猜的数，如果大于预设的数，显示“太大” ；小于预设的数，显示“太小” ，如此循环，直至猜中该数，显示“恭喜！你猜中了！ ”。...
2018-06-23 09:51:29
32897
1
原创 5.从键盘接收一百分制成绩 （0~100）
完整题目：从键盘接收一百分制成绩 （0~100）， 要求输出其对应的成绩等级 A~E。 其中，90 分以上为 'A' ， 80~89分为 'B' ， 70~79 分为'C' ， 60~69 分为 'D' ， 60 分以下为 'E' 。 一、思路： 没啥说的，考查最基本的分支结构二、代码：score = int(input('请输入0—100以内的分数：'))if score > 10...
2018-06-22 23:17:21
7887
原创 四、广度优先搜索
广度优先搜索为图算法的一种，用来找出两样事物之间的最短距离。而图是由多个节点组成，为了反映节点之间的存储关系，散列表就派上用场了。 与前三种算法不同的是，前者都是基于序列表，比如数组或者列表，后者是基于散列表和队列。散列表能够将键映射到值，可以用来表达类似于“你→Bob”这样的节点关系。需要按照加入顺序检查列表中的人，否则找到的就不是最短路径，因此搜索列表必须是队列（“先进先出”）。一、过程...
2018-06-11 12:28:17
180
原创 三、快速排序
快速排序比选择排序更快，采用了分而治之(divide and conquer, D&C)的递归式问题解决方案。一、过程： 1. 若序列中元素数量<=1，那么就没有排序的必要，直接返回该序列即可； 2. 如果>1: 2.1. 第一步，找出基准值，即以该元素为分界点； 2.2. 第二步，分区，比基准值小的分在基准值左边，大的在右边，左右两...
2018-06-10 13:17:24
166
原创 二、选择排序
选择排序不同于二分排序，前者不要求初始序列是否有顺序。一、过程： 1. 每一次从序列中找到最小的元素，放在新的数组或者列表的第一位； 2. 循环重复，直到所有元素都依次排序到新的数组或者列表中； 3. 所以整个过程可拆分为两个函数，第一个为找出序列中最小的元素并返回该元素的索引，第二个为选择排序完整过程；二、代码： # 一、找到最小元素的索引def findSmallest(arr):...
2018-06-10 12:23:16
225
原创 一、二分排序法
一、过程：二、代码：def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high) / 2) guess = list[mid] if guess == item: ...
2018-05-28 22:52:26
1449
转载 转：Python 2.7.x 和 3.x 版本的重要区别
许多Python初学者都会问：我应该学习哪个版本的Python。对于这个问题，我的回答通常是“先选择一个最适合你的Python教程，教程中使用哪个版本的Python，你就用那个版本。等学得差不多了，再来研究不同版本之间的差别”。但如果想要用Python开发一个新项目，那么该如何选择Python版本呢？我可以负责任的说，大部分Python库都同时支持Python 2.7.x和3.x版本的，所以不论选...
2018-05-27 22:25:33
529
原创 python字符串和列表的相互转换
一、列表转字符串：# 列表转字符串L = ['My', 'name', 'is', 'Cruise']print(''.join(L)) # ''中间的空格多少，列表对象中的元素就会距离间隔多少print(' '.join(L))输出：MynameisCruiseMy name is Cruise二、字符串转列表：# 字符串转列表str123 = "My name is Cruise."...
2018-05-24 23:17:46
1930
2
原创 4. 假设一年期定期利率为 3.25%，计算一下需要过多少年，一万元的一年定期存款连本带息能翻番？
一、思路： 条件判断，直到一万元连本带利成为两万元就退出条件判断。 二、 编码：principal = 10000year = 0while principal < 20000: principal = principal * 1.0325 year = year + 1print('需要%d年一万元的存款才能连本带息翻番' % year)pr...
2018-05-24 15:54:28
12233
原创 3. 输入年份，判断该年份是否是闰年并输出结果
一、思路： 满足两个条件之一即为闰年： 1. 能被4整除但是不能被100整除； 2. 能被400整除；二、编码：year = int(input('Please enter a number:'))if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0): print('This is a lea...
2018-05-24 15:32:01
14170
原创 2. 求1——1000间所有偶数的和
用range()这种高级特性确实比较容易：# 求1——100间所有偶数的和sum_result = 0for i in range(1, 1001): if i % 2 == 0: sum_result = i + sum_resultprint('和为：%d' % sum_result)...
2018-05-24 15:15:15
5015
原创 1. 判断素数
一、定义： 素数：又称质数，大于1的自然数中，除了1和本身，没有任何因子的数。二、思路： 在2和被输入数之间找因子，如果输入数能整除这个因子，则说明输入数不是质数，否则是质数；三、代码如下：n = int(input('Please enter a natural number:'))for i in range(2, n): if n % i == 0: p...
2018-05-21 22:39:18
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人