算法 随想录 柠檬水 队列

[5]-代码随想录算法训练营-day6-哈希-part1

## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组,下标0表示'a',25表示'z' ......
随想录 训练营 随想 算法 代码

[4]-代码随想录算法训练营-day4-链表-part2

## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......
随想录 训练营 随想 算法 代码

[2]-代码随想录算法训练营-day2-数组-part2

## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......
随想录 训练营 数组 随想 算法

[3]-代码随想录算法训练营-day3-链表-part1

## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历,删 > - 两 ......
随想录 训练营 随想 算法 代码

[1]-代码随想录算法训练营-day1-数组-part1

## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......
随想录 训练营 数组 随想 算法

STL- 常用算法

# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个,范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小,只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......
算法 常用 STL

国密算法SM2的优势、原理和应用场景

在数字化时代,信息安全成为关注的焦点。密码算法是信息安全的核心,而国密算法SM2是一种国产密码算法,已经广泛应用于电子认证、电子签名、数据加密等领域。本文将深入介绍SM2算法的优势、原理和应用场景,并探讨如何利用FuncGPT(慧函数)生成的SM2库构建安全的应用程序。 一、国密算法SM2概述 国密 ......
算法 场景 原理 优势 SM2

把深度行情推入queue队列的问题

深度行情是一个对象,把对象推入queue队列,传的是引用,内部的值会变化。 mddata = Queue() #回调中写入Queue def OnRtnDepthMarketData(self, pDepthMarketData): mddata.put(pDepthMarketData) #另起线 ......
队列 深度 行情 问题 queue

LFU算法

# 思路 LFU每个freq对应的集合其实就是个LRU,淘汰K时,会首先选取freq最小的集合,其次选取最久未使用的Key。 更新或者查询时,会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 ![image](https://img2023.cnblo ......
算法 LFU

进程调度算法

1、批处理系统中的调度 (1)先来先服务: ⾮抢占式的调度算法,按照请求的顺序进⾏调度。 有利于长作业,但不利于短作业,因为短作业必须⼀直等待前⾯的长作业执⾏完毕才能执⾏,⽽长作业又需要执⾏ 很长时间,造成了短作业等待时间过长。 (2)最短作业优先: ⾮抢占式的调度算法,按估计运⾏时间最短的顺序进⾏ ......
算法 进程

文心一言 VS 讯飞星火 VS chatgpt (83)-- 算法导论8.1 4题

# 四、用go语言,假设现有一个包含n个元素的待排序序列。该序列由 n/k 个子序列组成,每个子序列包含k个元素。一个给定子序列中的每个元素都小于其后继子序列中的所有元素,且大于其前驱子序列中的每个元素。因此,对于这个长度为 n 的序列的排序转化为对 n/k个序列中的k个元素的排序。试证明: 这个排 ......
文心 导论 算法 chatgpt VS

Python+协同过滤算法实现一个简单的图书推荐系统

![image](https://img2023.cnblogs.com/blog/1939553/202308/1939553-20230829134349308-508451685.gif) ## 背景介绍 当我们做一些推荐系统网站时,通常需要合适的推荐算法,下面给大家介绍推荐系统中经典的推荐算 ......
算法 Python 图书 系统

园子的脱困努力-线上大会合作:欢迎预约直播——2023腾讯全球数字生态大会 + 腾讯云微服务与消息队列专场

腾讯2023全球数字生态大会将于 「2023.9.7(周四) ~ 2023.9.8(周五)」在线上举行,大会主题是“智变加速,产业焕新”。在园子的困难时期,腾讯云给园子带来了惊喜,选择了和园子进行这次线上大会的推广合作,希望通过合作让更多开发者观看大会直播。本来腾讯云想合作3个推广,1个大会,2个专... ......
大会 队列 园子 专场 生态

素性测试--Miller-Rabin算法

### 引子 今天(23/8/16),老师问了一个有趣的问题: 出道题给大家, 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113111111111111 ......
素性 Miller-Rabin 算法 Miller Rabin

P9588 队列

## 思路 观察发现 $x$,$y$,$z$ 都可以很大,所以如果直接用队列老老实实地操作,肯定过不了。 因为每次加入都是 $1,2,3,\cdots x$ 所以这段是连续的,所以我们考虑一段一段的存入队列,记录每一段的左右端点。 操作 $2$ 的删除,就一段一段地删除,如果删不完一段,就改这一段的 ......
队列 P9588 9588

C++算法

运行前进行卡夫曼滤波(减小机器检测波动的影响) 延迟上机算法 速率法 原理 1、判断最新数据点和前面几个点的差值是否大于设定值 2、判断两点间的斜率k是否大于设定值 3、判断拟合曲线的符合度是否在规定范围内 技术实现 /// \brief 直线拟合-一元回归,拟合的结果可以使用getFactor获取 ......
算法

【数据结构与算法】TypeScript 实现图结构

```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
结构 数据结构 算法 TypeScript 数据

[代码随想录]Day30-贪心算法part04

## 题目:[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路: 收到钱三种情况: 1. 5刀:直接收起来就可以了,不需要找钱 2. 10刀:收到10刀,需要找5刀,如果没有5刀,就返回false,否则5刀-1 3. ......
随想录 随想 算法 代码 part

基于Redis的队列

# 1. 队列 ``` //发布 @ApiOperation(value = "put 普通队列") @PostMapping("/queuePut") public Object put(@RequestBody CommonMapRespDTO respDTO) { for (int i = 0 ......
队列 Redis

redis 消息队列方案

1. List 实现消息队列 - 使用LPUSH、RPOP 左进右出或RPUSH、LPOP 右进左出,实现消息顺序消费 - 使用 BLPOP、BRPOP 这种阻塞式读取的命令,实现消息及时消费 - ack 机制 使用,使用index 读取list 的消息,正常消费完成后再使用POP删除 ```jav ......
队列 消息 方案 redis

队列和栈

队列和栈是两种常见的数据结构,常用于存储和操作数据的方式。它们有不同的特点和用途。 队列(Queue)是一种先进先出(First-In-First-Out,FIFO)的数据结构。可以将其想象成排队的人群,仅允许在队尾插入元素,从队头移除元素。新元素总是加入到队列的末尾,而最先加入的元素会最先被移除。 ......
队列

代码随想录第6天|242.有效的字母异位词;349.两个数组的交集;202.快乐数;1.两数之和;

unordered_map<int,int> map; unordered_set<int> result; vector<vector<int>> res(n,vector<int>(n,0));声明了长度为n*n的二维数组 在C++中,auto 是一个关键字,用于实现类型推导,使编译器能够根据变 ......
随想录 之和 数组 交集 随想

二维数组和算法

1、⼆维数组 1. 定义: int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写:int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆: i ......
数组 算法

数据结构与算法之美读书笔记

读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间,有效使用 CPU 的缓存机制,可以很方便的定位元素 在 O(1) 的时间通 ......
数据结构 算法 结构 笔记 数据

二叉树的存储结构和操作算法

## 二叉树的存储结构和操作算法 #### 二叉树的存储结构 ![屏幕截图(299)](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202304101913586.png) **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
算法 结构

LRU算法

# 思路 LRU算法,访问/更新/插入都会将数据置于队尾(假设队头淘汰)。 看3种情况的变化: * 插入:简单置于队尾即可。 * 更新:删除原有节点,新增节点置于队尾。 * 访问:将原节点提至队尾。 除了插入只需要简单接到链表尾部以外,更新和访问都是可能操作链表中间的,所以自然地就需要引入Map来快 ......
算法 LRU

空间密度算法DBSCAN和K-means聚类算法有什么区别和联系

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)和K-means是两种常见的聚类算法,它们有一些区别和联系。 区别: 原理:K-means是基于距离的划分聚类算法,通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
算法 密度 K-means DBSCAN means

遗传算法解决航路规划问题(MATLAB)

# 遗传算法 > 文章部分图片和思路来自司守奎,孙兆亮《数学建模算法与应用》第二版 定义:遗传算法是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,模拟自然界中的声明进化机制,在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或近似最优解。 ......
航路 算法 MATLAB 问题