计算机网络学习笔记
...
数据结构代码题
线性表顺序表基本操作初始化1234567891011#define MaxSize 10; //定义最大长度typedef struct{ int data[MaxSize]; //静态数组存储数据元素 int length; //当前长度}SqList;void InitList(SqList &L){ for(int i=0;i<MaxSize;i++) L.data[i]=0; L.length=0;} 123456789101112#define InitSize 10typedef struct{ int *data; //指示动态分配数组的指针 int MaxSize; //顺序表的最大容量 int length; //顺序表的当前长度}SqList;void InitList(SeqList &L){ L.data=(int *)malloc(InitSize*sizeof(int)); //分配存储空间 ...
数据结构学习笔记
第一章——绪论1.数据类型：原子类型、结构类型、抽象数据类型 原子类型——不可分 结构类型——可再分解为若干成分的数据类型 抽象数据类型——由用户定义，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。 包括：逻辑结构+运算①抽象数据结构可以定义一个完整的数据结构 。②数据，数据元素(个体)，数据项 。 数据对象——同类型的数据元素的集合 。 2.数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构三要素——数据的逻辑结构，数据的存储结构，数据的运算 逻辑结构—— 存储结构——顺序存储、链式存储、索引存储、散列存储 顺序存储：可以实现随机存取，每个元素占用最少的存储空间。 只能使用相邻的一整块存储单元，因此可能产生较多的外部碎片。 链式存储：不会出现碎片现象，能充分利用所有存储单元。 每个元素因存储指针而占用额外的存储空间，且只能实现顺序存储。 索引存储：检索速度快。 ...
markdown语法
1、标题类 Setext 形式:12345This is an H1=======This is an H2---------- 效果 This is an H1This is an H2类Atx 形式123# this is H1## this is H2###### this is H6 效果： this is H1this is H2this is H62、字体123456**这是加粗**__这也是加粗__*这是倾斜*_这也是倾斜_***这是加粗倾斜***~~这是加删除线~~ 效果： 这是加粗 这也是加粗 这是倾斜 这也是倾斜 这是加粗倾斜 这是加删除线 3、分割线1234*************- - -_________________ 效果： 4、引用123456> This is a blockquote with two paragraphs. Lorem ipsum dolor sit amet,> consectetuer adipiscing elit. Aliquam hendrerit mi posuere...
树和二叉树的转换
先说结论 结论：一棵分支结点（非终端结点）个数为n的树，该树对应的二叉树中无右孩子的结点（或右指针域为空的结点）个数为 n + 1。【森林对应二叉树时也适用，上述过程推导主要涉及对应后的二叉树】 原始树(或森林)的叶结点个数 = 转换的二叉树中左指针域为空的个数 非空指针域个数 = 总结点个数 - 1 空指针域个数 = 总结点个数 + 1 🌲 一、树和二叉树的转换我们这里讨论的是把一棵普通树（或森林）转换成一个二叉树的过程，叫做左孩子右兄弟表示法： 原树的每个结点的第一个孩子，变成对应二叉树的左孩子； 原树中这个结点的兄弟，变成对应二叉树的右孩子； 所以在转换后的二叉树中，每个结点最多只有两个指针：一个指向第一个孩子（左），一个指向下一个兄弟（右）。 🧠 二、理解“无右孩子的结点 = 分支结点数 + 1”我们要证明的是： 一棵有 n 个分支结点（非叶子结点）的树，转换成二叉树后，“没有右孩子”的结点个数 = n + 1。 这个怎么来的呢？我们来推导一下。 🧱...
GitHub Pages × 阿里云 域名绑定
在域名解析中添加两条记录（A 与 CNAME），即可将阿里云购买的域名与 Github Pages 绑定。 阿里云域名解析打开终端，用ping获取自己Github pages主机的IP地址，例如： 1ping yungui314.github.io 注意，如果你用了cl**h的fakeip模式，此处并不会返回真实ip，而是198开头的假ip，这时我们可以用如myssl之类的域名解析网站，来获取真实的ip。 访问阿里云域名注册与管理平台，点击右上角的菜单进入域名控制台。 再从左侧菜单进入域名列表，并点击要绑定的域名，我要绑定的域名是88mo.cn。 再从左侧菜单进入域名解析，再解析设置下添加A记录与CNAME记录： A记录： 主机记录@，记录值是前面ping出来的那个IP地址。 CNAME记录：：主机记录www，记录值是自己 GitHub Pages 的原域名。 检查这两条记录的状态为绿色的启用。 GitHub Pages 自定义域名打开 GitHub Pages 仓库的 Settings，点击左侧菜单的 Pages，在右侧 Custom domain...