- 博客(3)
- 收藏
- 关注
RSS订阅原创 Python的类与静态函数
python中的类 Python语言里没有直接的ADT（Abstract Data Type）定义，实现ADT可以采用很多不同的技术。最自然的一种技术是利用class定义实现抽象数据类型。实际上，python语言把内置类型都看作类。在建立这种抽象时，人们不希望暴露其实现的内部细节。由于隐藏抽象的内部信息在软件领域中意义重大，有些编程语言为此提供了专门机制。python没有专门服务于这种需求的机制...
2018-07-29 14:49:15
1315
原创 二叉树和树（1）
二叉树 最简单的树形结构，其特点是树中每个节点之多关联到两个后继节点，另一个特点是一个节点关联的后继节点明确地分左右。一颗二叉树的高度（深度）是树中节点的最大层数，树的高度是二叉树的整体性质。 如果知道了一颗二叉树的对称序列，又知道另一遍历序列，就可以唯一确定这个二叉树。 宽度优先遍历（按层次顺序遍历）：宽度优先是按照路径长度由近及远地访问节点。对二叉树做这种遍历也就是按二叉树的层次逐层访...
2018-07-27 13:10:53
165
原创 字典和集合，哈希表
概述 数据的存储和访问是计算机最基本的功能，本文主要讨论字典检索，基于关键码的数据存储和检索。字典就是基于关键码的数据存储与检索的数据结构。在一些专业书籍或编程语言里，字典也被称为查找表，映射或者关联表等。下面将讨论基于顺序表、二叉树和其他树形结构等的字典实现。 静态字典：在建立之后，这种字典的内容和结构不再发生变化，主要操作只有检索。无论如何，创建工作只需要做一次，而检索是在字典的整个生命周...
2018-07-26 20:37:20
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人