01 2019 档案
摘要:1.箱子排序:假设:用链表保存一个班级学生的清单,节点的数据域包括:姓名,社会保险号码,作业和考试的分数,所有作业和加权的总分。假设分数介于(0-100)之间,按照总分对学生进行排序,一种较快的排序方法是箱子排序...
阅读全文
摘要:可以将线性表描述成一个单项循环链表,使链表的应用代码更加简洁和高效循环链表的结构如下图所示。1,无头节点的循环链表: 2.有头节点的循环链表: 3.空列表: 将单向链表的头节点和尾节点连接起来,就成为了循环链表;...
阅读全文
摘要:列表推导:通常只用列表推到来创建新的列表,且尽量简短,它的作用只有一个,就是生成列表,生成其他序列就要用到生成器表达式了。a = range(10)b = [x*x for x in a] # 列表推导式pr...
阅读全文
摘要:在链式描述中,线性表元素的位置在内存中是随机的,每个元素都有一个明确的指针指向线性表的下一个元素的位置。1.单向链表:数据对象的每一个元素都用一个单元或者节点来描述,每个节点都明确包含另一个相关节点的位置信息。线...
阅读全文
摘要:c++常用的数据描述方法是数组描述和链式描述,线性表可以用来说明这两方法,先介绍数组描述的线性表。后面再介绍链式描述的线性表。C++ STL容器vector和list相当于线性表的数组描述和链式描述。数组描述方法...
阅读全文
摘要:身份证号码有效性检验:输入:str类型的身份证号码返回值: bool# 身份证号有效性验证def id_number_valid(id_number): """ # 身份证号有效性验证 :par...
阅读全文