算法 随想录 柠檬水 队列
论文研读_基于决策变量聚类的大规模多目标优化进化算法
多样性和收敛性是什么？ 多样性：多样性是指在一个系统、模型或者群体中存在的不同类型的元素的数量和种类。在生物学中，多样性可能指的是一个生态系统中的物种多样性；在社会学中，多样性可能指的是一个社区或者组织中的文化、种族、性别等方面的多样性；在计算机科学中，多样性可能指的是解决一个问题的不同方法或者策略 ......
C#希尔排序算法
前言 希尔排序简单的来说就是一种改进的插入排序算法，它通过将待排序的元素分成若干个子序列，然后对每个子序列进行插入排序，最终逐步缩小子序列的间隔，直到整个序列变得有序。希尔排序的主要思想是通过插入排序的优势，减小逆序对的距离，从而提高排序效率。 希尔排序实现原理 首先要确定一个增量序列（初始间隔）， ......
C#结合OpenCVSharp4使用直方图算法比较图片相似度
C#结合OpenCVSharp4使用直方图算法比较图片相似度 直方图有灰度直方图、颜色直方图,如果是灰度图像，那么就用灰度直方图,这里使用颜色直方图来计算两个图片的相似度。 这里只记录如何使用，至于算法原理，问就是不会。 直方图算法效率高，但精度不够，适合快速比较，例如以图搜图 1. 下载 Open ......
机器学习算法原理实现——线性判别分析LDA
介绍 线性判别分析（Linear Discriminant Analysis, LDA）是一种有监督式的数据降维方法，是在机器学习和数据挖掘中一种广泛使用的经典算法。LDA的希望将带上标签的数据（点），通过投影的方法，投影到维度更低的空间中，使得投影后的点，按类别区分成一簇一簇的情况，并且相同类别的 ......
负载均衡之一致性哈希算法详解
负载均衡之一致性哈希算法详解 传统的哈希是直接把数据映射到对应的hash表上，但是当我们的数据量很大的时候，我们会采用多个hash节点来存储的方式来减少存储压力。 但是这种hash算法下，如果我们的节点发生了增加或减少的时候，我们就需要将所有数据，重新建立映射关系，这会导致大量的数据迁移和重新映射的 ......
莫队算法学习笔记
莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚？ 因为有些信息不好撤销，比如区间众数。 和普通莫队相比较，就是对于每一个块，左端点放在块的右端点处，每次向左扩展，临时记录答案， 对于右端点，由于 ......
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表
203.移除链表元素 链表定义 struct ListNode { int val; ListNode* next; ListNode(): val(0), next(NULL) {}; ListNode(int x): val(x), next(NULL) {}; ListNode(int x, ......
回溯算法全排列
"全排列"是数学中的一个概念，指的是从给定集合中取出所有元素的所有排列方式。在这个问题中，我们需要实现一个方法，该方法能够生成数字1、2和3的所有全排列。 以下是一个简单的Java实现： import java.util.*; public class Main { public static vo ......
数据结构-封装队列
list_queue.h #ifndef LIST_QUEUE_H #define LIST_QUEUE_H #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define TYPE int // 节点结构 typedef st ......
[代码随想录]Day40-动态规划part08
题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......
图解 LeetCode 算法汇总——链表
> 本文首发公众号：小码A梦 一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是**一片连续**的空间。而链表就不同于数组。链表中的元素不是存储在内存中**可以是不连续的空间**。  { head = -1; idx = 0; } ......
文心一言 VS 讯飞星火 VS chatgpt （88）-- 算法导论8.3 1题
# 一、用go语言，参照图 8-3 的方法，说明 RADIX-SORT在下列英文单词上的操作过程:COW，DOG，SEA，RUG，ROW，MOB， BOX， TAB， BAR， EAR，TAR， DIG，BIG， TEA，NOW，FOX。 ## 文心一言： RADIX-SORT 是一种基于字符的排序 ......
欧几里得算法证明
欧几里得算法证明： $$(a,b)=(b,a\bmod b)$$ 设 $S1$ 为 $a,b$ 的所有公约数的集合，$S2$ 为 $b,a \bmod b$的所有公约数的集合 如果 $\frac{a}{b}$ 为正数，$a \bmod b =a-b \lfloor \frac{a}{b} \rflo ......
常见的算法时间复杂度
1.常见的排序算法的平均时间复杂度、最好情况的时间复杂度、最坏情况的时间复杂度、稳定性、是否基于比较的表格 这里，n是要排序的元素数量，k是元素的取值范围。对于基于比较的排序算法，k没有意义，因为这些算法不关心元素的具体值，只关心元素之间的相对顺序。对于非基于比较的排序算法（如计数排序、桶排序和基数 ......
JavaNote04-数组与排序算法
## 1. 数组的概述 ### 1.1 数组的概念 数组(Array)是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 **数组中的概念**：数组名、下标（或索引）、元素、数组的长度  , List.insert(0, element) , List.append(element), List.pop(-1)` 然而列 ......
机器学习算法原理实现——使用梯度下降求解Lasso回归和岭回归
本文本质上是在线性回归的基础上进行扩展，加入了正则化而已！ 机器学习算法原理实现——使用梯度下降求解线性回归 正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、 ......