一、数据结构的分类 1. 数据结构两大类 线性结构 和 非线性结构 1) 线性结构 线性结构是最常见的数据结构，特点是元素间存在一对一的线性关系。 线性结构又分两种，一种是顺序存储（称为顺序表），另外一种是链式存储（称为链表）。顺序表中的存储元素的连续的。链表中的存储元素不一定是连续的，元素节点中存 ...
分类：
编程语言 时间：
2020-01-22 11:07:18
阅读次数：
79
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 #define MAXSIZE 20 //定义线性表的最大长度 9 10 ...
分类：
编程语言 时间：
2020-01-18 19:36:00
阅读次数：
130
一、结点类与红黑树类： （一）结点类基本数据成员： 1.左右子结点指针域 2.父结点指针域，方便回访父结点 3.有序 前驱 / 后继 指针域，迭代访问元素，提供一种顺序存储的假象 4.结点颜色，利用红黑规则，保持树的平衡。 （二）结点类的基本成员函数： 两个重载的构造函数，构造红色的新结点 （三）红 ...
分类：
其他好文 时间：
2020-01-18 14:22:37
阅读次数：
66
理解程序的本质 程序是为了实际的问题而存在 从本质上而言，程序是解决问题的步骤描述 首先理解实际问题 确认问题类型 确认求解的步骤 程序评鉴初探 用尽量少的内存空间解决问题 用尽量少的步骤解决问题 小结 程序是为了具体问题而存在的 程序需要围绕问题的解决进行设计 同一个问题可以有多种解决方案 数据结 ...
分类：
其他好文 时间：
2020-01-16 22:14:43
阅读次数：
84
Colllection接口 List接口（列表） List的特点 有序性 允许有重复的元素 List的常用方法 |方法名称|描述|返回类型| | | | | |add(Ele)|参数类型为Object (追加)|boolean| |add(index,Ele)|指定位置添加元素|void| |add ...
分类：
编程语言 时间：
2020-01-16 20:32:49
阅读次数：
114
Pulsar:采取了存储计算分离的技术ZooKeeper 集群的作用和在 Kafka 中是一样的，都是被用来存储元数据。BookKeeper 集群则被用来存储消息数据。BookKeeper 有点儿类似 HDFS，是一个分布式的存储集群，存储单元是ledger，Ledger可以简单的理解为某个主题队列 ...
分类：
其他好文 时间：
2020-01-16 19:08:16
阅读次数：
120
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 说明 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结 ...
分类：
编程语言 时间：
2020-01-16 10:30:47
阅读次数：
70
/*List接口概述（java.util.list） 1.有序的 collection（也称为序列）。存放和取出的顺序一样的，有下标 * 2.可以有重复的元素 * * ArrayList（实现类）： * 1.底层数据结构是数组，查询快，增删慢（就是顺序存储的特点） * * * */ public c ...
分类：
其他好文 时间：
2020-01-15 13:27:56
阅读次数：
54
顺序表 #include<iostream> #include<stdio.h> #include<stdlib.h> //线性表动态 分配顺序存储结构 #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储 ...
分类：
其他好文 时间：
2020-01-15 11:28:38
阅读次数：
74
引言 C++使用虚函数来实现多态机制，大多数编译器是通过虚函数表来实现动态绑定。 类的内存布局 1.普通类 类中只有普通成员变量，对象在内存中顺序存储成员变量。输出： 2.有虚函数的类 先看输出结果： 我们看到，这个对象的内存占用比上一个多了8个字节，其中成员变量m的地址也和对象b的地址不一样了，正 ...
分类：
其他好文 时间：
2020-01-05 15:40:19
阅读次数：
71
