- 博客(13)
- 收藏
- 关注
RSS订阅原创 线性代数方程组数值解法
线性代数方程组的数值解法线性代数方程组数值解法一.向量范数与矩阵范数1.1 向量范数1.1.1 满足三个条件（向量范数公理）1.1.2 常用的向量范数1.2 矩阵范数1.2.1 矩阵范数公理（四个条件）1.2.2 常用的矩阵从属范数相容性（对于向量范数与矩阵范数而言）从属范数常见从属范数Frobenius范数（F范数）二.Gauss消元法三.三角分解法四.矩阵的条件数及误差分析五.线性方程组的迭代解法六.梯度法线性代数方程组数值解法即对n阶线性方程组：Ax=b \mathbf{Ax=b}Ax=b
2022-03-16 18:02:41
1542
原创 [机器学习]模型评估与选择
模型评估与选择一.经验误差与过拟合基本概念参考资料：《机器学习》 周志华著一.经验误差与过拟合基本概念概念公式说明错误率E=amE=\frac{a}{m}E=mam个样本中有a个样本分类错误精度1−am1-\frac{a}{m}1−ma或(1−am)×100%(1-\frac{a}{m})\times100\%(1−ma)×100%即“正确率”误差学习器的实际输出与样本的真实输出之间的差异，即与“正确答案”差了多少训练误差/经验误差学习器
2021-09-20 11:04:37
139
1
原创 基础--分治策略
伪代码一.排序与分治法1.1 中位数选取问题一.排序与分治法1.1 中位数选取问题算法步骤设输入规模为n,则先将其分为n/5组在每一组（5个元素）中选出其中位数。每组插入排序选出中位数，其比较次数为10次。共比较10⌈n5⌉\lceil \frac{n}{5} \rceil⌈5n⌉次在⌈n5⌉\lceil\frac{n}{5}\rceil⌈5n⌉中递归调用算法，时间复杂度为T(n5T(\frac{n}{5}T(5n，得到MoM(中位数的中位数)在经过比较n-1次，将其它元素分为：小于
2021-09-20 11:03:25
139
原创 [数据结构]内部排序
排序shell排序void ShellInsert(List &L,int n)//升序{ int k=n; for(k=n/2;k>=1;k/=2) { for(int i=k+1;i<n;i++) { int j=i-k; int x=L[i] while(j>0&&L[j]>L[i]) { L[j+k]=L[j]; j-=k; }//while L[j+k]=x; }//for
2021-06-03 11:53:28
305
2
原创 [数据结构]查找
查找线性查找折半查找分块查找二叉查找AVL平衡树定义左右子树都是平衡树（包括空），且左右子树高度差绝对值不超过1结点平衡因子BF：结点左子树与右子树之差，只能是-1，0，+1插入结点后，对最小不平衡经过平衡旋转处理之后的子树深度和插入之前相同，故不影响插入路径上所有祖先结点的平衡度。旋转处理后，要将根节点和相应子树根节点平衡因子改为0在平衡的二叉排序树BBST上插入新数据元素e的递归算法# define LH 1 //左高# define EH 0 //等高# define
2021-05-30 12:31:34
256
4
原创 ROS学习笔记（二）--V-REP仿真环境下的Roban机器人
目录ROS学习笔记（二）--V-REP仿真环境下的Roban机器人一.导入Roban机器人下载资源包开启V-REP导入Roban机器人二.BodyHub启动（暂滞）简要说明启动占用BodyHub节点三.VSCode控制Roban完成初始内置动作脚本打开工作区运行脚本ROS学习笔记（二）–V-REP仿真环境下的Roban机器人一.导入Roban机器人下载资源包在git上获取相关的资源包cd 切换到资源包克隆到的本地目录git clone https://github.com/LejuRobot
2021-05-16 09:00:59
2601
8
原创 ROS学习笔记（一）
Ros初识参考链接简介使用一.新建工作环境二.发布、订阅创建发布节点运行发布者查看话题创建订阅者节点执行订阅者节点参考链接ROS wiki-学习ROS的最好资料ROS 简介ROS学习笔记简介ROS是一种基于匿名发布/订阅机制的中间件，允许不同ROS进程之间的消息传递。在任何ROS 2系统的核心是ROS图。ROS图是指ROS系统中的节点网络和它们之间的连接。使用一.新建工作环境#先切回主目录cd ~/#新建工作空间文件夹mkdir catkin_mm#在catkin_mm目
2021-05-08 11:58:19
339
原创 图
图图的数据结构暂空图的表示常用有邻接表、邻接多重表、十字链表顺序存储——邻接矩阵为n*n矩阵，分有向图与无向图。无向图邻接矩阵关于主对角线对称，操作时需对对称位置一起操作。（邻接1，否则0）网的邻接矩阵中，邻接边赋权值，未邻接边赋值无穷（一般为自定义一个足够大的数）度：出度及入度分开（有向）#define INFINITY INT_MAX //及代表无穷的一个大数#define MAX_VERTEX_NUM 20 //图的最大的顶点个数typedef enum{DG,DN,UDG,
2021-04-24 16:32:49
141
原创 树和二叉树
树先捋一下用栈实现二叉树的先序、中序、后序遍历问题先序（入栈时即输出）对于一个结点p：1.输出，入栈。判断左孩子是否为空2.若不为空，则p=pL。返1。3.若为空，栈顶退栈，且p=pr。判断p是否为空：4.若p为空，则p=栈顶右孩子，栈顶退栈。返4.55.若p不为空，返16.直到p=NULL且栈为空。（ps：要先把根退栈，再遍历该根的右子树）while (p&&S&&(!isEmpty(S))){ visit(p); S.Push(P); if
2021-04-11 12:27:42
72
原创 数组和广义表
数组数组仍是特殊的线性表多维数组的地址运算。PASCAL中，有A(-2,8)[A[-2],A[8]]闭区间。数组的压缩处理特殊矩阵对称阵：n(n+1)/2,k=i(i-1)/2+j带状矩阵：所有非零元素都对称集中在主对角线附近，带宽为S，则一行有2S+1个元素。（非零端补齐）loc[i,j]=loc[1,1]+[(2s+1)*(i-1)+(j-i)]*L(i,j>=1)。（可以看作下一行i>j部分补齐到本行计算，每（2S+1）即跳过这些到这些后的loc[i,i]对角线。
2021-03-25 17:06:33
90
原创 队列和串
队列（FIFO)插入端：rear队尾删除端：front队头双端队列存储形式指针实现（设置头结点）数组实现（地址连续的存储单元）约定front和rear指针初始化建空队列时，front=rear=0非空队列中，头指针始终指向队列头元素，尾指针始终指向队列尾元素的下一个位置假溢出 - 移动队列- 循环队列插入元素：Q.rear = （Q.rear+1）%maxlength删除元素：Q.front = （Q.front+1)%maxlength问题：
2021-03-25 16:16:31
456
原创 线性表
线性表线性表的存储结构连续的存储空间（数组）非连续的存储空间——指针（链表）游标（连续存储空间+动态管理思想）线性表的指针实现（c）基本操作bug列表还没找#include <stdio.h>typedef int ElemType; //此处可以根据需要修改嗷typedef struct NODE{ ElemType *elem; int len; NODE* next; // c中不能在定义的时候初始化为NULL，故记得使用时初始化}NODE;ty
2021-03-18 22:28:38
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人