算法 随想录 柠檬水 队列
基于GMM的一维时序数据平滑算法
本文将介绍我们使用高斯混合模型(GMM)算法作为一维数据的平滑和去噪算法。 假设我们想要在音频记录中检测一个特定的人的声音，并获得每个声音片段的时间边界。例如，给定一小时的流，管道预测前10分钟是前景(我们感兴趣的人说话)，然后接下来的20分钟是背景(其他人或没有人说话)，然后接下来的20分钟是前景 ......
代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part07
第六章 二叉树part07 今日内容 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解： 视频讲解： 501.二叉搜索树中的众数 和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。 可以先自己做做看，然后看我的视频讲解。 ......
代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part04
第六章 二叉树part04 今日内容： ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 详细布置 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part03
第六章 二叉树part03 今日内容： ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 详细布置 104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如 ......
代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 - 第6章 二叉树 part02
第六章 二叉树 part02 今日内容： ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 详细布置 层序遍历 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 * 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃 ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
全文链接：http://tecdat.cn/?p=32594 原文出处：拓端数据部落公众号 在当今信息爆炸的时代，电影作为人们生活中不可或缺的娱乐方式，受到了越来越多的关注。而为了让观众能够更好地选择适合自己口味的电影，推荐系统成为了一个备受关注的研究领域。协同过滤算法是其中一种被广泛使用的方法。 ......
文心一言 VS 讯飞星火 VS chatgpt （25）-- 算法导论4.2 7题
# 七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2 ......
m基于钱搜索算法的BCH编译码matlab仿真,仿真输出误码率曲线和编码增益曲线
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 BCH编译码是一种纠错能力强，构造简单的信道编译码。BCH编译码的生成多项式可以由如下的式子表示： ①BCH码是一种纠错码、线性分组码、循环码。 ②需要传输信息位数：k ③纠错能力：t ④总码长（信息位+监督位）：n ......
算法学习day29回溯part05-491、46、47
package LeetCode.backtrackpart05; import java.util.ArrayList; import java.util.List; /** * 491. 递增子序列 * 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两 ......
m基于Berlekamp-Massey钱搜索算法的BCH译码误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 BCH编译码是一种纠错能力强，构造简单的信道编译码。BCH编译码的生成多项式可以由如下的式子表示： ①BCH码是一种纠错码、线性分组码、循环码。 ②需要传输信息位数：k ③纠错能力：t ④总码长（信息位+监督位）：n ......
常用的排序算法总结
# 常用的排序算法 ## 一、冒泡排序 冒泡排序（Bubble Sort），是一种较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 ......
基于搜索的同构类约束路径规划算法
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
基于搜索的同构类约束路径规划算法-1
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
算法小抄总结
> [算法秘籍 - 4.1](https://note-1305378963.cos.ap-beijing.myqcloud.com/ebook/other/miji4.1.pdf "算法秘籍 - 4.1") [刷题笔记 - 4.1](https://note-1305378963.cos.ap-b ......
关于消息队列的一些思考
> 1. 日志与消费队列 > 2. 消息队列的应用价值 > - 数据集成于系统解耦 > - 异步处理与事件驱动 > - 流量削峰 > - 事务消息与分布式事务的最终一致 > 3. 从历史看消息队列的价值演化 **思考手上的工作，找到他的价值和定位，将价值最大化** ### 1. 日志和消息队列 推荐 ......
代码随想录算法训练营第二十天|654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
【参考链接】 654. 最大二叉树 【注意】 1.构造二叉树，都需要用前序遍历。 2.二叉树的根是数组中的最大元素。 3.没必要构造新数组，通过下标控制左右区间。运行效率会高很多。 【代码】 1 # Definition for a binary tree node. 2 # class TreeN ......
KMP算法
就我学过的所有处理字符串的算法（包括匹配算法、回文算法、后缀算法、字符串哈希），都离不开两个恒定的主题：递推构建和压缩信息。这一特征很明显和字符串的性质有关：子串众多，而子串之间互相关联性强。字符串的算法大多数都是 $O(n)$ 的时间或空间复杂度，和“字符串本身包含的信息只有 $O(n)$，只是它 ......
地理信息系统算法基础
作者：张宏 温永宁 流爱利 等 第1章 算法设计和分析 第2章 GIS算法的计算几何基础 第3章 空间数据的变换算法 第4章 空间数据转换算法 第5章 空间数据组织算法 第6章 空间度量算法 第7章 空间数据索引算法 第8章 空间数据内插算法 第9章 Delaunay三角网与Voronoi图算法 第 ......
【论文解读｜GL-Cache 】基于组级学习的缓存替换算法
 > **论文原文：** > > [GL-Cache: Group- ......
算法刷题记录：珂朵莉的假toptree
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1035 ###题目分析 将每个数每一位都进行拆分即可。 ###AC代码 ```c++ #include using namespace std; int n, p = 1, num = 1; int ......
瓦片切图算法以及并发切图实践
# 瓦片切图算法以及并发切图实践 互联网地图服务商的在线地图都通过瓦片的方式提供，称为瓦片地图服务。最常见的地图瓦片是图片格式的，现在有的地图服务商也提供了矢量的瓦片数据，然后在用户端使用Canvas渲染成图片，如node-canvas实现百度地图个性化底图绘制。 在进行地图开发时，为获取特定经纬度 ......
数据结构与算法
@[TOC](数据结构与算法) # 数据结构与算法图解： > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间；操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素：数据结构，算法。 > 4. 大O记 ......
编程随想曲周刊（第30期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 工具 1. [我C，最好用的AI工具居然是它！](https://mp.weixin.qq.com/s/hnBMRyd8EC5S_83CdtQVqw) # 文章 1. [那些一夜暴富的人，后来都怎么样了？](https://m ......
算法学习-二分算法
题目：C. Place for a Selfie Codeforces Round 862(Div.2) 题目链接：Problem - C - Codeforces 题目描述： 有若干抛物线（抛物线方程为a * x2 + b * x + c，每条抛物线的a,b,c值给出）和经过原点，斜率不同的直线（ ......
期望最大化EM算法(2)
## 一般形式的EM算法 期望最大化算法或者EM算法是，求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法，并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型，将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......