柏箱-CSDN博客

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

目录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 315

原创数据结构——图的概念，图的存储结构，图的遍历（dfs，bfs）

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

2024-04-04 10:00:00 842 1

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

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

2024-04-03 10:15:00 363

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

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

2024-04-03 10:00:00 227

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

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

2024-04-02 10:30:00 265

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

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

2024-04-01 10:00:00 688

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

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 498

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

2024-03-18 10:30:00 335

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

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

2024-03-17 20:13:56 390

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

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 1236

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

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

2024-03-14 17:27:15 536

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

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

2024-03-14 09:00:00 744

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

目录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 333

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

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

2024-03-09 20:23:25 344

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

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

2024-03-09 18:46:56 1000

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

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

2024-03-08 10:00:00 439

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

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

2024-03-08 09:00:00 533

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

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

2024-03-07 17:03:41 355

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

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

2024-03-04 19:37:18 429

原创数据结构——算法与算法分析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 457

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

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

2024-03-03 19:48:54 411

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

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

2024-03-02 20:33:36 603

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

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

2024-03-02 15:29:29 494

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

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

2024-03-01 09:00:00 805

原创 C++函数模板详解

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

2024-02-29 18:30:00 333

原创 C++类模板详解

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

2024-02-29 15:18:48 467

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

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

2024-02-24 09:00:00 359

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

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

2024-02-22 09:00:00 369

原创 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 961

原创 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 370

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

以求窗口内最大值为例，想象一个双端队列，从右边入队，每次入队与原来的队列中的最右边的元素比较大小，如果它的数值更大，那么就从右边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 475

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

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

2024-02-13 12:45:53 343

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

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

2024-02-12 13:18:20 394

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

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

2024-02-10 20:05:26 766

空空如也

空空如也