技术栈

模块

一个.py文件就是一个模块,模块中包括很多函数。 使用模块的好处 1 方便其他程序或者脚本导入并使用 2 可以避免函数名和变量名的冲突 3 随着程序慢慢扩大,便于维护,提高代码的可维护性和可重用性

文件和目录操作

基本文件操作 创建和打开文件 open() file = open("文件名","参数","可选参数") 参数 参数打开模式说明注意r只读文件的指针在文件开头文件必须存在rb只读二进制打开,指针在开头,一般用于非文本,如图...

第五章 数组与链表

数组与链表都是非常重要的结构化数据类型,也是典型的线性表 按照内存存储方式分为两种 数组类型就是典型的静态数据结构 优点 设计简单,读取与修改表中任意一个元素的时间都是固定的 缺点 删除和加入数据时...

第四章 查找与哈希

常见查找算法 查找分为动态查找和静态查找 动态查找 在查找的过程中经常性添加,删除或更新,比如上网查找 静态查找 在查找的过程中不会添加,删除或更新,比如符号查找 顺序查找 将数据一项一项按顺序逐个...

第三章 排序

排序的好处 1.数据容易被读 2.数据有利于统计和整理 3.可以大幅度减少数据查找的时间 冒泡排序 初始数据 55 23 87 62 16 第一次扫描: 55 23 87 62 16 23 55 87 62 16 23 55 87 62 16 23 55 6...

第二章 常用的数据结构

数据结构的重要性: 在进行程序设计时,对于要处理的一类数据,程序员必须选择一种数据结构来进行这类数据的添加,修改,删除,存储等操作. 如果在选择数据结构时做了错误的决定,那么程序执行起来可能非常低效,如果...

第一章 算法的世界

算法的概念: 有限的步骤解决数学问题的程序 为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤 算法的条件: 输入:0个或多个输入,这些输入必须有清楚的描述和定义 输出:至少有一个输出...

第一章 整除

素数(质数,不可约数) 除了1和本身没有其他因数是素数,否则是合数.通常素数指正整数. Euclid算法 Euclid除法,设a,b是两个整数,其中b>0,则存在唯一的整数q,r使得 a = qb + r ,0 =< r < b q 叫做a...

案例

## 韩信点兵 # 韩信带兵1500兵打仗,战死四五百人, # 站3人一排,多出2人; # 站5人一排,多出4人; # 站7人一排,多出6人. # 韩信立马说出人数:1049 for a in range(1000, 1501): if a % 3 == 2 and a % 5 == 4 ...