- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构与算法笔记（五） 链表的应用
1.箱子排序：假设：用链表保存一个班级学生的清单，节点的数据域包括：姓名，社会保险号码，作业和考试的分数，所有作业和加权的总分。假设分数介于(0-100)之间，按照总分对学生进行排序，一种较快的排序方法是箱子排序(bin sort)：把相同分数的节点放到一个箱子里，然后把箱子连接起来就得到有序的链表箱子排序要做的是:(1)逐个删除输入链表的节点，把删除的节点分配到相应的箱子中9,每个箱...
2019-01-22 11:39:53
235
原创 数据结构与算法笔记（四） 循环链表和双向链表
可以将线性表描述成一个单项循环链表，使链表的应用代码更加简洁和高效循环链表的结构如下图所示。1,无头节点的循环链表： 2.有头节点的循环链表： 3.空列表： 将单向链表的头节点和尾节点连接起来，就成为了循环链表；有头节点的循环链表和没有头节点的循环链表:头节点是链表的一个附加节点，有了这个节点，空表就不用作为特殊情况来先处理了，使程序简化，有了头节点，...
2019-01-18 15:54:47
304
原创 流畅的python 函数
列表推导：通常只用列表推到来创建新的列表，且尽量简短，它的作用只有一个，就是生成列表，生成其他序列就要用到生成器表达式了。a = range(10)b = [x*x for x in a] # 列表推导式print(b)生成器表达式:虽然列表推导可以创建元组，数组，或其他序列类型，但生成器表达式是更好的选择。生成器表达式背后遵循了迭代器协议，可以逐个的产出元素，而不是先...
2019-01-16 15:12:27
186
原创 数据结构与算法笔记（三） 线性表（链式描述） 链表
在链式描述中，线性表元素的位置在内存中是随机的，每个元素都有一个明确的指针指向线性表的下一个元素的位置。1.单向链表：数据对象的每一个元素都用一个单元或者节点来描述，每个节点都明确包含另一个相关节点的位置信息。线性表的链式描述图如下所示： 每个节点只有一个链，这种结构称为单向链表重点： 链表的插入与删除结构chainNode,数据成员element是节点的数据域，存储...
2019-01-13 10:46:16
413
原创 数据结构与算法笔记(二) 线性表(数组描述)
c++常用的数据描述方法是数组描述和链式描述，线性表可以用来说明这两方法，先介绍数组描述的线性表。后面再介绍链式描述的线性表。C++ STL容器vector和list相当于线性表的数组描述和链式描述。数组描述方法将元素存储在一个数组中，所有元素依次存储在一片连续的存储空间，这就是所谓的顺序表数据对象和数据结构：数据对象是一组实例或值。 // 数据实例 理解：数据对象int...
2019-01-11 17:01:20
478
原创 身份证号有效性检验代码 (python)
身份证号码有效性检验：输入：str类型的身份证号码返回值： bool# 身份证号有效性验证def id_number_valid(id_number): """ # 身份证号有效性验证 :param id_number: str类型 :return: """ # 输入参数字符串 total_sum = 0 multi...
2019-01-09 21:51:04
3575
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人