python10.17

作业解答

一.图案打印

1.直角三角形

python中特有的简化方法

2.每行加两颗星的直角三角形

3.反直角三角形

4.等腰三角形

5.倒立等腰三角

6.实心菱形

7.空心菱形

8.对角线菱形

打印质数

水仙花数

验证:任意一个大于9的整数减去它的各位数字之和所得的差,一定能被9整除

方案一：

方案二：

课堂测试

输入一个正整数，求该正整数的二进制数

python中的返回值

0b 二进制    bin（10）返回二进制

0o 八进制    oct（10）返回八进制

十进制前不加

0x十六进制   hex（100）返回十六进制

容器篇

面对大量数据的保存和处理

python官方提供的四种容器

List

底层就是一个双向链表结构

Set

Tuple

Dict

数据结构

线性表(line table) --- 呈现线性结构的一种数据结构

线性结构的特点：顺序性 --- 所有的数据都是有序的

数组(array) --- 大小固定，类型一致，连续的内存空间

数组查询数据的时间复杂度是o(1) 只需要一步

更新速度慢

链表(linkedList) --- 查询慢，更新速度快

栈(stack) --- 先进后出（FILO），后进先出（LIFO）

队列(queue) --- 先进先出（FIFO），后进后出（LILO）

哈希表(hash table) --- 无序的

树 (tree table) ---

图