网络层次模型 在介绍网络协议之前，先简单梳理下网络层次模型的结构(OSI网络7层模型-概念型框架)。 （1）应用层：与其他计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个 ...
分类：
其他好文 时间：
2020-07-04 18:33:52
阅读次数：
68
树 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1, c_2, \dots, c_k\)，定义 \(x\) 的价值为 ...
分类：
其他好文 时间：
2020-07-04 16:54:58
阅读次数：
71
108. 将有序数组转换为二叉搜索树 思路 二叉搜索树的概念： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均 ...
分类：
编程语言 时间：
2020-07-03 23:39:43
阅读次数：
71
/* 6.5 二叉树 二叉树具有五种基本形态： 1.空二叉树。2.只有一个根节点。3.根结点只有左子树。4.根结点只有右子树。5.根节点既有左子树又有右子树。 特殊二叉树： 1.斜树 斜树一定要是斜的，但是往哪斜还是有讲究，所有结点都只有左子树的二叉树叫左斜树。所有结点都只有 右子树的二叉树叫右斜树 ...
分类：
其他好文 时间：
2020-07-03 21:32:30
阅读次数：
61
最短路径——Dijkstra算法 BFS算法的局限性 Dijkstra算法 第一轮：循环遍历所有结点，找到还没确定最短路径，且dist最小的顶点vi，令final[i]=true; 检查所有邻接自vi的顶点，若其final值为false，则更新dist和path的信息 第二轮：循环遍历所有结点，找到 ...
分类：
编程语言 时间：
2020-06-30 14:43:38
阅读次数：
73
一、思维导图： 二、需要留意的点 链式结构可以进行二分查找，但是不能在对数时间内完成，因为要对数字下标进行随机访问，实际都得遍历一遍，需要O（n） 二分查找应用场景的局限性： （1）基于顺序表的存储结构； （2）针对有序数据； （3）数据量小且比较操作不耗时时 （4）数据量不能太大（需要连续的内存空 ...
分类：
其他好文 时间：
2020-06-27 20:12:59
阅读次数：
66
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\) 。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\)，定义 \(x\) 的价值 ...
分类：
其他好文 时间：
2020-06-23 19:43:47
阅读次数：
104
该篇是关于树的概述，主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等，关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图，是一个普通的树的图像表示： 从这个图 ...
分类：
其他好文 时间：
2020-06-16 21:55:55
阅读次数：
57
题目链接：https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图，每个结点有一个从 $1 \sim n$ 的指定数字，每个结点染与它相邻的结点中最小的未染过的正整数，问是否存在某种顺序可以将所有结点染为指定数字，如果存在， ...
分类：
其他好文 时间：
2020-06-06 01:03:36
阅读次数：
92
