月薪一千八-CSDN博客

原创【计算机网络(谢希仁版)】复习笔记（一）

计算机网络概述互联网组成互联网发展的三个阶段:(1)从单个网络APARNET向互连网发展。(2)建成了三级结构的互联网。(3)逐渐形成了多层次ISP结构的互联网。出现了互联网服务提供者ISP及互联网交换点IXP。互联网服务提供者ISP提供网络运营，互联网交换点IXP允许两个网络直接连接并交换分组，不需要第三个网络交换分组。互联网体系结构委员会IAB包括两个工程部：(1)互联网工程部IETF(2)互联网研究部IRIF制定互联网的正式标准要经过三个阶段:(1)互联网草案(2)建议标准(3

2021-06-26 20:54:37 231

原创数据结构笔记（八）平衡二叉树

平衡二叉树的性质平衡二叉树又称AVL树，大部分操作与二叉查找树相同，即比根结点小的结点插入根结点左边，比根结点小的插入根结点右边；且具有以下性质：1.左右子树的高度之差即 "平衡因子" 不大于12.左右子树也是平衡二叉树大部分插入和删除操作与二叉查找树相同，只不过是多了左右子树不平衡后的旋转步骤。我习惯将平衡二叉树的旋转方式记为四类。LL型如图左，在左子树的左结点上插入了一个结点，此时A的平衡因子为0，B的平衡因子为1，C的平衡因子为2，导致二叉树不平衡。此时需要将A向下旋转即可，此时A的平

2021-01-26 09:43:25 206

原创图论 ---dijkstra算法求最短路径的思想

迪杰斯特拉算法(dijkstra)这里以v1为顶点，其他点为终点：b站的一个up主的视频对这个算法的讲解比较清楚：https://www.bilibili.com/video/BV1QK411V7V4?from=search&seid=4168589922693761411

2020-09-06 16:49:04 539

原创数据结构笔记（七）图的定义及存储结构

图(Graph)的定义和术语由两个集合组成，记作 G = (V,E)，V是顶点的有穷非空集合，E是顶点间边的有穷集合。图分无向图和有向图两种，无向图的顶点对<x,y>是无序的，即x到y的边是无向边；相反，有向图的顶点对<x,y>是有序的，x到y是有向边。子图：设G’ = (V’,E’），若V’是V的子集，E‘是E的子集，则称G’是G的子图无向完全图：每一对顶点间都有一条边，共有 n(n - 1)/2 条边。有向完全图：每一个顶点都有入度和出度，共有 n(n - 1) 条弧

2020-08-26 15:07:37 230

原创数据结构笔记（六）树和森林的转换及哈夫曼树

树的存储结构树有三种表示法，分别是双亲表示法：每个结点（根结点外）中除了数据域还有一个指针域储存其双亲结点的位置。孩子表示法：每个结点除了数据域还有多个指针域存放其子树根结点的位置孩子兄弟法：每个结点除了数据域外，左指针用来存储子树根节点的位置，右指针存储兄弟结点的位置。树与二叉树与森林的转换转换使用的是孩子兄弟法，即左指针连接孩子，右指针连接兄弟。假设有如下的森林A与E、I在同一层次，可视为兄弟根结点，B、C、D是兄弟结点则第一棵树按左子树右兄弟的规律可转换为如下二叉树三棵树

2020-08-23 23:19:22 1063

原创数据结构笔记（五）树与二叉树

树形结构，主要弄懂计算树的深度、结点数的计算，还要弄清一些容易混淆的概念如深度与高度，树和森林与二叉树的转换等，因为在我刚开始学习时找到的教学都是概念为主，没有足够的图来辅助理解，所以今天主要整理树和二叉树的概念及遍历代码，前面介绍到的广义表也可以用二叉树表示。树叶子结点没有子结点的结点称为叶子结点，如图中的3，5，6，7树的度结点的分支数称为该结点的度，如下图结点1的度为3，结点2的度为2. 树的度是所有结点中最大的度，这棵树的度为3树的深度从上往下，以根节点为第一层，往下能达到的最大层

2020-08-21 17:20:35 226

原创数据结构笔记（四）顺序表和链表的基本操作

线性表线性表又分为顺序储存和链式储存，分别称为顺序表和链表。顺序表在计算机中申请一块连续的空间，将元素按存入,是一种随机存取的方式，这种方式可以随时读取，其时间复杂度为O(1)，但需要做增删操作时，需要移动大量元素，时间复杂度是O（n）。因为是连续的空间，因此会造成空间浪费或溢出的现象。删除顺序表的第 i 个元素时，需要移动 n - i 个元素；插入到第 i 个位置时，需要移动 n - i + 1个元素。顺序表有静态分配与动态分配，这里记录最常用的动态分配#include<stdlib

2020-08-20 11:33:34 492

原创数据结构笔记（三）数组、串和广义表

数据结构的四大逻辑结构分别是集合，线性结构，树形结构，图形结构。四种结构的在元素间关系上的特征：集合：元素间相互没有特定联系；线性结构：一个元素对应一个元素树形结构：一个元素可以对应多个元素图形元素：多个元素之间相互有联系线性结构又包括了数组、线性表、串、栈和队列线性结构的关系图大致如下：...

2020-08-19 09:26:29 490

原创数据结构笔记（三）线性结构之栈和队列

栈（stack）基本概念栈是一种先进后出（后进先出）的特殊线性表，因此也叫先进后出（后进先出）表，与普通线性表的不同在于栈只能在栈顶(表尾）做插入和删除操作，插入操作称为入栈、进栈或压栈（push)，删除操作称为出栈或退栈(pop)；相对应的另一端称为栈底（表头）。可以将栈想象成一个杯子，先装进去的物体在最底下，在最后才能取出来。栈的增删操作是不需要改变栈底指针的。算法栈顶指针记作top，栈底指针记作bottom。1.入栈思想if（top==maxsize - 1)return error

2020-08-18 11:41:17 161

原创数据结构笔记（一）深度优先搜索和广度优先搜索

怎么记忆今天整理关于深度优先遍历和广度优先遍历的笔记，这两种遍历方法我通过类比二叉树的先序遍历和层次遍历来记忆。二叉树的线序遍历二叉树的先序遍历是指先访问根节点，再访问左子树和右子树，若左子树有左右子树，则递归调用重复上述过程。直到访问完所有结点，则结束调用。例如：二叉树的层次遍历层次遍历相对简单，将每一层的结点从上到下、从左到右访问，直到访问完所有结点。...

2020-08-17 11:22:50 436

原创排序算法笔记整理(二）插入排序和选择排序

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2020-08-10 11:25:32 105

原创排序算法笔记整理(一) 冒泡排序及快速排序

十大排序算法之冒泡与快排因为刚刚接触编程语言这方面，基础很薄弱，之前的算法和思维都是靠硬背下来，到真正应用时真的非常头疼。现在有时间于是整理了如下笔记，今天先记录最早接触的冒泡排序和快速排序。冒泡排序基本原理通过相邻的元素两两比较，若 i-1 > i，则交换 i-1 与 i 的位置；否则，不交换。因此排序完成后的次序是从小到大的，像是小的元素像泡一样浮上水面，故称为冒泡排序。排序的序列是正序时，冒泡排序的最好情况的时间效率为O(n)。排序的序列是反序时，冒泡排序的最坏情况的时间效率为O(^

2020-08-07 11:40:04 207

weixin_45541911的博客