自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(137)
  • 收藏
  • 关注

原创 数据结构——图的应用(最小生成树,最短路径,拓扑排序,关键路径)

目录1.最小生成树1.概念回顾——生成树 2.最小生成树概念 2.构造最小生成树 1.MST性质 2.Prim算法 3.Kruskal 算法4.两种算法比较 3.最短路径 1.两点间最短路径 2.某源点到其它各点最短路径 3.单源最短路径——用Dijkstra算法 4.所有顶点间的最短路径——Floyd算法 4.有向无环图及其应用 AOV网拓扑排序,AOE网关键路径AOV网 关键路径

2024-04-04 11:00:00 308

原创 数据结构——图的概念,图的存储结构,图的遍历(dfs,bfs)

amgraph;int adjvex;int info;}arcnode;char data;}algraph;

2024-04-04 10:00:00 837 1

原创 c,c++——结构体详解

【代码】c,c++——结构体详解。

2024-04-03 10:15:00 359

原创 离散数学——子集空集全集幂集,集合的运算 ,笛卡尔积,关系及其表示 ,关系矩阵与关系图

目录 1.子集空集全集集合的幂集2.集合的运算 文氏图表示集合 3.笛卡尔积 4.关系及其表示 5.关系矩阵与关系图 关系矩阵和关系图的例子

2024-04-03 10:00:00 223

原创 离散数学——(7)前束范式,谓词演算的推理理论,谓词逻辑的推理,谓词逻辑推理实例 ,集合论简介 ,集合的概念 ,外延公理

目录1.前束范式 2.谓词演算的推理理论 1.有关量词消去和产生规则 1.量词消去规则 2.量词产生规则 3.谓词逻辑的推理试证明苏格拉底三段论 4.谓词逻辑推理实例 5.集合论简介 6.集合的概念 外延公理

2024-04-02 10:30:00 262

原创 C,C++——指针详解

【代码】C,C++——指针详解。

2024-04-02 10:00:00 370

原创 数据结构——阿夫曼树及其应用

int weight;

2024-04-01 10:15:00 169

原创 数据结构——遍历二叉树和线索二叉树,树和森林

【代码】数据结构——遍历二叉树和线索二叉树,树和森林。

2024-04-01 10:00:00 686

原创 数据结构——串,数组和广义表详解

int length;}sstring;int length;}sstring;}chunk;int curlen;}lstring;int i = 1;int j = 0;i++;j++;int i,j;j++;

2024-03-18 10:30:00 480

原创 数据结构——树和二叉树的定义,二叉树的性质和存储结构

目录1.树和二叉树的定义2.树的基本术语 3.树结构和线性结构的比较​编辑4.二叉树的定义 5.案例引入 6.二叉树的抽象数据类型定义 1.二叉数的性质和存储结构 2.满二叉树和完全二叉树 3.二叉树的存储结构 1.二叉树的顺序存储 代码示例: 2.二叉树的链式存储结构 代码示例: 7.遍历二叉树 1.前序遍历 2.中序遍历 3.后序遍历 4.例题 8.遍历二叉树的简单方法9.总的代码 在二叉树每一个节点的左下右三个方向各标一个点,再按照如图所示的方法连一遍线即可知道一个二叉树

2024-03-18 10:30:00 333

原创 离散数学——(6)谓词逻辑的翻译,谓词的合式公式,约束变元及换名,闭式,谓词的等价,谓词的等价式和蕴含式

目录 1.谓词逻辑的翻译2.谓词的合式公式 1.原子谓词公式 3.约束变元及换名 1.换名规则 4.闭式 5.谓词的等价 1.命题公式的推广 2.量词与联结词之间的关系 6.谓词的等价和蕴含式 量词分配率等价式 多重量词等价式 蕴含式

2024-03-17 20:13:56 380

原创 数据结构——栈和队列的表示与实现详解

int *base;int *top;}sqstack;int *base;int front;int rear;}sqqueue;int *base;int front;int rear;}sqqueue;int data;}linkqueue;

2024-03-17 20:12:07 1232

原创 数据结构——循环链表,双向链表,线性表和有序表的合并详解

【代码】数据结构——循环链表,双向链表,线性表和有序表的合并详解。

2024-03-14 17:27:15 535

原创 离散数学——(5)间接证明法(反证法),cp规则,推理证法总结 ,谓词逻辑简介 ,谓词的概念与表示

目录 1.间接证明法(反证法) 2.cp规则3.推理证法总结 4.谓词逻辑简介 5.谓词的概念与表示

2024-03-14 09:00:00 678

原创 数据结构——线性表链式表示详解

目录1.线性表的链式表示与实现 1.与链式存储有关的术语 2.单链表,双链表,循环链表 3.头指针,头结点和首元结点​ 4.如何表示空表?5.在链表中设置头结点的好处​6.链表的特点​ 7.总结​2.单链表的定义和表示代码示例:3.单链表的基本操作1.单链表的初始化代码示例:2.判断链表是否为空 代码示例:3.销毁单链表代码示例:4.清空链表​代码示例:5.求单链表表长​ 代码示例:6.单链表的取值 代码示例:7.单链表的查找 按值查找代码示例1:​按值查找代码示例2:8.单链表的插入 代码示例:9.单

2024-03-11 09:00:00 327

原创 离散数学——(4)主析取范式,大项,主合区范式,范式的求法,真值表法,推理理论,直接证法

目录1.主析取范式2.大项3.主合区范式4.范式的求法 真值表法5.推理理论直接证法

2024-03-09 20:23:25 343

原创 数据结构——线性表顺序表示详解

相当于一个数组计算出所需的大小再将它的指针赋值给data。

2024-03-09 18:46:56 994

原创 离散数学——(3)联结词及对应的真值指派,最小全功能联结词集,对偶式,范式,范式存在定理,小项

目录1.联结词及对应的真值指派2.最小全功能联结词集3.对偶式4.范式1.析取范式5.范式存在定理 6.小项

2024-03-08 10:00:00 424

原创 离散数学——(2)真值表,等价关系,等价置换定理,重言式与蕴含式,重言式与蕴含式,其他联结词,或非,其他联结词真值表

目录1.真值表1.真值表的构造​编辑2.真值表的性质3.成真和成假指派 2.等价关系1.基本等价关系 ​3.等价置换定理4.重言式与蕴含式1.可满足式2.蕴含式​3.基本的蕴含式5.其他联结词1.异或2.条件否定​ 3.与非6.或非7.其他联结词真值表

2024-03-08 09:00:00 501

原创 离散数学——(1)数理逻辑,命题的概念,命题联结词,条件联结词,命题公式,命题的翻译

目录1.数理逻辑2.命题的概念1.命题的判断 ​2.命题的真值 ​3.原子命题和复合命题 3.命题联结词1.否定联结词2.合取联结词3.析取联结词4.条件联结词​1.双条件联结词5.命题公式1.合式公式 6.命题的翻译

2024-03-07 17:03:41 353

原创 数据结构——算法与算法分析3,4

一般只考虑最坏时间复杂度和平均时间复杂度。

2024-03-04 19:37:18 428

原创 数据结构——算法与算法分析1,2

目录1.算法的定义2.算法的描述1.自然语言2.流程图 3.算法与程序4.算法的五个重要特性 5.算法设计的要求1.正确性2.可读性3.健壮性​ 4.高效性6.算法分析 1.算法时间效率的度量​2.事前分析方法举例:3.算法的渐进时间复杂度(时间复杂度)

2024-03-04 19:24:52 350

原创 数据结构——基本概念与术语2,抽象数据类型的表示与实现

目录1.数据类型2.抽象数据类型1.抽象数据类型的形式定义基本操作定义格式说明2.抽象数据类型定义举例:circle的定义 3.抽象数据类型定义举例:复数的定义概念小结: 3.抽象数据类型的表示与实现 比如一个圆,可以半径不同,可以是实心也可以是空心,但它们的本质都是圆

2024-03-03 20:24:59 446

原创 数据结构——基本术语和概念

目录1.数据2.数据元素3.数据项4.数据对象数据元素与数据对象5.数据结构1.逻辑结构逻辑结构的种类划分方式11.线性结构2.非线性结构​ 划分方式2——四类基本逻辑结构 2.物理结构(存储结构)1.顺序存储结构 2.链接存储结构 3.索引存储结构4.散列存储结构3.逻辑结构与存储结构的关系

2024-03-03 19:48:54 410

原创 python类型注解,多态详解

不同的茶就是水可能不同,茶叶可能不同,烧制的水温不同等。比如要泡一杯茶,要先烧水,倒水入杯中,再加茶叶。使用抽象类好比是使用一个顶层设计。

2024-03-02 20:33:36 561

原创 python封装,继承,复写详解

如果是多继承并且有同名的,会以之前的为优先,之后的会被覆盖。

2024-03-02 15:29:29 492

原创 python类和对象,构造方法,魔术方法详解

目录1.初识对象 2.类的成员方法3.类和对象4.构造方法5.魔术方法__str__字符串方法 __lt__小于符号计较方法 __le__小于等于比较符号方法 __eq__比较运算符实现方法 总结: 类外的函数称为函数,类内的函数称为方法 python里的self类似于c++里的this指针 类似于c++里的构造函数

2024-03-01 09:00:00 804

原创 C++函数模板详解

比方说我们要实现一个让a与b这两个数的大小交换的函数,我们要写它的传入数据类型以及它的返回数据等,当我们想让两个都是int类型的数字交换,就要在函数的传入数据那里写上int,而当我们想要让两个double类型的数交换时,又要重新写一个swap函数,在数据的传入那里写上double。比如在制作ppt时,我们常用到ppt的模板,但一个ppt模板不能适用于所有的主题,要根据不同的情况来选择合适的模板。如果我们使用模板的方法,就只需要写一次swap函数就可以适配传入的数据是int,double的情况。

2024-02-29 18:30:00 332

原创 C++类模板详解

比如在制作ppt时,我们常用到ppt的模板,但一个ppt模板不能适用于所有的主题,要根据不同的情况来选择合适的模板。用于显示一个变量的数据类型。

2024-02-29 15:18:48 462

原创 C++的文件操作详解

打开文件所在的文件夹即可发现一个新文件。以二进制的方式写入,所以会有乱码存在。

2024-02-24 09:00:00 357

原创 C++类和对象——多态详解

简单理解:就是父类会将它的函数继承给它的子类,但当子类使用virtual(多态后)会将父类继承给它的覆盖掉。当子类重写父类的虚函数,子类中的虚函数表位置会替换成子类的虚函数地址。加了virtual后会变为4或8个字节,这恰好是一个指针的大小。多态使用条件:父类的指针或者引用指向子类对象。vfptr是一个虚函数(表)指针。

2024-02-22 09:00:00 367

原创 C++类和对象——继承详解

目录1.基本语法2.继承方式3.继承中的对象模型4.构造和构析顺序5.同名成员处理6.同名静态成员处理7.多继承语法8.菱形继承图片示例:虚继承代码示例:1.基本语法#include<bits/stdc++.h>using namespace std;//公共页面类class basepage{public: void header() { cout << "启动" <<

2024-02-18 18:43:18 959

原创 C++,stl,常用算术生成算法,集合算法

两个集合必须是有序序列。

2024-02-17 09:00:00 370

原创 C++,stl,常用排序算法,常用拷贝和替换算法

使用的时候要加随机数种子。交换的容器要是同种类型。

2024-02-16 19:32:10 534

原创 C++,stl,常用遍历查找算法

统计自定义数据类型数目时,要重载==符号。

2024-02-16 14:49:05 474

原创 C++,stl,函数对象,谓词,内建函数对象

【代码】C++,stl,函数对象,谓词,内建函数对象。

2024-02-14 17:37:27 368

原创 算法基础——单调栈,单调队列

以求窗口内最大值为例,想象一个双端队列,从右边入队,每次入队与原来的队列中的最右边的元素比较大小,如果它的数值更大,那么就从右边pop掉原来队列中最右端的那个数,直到最左边的元素最大为止。第三个数为5,5从右往左靠近8,而5比8小,所以8被删除,7大于5,所以7也被删除。然后第二个数为8,想象高度为8的柱子从右往左靠近7,因为7比8小,所以输出7。第一个数为7,想象一个高度为7的柱子,它的左边没有任何数,所以直接输出-1。第四个数为6大于5,所以输出5。第五个数为7大于6,所以输出6。

2024-02-14 09:00:00 473

原创 C++,stl,map/multimap详解

【代码】C++,stl,map/multimap详解。

2024-02-13 12:45:53 342

原创 C++,stl,set/mutiset详解

mb = b;int ma;int mb;= s.end();

2024-02-12 13:18:20 385

原创 C++,stl,list容器详解

【代码】C++,stl,list容器详解。

2024-02-10 20:05:26 764

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除