摘要：
【二叉树】 二叉树 = 度为2的有序树，空树也是一种二叉树/ 一个结点（根结点）也是一种二叉树。 性质： 1. 叶子结点的树 = 度为2 的结点 + 1， 即 N(Leaf) = N(node2) + 1 推导过程： N(all) =N(node2)+ N(node1) + N(Leaf) N(al 阅读全文
摘要：
LRU 算法 LFU 算法 模拟退火 https://www.nowcoder.com/ta/huawei/ 架构师 技术 + 管理 双硬 算法+数据结构 学历决定宽度 MBA 投资 技术硬 学历缺陷 算法一定要学 redis 设计模式 mysql调优 非科班，补 计算机基础 计算机组成原理 计算机 阅读全文
摘要：
树 是一种逻辑结构，不是物理存储结构。是一种可递归的数据结构。 结点数为 0 的树称为空树。 当 结点数 n > 1 时，子节点本身也是一棵树。称为该结点的 子树；上图中，B树为A结点的左子树， C为结点的树，称为A结点的右子树， A称为 根结点。 D为结点的树称为结点B 的左子树... n 个结点 阅读全文
摘要：
串：通常指字符串 S = "Hello world" s="" 字符串长度为0，称为空串 k=" " 空格串，里面字符串的元素为空格 ascii 码为0x20 串是以字符为数据元素的线性表，是线性表 的一个特例。 其物理结构分类 参考 数据结构 第二章 线性表 操作函数： 构造析构、赋值操作： As 阅读全文
摘要：
一维数组的存放形式： 二维数组的存放形式： 行优先原则（C语言数组内存分配） 列优先原则（fortran 语言内存分配） 矩阵可以看做是二维数组，二维数组以某种优先原则的形式存储为一维数组。如果矩阵中有某些相同规律且重复的元素，转为一维数组时，删掉重复元素，从而实现压缩存储。 以下存储都已行优先原则 阅读全文
摘要：
数据结构转换为树的流程图： [后序遍历即为逆波兰式子-->后缀表达式] [先序遍历即为波兰式子-->前缀表达式] 以 ( 15 / ( 7 - ( 1 + 1 ) ) * 3 ) - (2 + ( 1 + 1 ) ) 为例，转换过程如下图： 结束 阅读全文
摘要：
栈和队列 都是一种受限的线性表。 【栈】stack 特性: 先进后出的线性表 LIFO 比如：放盘子，最后放上去的，最先取下来。 基本操作函数： init() : 创建 destroy():销毁 push():插入数据 top(): 取得栈顶元素 pop(): 删除栈顶元素 isEmpty(): 判 阅读全文
摘要：
概念： 具有相同数据类型的数据元素的有限序列。 表示：L = （A1,A2,A3,...AN）,N为表长 其中 A1称为表头，AN为表尾， A2是A3的前驱，A3是A2的后继。 链表的基本操作： 创建 销毁 判空 增删改查 函数名称及作用，实际可以用其他名称，这里只作为举例； 【创建】InitLis 阅读全文
摘要：
信息化世界: 数据元素、数据项数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。如：数据元素是类，数据项是成员变量 数据（data):所有能输入到计算机中去的描述客观事物的符号数据结构、数据对象数据结构是数据相互之间 阅读全文
摘要：
#include <iostream>#include <algorithm>#include <vector>#include <ctime>#include <random>#include <string>using namespace std; // test 打印数组void test_p 阅读全文