算法9.25 25
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
算法学习笔记合集
字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
JS内存垃圾回收用什么算法？
#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
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秒能接 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
【备忘】（自用，没啥价值，莫看）算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水（饮料可带，但不解渴） 零食 队伍账号、密码，如果赛前发放，则打印，避免手抄错误 比赛密码尽早找志愿者要（有些赛点如果等到志愿者来发，比赛已经开始好几分钟了） 部分水赛有白给签到（比如某西部赛），先做 跟榜 ......
基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制，并且能够有效的，无失真的降低OFDM信号峰均比，而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
25.回文数
代码实现： #include<bits/stdc++.h>using namespace std;int main(){ int a,b,i,k,g=0; scanf("%d%d",&a,&b); for(i=a;i<=b;i++) { g=0; k=i; while(k>0) { g=g*10+k ......
文心一言 VS 讯飞星火 VS chatgpt （18）-- 算法导论4.1 5题
# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......
第三代PacBio长read纠错算法
第三代PacBio长read纠错算法是指能够对PacBio Sequel或者PacBio RS II仪器所产生的长read数据进行纠错的算法。这些算法的主要目的是减轻PacBio长read数据中的错误率以及标记错误（例如过度甲基化）。根据不同的研究方法，第三代PacBio长read纠错算法主要分为以 ......
第三代 PacBio 长read 纠错算法主要包括以下几个方向：
第三代PacBio长read纠错算法是指基于单分子实时（SMRT）测序技术的 PacBio 平台产生的长 read 数据，对这些数据进行错误校正所采用的算法。相比于第二代测序技术，PacBio长read数据具有更长的 reads 长度和更低的基础错误率，但仍然存在一定程度的随机误差和缺失等问题，需要 ......
PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性
PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性，以支持更精确的基因组组装和生物信息学分析。以下是一些已经发表的研究论文： 1.‘PacBio error correction using second generation sequencing data’，作者 Li ......
《基于改进粒子群算法的混合储能系统容量优化》完全复现 matl
《基于改进粒子群算法的混合储能系统容量优化》完全复现matlab。以全生命周期费用最低为目标函数，负荷缺电率作为风光互补发电系统的运行指标，得到蓄电池储能和超级电容个数，缺电率和系统最小费用。粒子群算法：权重改进、对称加速因子、不对称加速因子三种情况的优化结果和迭代曲线。另包含2020年最新提出的阿 ......
灰狼优化极限学习机GWOELM做数据预测 GWO算法用于搜索与ELM的预测性能密
灰狼优化极限学习机GWOELM做数据预测GWO算法用于搜索与ELM的预测性能密切相关的最佳ELM参数。 实验结果表明，GWO-ELM模型可以准确地表征数据的复杂趋势，并且与参考模型相比，可以有效地提高预测模型的准确性和稳定性。matlab程序，可做功率预测数据预测，程序注释详细方便阅读，可替换自己的 ......
粒子群优化极限学习机PSOELM做数据预测 PSO-ELM优化算法预测模型。 E
粒子群优化极限学习机PSOELM做数据预测PSO-ELM优化算法预测模型。ELM模型在训练之前可以随机产生ω和b, 只需要确定隐含层神经元个数及隐含层神经元激活函数, 即可实现ELM预测模型的构建。在ELM模型的构建中, 只需确定初始ω和b, 而无需复杂的参数设置, 具有学习速度快、泛化性能好等优点 ......
ASEMI代理Infineon英飞凌IPB64N25S3-20原厂MOS管
编辑-Z IPB64N25S3-20参数描述： 型号：IPB64N25S3-20 持续漏极电流：64A 脉冲漏极电流：256A 雪崩电流，单脉冲：27A 栅极-源极电压：±20V 功率耗散：300W 操作和储存温度：-55 to +175℃ 漏源击穿电压：250V 栅极阈值电压：3V 零栅极电压漏极 ......
三相四桥臂逆变器MATLAB/Simulink仿真模型，接不平衡负载时的调制算法。
三相四桥臂逆变器MATLAB/Simulink仿真模型，接不平衡负载时的调制算法。接非线性负载时的多PR控制器并联算法。提供仿真模型、参考文献ID:9835693184071748 ......
常见的加密算法
常见的加密算法有： 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 通过计算梯度的一阶矩估计和二阶矩估计而为不同的参数设计独立的自适应性学习率。 ......