NOTE： 逻辑结构（数据之间的关系）分类划分方式一：线性，非线性划分方式二：集合，线性，树，图 存储结构（数据与计算机内存的关系）分类 抽象数据类型（ADT）：从具体问题抽象出来的数据模型和一组操作ADT三元组（D,S,P）D：数据对象S：D上的关系集P：对D的基本操作格式：ADT 抽象数据类型名 ...
分类：
其他好文 时间：
2021-02-08 12:26:43
阅读次数：
0
1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
数据结构 C中整数之间的运算结果只会是整数 带小数点的数是浮点数 %d //是整数的参数 %f //是浮点数的参数 const int PLS=2.3; printf("%f",PLS); int定义整数变量，double定义双精度浮点数，float定义单精度浮点数 double ACD; scan ...
分类：
其他好文 时间：
2021-02-08 11:52:48
阅读次数：
0
计算几何模板 正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做 为了方便查找,防止自己迷路,我把函数名都写成了拼音 绝对不是因为我英语不好!!! 基本数据结构 点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 typedef struct ...
分类：
其他好文 时间：
2021-02-06 12:02:22
阅读次数：
0
栈的顺序存储 #define MaxSize 1000 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; int Top; }; //入栈 void Push( Stack PtrS, ElementType ...
分类：
其他好文 时间：
2021-02-06 11:59:33
阅读次数：
0
队列的顺序存储 //顺环队列 头出尾进 #define MaxSize 100 struct QNode { ElementType Data[MaxSize]; int rear; //尾 int front; //头 }; typedef struct QNode *Queue; //入队列 v ...
分类：
其他好文 时间：
2021-02-06 11:58:48
阅读次数：
0
最简单的链表 1 typedef struct LNode *List; 2 struct LNode { 3 ElementType Data; 4 List Next; 5 }; 6 struct LNode L; 7 List PtrL; 8 9 //建立 10 11 //求表长 12 int ...
分类：
其他好文 时间：
2021-02-06 11:58:08
阅读次数：
0
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct PolyNode *Polynomial; 5 struct PolyNode { 6 int coef; 7 int expon; 8 Polynomial link; 9 ...
分类：
其他好文 时间：
2021-02-06 11:57:04
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
前言 近段时间在了解分布式时，经常绕不开一个算法: 一致性哈希算法。于是在了解并实践这个算法后，就有了此文章。 算法间的对比 在分布式分片中，存在着几种算法: 取模，分段，一致性 hash。 取模 分段 一致性哈希 上层是否感知 是 是 否 迁移成本 高 高 低，只涉及相邻节点 单点故障影响 高 高 ...
分类：
编程语言 时间：
2021-02-04 12:15:26
阅读次数：
0
