-
4.10.双向链表
4.10 双向链表 概述 基本概念 双向链表是指含有往前和往后两个方向的链表，即每个结点中除存放下一个节点指针外，还增加一个指向其前一个节点的指针。其头指针head是唯一确定的。 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点，这种数据结构形式使得双向链表在查找时更加方便，特别是大量数据的遍历。由于双向链... -
第十一题 Bitmap算法
一：问题分析 二：代码 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美， 但是在特定的场合下： ①：对10亿个不重复的整数进行排序。 ②：找出10亿个数字中重复的数字。 当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数... -
transaction数据结构
transaction数据结构 transaction数据结构 我们对比ethereum和ep的transaction的数据结构： 下面是ethereum的transaction的数据结构： type Transaction struct { inner TxData // Consensus contents ... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
Shape
Shape 获取方式：G2.Shape 通过在 Shape 上注册图形，实现自定义 Shape 的功能。 创建方式 自定义 Shape 的入口如下： 复制代码const Shape = G2 . Shape ; const shapeObj = Shape . registerShape ( 'g... -
6.5.2 堆栈
6.5.2 堆栈 6.5.2 堆栈 堆栈（stack）也是一种数据集合体，其中的数据构成一种具有“后进先出（LIFO）”性 质的数据结构，即最后加入堆栈的数据总是首先取出。现实中堆栈的例子俯拾皆是，例如碗橱里的一摞碗、纸箱里的一摞书、弹夹中的子弹等等（图 6.10），他们共同的特点是先放进 去的东西垫底，最后放进去的东西在顶上，而取东西的顺序正好相反。... -
3.4.4 嵌套循环
3.4.4 嵌套循环 3.4.4 嵌套循环 为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。 先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和： >>> a = ... -
6.6 练习
6.6 练习 6.6 练习 分别举例说明现实中的什么信息适合用列表、元组、集合、字典来表示和处理。 以统计指标的计算为例，说明为什么同样是处理大量数据，有的程序不需要使用数据集 合体来存储大量数据，而有的程序则需要。 给定两个列表 s1 = [2005,7,2,8] 和 s2 = [’L’,’u’,’c’,'y'] ，计算以下表达式： ... -
目录
SICP Python 描述 中文版 第一章 使用函数构建抽象 1.1 引言 1.2 编程元素 1.3 定义新的函数 1.4 实践指南：函数的艺术 1.5 控制 1.6 高阶函数 第二章 使用对象构建抽象 2.1 引言 2.2 数据抽象 2.3 序列 2.4 可变数据 2.5 面向对象编程 2.6 实现类和对象 2.7 ...
