- 博客(27)
- 问答 (1)
- 收藏
- 关注
原创 数据结构与算法学习(4)——数组
有一定c++基础的对数组一定很熟悉,但通常接触到的仅仅是一维数组,所以~这篇文章的开始先介绍二维数组!即首行和末行是1+b,其余每行1+2b个元素(如果不够补足),共(n-1)*(1+2b)+1个元素。3.带状矩阵:对于n*n阶方阵,非零元素集中在以主对角线为中心的带状区域的矩阵。前两项是0到i-1行的元素数,最后一项是离对角线距离(j-i)加上对角线条数。L前面的系数:(i-1)(2b+1)+(b+1)+(j-i+b)那么问题来了,多维数组的存储地址的公式是啥咧?,就是矩阵如何用数组的方式进行存储。
2022-10-20 19:48:22
320
2
原创 数据结构与算法学习(3)——栈和队列
特点:先进后出(先进栈的后出栈)first in late out (FILO)还有一个鲜明的例子:把栈想象成洗碗,只能在叠起来的碗的最高处拿或放(定义:队列是限定只能在表的一端进行插入,在表的另一端进行删除的线性表。当front=0,rear=M时,再有元素入队发生溢出——真溢出。(栈顶)进行插入或删除操作的线性表 表头(栈底)(顾名思义,就是排队伍前面的出去,进来的排队伍后面)A入,A出,B入,B出,C入,C出。A入,A出,B入,C入,C出,B出。A入,B入,B出,A出,C入,C出。
2022-10-15 14:24:24
352
1
原创 数据结构与算法学习(2)——线性表
另外需要注意的是,new的使用格式,new出来的是一段空间的首地址。通过数组的方式,将线性表的数据元素存储在一块连续地址空间的内存单元中,从而得到顺序表的特点——逻辑上相邻的数据元素,其物理次序也是相邻的。空表条件: L->next == NULL 表尾条件: P->next == NULL。由n个数据特性相同的元素,例如书籍信息(结构体),构成的有限序列。链式存储结构存储线性表数据元素的方式是,把存储有数据元素的结点用指针域构造成链。有头结点的空表条件:H->next == H。
2022-10-08 21:03:43
393
3
原创 数据结构与算法学习(1)——绪论
通过学习数学建模的经历告诉我们:要解决具体的实际问题首先要建立抽象的数学模型,而建立抽象数学模型的第一步就是数据预处理并建立各个变量之间的关系,例如传染病模型(常微分方程)等可以通过建立相关变量的数学方程得到模型结果。然而,并非所有数学模型都能得到相应的数学方程(一般称为非数值计算问题),这时就需要运用数据结构相关知识来建立数学模型。
2022-09-24 23:29:20
335
1
原创 2022数模国赛c题——赛后总结
提示:本人大二,第一次参加国赛,建模方法可能比较稚嫩,想看专业解答的可以点左上角了(不是)我个人借鉴的c题答案来自川川菜鸟(c站数模人都应该知道吧)以下是我个人的数学建模专栏(会不定时持续更新)缺很多数据可视化的作图手段多看论文!!!(侧重点在于独特的优势),吸取经验,再接再厉!!!队友关系和睦(题目再难也比不上一个猪队友)
2022-09-20 21:42:19
3530
1
原创 概率论与数理统计初步(1)——1~6讲
概率论与数理统计初步(1)——1~6讲本文内容为b站概率论课程的笔记。课程名:国防科技大学-概率论与数理统计(国家级精品课)
2022-07-02 14:49:33
128
原创 TOPSIS(优劣解距离法)
TOPSIS法是一种常用的综合评价方法,其能充分利用原始数据的信息,其结果能精确地反映各评价方案之间的差距。步骤如下: 先将原始数据矩阵统一指标类型得到正向化的矩阵 对正向化的矩阵进行标准化处理以消除各指标量纲的影响 找到有限方案中的最优解和最劣解,分别计算各评价对象与最优解和最劣解间的距离,获得各评价对象与最优解的相对接近程度,以此作为评价优劣的依据...
2022-06-13 17:39:03
3969
2
原创 层次分析法(附代码)
层次分析法(The Analytic Hierarchy Process即AHP)是一种系统分析与决策的综合评价方法,其较合理地解决了定性问题定量化的处理过程。AHP的主要特点是通过建立递阶层次结构,把人类的判断转化到若干因素两两之间重要度的比较上,从而把难以量化的定性判断转化为可操作的重要度的比较上面。...
2022-06-11 20:17:25
5108
2
原创 线性变换(2)——特征值与特征向量
前情提要: , 是 的一个基,则 是子空间在(1)下的矩阵为对角阵特征值与特征向量1.定义: ,若 ,则称为的一个特征值,为的属于特征值的一个特征向量例一:一定有特征值k,中任一非零向量都是属于k的特征向量 例二:无特征值2.性质:1)一个特征向量只属于一个特征值,一个特征值可对于无穷多个特征向量2) 为的特征值,可逆,则为 的特征值3)为的特征值, , 为 的一个特征值4)生成一维子空间是的特征向量5) 是子空...
2022-05-11 14:51:27
3612
原创 线性变换(1)——不变子空间
定义:W是 的子空间, ,若 ,有 ,则称W为的不变子空间,或称为子空间。举例: 和例 , 性质: 和 一定是 子空间 进一步地, , ,则 和 一定是 子空间 若 均为 子空间 ,则 和 是 子空间 W是子空间 , 可逆,则W是子空间证明:1、2)令 , 令 , 3) , , 4)令 ...
2022-05-05 02:16:59
2858
原创 【复习篇】高等代数第五版重难知识点整理(1)
1.Vandermonde 行列式证明:利用数学归纳法2.克拉默法则判断是否有解如果齐次线性方程组的系数矩阵的行列式 ,那么它只有零解。换句话说,如果方程组又非零解,那么必有3.拉普拉斯定理:设在行列式D中任意取定了k个行。由这k行元素所组成的一切k阶子式与它们的代数余子式的乘积的和等于行列式D。4.克拉默法则的逆定理5.矩阵乘积的秩不超过单个矩阵的秩6.矩阵A可逆的充分必要条件是7.n阶矩阵可逆的充分必要条件是它能表成一些初等矩阵的乘积or:可逆矩阵可
2022-04-05 21:00:13
2950
原创 线性代数核心思想及应用——线性方程组篇(知识点总结及例题详解)
线性代数核心思想及应用——线性方程组篇(知识点总结及例题详解)本篇主要内容:齐次与非齐次线性方程组的定义一般线性方程组与齐次线性方程组解之间的关系齐次线性方程组基础解系的求法非齐次线性方程组解的判定非齐次线性方程组的求解
2022-02-26 15:04:50
1169
原创 线性代数核心思想及应用——线性空间篇(知识点总结及例题详解)
线性代数核心思想及应用——线性空间篇(知识点总结及例题详解)本篇主要内容:1.线性空间及子空间2.向量的线性关系3.基、维数、坐标4.子空间的交与和5.子空间的直和6.线性空间的同构
2022-02-20 15:35:32
8541
原创 【位运算和数学】——七进制(c++)
LC 七进制数给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。由于返回类型为string,选择string类型来做,另:当给定负整数时(-7),使用int类型不考虑转换进制时前置零的可能,会得到错误结果("-1",正确输出应为"-10")。给定负整数时,先取绝对值,再加负号。可用递归来解…string convertToBase7(int num){ bool s = false; if(num == 0){ return "0";
2022-02-01 03:59:43
1467
原创 力扣数据结构刷题Day1-4
力扣数据结构刷题Day1-4文章目录力扣数据结构刷题Day1-4前言一、小试牛刀存在重复元素(L217)最大子数组和(L53)动态规划法贪心法分治法两数之和(L1)合并两个有序数组 (L88)买卖股票的最佳时机(L121)两个数组的交集(L350)使用哈希表排序+双指针重塑矩阵(L566)杨辉三角(L118)总结前言小小记录下数据结构的学习过程(花了365开极速判题通道 小小哭个穷呜呜呜)一、小试牛刀存在重复元素(L217)给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,
2022-01-22 22:32:11
177
原创 c/c++字符串基本函数实现
文章目录前言一、头文件二、函数实现1.strlen(得出字符串长度)2.strcpy and strncpy3.strcat(拼接)4.strcmp(比较)总结前言本文使用的字函数返回类型中的size_t是一个typedef名字,表示一种无符号整型。测试数据在函数下方。一、头文件#include <iostream>#include <cstring>//<string.h>using namespace std;//maybe useful..
2021-11-25 19:18:34
384
原创 c++链表——银行账户管理系统
文章目录前言一、题目要求与分析二、程序实现步骤1.结构体与子函数声明2.主函数3.子函数总结前言新手小白的第一次设计项目,希望大家提出修改意见。一、题目要求与分析模拟某银行活期储蓄账户管理。该银行有许多账户,每个账户的存取款或转账的流水账单操作次数无法预估,故皆采用链表进行处理。现需要编写一个程序处理并保存每个账户的流水账单。每个账户的信息主要有:银行账号(关键字段)、姓名、身份证号、联系方式、流水账单信息等。其中流水账单信息(从链表)包括:日期、操作类别(存入、支取、转入、转出)、账号..
2021-11-07 01:03:12
3514
原创 c语言中指针相关应用(1)
指针前言一、基础知识指针变量声明取地址运算符(&)间接寻址运算符(*)指针赋值指针作为参数指针作为返回值二、指针与数组1.指针的算术运算2.数组处理指针和多维数组总结前言个人学习笔记,部分内容摘自c语言程序设计现代方法第二版。一、基础知识指针变量声明int *p;double *q;char *r;取地址运算符(&)int *p=&i;//same as int *p;//p=&i;如果在p前加上*,p的对象内容会替换为i的地址,造成不可控后果.
2021-10-28 19:52:25
126
原创 c++ 快排优化(三数取中法)
快排优化(三数取中法)文章目录快排优化(三数取中法)前言一、三数取中法二、递归思想三、程序实现过程(代码)1.取基准数(三数取中)2.快速排序(递归)总结前言作为刚刚入门c和c++的小菜鸡,心血来潮决定写点学习笔记,希望大家提出改进意见。另建议先看代码在看解析。提示:以下是本篇文章正文内容一、三数取中法取所选数组中最左,中间和最右的数组元素进行比较,取中间值作为基准数,先将基准数放在数组最右端,然后比基准数小的放在其左(下简称左数组),比基准数大的放在其右(下简称右数组)。以「9,2,
2021-10-19 22:47:03
2412
4
原创 c++鸡尾酒排序(优化)
鸡尾酒排序(优化)文章目录鸡尾酒排序(优化)前言一、鸡尾酒排序是什么?二、程序实现步骤1.引入库2.子函数1(输出函数)子函数2(鸡尾酒排序)主函数输出结果![截自leetcode playground](https://img-blog.csdnimg.cn/963f46361c254bf4a731d75874493e19.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAem
2021-10-11 21:36:10
337
2
空空如也
用纯数学模型解决兑换钱币问题
2021-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人