python算法--编程基础

238 阅读5分钟

本文为《你也能看懂的python算法书》学习笔记,仅供自己复习回顾使用,若有侵权可删除

变量

变量命名的几项法则:

  • 变量名中只能出现字母、 数字和下画线,且第一个字符不能是数字。比如,可以将变量命名为 name_6,但不能将变量命名为 6_name。
  • 不要把在 Python 中有特殊用途的单词作为变量名,如函数名。比如,目前我们接触过的 print 函数,如果把 print 作为一个变量名称,运行程序时又用到 print 函数,编译器就会报错。
  • 一个变量名对应一个变量,不会有两个变量有相同的变量名。变量的名字最好和变量的功能相对应,比如一个存储平均数的变量, 将它命名为 average 。

Python 语言中有5种标准变量类型:数字、 字符串、 列表、 元组和字典

pow函数的使用格式为 pow(x,y,z),即 x**y%z, %为求余数。

位运算的符号是把变量当作二进制数来进行运算的: 按位运算符&:参与运算的两个值中,只有对应数位上都是 1 时,那个数位的运算结果才是 1。
按位运算符|:对换成二进制的两两个数的数位中只要有一个是 1,结果就是 1。
按位异或运算符^:这次的运算规则是这样的:对应数位上的数不同时,结果中的数位为 1。
左移运算符是<<,右移运算符是>>:一个变量的值化成二进制之后,再把它的整体数位向左移或向右移指定的位数。

字符串方法

str.upper 函数的作用是把字符串内所有的英文字符都转换为大写形式
str.capitalize() 的功能是把字符串的第一个字母字符变为大写
str.title() 的功能是把字符串内每一个单词的首字母都变为大写
\n 叫作换行符
\t 添加横向制表符,从而达到缩进的效果\

三大结构

Python 语言中有三大结构:循序、分支和循环
循序结构:按程序内语句的排列顺序运行程序
分支结构:分支结构只有一种: if 语句及它的衍生语句
条件判断:0 或者 null(空)为 False,任意非 0 值或者任意非空值为 True,布尔型变量
循环语句:
while 语句的这种特性,我们常常在不确定循环次数的时候使用它,或者把它写成死循环while True:
for 循环的这种特质,使得它成为我们要确定循环次数时的首选结构,它用于存储的变量也为我们编写程序提供了很多便利
continue 和 break 一般需要配合 if 语句使用。\

列表

insert 函数括号中的第一个数据填写要插入的索引值,第二个数填写需要插入的元素。
list.remove(obj),它的功能是移除指定列表( list)中某个值(obj)的第一个匹配项
list.pop(index),它的功能是移除指定列表( list)中某个索引位置上的元素,同时也返回被移除的元素的值
list.sort(),list 被进行了永久性的从小到大的排序—原来的顺序无法复原了
list.reverse(),reverse 把整个列表的元素的顺序全部反过来
list.index(obj),它可以在列表中找出与指定值(obj)匹配的第 1 个元素的索引位置
list.clear(), 它可以把列表清空\

列表中的元素在计算机的存储空间中占据一定的内存,而列表本身存储的是这些元素的存储地址,在调用列表元素的时候根据地址来调出它们原本的值。如果直接给新的列表赋值,只是复制了原来列表存储的地址,所以元素本身并没有被复制成两份
list.copy(),复制的是列表元素本身,不会因为改动而影响原列表\

元组和刚刚学习的列表十分相似,它们都是 Python 五种标准变量类型中的一种,也同样是序列类型的变量,即由有序排列的空、单个或多个元素组成的变量,它们内部的元素都可以被调用,元素的种类可以不同。它们的不同之处在于, 元组中的元素是固定不变的,它们的值不能被更改。元组的长度也是固定的,即不能添加或删除元素。\

字典键在字典中必须是唯一且不可变的,而不同键代表的值可以是任意数据类型,也可以有相同的值存在\

函数

函数是指用于实现一个特定功能并能重复使用的代码段
Python 程序运行时只会运行不在函数内的代码和主函数内的代码段,不会运行子函数内的代码段。子函数内的代码段只有在被调用时才会运行
子函数内部的变量和子函数外部的变量完全不相关,所以不必担心重名的问题;子函数外的语句无法调用子函数内部的变量,子函数内部的语句也无法调用子函数外部的变量
在子函数内,在变量名前面加上 global 这条语句用于声明这是一个全局变量。