qq_47504614-CSDN博客

原创【算法】矩阵连乘问题

给定n个矩阵，其中Ai与Ai+1是可乘的（i=1，2，…… n-1）。考察这n个矩阵的连乘积A1A2A2……An。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归的定义为： ...

2021-09-23 21:35:41 2638 4

原创【算法】全排列问题（递归与非递归）

【什么是全排列】从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。用123来示例下，123的全排列有123、132、213、231、312、321这六种。【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。【算法讲解】-- 递归版设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri...

2021-09-07 16:07:56 508

原创【数据库】第一章绪论

第一章绪论一、数据库概念1.数据管理历史劳动管理文件系统20世纪50~60年代数据长期保存、可反复使用文件系统管理数据，方便存取，转换，统一查询和修改数据共享性差、冗余度大（数据面向应用）数据独立性差（数据与程序相关）数据库系统20世纪60年代后期多用户、多应用共享数据，专门数据管理软件DBMS(Database Managment System)数据结构化，冗余度低、易扩充、数据独立性高物理独立性：应用程序<===>数据库中的数据逻辑独立

2021-09-04 11:37:11 99

原创【数据结构】机场模拟大程序

utility.h#pragma once//枚举enum Error_code{ success, fail, range_error, underflow, overflow, fatal, not_present, duplicate_error, entry_inserted, entry_found, internal_error};queue.h#pragma once#include "utility.h"#include "Plane.h"const i.

2021-08-31 09:06:31 515

原创什么是数据结构

数据结构 = 逻辑结构 + 存储结构 + 算法逻辑结构：没有关系（集合）、一对一关系（线性表，栈，队列）、一对多关系（树）、多对多关系（图）存储结构：数组（线性结构）、链表（非线性结构）算法：增、删、改、查（比较式查找：顺序查找，二叉排序树，B树，红黑树……；计算式查找：散列函数，解决冲突）、排序算法分析：时间复杂度（衡量基本运算的执行次数）空间复杂度（额外使用空间的多少）...

2021-08-31 08:52:54 61

原创【数据结构】AVL树的非递归实现及AVL树排序

实验指导 1. 基于二叉链式存储结构实现平衡二叉查找树的典型操作（构造、拷贝构造、析构、赋值运算符重载、节点个数、树高、树宽、增加节点、删除节点、查找一个节点、判空、修改某个节点非关键字部分的数据、先根遍历、后根遍历、中根遍历、按层次遍历），测试和调试程序。 2. 使用平衡二叉查找树完成“树排序”算法，测试和调试程序。“树排序”算法需要使用二叉查找树。我们这里使用平衡二叉查找树完成。完成后运行测试程序检验功能是否正确。 3. 按要求撰写实验报告、录制程序运...

2021-08-09 12:38:51 230 1

原创【数据结构】基于双链表的银行储蓄系统

实验指导 1. 基于双链表实现线性表的典型操作（判空、插入、删除、查找、修改、普通构造、拷贝构造、赋值运算符重载、析构），编写简单程序使用该线性表，测试和调试程序。链表中每个节点包含 2 个指针域，其中一个指向去向(next)节点、另一个指向回向节点(back)。采用模板完成节点的定义。 2. 基于双链表实现线性表的应用：活期储蓄帐目管理系统，测试和调试程序。这一步，主要是编写银行活期储蓄帐目管理系统，要求如下。使用 C++语言，设计数据类型与...

2021-08-09 12:22:59 404

原创【数据结构】线性数据结构的实现与应用

一、实验目的 1. 掌握线性表的双链表实现。 2. 掌握线性表的应用：活期储蓄帐目管理系统。二、实验内容 1. 基于双链表实现线性表的典型操作（判空、插入、删除、查找、修改、普通构造、拷贝构造、赋值运算符重载、析构），编写简单程序使用该线性表，测试和调试程序。 2. 基于双链表实现线性表的应用：银行账户管理，测试和调试程序。 3. 按要求撰写实验报告、录制程序运行以及讲解程序的视频。报告中要包含算法性能的讨论以...

2021-08-09 11:54:31 492

原创【数据结构】AVL树的实现与应用（AVL树非递归版）

一、实验目的 1. 掌握二叉树的链式存储结构。 2. 掌握二叉树的各种遍历算法。 3. 掌握二叉查找树节点查找、修改非关键字部分的算法实现。 4. 掌握平衡二叉查找树节点插入、删除的算法实现。二. 实验要求、内容 1. 基于二叉链式存储结构实现平衡二叉查找树的典型操作（构造、拷贝构造、析构、赋值运算符重载、节点个数、树高、增加节点、删除节点、查找一个节点、判空、修改某个节点非关键字部分的数据、先根遍历、后根遍历、中...

2021-08-09 10:36:27 392

原创【数据结构】栈的应用——括号匹配、逆波兰式

关于栈的实现，这里就不再写啦，具体可以参考小编之前的文章哦。数组版、链表版都有https://blog.csdn.net/qq_47504614/article/details/119391837https://blog.csdn.net/qq_47504614/article/details/119390211栈解决括号匹配问题算法步骤： 1：如果当前遍历到左括号，则入栈 2：如果当前遍历到右括号，则出栈一个元素，看其是否与当前的右括号组成一对，...

2021-08-05 09:30:25 247

原创【数据结构】栈的链表实现

一、栈的概念栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。二、栈的实现栈的基本操作包括增、删、改、查、判空、判满，此篇采用c++实现栈的基本操作。“utility.h”内容如下：//枚举...

2021-08-04 20:00:25 195

原创 [数据结构] 栈的数组实现