- 循环链表是由单链表的最后一个结点指针不指向null,而是指向头结点而成。因此我们分析单链表的存储结构。
- 单链表是通过一组任意的存储单元存储线性表中的元素的。 这是单链表的定义。单链表的存储单元是任意的!! 没有说要连续。
- 连续的只有顺序表!顺序表!顺序表!
- 顺序表是用一组地址连续!!的存储单元,依次!!存储线性表中的数据元素。
- 而循环链表 它的定义前面已经说了,只是最后一个结点不为null(空),而是指向链表的头结点哦。
- 循环链表也是链表,链表的存储空间不一定连续的。
- 但是顺序表是一定连续的存储空间哦。
度与叶子节点(易理解不清)
-
树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)
-
在数据结构中一般常用的公式为:二叉树:度为0的节点数=度为2的节点数+1(n0=n2+1)
- 关系数据库逻辑设计的好坏与其所含的各个关系模式设计的好坏相关。如果各个关系模式结构合理、功能简单明确、规范化程度高,就能确保所建立的数据库具有较少的数据冗余、较高的数据共享度、较好的数据一致性,并为数据库系统能够很好的应用于实际打下良好的基础。因此,关系的规范化理论就是为解决数据冗余、删除异常和插入异常等问题而提出来的。
- 关系等值连接
- complex() 函数用于创建一个值为 real + imag * j 的复数或者转化一个字符串或数为复数。如果第一个参数为字符串,则不需要指定第二个参数。。
- python是一门动态解释性的强类型定义语言。
- python3中input将接受的结果存为字符串,一般来说,可以使用eval实现表达式的还原,并且实现表达式的计算.。如eval("2*3+1")=7
-
python全局变量和局部变量可以重名,比如全局变量有个变量i,你的子程序中也用变量i当成循环变量,则在子程序中使用的i不是全局变量,是你定义的局部变量,全局变量i不受影响也不会被使用。在编译器看来,虽然这两个变量名相同,但会被两个不同的标识符标识,不会混淆,局部变量i的变量名最终与全局变量i的名是不同的
-
列表是包含0个或多元素的有房房列,属于序列类型,列表用中括号 ([])表示,由于列表属于序列类型,故承了序列类型的所有属性和方法,索引是列表的基本操作,用于获得列表中的一个元素,该操作沿用字列序列类型的索引方式,即正递增字号或反向递减序号,使用中括号作为索引操作符,索引号不得超过列表的元素范围,否则将产生错误,索引从0开始,列表可以进行元素增加删除、替换查找等操作,列表没有长度限制,元素类型可以不同,能够包含其他的组合数据类型,可以使用比较操作符(< 或>)等对列表进行比较,也可以对列表进行成员运算操作、长度计算和分片。
-
字典的每个键值 key=>value 对用冒号 : 分割,每个对之间用逗号(,)分割,整个字典包括在花括号 {} 中 ,格式如下d = {key1 : value1, key2 : value2, key3 : value3 }。键一般是唯一的,如果重复最后的一个键值对会替换前面的,值不需要唯一。字典的键值可以是任何数据类型,但是键必须是不可变的数据类型,如字符串,数字或者元组,不可以是列表
-
字典的创建:字典的键是唯一的,且键必须是不可变的,如字符串,数字或元组。值可以取任何数据类型,且不需要唯一。
-
字典的访问:字典使用【键】索引来访问键对应的值。参考Python 字典(Dictionary) | 菜鸟教程 (runoob.com)
-
文件的打开模式
‘r’ 只读模式。如果文件不存在,返回异常FileNotFoundError,默认值;
‘w’ 覆盖写模式,文件不存在则创建,存在则完全覆盖;
'x' 创建写模式,文件不存在则创建,存在则返回异常FileExistError;
‘a’ 追加写模式,文件不存在则创建,存在则在文件最后追加内容;
‘b’ 二进制文件模式;
‘t’ 文本文件模式,默认值;
-
在Python语言中,使用open()打开文件的操作过程中需要注意,由于\是字符串中的转义符,所以表示路径时,使用"\"、 “/“或”//*代替”"
-
在Python语言中,用于数据分析的第三方库有numpy、scipy、pandas和matplotlib。scrapy库是网络爬虫方向的第三方库。
-
生态系统:MXNet 具有适用于计算机视觉、自然语言处理、时间序列等的工具包和库。 语言:MXNet 支持的语言包括 Python、C++、R、Scala、Julia、Matlab 和 JavaScript。
-
在1~100的范围中随机生成5个数,并按照1 2 3 4 5的形式展示
#导入随机函数模块 import random #生成1~5的列表 nums = range(1,6) #接受随机值的字符串 random_nums_str='' #循环遍历列表 for i in nums: #产生随机值 rand=random.randint(1,100) #拼接字符串 random_nums_str+=' '+str(rand) print(random_nums_str)
- turtle.seth(angle):只改变海龟的行进方向(角度按逆时针),但不行进,angle为绝对度数
计算机二级Python试题解读:统计文本中不同词的出现频率
-
输入一组水果名称并以空格分隔,共—行。示例格式如下:
苹果 芒果 草莓 芒果 苹果 草莓 芒果 香蕉 芒果 草莓。统计各类型的数量,从数量多到少的顺序输出类型及对应数量,以英文冒号分隔,每个类型一行。输出结果保存在考生文件夹下,命名为“PY202.txt”。输出参考格式如下:芒果:4草莓:3苹果:2香蕉:1
-
#代码模板 // 考生文件初始代码 fo = open("PY202.txt","w") txt = input("请输入类型序列: ") …… d = {} …… ls = list(d.items()) ls.sort(key=lambda x:x[1], reverse=True) # 按照数量排序 for k in ls: fo.write("{}:{}\n".format(k[0], k[1])) fo.close()
编程思路:
第1步:将存储水果名称的字符串对象转换为列表对象
-
题目要求用户输入一组水果名称,每个水果名称以空格分隔,允许输入重复的水果名称。程序使用input函数接收用户输入的内容,input函数返回的是字符串,调用字符串对象的split函数按空格切分字符串,该函数返回字符串切分后的列表对象。
列表变量 = 字符串对象.split(“ ”)
第2步:统计水果名称的出现次数结合题目内容
- 水果名称次数的统计数据存储在字典对象中,字典元素的key为水果名称,字典元素的value为水果在字符串中出现的次数。遍历存储水果名称的列表,调用字典对象的get(key,defaltvalue)返回指定key的value,若key或key的value不存在,则返回默认指定的key和defaltvalue。for 水果名称 in 水果名称列表:字典对象[key] = 字典对象.get(水果名称,0) + 1
第3步:字典排序并写入文件
- 字典按照数量降序排序,字典对象并不支持排序,可以把字典对象转换为列表对象,使用字典对象的items()方法以列表方式返回字典对象的键值对。再调用列表对象的sort函数排序。
第4步:列表对象写入文件
- 使用内置open函数以w模式打开"PY202.txt"文件,遍历列表对象,调用文件对象的write函数按照题目要求格式将数据写入文件。
fo = open("PY202.txt","w")
txt = input("请输入类型序列: ")
fruits = txt.split(" ")
d = {}
for fruit in fruits:
d[fruit] = d.get(fruit,0) + 1
ls = list(d.items())
ls.sort(key=lambda x:x[1], reverse=True) # 按照数量排序
for k in ls:
fo.write("{}:{}\n".format(k[0], k[1]))
fo.close()
d[i] = d.get(i,0)+1
d[i]代表字典d中符号i对应的键值
d.get()有两个参数时,理解为当i对应键值不存在时返回第二个参数作为键值,在本例中代表当i键值不存在时,返回0为i的键值,加1代表每次遍历到i键值加一,第二次遍历到i时,d.get(i,0)返回1,以此类推。第三次遍历到i时,d.get(i,0)返回2,对应字典中i的键值
python论语文本提纯-计算机二级操作题
(93条消息) 【python计算机二级】python论语文本提纯-计算机二级操作题_百木从森的博客-CSDN博客参考该博主的,写的全面。