wx57bab100cba7c的博客_C/C++,PHP,图像设计,华为认证,Linux认证

TCP三次握手

为什么TCP需要建立连接其实很好理解这个问题，我们要发送东西给人家，那么肯定要先给人家打好招呼，这样对方才可以在收到东西之后给你反馈啊。如何建立TCP连接TCP连接需要经过“三次握手”的过程，我们先给出这个过程的示意图，如下图所示：第一步：客户端A中的一个TCP进程要与服务器B中的一个TCP进程建P报文段（标志位SYN被置1，因此该报文

网络知识

tcp

tcp连接

原创 2021-07-23 11:41:41 10000+阅读

最短路径问题---Floyd算法详解

前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/81、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法） SPFA算法之前已经对Di

数据结构

算法

floyd算法

原创 2021-07-12 17:47:59 10000+阅读

标准库类型string

头文件#include<string>using namespace std; //string定义在命名空间std中定义和初始化string对象 string是一个内部定义的类，初始化类对象的方式是通过类内部定义的构造方法决定的。下面列出几个string常用的初始化方式 string s1; //默认的初始化方式，s1是一个空串 string s2(s

c++基础知识

string

c++

库

原创 2021-07-12 14:46:35 10000+阅读

标准库类型vector

标准库类型vector表示对象的集合，其中所有对象的类型都是相同的，其实vector就一个动态数组，你可以随时往你定义vector对象中添加元素，它和动态数组不同的是，它里面还包含很多其他有用的方法。定义和初始化vector对象（1）：头文件：#include<vector>（2）：vector是类模板，定义时需要确定vector将要存放的类型（3）：初始化vector对象的方法：默认

c++基础知识

对象

c++

库

vector

原创 2021-07-12 14:46:13 10000+阅读

第二章算法基础

引言《算法导论》在本章将向我们介绍一个算法设计和分析框架，在后续的章节也将在这个框架的基础上来分许算法。名词解释：（1）：伪代码伪代码就是以最清晰、最简洁的表示方法来说明算法，而忽略数据抽象、模块性和错误处理的问题（2）：循环不变式每次循环从数组A中取出第j个元素插入有序数列A[1…..j-1],然后递增j，这样A[1,j-1]的有序性始终保持，这就是所谓循环不变式。（可

算法导论

算法

插入排序

归并排序

原创 2021-07-12 14:45:36 10000+阅读

计算机图形学第一章图形系统和模型

计算机图形学

图形

图像处理

计算机

原创 2021-07-12 14:44:59 10000+阅读

算法导论第三章函数的增长

渐近记号（1）渐近上界记号O（大写O）含义：渐近地给出了一个函数在常量因子内的上界：O(g(n))={f(n):存在正常量c和n0，使得对所有n>=n0,有0<=f(n)<=cg(n)}f(n)=Θ(g(n))蕴含着符f(n)=O(g(n))O可用于标记最坏的运行时间 f(n)=O(g(n))的曲线图（注意n0和c的值）（2）渐进下界记号Ω（大写Ω）含义：渐进的给出

算法导论

原创 2021-07-12 14:44:32 10000+阅读

数据结构--线性表详解（一）

1、前言线性表是最常用且是最简单的一种数据结构。形如：A1、A2、A3….An这样含有有限的数据序列，我们就称之为线性表。2、线性表的两种表示形式顺序表示（其实就是数组）链表表示（本博客重点将重点介绍的部分）3、线性表一般操作的介绍线性表一般包含如下几种操作：线性表的操作包括如下几种（1） InitList(& L) //构造一个空的线性表

数据结构

线性表

链表

c++

原创 2021-07-12 14:44:07 10000+阅读

数据结构--线性表详解（二）

1、前言线性表中的顺序结构中的它表现出来的问题已经很明确了，就是我们在插入和删除时候，需要移动大量的元素。我们对一个线性表的操作中，最常使用操作无非就是插入、删除、查找这三种，因为顺序表示的时间复杂度无法满足我们追求的快速的要求。为了写出更加高效的代码，于是前辈们就想到了使用链表结构来表示一个线性表2、链表结构（1）链表结构包括两个域：指针域和数据域（2）我们根据指针域的多少，把链

数据结构

线性表

结构

链表

原创 2021-07-12 14:43:10 10000+阅读

数据结构--链表的排序详解

1、前言前面两篇博客，我已经把线性表的两种基本的表示形式，做了一个基本的介绍和一些对比。但是，我突然发现在链表这里我缺少一个很重要的内容，那就是对我们的链表进行排序，其实，在连接两个链表的时候，就要求我们的那两个链表是有序的。2、链表排序—最简单、直接的方式（直接采用冒泡或者选择排序，而且不是交换结点，只交换数据域）//线性表的排序,采用冒泡排序,直接遍历链表void Listsort(Nod

数据结构

链表

冒泡排序

线性表

原创 2021-07-12 14:42:39 10000+阅读

数据结构----串

1、串的三种表示方式定长顺序存储表示堆分配表示（比较倾向使用这种）链式存储表示2、完

数据结构

串

string

原创 2021-07-12 14:42:01 10000+阅读

数据结构---串的模式匹配算法介绍

1、介绍对于文本程序来说，找出一个子串在文本中的位置是特别重要的，我们称那个子串为模式串（pattern），然后我们称寻找的过程为：模式匹配（string match）。2、实现算法（1）—朴素字符串匹配算法原理：从

数据结构

算法

BM

KMP

原创 2021-07-12 14:41:09 10000+阅读

数据结构---二叉树的详解

1、名词解释树是使用了递归定义的数据结构，树的子树还是树，其结构如下图所示：度：结点拥有的子树数目，例如上图结点A的度为3，结点E的度为0叶子或终端结点：度为0的结点（没有子树的结点）树的度：各个结点中度的最大值孩子：结点

数据结构

二叉树

哈夫曼树

遍历二叉树

原创 2021-07-12 14:40:18 10000+阅读

数据结构---图的详细介绍

名词解释：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶

数据结构

图

邻接表

邻接多重表

原创 2021-07-12 14:39:25 10000+阅读

数据结构----BFS和DFS详解

这篇博客将会介绍两种遍历图的算法，一种是：DFS—-深度优先搜索，另外一种就是：BFS–广度优先搜索。1、DFS（Depth_First Search）算法思路：从顶点V开始，访问这个顶点，然后依次从V的未被访问的邻接点出发

数据结构

dfs

算法

BFS

原创 2021-07-12 14:38:45 10000+阅读

数据结构--最小生成树详解

1、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n

数据结构

最小生成树

Kruskal

Prim

原创 2021-07-12 14:38:05 106 阅读

数据结构---拓扑排序详解

1、拓扑排序的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。拓扑排序对应施工的流程图具有特别重要

数据结构

拓扑排序

Kahn算法

原创 2021-07-12 14:37:24 433 阅读

数据结构----关键路径详解

1、AOE-网介绍我们在学习拓扑排序（如果没学，可以看看这篇博客：拓扑排序详解）的时候，已经接触了什么是AOV-网，AOV-网是优先考虑顶点的思路，而我们也同样可以优先考虑边，这个就是AOE-网的思路。若在带权的有向无环图中，以顶

数据结构

关键路径

原创 2021-07-12 14:36:38 447 阅读

最短路径问题---Dijkstra算法详解

1、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：...

数据结构

算法

最短路径问题

Dijkstra算法

原创 2021-07-12 14:35:39 372 阅读

访问vector元素方法的效率比较

相信会来看这篇博客的人，应该都认识vector了，所以我就直接上测试代码了，我是在vs2015中测试的：#include<iostream>#include<vector>#include<windows.h>using namespace std;int main() { //建立4个vector，使用列表初始化，相当与调用拷贝构造函数 vector<int> v1;

c++进阶

vector

访问效率

原创 2021-07-12 14:32:50 139 阅读

最短路径问题---SPFA算法详解

1、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA...

数据结构

算法

SPFA算法

最短路径问题

原创 2021-07-12 14:32:29 298 阅读

顺序容器--vector的详解

1、vector介绍vector是一种顺序容器，所谓的容器就是一个保存一组类型相同的数据的集合。容器有顺序容器和关联容器之分，所谓的顺序容器指的是元素排列次序与元素的值无关，而是由元素添加到容器里的次序决定。vector有如下几个特点： - 支持

c++进阶

vector

容器

c++

原创 2021-07-12 14:31:37 190 阅读

顺序容器---string详解

前言博客编写人：Willam博客编写时间：2017/3/21博主邮箱：2930526477@qq.com（有志同道合之人，可以加qq交流交流编程心得）1、string的介绍string是以char作为模板参数的模板类实例，把字符串的内存管理责任由string负责而不是由编程者负责，大大减轻了C语言风格的字符串的麻烦。2、string的头文件#include<string>using std::

c++进阶

string

c++

原创 2021-07-12 14:30:27 88 阅读

索引顺序表查找算法（分块查找算法）

算法背景有时候，可能会遇到这样的表：整个表中的元素未必有序，但若划分为若干块后，每一块中的所有元素均小于（或大于）其后面块中的所有元素。我们称这种为分块有序。对于分块有序表的查找首先，我们需要先建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：该块的起始地址该块中最大（或最小）的元素显然，索引表是按关键字递增或递减次序排列的。如下图所示：查找过程在前面建立的索引表的基

数据结构

索引

分块查找

原创 2021-07-12 14:29:55 682 阅读

二叉排序树详解

1、二叉排序树的介绍二叉排序树又称二叉查找树。二叉排序树有如下性质：如果它的左子树不为空，那么左子树上的所有结点的值均小于它的根结点的值如果它的右子树不为空，那么右子树上的左右结点的值均大于它的根结点的值根结点的左子树和右子树又是二叉排序树。

数据结构

二叉排序树

原创 2021-07-12 14:29:02 305 阅读

B-树的详解

1、背景知识下面这段摘抄自博客：（从B 树、B+ 树、B* 树谈到R 树）动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black

数据结构

B-树

B树

原创 2021-07-12 14:28:12 52 阅读

B+树的简单介绍

1、B+树的介绍B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同，除了：有n颗子树的结点中含有n个关键字所有的叶子结点中包含了全部关键字的信息，以及指向包含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接所

数据结构

B+树的简单介绍

原创 2021-07-12 14:26:18 1058 阅读

哈希表（散列表）查找的详解

1、哈希表查找介绍我之前介绍两种方向的查找算法：静态查找算法（折半查找、插值查找、斐波那契查找、分块查找）动态查找算法（二叉排序树、平衡二叉树、B-树、B+树）但是，这些查找算法都是通过从表头开始，挨个挨个的比较记录，才得到我们需要查找的关键

数据结构

哈希表

散列表

原创 2021-07-12 14:25:18 344 阅读

哈希表查找代码实现

1、代码实现的介绍下面我将会实现哈希表的查找代码：其中我会采取的散列构造函数为最常用的构造函数：除留取余数法而解决冲突的方法采用以下三种，分别实现：线性探测二次探测链地址法如果需要了解哈希表的详细介绍，可参考博客：哈希表的详解2、线

数据结构

散列表的实现

线性探测

二次探测

链地址法

原创 2021-07-12 14:24:09 403 阅读

TCP/IP协议族分层详解

1、TCP/IP的介绍互联网协议族（Internet Protocol Suite，缩写IPS）是一个网络通信模型，以及一整个网络传输协议家族，为互联网的基础通信架构。它常被通称为TCP/IP协议族（TCP/IP Protocol Suite，或TCP/IP Protocols），简称TCP/IP。TCP/IP提供点对点的链接机制，将数据应该如何封装、定址、传输、路由以及在目的地如何接收，都

网络知识

tcp-ip

tcp-ip协议族

原创 2021-07-12 14:21:18 2078 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

11982402

TCP三次握手

最短路径问题---Floyd算法详解

标准库类型string

标准库类型vector

第二章算法基础

计算机图形学第一章图形系统和模型

算法导论第三章函数的增长

数据结构--线性表详解（一）

数据结构--线性表详解（二）

数据结构--链表的排序详解

数据结构----串

数据结构---串的模式匹配算法介绍

数据结构---二叉树的详解

数据结构---图的详细介绍

数据结构----BFS和DFS详解

数据结构--最小生成树详解

数据结构---拓扑排序详解

数据结构----关键路径详解

最短路径问题---Dijkstra算法详解

访问vector元素方法的效率比较

最短路径问题---SPFA算法详解

顺序容器--vector的详解

顺序容器---string详解

索引顺序表查找算法（分块查找算法）

二叉排序树详解

B-树的详解

B+树的简单介绍

哈希表（散列表）查找的详解

哈希表查找代码实现

TCP/IP协议族分层详解