算法 随想录 柠檬水 队列

欧几里得算法(辗转相除法)-- 计算两个数的最大公约数

> 博客地址:https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- # 递归 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print(gc ......

强化学习算法如何将GPU利用率提高到100%——在线强化学习如何将GPU利用率提升至100%

一直有个疑问,那就是“强化学习算法如何将GPU利用率提高到100%”,在一些论坛中也有人会提出这样的问题,但是一直也没有人比较正面的回答过这个问题,为此正好自己又想到了这么一个问题,于是想在这里正面的谈论下这个问题。 ......
利用率 100% 算法 GPU

COMP3506/7505 算法与数据结构

Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
数据结构 算法 结构 数据 COMP

08-调度算法

# 08-调度算法 ## 一、背景 ### 1. CPU调度 **上下文切换** * 切换CPU的当前任务,从一个进程/线程到另一个 * 保存当前进程/线程在PCB/TCB中的执行上下文(CPU状态) * 读取下一个进程/线程的上下文 **CPU调度** * 从就绪队列中挑选一个进程/线程作为CPU ......
算法 08

python机器学习经典算法代码示例及思维导图(数学建模必备)

最近几天学习了机器学习经典算法,通过此次学习入门了机器学习,并将经典算法的代码实现并记录下来,方便后续查找与使用。 ......
数学建模 示例 算法 思维 机器

文心一言 VS 讯飞星火 VS chatgpt (78)-- 算法导论7.4 2题

# 二、如果用go语言,证明:在最好情况下,快速排序的运行时间为 Ω(nlgn)。 ## 文心一言: 在最好情况下,快速排序的运行时间为Ω(nlgn)的证明如下: 快速排序是一种分治算法,它将一个数组分成两个子数组,然后对这两个子数组分别进行排序。在最好情况下,每次划分都能将数组等分,即每次划分后得 ......
文心 导论 算法 chatgpt VS

经典c语言排序算法

# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章,感觉蛮不错的,这里直接copy记录下,学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......
算法 语言 经典

消息队列的一些总结

一.为什么要使用消息队列? 消息队列的作用主要有以下三个 1.解耦(下游调用服务) 使用消息之前,处理完毕订单服务后需要去扣减库存,发送消息等操作,引入之后,可以把订单服务结束后放到消息队列中,下游服务订阅消息即可,完成订单服务与其他服务的解耦合。 2.异步操作(同步处理库存积分某些后续操作) 订单 ......
队列 消息

[代码随想录]Day22-回溯算法part02

## 题目:[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路: 多加一个记录和的参数,还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k: 1. 如果此时sum == n那就说明答案正确 2. ......
随想录 随想 算法 代码 part

算法复杂度和简单排序

1. 选择排序和冒泡排序 选择排序是O(n2),每次选取最大的,放在最前面,然后下次从第二个开始找到最后一个。 冒泡也是O(n2),一直交换到最后。 2. 插入排序 插入排序最坏是O(n2),最好是O(n),但是算法一般都是按照最坏的来。插入是先排序0-1,然后0-2,然后0-3,eq.:排序0-5 ......
复杂度 算法

贪心算法--活动选择问题

> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230819103606130-1305426951.png) * ![](https:/ ......
算法 问题

贪心算法--拼接最大数字问题

> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230819103408921-1043621003.png) * ![](https:/ ......
算法 数字 问题

【剑指Offer】5、用两个栈实现队列

# 【剑指Offer】5、用两个栈实现队列 **题目描述:** 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路:** 本题的基本意图是:用两个后入先出的栈来实现先入先出的队列。对于这个问题,我们可以通过一个实例来进行具体分析。不难得出相应的规律:有 ......
队列 两个 Offer

基于形态学处理的条形码数字分割和识别算法MATLAB仿真

1.算法理论概述 条形码数字的分割和识别是自动识别技术中的重要研究方向之一。本文将从专业角度详细介绍基于形态学处理的条形码数字分割和识别算法,包括实现步骤和数学公式的详细介绍。 一、算法概述 基于形态学处理的条形码数字分割和识别算法包括以下步骤: 图像预处理:对原始图像进行预处理,包括调整亮度和对比 ......
形态学 条形 条形码 算法 形态

贪心算法--背包问题--分数背包

> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230818215830809-449168614.png) * ![](https:// ......
背包 算法 分数 问题

代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

哈希表部分: 哈希表,简单来说就是k-v形式查询的结构,用来快速判断一个元素是否出现集合里,如hashmap 核心是哈希函数,k存哈希函数的值,找的时候找查询项的哈希函数值就行,返回v 出现哈希碰撞的时候,查找的流程怎么走呢?(*存疑,之后查一下) 类型:数组+集合set(set、multiset、 ......
随想录 之和 训练营 数组 交集

代码随想里算法训练营第四天|

24. 两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 第一想法 第一次做这个题的时候其实没搞懂怎么两两交换,原来是12、34、56这样... 应该是反转链表的变体,先判断头节点的nex ......
训练营 随想 算法 代码

代码随想录算法训练营第三天| 203.移除链表元素 ,707.设计链表 ,206.反转链表

203.移除链表元素 题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 第一想法 定义一个指针a指向头节点,顺序遍历链表,循环结束的条件是指针a.next为null 删除操作是判断a.next.val= ......
随想录 训练营 随想 算法 元素

贪心算法--找零问题

> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230818211054542-2028904322.png) * ![](https:/ ......
算法 问题

[代码随想录]Day21-回溯算法part01

## 题目:[77. 组合](https://leetcode.cn/problems/combinations/) ### 思路: 回溯就是dfs的一个特殊情况也就是递归的一种情况,值得注意的一点: 要记得深拷贝,不然最后全是空 ### 代码: ```go var res [][]int var ......
随想录 随想 算法 代码 part

C++ 队列详解

# C++ 队列详解 ## 一、队列的基本概念 队列(Queue)是一种线性数据结构,它遵循先进先出(First In First Out,简称FIFO)的原则。在队列中,新元素总是被添加到队尾,而旧元素则从队首移除。队列的实现通常使用两个指针,一个指向队首,另一个指向队尾。当队尾指针到达数组的末尾 ......
队列

JavaScript中常见的数据结构和算法及其应用场景简介

在JavaScript编程中,数据结构和算法是必不可少的组成部分。本文将介绍JavaScript中常见的数据结构和算法以及它们的应用场景。 ......
数据结构 算法 JavaScript 场景 常见

C-排序算法

稳定性:在待排序的数据中,对于数值相同的数据,在整个排序过程中如果不会改变他们原来的先后顺序,则认为该排序算法是稳定的。 内排序:所有排序操作都在内存中完成。 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。 比较排序:在排序的最终结果里,元素之间的次序依赖于他们 ......
算法

2023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是

2023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是 非空 字符串, 所有子字符串的连接等于 text , ( 即subtext1 + subtext2 ......
字符串 字符 subtext 个子 算法

算法学习笔记

[来源](https://harryqu1229.github.io/2022/06/12/%E7%AE%97%E6%B3%95%E7%BB%88%E6%9E%81%E6%8C%87%E5%8D%97/#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) ### 排序算法 # ......
算法 笔记

P1923 【深基9.例4】求第 k 小的数(快速选择算法)

题解: 利用快速排序的思想来寻找第k小的数,可以避免很多不必要的操作 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 5000005, M = 5e6 + 5; 4 int x[N], k; 5 inline int ......
算法 P1923 1923

队列

## 队列: 只有两个口进出数据,一个专门进入数据,另一个专门出数据,先进先出,FIFO表 #### 1. 顺序队列: **数据项 :** 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] **运算**:创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素 ......
队列

day10 - 栈与队列part01

232. 用栈实现队列 详解 class MyQueue { public: stack<int> st_in; stack<int> st_out; MyQueue() { } void push(int x) { st_in.push(x); } int pop() { if(st_out.em ......
队列 part day 10 01

TFIDF改进版:BM25算法介绍及Lucene的实现

# 优化TF ## TF衰减 > 思考一个问题:一篇文档,里面有提到200次RedCap,一定是2倍相关于另一篇提到100次RedCap吗? $TF$对匹配度的贡献应该是有所衰减的。如何控制衰减曲线的陡峭程度?构造$TF$衰减的匹配度函数的一个trick是引入参数$k$: $$ {TF}^\prim ......
算法 Lucene TFIDF BM 25

常用算法

算法主要是由头文件 <algorithm> <functional> <numeric> 组成。 <algorithm> 是所有 STL 头文件中最大的一个,范围涉及到比较、交换、查找、遍历操作、复制、修改等等 <nuneric> 体积很小,只包括几个在序列上面进行简单数学运算的模板函数 <func ......
算法 常用