machine-learning/homework_01_python

作业1

Python

（1）字符串

给定一个文章，找出每个单词的出现次数

One is always on a strange road, watching strange scenery and listening to strange music. Then one day, you will find that the things you try hard to forget are already gone. 

（2）组合

有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

（3） 判断

企业发放的奖金根据利润提成。利润(I)：

• 低于或等于 10 万元时，奖金可提 10%；
• 高于 10 万元，低于 20 万元时，低于 10 万元的部分按 10%提成，高于 10 万元的部分，可提成 7.5%；
• 20 万到 40 万之间时，高于 20 万元的部分，可提成 5%；
• 40 万到 60 万之间时，高于 40 万元的部分，可提成 3%；
• 60 万到 100 万之间时，高于 60 万元的部分，可提成 1.5%，
• 高于 100 万元时， 超过 100 万元的部分按 1%提成， 从键盘输入当月利润 I，求应发放奖金总数？

（4）循环

输出9x9的乘法口诀表

（5）使用while循环实现输出2-3+4-5+6.....+100的和

（6）算法

给一个数字列表，将其按照由大到小的顺序排列

例如

1, 10, 4, 2, 9, 2, 34, 5, 9, 8, 5, 0

(7) 算法2

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

示例: 现有矩阵 matrix 如下：

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]

• 给定 target = 5，返回 true。
• 给定 target = 20，返回 false。

（8）应用1

做为 Apple Store App 独立开发者，你要搞限时促销，为你的应用生成激活码（或者优惠券），使用 Python 如何生成 200 个激活码（或者优惠券）？

需要考虑什么是激活码？有什么特性？例如KR603guyVvR是一个激活码

（9）应用2

需要把某个目录下面所有的某种类型的文件找到。 例如把c:下面所有的.dll文件找到

（10）应用3

你有个目录，里面是程序（假如是C或者是Python），统计一下你写过多少行代码。包括空行和注释，但是要分别列出来。

References

• Python 练习册，每天一个小程序
• 70个python练手项目
• PythonExercises
• Python Challenge
• Python 100例
• Python练习题
• python实现 66道算法题