鲸鱼 冷热 尺度 算法

《数据结构与算法》之十大基础排序算法

一.冒泡排序 什么是冒泡排序? 冒泡排序是一种交换排序,它的思路就是在待排序的数据中,两两比较相邻元素的大小,看是否满足大小顺序的要求,如果满足则不动,如果不满足则让它们互换。 然后继续与下一个相邻元素的比较,一直到一次遍历完成。一次遍历的过程就被成为一次冒泡,一次冒泡的结束至少会让一个元素移动到了 ......
算法 数据结构 结构 基础 数据

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录,系统是如何知道进入了a目录呢 ,这就是栈的应用(其实可以出一道相应的面试题了)。 3.有三种不匹配的情况,第一种情况,字符串里左方向的括号多余了 ;第二种情况,括号没有多余,但是 括号的类型 ......

基于Graph-Cut算法的彩色图像深度信息提取matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法,在图像处理领域普遍应用于前后背景分割(Image segmentation)、立体视觉(stereo vision)、抠图(Image matting)等,目前在 ......
算法 Graph-Cut 深度 图像 彩色

m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道,因此成为编码界近年来的研究热点。它的性能逼近香农极限,且描述和实现简单,易于进 ......
译码 复杂度 高性能 算法 性能

算法学习记录:[NOIP2011]铺地毯

###题目链接: https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路: 最直观的方法,因为编号大的地毯一定更靠后,所以直接用编号进行标记。 ###时间复杂度分析: 该代码时间复杂度为$O(N^2)$,有$(10^5)^2$,评测oj每1秒能接 ......
算法 地毯 NOIP 2011

COMP30027 图书预测算法

School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
算法 图书 30027 COMP

【备忘】(自用,没啥价值,莫看)算法比赛物品清单及注意事项

板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水(饮料可带,但不解渴) 零食 队伍账号、密码,如果赛前发放,则打印,避免手抄错误 比赛密码尽早找志愿者要(有些赛点如果等到志愿者来发,比赛已经开始好几分钟了) 部分水赛有白给签到(比如某西部赛),先做 跟榜 ......
算法 清单 注意事项 事项 物品

基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制,并且能够有效的,无失真的降低OFDM信号峰均比,而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
算法 MATLAB 系统 OFDM PAPR

文心一言 VS 讯飞星火 VS chatgpt (18)-- 算法导论4.1 5题

# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始,由左至右处理,记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组,基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组, ......
文心 导论 算法 chatgpt VS

第三代PacBio长read纠错算法

第三代PacBio长read纠错算法是指能够对PacBio Sequel或者PacBio RS II仪器所产生的长read数据进行纠错的算法。这些算法的主要目的是减轻PacBio长read数据中的错误率以及标记错误(例如过度甲基化)。根据不同的研究方法,第三代PacBio长read纠错算法主要分为以 ......
算法 PacBio read

第三代 PacBio 长read 纠错算法主要包括以下几个方向:

第三代PacBio长read纠错算法是指基于单分子实时(SMRT)测序技术的 PacBio 平台产生的长 read 数据,对这些数据进行错误校正所采用的算法。相比于第二代测序技术,PacBio长read数据具有更长的 reads 长度和更低的基础错误率,但仍然存在一定程度的随机误差和缺失等问题,需要 ......
算法 方向 PacBio read

PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性

PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性,以支持更精确的基因组组装和生物信息学分析。以下是一些已经发表的研究论文: 1.‘PacBio error correction using second generation sequencing data’,作者 Li ......
PacBio read 序列 算法 准确性

《基于改进粒子群算法的混合储能系统容量优化》完全复现 matl

《基于改进粒子群算法的混合储能系统容量优化》完全复现matlab。以全生命周期费用最低为目标函数,负荷缺电率作为风光互补发电系统的运行指标,得到蓄电池储能和超级电容个数,缺电率和系统最小费用。粒子群算法:权重改进、对称加速因子、不对称加速因子三种情况的优化结果和迭代曲线。另包含2020年最新提出的阿 ......
粒子 算法 容量 系统 matl

灰狼优化极限学习机GWOELM做数据预测 GWO算法用于搜索与ELM的预测性能密

灰狼优化极限学习机GWOELM做数据预测GWO算法用于搜索与ELM的预测性能密切相关的最佳ELM参数。 实验结果表明,GWO-ELM模型可以准确地表征数据的复杂趋势,并且与参考模型相比,可以有效地提高预测模型的准确性和稳定性。matlab程序,可做功率预测数据预测,程序注释详细方便阅读,可替换自己的 ......
灰狼 学习机 算法 极限 性能

粒子群优化极限学习机PSOELM做数据预测 PSO-ELM优化算法预测模型。 E

粒子群优化极限学习机PSOELM做数据预测PSO-ELM优化算法预测模型。ELM模型在训练之前可以随机产生ω和b, 只需要确定隐含层神经元个数及隐含层神经元激活函数, 即可实现ELM预测模型的构建。在ELM模型的构建中, 只需确定初始ω和b, 而无需复杂的参数设置, 具有学习速度快、泛化性能好等优点 ......
学习机 粒子 算法 模型 极限

三相四桥臂逆变器MATLAB/Simulink仿真模型,接不平衡负载时的调制算法。

三相四桥臂逆变器MATLAB/Simulink仿真模型,接不平衡负载时的调制算法。接非线性负载时的多PR控制器并联算法。提供仿真模型、参考文献ID:9835693184071748 ......
逆变器 算法 Simulink 模型 MATLAB

常见的加密算法

常见的加密算法有: AES:高级加密标准,对称加密算法,密钥长度128/192/256位,速度快,安全性高,目前最常用的对称加密算法之一。 DES:数据加密标准,对称加密算法,密钥长度56位,速度快但密钥太短安全性较差,已被AES算法取代。 3DES:增强版DES,使用3个不同的56位密钥,安全性比 ......
算法 常见

常见的非对称加密算法及主要特征

常见的非对称加密算法有: RSA算法:最早提出的非对称加密算法,速度较慢但安全性高,密钥长度可达2048位。RSA使用乘法算术,加密和解密使用不同的密钥。RSA由三个数字(e,d,n)组成公钥和私钥。 ECC算法:椭圆曲线加密算法,密钥长度短,速度更快,安全性同RSA。ECC基于椭圆曲线离散对数问题 ......
算法 特征 常见

Adam 优化算法的基本机制

Adam 算法和传统的随机梯度下降不同。随机梯度下降保持单一的学习率(即 alpha)更新所有的权重,学习率在训练过程中并不会改变。而 Adam 通过计算梯度的一阶矩估计和二阶矩估计而为不同的参数设计独立的自适应性学习率。 ......
算法 机制 Adam

算法篇

算法种类 排序算法:包括冒泡排序、选择排序、插入排序、归并排序和快速排序等。 查找算法:包括线性查找、二分查找和哈希查找等。 图形算法:包括广度优先搜索、深度优先搜索和最短路径算法等。 字符串算法:包括朴素字符串匹配算法、KMP算法和Boyer-Moore算法等。 数学算法:包括质数判定、最大公约数 ......
算法

代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 - 第4章 字符串part01

第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议: 本题是字符串基础题目,就是考察 reverse 函数的实现 ......
字符串 字符 随想录 左旋 Offer

m基于matlab的polar码误码率仿真,译码算法采用SC算法

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 极化码(英语:Polar code)是一种前向错误更正编码方式,用于讯号传输。构造的核心是通过信道极化(channel polarization)处理,在编码侧采用方法使各个子信道呈现出不同的可靠性,当码长持续增加时, ......
算法 误码率 误码 译码 matlab

基于CNN卷积神经网络的语音信号识别算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 人工智能的应用中,语音识别在今年来取得显著进步,不管是英文、中文或者其他语种,机器的语音识别准确率在不断上升。其中,语音听写技术的发展最为迅速,目前已广泛在语音输入、语音搜索、语音助手等产品中得到应用并日臻成熟。但是, ......
卷积 神经网络 算法 语音 信号

R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化

全文链接:http://tecdat.cn/?p=32418 原文出处:拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益,面对庞大的股票市场和繁杂的股票数据,要想对股票进行合理的分 ......
均值 算法 盈利 K-Means 能力

根号算法学习笔记

最近整理并学习了一些根号算法,总共分为三个。 $1.$ 莫队 $2.$ 分块 $3.$ 根号分治 $1.$ 莫队 $1_.$ 序列莫队 这是一个离线算法(当然有在线的, 但是 CCF 不会卡吧)。 它可以在 $q\sqrt{n}+n\sqrt{n}$ 的时间内解决数列上多组询问的问题,问题大多给一个 ......
根号 算法 笔记

文心一言 VS chatgpt (17)-- 算法导论4.1 3~4题

三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后,修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后,性能交叉点会改变吗? 文心一言: 在你的计算机上实现最大子数组问题的暴力算法和递归算法,需要 ......
文心 导论 算法 chatgpt 4.1

【Vue2.x源码系列08】Diff算法原理

vue2采用了头尾双指针的方法,每次比对时,优先进行头头、尾尾、头尾、尾头的比对尝试,如果都没有命中才会进行乱序比对。 ......
算法 源码 原理 Vue2 Diff

常见的算法浅学一下,二分查找、插入冒泡归并排序

二分查找 二分查找(Binary search)也称折半查找,是一种效率较高的查找方法。但是要求数组必须是有序的。 最好时间复杂度是: O(1),最好情况下只需要进行1次比较就能找到目标元素 最坏**时间复杂度是: O(log2n),最坏情况下查找至最后一个元素,或查找不到目标元素 平均**时间复杂 ......
算法 常见

算法训练DAY01

算法训练DAY01| 704. 二分查找、27. 移除元素 704. 二分查找 大体思路: 处理数组为空的特殊情况 初始化left,right,使用[l,r]形式的二分法 确定while条件,处理二分 实现细节: (l+r)//2 python中//运算符向下取整 处理while中的分支时,最好用c ......
算法 DAY 01

扩展欧里几得算法

#一、任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 在测试代码中计算74模167的逆。(5 自己设计至少 ......
算法