乐胖代购免代理版

欢迎

C++(数据结构与算法):08---线性表的实现（单数组中实现多重表）

看图片吧

单数组中实现多重表

线性表的实现

其他

原创 2022-04-20 11:51:49 68 阅读

C++(数据结构与算法):01---软件测试（黑盒测试、白盒测试）

一、什么是测试由于采用严格的数学证明方法来证明一个程序的正确性是非常困难的（哪怕是一个很小的程序），所以我们想转而求助于程序测试（program test）过程来实施这项工作所谓程序测试是指在目标计算机上利用输入数据，也称之为测试数据（ test data）来实际运行该程序，把程序的实际行为与所期望的行为进行比较如果两种行为不同，就可判定程序中有问题存在。然而，不幸的是，即使两种行...

黑盒测试、白盒测试

测试数据

分支覆盖

数据

其他

原创 2022-04-20 11:35:50 302 阅读

C++(数据结构与算法):12---线性表应用之（箱子排序、基数排序、凸包、并查集）

待续

箱子排序

其他

原创 2022-04-20 11:35:49 61 阅读

C++(数据结构与算法):05---性能测量

待续

性能测量

其他

原创 2022-04-20 11:35:49 47 阅读

C++(数据结构与算法):04---渐近记法：大O记法、Ω记法、Θ记法、小o记法

待续

渐近记法之（大O记法）

其他

原创 2022-04-20 11:35:49 161 阅读

C++(数据结构与算法):02---程序性能之（空间复杂度）

一、空间复杂度介绍程序的空间复杂性（space complexity）是指运行完一个程序所需要的内存大小对一个程序的空间复杂性感兴趣的主要原因如下：①如果程序将要运行在一个多用户计算机系统中，可能需要指明分配给该程序所需的内存大小 ②对任何一个计算机系统，都想要知道是否有足够可用的内存来运行该程序 ③一个问题可能有若干个内存需求各不相同的解决方案。比如，对于你的计算机来说，某个C...

程序性能

空间复杂度

编译器

递归函数

数据空间

原创 2022-04-20 11:35:49 309 阅读

C++(数据结构与算法):18---栈介绍

一、栈的特点也是线性表的一种把线性表的插入和删除操作限制在同一端进行。因此，栈是一个后进先出（last-in-first-out，LIFO）的数据结构二、栈的定义栈是一种特殊的线性表，其插入（也称入栈或压栈）和删除（也称出栈或弹栈）操作都在表的同一端进行。这一端称为栈顶（top），另一端称为栈底（buttom）三、栈的应用现实中的栈函数调用中的栈（递归）...

栈介绍

线性表

抽象数据类型

抽象类

其他

原创 2022-04-20 11:35:48 109 阅读

C++(数据结构与算法):14---矩阵介绍

一、矩阵介绍一个矩m*b的矩阵是一个m行、n列的表，如下图所示：m和n是矩阵的维数矩阵与二维数组不同，矩阵的索引从1开始二、矩阵的运算矩阵最常见的操作是：矩阵转置、矩阵相加、矩阵相乘矩阵转置一个m*n的矩阵M转置之后是一个n*m的矩阵，它们的关系是：矩阵相加两个矩阵仅当维数相同（行数、列数分别相同）时才可以相加两个m*n的矩阵A和B相加之后是一个m*n...

矩阵

矩阵介绍

转置

矩阵转置

矩阵相乘

原创 2022-04-20 11:35:48 321 阅读

C++(数据结构与算法):13---数组

一、数组的抽象数据类型（ADT）有关数组的操作如下： ①取值：对一个给定的索引，取对应数对中的值 ②存值：把一个新数加到数对集合中二、行主映射，列主映射令n是一个k维数组的元素个数。该数组的序列化需要借助一个映射函数，把数组的一个索引[i1]、[i2]、[i3]、[ik]映射到[0,n-1]范围中的一个数map(i1,i2,i3...,ik)，把索引为[i1][i2][i3...

数组

二维数组

映射函数

其他

原创 2022-04-20 11:35:48 350 阅读

C++(数据结构与算法):03---程序性能之（时间复杂度）

一、时间复杂度介绍程序的空间复杂性（space comp

程序性能

时间复杂度

运行时间

for循环

原创 2022-04-20 11:34:22 161 阅读

C++(数据结构与算法):06---线性表介绍

一、线性表介绍线性表（linear list）也称有序表（orde

线性表介绍

线性表

抽象数据类型

抽象类

原创 2022-04-20 11:34:00 213 阅读

C++(数据结构与算法):09---线性表的实现（vector形式）

一、用vector实现线性表vector基础知识可以见文章：://b

线性表的实现

vector形式

线性表

ide

javascript

原创 2022-04-20 11:33:42 173 阅读

C++(数据结构与算法):07---线性表的实现（数组形式）

一、线性表的介绍见文章：://blog..net/qq_41453285/art

线性表的实现

数组形式

数组

时间复杂度

线性表

原创 2022-04-20 11:33:07 178 阅读

C++(数据结构与算法):11---线性表的实现（循环链表形式）

一、循环链表介绍下面有两条措施，它们可以使链表的应用

线性表的实现

循环链表形式

链表

循环链表

头结点

原创 2022-04-20 11:32:36 109 阅读

C++(数据结构与算法):10---线性表的实现（单链表形式）

一、用单链表实现线性表前面的文章（://blog..net/qq

线性表的实现

单链表形式

线性表

ide

复杂度

原创 2022-04-20 11:32:14 125 阅读

C++(数据结构与算法):16---特殊矩阵的实现(对角矩阵、三对角矩阵、下三角矩阵、上三角矩阵、对称矩阵)

一、特殊矩阵（方阵）方阵：是指行数与列数相同的矩

特殊矩阵

对角矩阵

对三角矩阵

三角矩阵

对称矩阵

原创 2022-04-20 11:31:50 4086 阅读

C++(数据结构与算法):15---矩阵的实现（数组形式）

一、矩阵知识见文章：://blog..net/qq_41453285

数组实现

矩阵

运算符

复杂度

i++

原创 2022-04-20 11:31:28 163 阅读

C++(数据结构与算法):28---字典的实现（链表形式）

一、字典介绍见文章：://blog..net/qq_41453285/a

字典的实现（链表形式）

ide

#include

github

原创 2022-04-20 11:31:01 206 阅读

C++(数据结构与算法):26---跳表和散列(哈希)介绍

一、跳表的概念在n个元素的有序数组上折半查找所需的时间为，但在有序链表上查找所需要的时间为O(n)。为了提高有序链表的查找性能，可以在全部或部分节点上增加额外的指针。在查找时，通过这些指针，可以跳过链表的若干个节点，不必从左到右连续查看所有节点。增加了额外的向前指针的链表叫跳表它采用随机技术来决定链表的哪些节点应增加向前指针，以及增加多少个指针基于这种随机技术，跳表的查找、插入、删除的...

链表

有序链表

按序

其他

原创 2022-04-20 11:30:01 207 阅读

C++(数据结构与算法):22---队列介绍

一、队列的特点队列和占一样，也是线性表的一种队列的插入和删除操作分别在线性表的两端进行。因此，队列是一个先进先出（first-in-first-out，FIFO）的数据结构 STL的队列是一种用数组描述的队列数据结构二、队列的定义队列是一种特殊的线性表，其插入（也称入队）和删除（也称出出队）操作分别在表的不同端进行。插入元素的那一端称为队尾（back或rear），删除元素的那一端称...

队列介绍

线性表

数据结构

抽象数据类型

其他

原创 2022-04-20 11:30:00 73 阅读

C++(数据结构与算法):21---栈应用之（括号匹配、汉诺塔、列车车厢重排、开关盒布线、离线等价类、迷宫老鼠）

待续

括号匹配

其他

原创 2022-04-20 11:30:00 137 阅读

C++(数据结构与算法):27---字典介绍

一、字典字典（dictionary）是由一些

字典介绍

抽象数据类型

抽象类

javascript

原创 2022-04-20 11:29:45 856 阅读

C++(数据结构与算法):20---栈的实现（链表形式）

一、链表实现若用链表实现，我们将考虑使用链表的左

栈的实现

链表形式

#include

ide

链表

原创 2022-04-20 11:29:09 88 阅读

C++(数据结构与算法):19---栈的实现（数组形式）

数组描述栈因为栈是一种插入和删除操作都被

栈的实现

数组形式

线性表

ide

javascript

原创 2022-04-20 11:28:39 74 阅读

C++(数据结构与算法):23---队列的实现（数组形式）

一、数组描述的3种形式形式①假

队列的实现

数组形式

数组

ide

#include

原创 2022-04-20 11:27:51 241 阅读

C++(数据结构与算法):24---队列的实现（链表形式）

一、链表实现的两种方式根据链接的方向不同，

队列的实现

链表形式

ide

#include

复杂度

原创 2022-04-20 11:27:26 118 阅读

C++(数据结构与算法):29---跳表的实现（链表形式）

一、跳表介绍见文章：://blog..net/qq_4

跳表的实现（链表形式）

链表

随机数

头结点

原创 2022-04-20 11:25:11 173 阅读

C++(数据结构与算法):30---散列(哈希)表的介绍（散列函数、散列冲突、散列溢出）

一、散列（哈希）介绍散列使用一

散列(哈希)表

散列函数

散列冲突

散列溢出

散列表

原创 2022-04-20 11:24:35 608 阅读

C++(数据结构与算法):32---散列(哈希)冲突之链地址法（附编码实现）

一、链地址法散列表基础介绍与散列冲突见文章：:

散列(哈希)冲突

链地址法（附编码实现）

链表

ide

散列表

原创 2022-04-20 11:24:12 129 阅读

C++(数据结构与算法):31---散列(哈希)冲突之线性探查法（附编码实现）

一、线性探查法散列表基础介绍与散列冲突见文章：://blo

散列(哈希)冲突

散列表

sed

线性探查

原创 2022-04-20 11:23:26 347 阅读

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

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6128aabee41d4的博客

欢迎

C++(数据结构与算法):08---线性表的实现（单数组中实现多重表）

C++(数据结构与算法):01---软件测试（黑盒测试、白盒测试）

C++(数据结构与算法):12---线性表应用之（箱子排序、基数排序、凸包、并查集）

C++(数据结构与算法):05---性能测量

C++(数据结构与算法):04---渐近记法：大O记法、Ω记法、Θ记法、小o记法

C++(数据结构与算法):02---程序性能之（空间复杂度）

C++(数据结构与算法):18---栈介绍

C++(数据结构与算法):14---矩阵介绍

C++(数据结构与算法):13---数组

C++(数据结构与算法):03---程序性能之（时间复杂度）

C++(数据结构与算法):06---线性表介绍

C++(数据结构与算法):09---线性表的实现（vector形式）

C++(数据结构与算法):07---线性表的实现（数组形式）

C++(数据结构与算法):11---线性表的实现（循环链表形式）

C++(数据结构与算法):10---线性表的实现（单链表形式）

C++(数据结构与算法):16---特殊矩阵的实现(对角矩阵、三对角矩阵、下三角矩阵、上三角矩阵、对称矩阵)

C++(数据结构与算法):15---矩阵的实现（数组形式）

C++(数据结构与算法):28---字典的实现（链表形式）

C++(数据结构与算法):26---跳表和散列(哈希)介绍

C++(数据结构与算法):22---队列介绍

C++(数据结构与算法):21---栈应用之（括号匹配、汉诺塔、列车车厢重排、开关盒布线、离线等价类、迷宫老鼠）

C++(数据结构与算法):27---字典介绍

C++(数据结构与算法):20---栈的实现（链表形式）

C++(数据结构与算法):19---栈的实现（数组形式）

C++(数据结构与算法):23---队列的实现（数组形式）

C++(数据结构与算法):24---队列的实现（链表形式）

C++(数据结构与算法):29---跳表的实现（链表形式）

C++(数据结构与算法):30---散列(哈希)表的介绍（散列函数、散列冲突、散列溢出）

C++(数据结构与算法):32---散列(哈希)冲突之链地址法（附编码实现）

C++(数据结构与算法):31---散列(哈希)冲突之线性探查法（附编码实现）