logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【图论C++】树的直径(DFS 与 DP动态规划)

树上 最远的两个节点之间 的距离被称为 **树的直径**,连接这两个点的路径 被称为 **树的最长链**。

文章图片
#图论#c++#深度优先 +2
贪心算法(c++)

每一步不考虑对后续的影响,后续步骤也不改变前面步骤原有的选择。作为算法的贪心,就是把整个问题。方案,直到所有步骤结束。

文章图片
#贪心算法#c++#算法
贪心算法(c++)

每一步不考虑对后续的影响,后续步骤也不改变前面步骤原有的选择。作为算法的贪心,就是把整个问题。方案,直到所有步骤结束。

文章图片
#贪心算法#c++#算法
最小均方(LMS)自适应滤波算法

整个函数实现主要围绕的就是两个参数,一个就是误差序列en,另一个就是滤波器的权值矩阵M,然后做循环获得最好的滤波器权值矩阵,然后就用这个最优解求出最优的输出信号这个算法感觉很像PID控制算法和最短路径的搜索算法(不停做循环操作,计算error参数,将error代入算法中进行修正,一步步减小误差,进而不断逼近期望信号dn。

文章图片
#matlab#算法
[高级数据结构C++] 并查集(合并,路径压缩,加权)

主要用于处理一些`不相交集合的合并问题`经典的应用:`连通图`,`最小生成树 Kruskal 算法`,最近公共祖先`LCA算法`

文章图片
#数据结构#c++#算法 +1
到底了