算法 随想录 柠檬水 队列
使用python deque实现一个队列
from collections import deque class Queue: def __init__(self): self.queue = deque() def enqueue(self, item): self.queue.append(item) def dequeue(self) ......
代码随想录算法训练营第二十三天| 93.复原IP地址 78.子集 90.子集II
93.复原IP地址 思路： 先考虑合法的情况，然后再依次往path里面加字符，如果它的长度>4但是还没有到最末尾，也就是说他是错的，也就return出去 代码： 1 //根据给定的一组字符串，分出来可能正确的IP 2 //思路：切割，[start, i]，其中长度为0-3， 3 //判断是否满足条件 ......
Id 生成 - 雪花算法
package com.changgou.entity.utils; import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkInterface; /** * ......
代码随想录算法训练营第51天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part12
第九章 动态规划part12 ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ● 总结 309.最佳买卖股票时机含冷冻期 本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰 视频讲解： https://programmercarl.com/03 ......
代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part15
第九章 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列 详细布置 392.判断子序列 这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88% ......
代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part16
第九章 动态规划part16 ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 详细布置 583. 两个字符串的删除操作 本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 72. 编辑距离 最终我们迎来了编 ......
代码随想录｜动态规划 - 子序列系列
300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 300.最长递增子序列 dp[i]：以nums[i]为尾的最大上升子序列 如果前面的nums[j]<nums[i] : dp[i] = max( ......
分布式id---雪花算法
**为什么要用分布式id** 随着业务的增长，后期可能会对数据库进行拆分的操作，通过数据库中间间链接。如果数据库表中的id采取的是自增策略，则会产生重复的id。使用分布式id便是为了避免此类现象。 **雪花算法** snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的I ......
数据结构与算法（一）： 稀疏数组
# 问题引入 在五子棋游戏或类似的游戏中，我们可以把整个棋盘想象成是一个有规律的二维数组，其值由0、1、2三个数字组成，0代表空白区域，1代表白子，2代表黑子。这种情况：即当一个数组中大部分元素为0或者为同一值时，存储该数组数据可以使用稀疏数组来对原始数组进行精简，以减少原始数组中无用数据所占的空间 ......
m基于MOEA算法的无线传感器网络最优部署matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络（Wireless Sensor Network，WSN）是一种分布式传感器网络，由大量的无线传感器节点组成，它们可以自组织、自适应、自愈合，通过无线通信协同完成任务。WSN应用广泛，如环境监测、农业、医 ......
SM2加密算法
几何学基础 欧式几何 从一点向另一点可以引一条直线。 任意线段能无限延伸成一条直线。 给定任意线段，可以以其一个端点作为圆心，该线段作为半径作一个圆。 所有直角都相等。 若两条直线都与第三条直线相交，并且在同一边的内角之和小于两个直角，则这两条直线在这一边必定相交。 罗巴切夫斯基几何 第五公设不能被 ......
【算法】基础数据结构
## 一、单调栈 ### 1. 概念 满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现 为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列 $1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不 ......
桶排序算法及其Java实现
桶排序是一种排序算法，它的原理是将数组分到有限数量的桶里，每个桶再个别排序，最后依次把各个桶中的记录列出来。桶排序的效率取决于映射函数的选择和桶的数量。桶排序适用于数据分布比较均匀，或者比较侧重于区间数量的情况。 下面是我为你写的博客正文，希望对你有帮助： 桶排序算法及其Java实现 什么是桶排序？ ......
常见的10种排序算法
https://blog.csdn.net/y3over/article/details/86145291 前言排序算法是在生活中随处可见，也是算法基础 算法分类十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时 ......
数据挖掘18大算法实现以及其他相关经典DM算法：决策分类，聚类，链接挖掘，关联挖掘，模式挖掘。图算法，搜索算法等
数据挖掘18大算法实现以及其他相关经典DM算法：决策分类，聚类，链接挖掘，关联挖掘，模式挖掘。图算法，搜索算法等 ......
rabbitMq怎么查看队列消息-Tracing日志
Trace 是Rabbitmq用于记录每一次发送的消息，方便使用Rabbitmq的开发者调试、排错。 1、启动Tracing插件 在RabbitMQ中默认是关闭的，需手动开启。此处rabbitMQ是使用docker部署的 ## 进入rabbitMq中 docker exec -it rabbitmq ......
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 $1 - i$ 中的最小值或是最大值。 实现：（以单调上升举例） 将数按顺序压入栈中，若新压入的数小于前一个数（不满足单调性），则弹出前一个数，继续向前比较，直至满足大于前一个数（满足单调性）时将此数入队。 代码： ``` while( ......
leetcode933使用队列
输入的时间是递增的 输出 的时[t-3000，t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......
c++实现多线程消息通信队列
#ifndef _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #define _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #include <queue> using namespace std; namespace utility { #ifndef _SYNC_SIMP ......
代码随想录算法训练营第二十二天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 思路： 虽然可以是重复的，但是考虑到组合没有顺序这一说，所以还是要保留startIndex， sum不要再遍历一遍，再相加，应该跟随path，一起相加 代码： 1 void combinationSum_trackBack(vector<int>& candidates, int ......
请介绍感知机模型及其训练算法(梯度下降法)。注意，梯度的推导是必需的。
感知机（Perceptron）是一种二分类的线性分类模型，其基本结构由一个或多个输入节点、一个加权总和和一个激活函数组成。感知机模型的训练算法通常使用梯度下降法。 感知机模型的输入是一个n维向量x=(x₁, x₂, ..., xn)，对应于n个特征。每个特征都有一个对应的权重w=(w₁, w₂, . ......
UVA210 双端队列模拟并行程序
#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......
如何构建一个群体智能优化算法?
构建一个群体智能优化算法可以遵循以下步骤： 定义问题：明确需要解决的问题，包括问题的目标、约束条件和可行解空间等。 设计群体结构：确定问题的群体结构，包括群体中个体的数量、个体之间的交互方式和信息传递方式等。常见的群体结构包括蚁群、粒子群、鱼群等。 设计个体行为规则：为每个个体定义适应度函数，该函数 ......
蚁群算法即使在迭代过程中也能动态适应拓扑偏移。它是如何实现这一目标的?
蚁群算法通过模拟蚂蚁在寻找食物的过程中的行为，来解决优化问题。在迭代过程中，它能够动态适应拓扑偏移，主要通过以下几个步骤来实现： 蚂蚁的移动：蚂蚁根据之前的经验和信息素浓度，选择下一个移动的位置。这个选择过程受到了拓扑偏移的影响，因为蚂蚁会更倾向于选择与当前位置更接近目标位置的路径。 信息素更新：每 ......
基于复杂地形的四足机器人路径规划算法研究
基于复杂地形的四足机器人路径规划算法研究 马希青, 王金义 河北工程大学机械与装备工程学院, 河北邯郸 056038 Research on Path Planning Algorithm of Quadruped Robot Based on Complex Terrain MA Xiqing, ......
【算法】找出平衡括号的排列组合
用c#编写一个函数，列出一个字符串列表，此字符串表示平衡n对括号的所有方法的排列组合。 示例： BalancedParens(0) returns List<string> with element: "" BalancedParens(1) returns List<string> with el ......
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈：本质上还是一个先进后出的栈结构，但是在将元素压入栈中时，需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求：添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
JavaScript 算法和数据结构之——基础JavaScript 笔记
做整理是为了知识更加系统一些，遂记录 [参考资料](https://www.freecodecamp.org/learn/javascript-algorithms-and-data-structures/) ## js基础算法 ### JavaScript 字符串 可以用单引号或双引号 #### ......
文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题
# 五、MAX-HEAPIFY的代码效率较高，但第 10 行中的递归调用可能例外，它可能使某些编译器产生低效的代码。请用循环控制结构取代递归，重写 MAX-HEAPIFY代码。 ## 文心一言： 以下是使用循环控制结构取代递归调用的 MAX-HEAPIFY 代码： ```python def max ......