- 2024-05-29树的性质小总结
树的性质总结树的定义树是一种非线性存储结构,通常用来存储逻辑关系为"一对多"的数据。T=(D,R)树是n(n≥0)结点的有限集合。n=0时,称为空树。有且仅有一个结点d0∈D,它对于关系来说没有前驱结点,结点d0称为根的结点。除根结点外,D中每个结点有且仅有一个前驱结点,但可以有
- 2024-03-27hdu1195 Open the Lock
双向广搜的没写,这个是普通bfs,哪天改一下……#include<iostream>#include<algorithm>#include<string>#include<queue>#include<cstring>usingnamespacestd;intT,vis[10000];stringst,en;intdir[2]={-1,1};typedefstruct{ stringa;
- 2024-03-13JS 链表 - 笔记
代码:classListNode{/***@constructor*@param{number}val*@param{ListNode}next*/constructor(val,next){this.val=(val===undefined?0:val);this.next=(next===undefined?null:next);
- 2023-12-31算法复习
目录渐近记号O记号Ω记号Θ记号分治策略分治算法的效率分析迭代法求运行时间递归树法求运行时间主定理法求运行时间渐近记号O记号渐近上界记号O(大O)渐近地给出了一个函数在常量因子内的上界:O(g(n))={f(n):存在正常量c和n0,使得对所有n≥n0,有0≤f(n)≤cg(n)}f(n
- 2023-12-25二叉树 - 基本概念
1.树的基本概念与数组链表不同,树是一种非线性的存储结构,它由n(n>=0)个节点构成并具有层次关系的存储结构把这个存储结构叫做树是因为它看上去像一颗倒挂着的树,只是根在上叶子在下它有以下特性:1. 有一个特殊的结点,称为根结点,根结点没有前驱结点2.树是由若干不相交的
- 2023-11-13二叉树
1二叉树的定义:每个结点至多只有两棵子树,并且树的子树有左右之分,其次序不能任意颠倒。2性质:二叉树的第i层最多有2^(i-1)个结点。3深度为k的二叉树最多有2^k-1个结点。4任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1.5一个有n个结点的完全二叉树其深度为log以2
- 2023-10-297-4 分寝室(c语言)
目录目录目录题目第一次错误代码第二次错误代码最终结果题目学校新建了宿舍楼,共有n间寝室。等待分配的学生中,有女生n0位、男生n1位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现请你写程序完成寝室的自动分配。分配规则如下:男女
- 2023-10-22编程导航算法通关村第 1 关 | 链表
1.前置知识补充内容引用:https://www.hello-algo.com/数据结构数据结构如同一副稳固而多样的框架。它为数据的有序组织提供了蓝图,使算法得以在此基础上生动起来。分类1.根据逻辑类型分类逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中,数据按照顺序依次排列,体现
- 2023-10-06二叉树的性质和特点
性质1:在二叉树的第i层上至多有2i-1个结点(i>=1)性质2:深度为k的二叉树至多有2k-1个结点(k>=1)性质3:对任何一颗二叉树T,如果其叶子数为n0,度为2的节点数为n2,则n0=n2+1
- 2023-08-182023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是
2023-08-18:用go写算法。你会得到一个字符串text,你应该把它分成k个子字符串(subtext1,subtext2,…,subtextk)。要求满足:subtexti是非空字符串,所有子字符串的连接等于text,(即subtext1+subtext2+...+subtextk==text),subtexti==subtextk-i+1表示所有i的有
- 2023-08-182023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是
2023-08-18:用go写算法。你会得到一个字符串text,你应该把它分成k个子字符串(subtext1,subtext2,…,subtextk)。要求满足:subtexti是非空字符串,所有子字符串的连接等于text,(即subtext1+subtext2+...+subtextk==text),subtexti==subtextk-i+1表示所有
- 2023-06-07二叉树的性质
性质1: 在二叉树的第i层至多有2^(i-1)个节点 ,至少有1个节点 (度:节点拥有的子节点的个数)性质2:在深度为k的二叉树中,至多有2^k-1个节点,至少有k个节点性质3:对任何一颗二叉树,叶子个数为n0,度数为2的节点个数为n
- 2023-05-27数字基带仿真之--噪声怎么加
我们在仿真时需要加噪声,噪声功率谱密度是N0/2,但是对于无限频谱宽度的白噪声,功率无穷大。那么,噪声怎么加?来看一幅图:白噪声通过匹配滤波器后,方差有限,并且大小为功率谱密度。因此,对其抽样,得到方差为N0/2的噪声序列。加噪声也就是一行(伪代码):noise=sqrt(N0/2)*randn(1,length(syb
- 2023-05-19Hilbert 曲线与集合势理论
1空间填充曲线1.1曲线(我们所讨论的)曲线:定义域为[0,1]的连续映射.1.2空间填充曲线(我们所讨论的)空间填充曲线的定义:连续满射f:[0,1]→[0,1]2.2Hilbert曲线2.1n阶伪Hilbert曲线Hn(t)理解一:将[0,1]2等分成2n×2n个小方块,按特定顺序将每个小方块的中心点
- 2023-05-16文心一言 VS chatgpt (17)-- 算法导论4.1 3~4题
三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后,修改递归算法的基本情况一一当问题规模小于n0时采用暴力算法。修改后,性能交叉点会改变吗?文心一言:在你的计算机上实现最大子数组问题
- 2023-04-02基于matlab的CQMFB单带滤波器设计仿真
1.算法描述QMF 在滤波器的某些附加条件下,与分析滤波器组和合成滤波器组相关联的变换是正交的。正态性意味着样品的能量在转换过程中保持不变。如果满足这些条件,滤波器具有以下显著特性:合成滤波器是分析滤波器的时间反转版本,高通滤波器是低通滤波器的调制版本,
- 2023-03-01山东大学数字图像处理实验:MATLAB的图像显示方法
MATLAB学习实验目的了解MATLAB的基本功能及操作方法。掌握典型离散信号的Matlab产生和显示。实验原理及方法在MATLAB中,序列是用矩阵向量表示,但它没有包含采样信
- 2023-02-20数列的极限(二)
收敛数列的性质唯一性 有界性 无界数列必发散,有界不一定收敛。 保号性 不等
- 2023-02-19利用Quartus 18.0设计Nios II系统教程
最后修改日期:2023/02/191.概要1.1.软件Quartus18.0PrimeStandard及内部工具1.2.电路板AlteraDE2-115开发板1.3.PLD器件信号FPGA:AlteraCycloneIVENo:E
- 2023-02-18数列的极限
数列极限的定义 极限中ε的意义: ε在极限讨论中代表的是一个大于0的很小的数,可以任意小,只要不等于零由于这个任意小很模糊,同时又要求ε是一个极小
- 2023-02-14m基于功率谱,高阶累积量和BP神经网络-GRNN网络的调制方式识别仿真,对比2psk,4PSK,2FSK以及4FSK
1.算法描述首先区分大类的话采用的基于功率谱提取的len参数(峰值频率间隔),用峰值个数来代替,这样能很好的区分大类把MFSK和MPSK信号区分开。针对MPSK:一:基于瞬时参数——Char
- 2023-02-14m基于功率谱,高阶累积量和BP神经网络-GRNN网络的调制方式识别仿真,对比2psk,4PSK,2FSK以及4FSK
1.算法描述 首先区分大类的话采用的基于功率谱提取的len参数(峰值频率间隔),用峰值个数来代替,这样能很好的区分大类把MFSK和MPSK信号区分开。 针对MPSK:
- 2023-02-12极限理论
极限理论数列极限的定义数列:无穷多个数排成一列:a1,a2,a3....;记成{an};an叫做数列的一般项或通项;n叫做项的下标或项数;N->R;{an}是一个函数;几种数列 (1):1,2,3.....
- 2023-01-06基于matlab的医学成像技术滤波反投影仿真,包括直接反投影,S-L滤波,R-L滤波,Lewitt滤波
1.算法描述医学成像技术滤波反投影含R-L滤波,R-S滤波,Lewitt滤波重建后图像清晰。对人脑体模仿真数据与实际的CT图像数据进行滤波反投影重建实验,比较直接反投影与R——
- 2022-12-31基于Alamouti 空间时间分组编码模拟瑞利衰落信道 BPSK 调制并计算误码率附matlab完整代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。