算法 随想录 柠檬水 队列

代码随想录——数组篇

#二分查找 [题目链接](https://leetcode.cn/problems/binary-search/ "题目链接") 注意:求均值防溢出,left+(right-left)/2等价于(left + right)/2。 ![image](https://img2023.cnblogs.co ......
随想录 数组 随想 代码

常用的七大排序算法

# 1. 七大排序算法简述 ## 1.1 选择排序 算法思想: 1. 进行n轮操作 2. 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换 3. 交换完之后,相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性:**不稳定** 假设在某一轮数组 ......
算法 七大 常用

Redis队列Stream&Redis多线程详解(8)

Redis目前最新版本为Redis-6.2.6 ,考虑到实际的情况,本次课程会以CentOS7下Redis-6.2.4版本进行讲解。 下载地址:https://redis.io/download 安装运行Redis很简单,在Linux下执行上面的4条命令即可 ,同时前面的课程已经有完整的视频讲解,请 ......
Redis 队列 线程 Stream amp

多层前馈神经网络及BP算法

一.多层前馈神经网络 首先说下多层前馈神经网络,BP算法,BP神经网络之间的关系。多层前馈[multilayer feed-forward]神经网络由一个输入层、一个或多个隐藏层和一个输出层组成,后向传播(BP)算法在多层前馈神经网络上面进行学习,采用BP算法的(多层)前馈神经网络被称为BP神经网络 ......
神经网络 多层 算法 神经 网络

COMP3506数据结构与算法

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

CE322 游戏算法理论

CE322 Algorithmic Game TheoryReassessment 2022/23Lecturer: Maria Kyropoulou Answer all (four) questions below. You need to submit– one report with you ......
算法 理论 322 CE

COMP4620/8620 AI算法分析

COMP4620/8620 – Advanced Topics in AI Decision-making under Uncertainty in Robotics Semester-2 2023 – Assignment 1 Due date: Monday, 4 September 2023 ......
算法 COMP 4620 8620

COMP 636 BRMM模型算法

COMP 636: Python AssessmentDue: 5pm Monday 28 August 2023 Worth 40% of COMP636 grade Submit via Akoraka | LearnIntroductionThe Bankside-Rakaia Motorkh ......
算法 模型 COMP BRMM 636

MAST90050调度与优化算法

MAST90050 - Scheduling and OptimisationAssignment 1 (25%)Instructions The assignment must be submitted online via the MAST90050 website before 11:59pm ......
算法 90050 MAST

jiangly算法模板收集

[TOC] 自用,尽可能找的最新的版本,部分提交来自于GYM、牛客多校。 # 数据结构 ## 树状数组 [2023-08-11](https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63382128)。 ```c temp ......
算法 模板 jiangly

COMP123 2D图形算法难点讨论

COMP123 Primitive 2D DrawingAssignment SpecificationIn this assignment, you will be required to implement some of the algorithms that we have discusse ......
难点 算法 图形 COMP 123

CSSE7610互斥算法分析

Assignment 1: Mutual exclusion CSSE7610Answer questions 1 to 3 below. This assignment is worth 25% of your final mark. It is tobe completed individual ......
算法 CSSE 7610

std模版库 队列、优先队列、双端队列

queue为单端队列 deque为双端队列 priority_queue为优先队列 #include #include priority_queue, less> // 最大堆 默认为对大堆 也即和 priority_queue 等价 priority_queue, greater> // 最小堆 ......
队列 模版 std

Block Model 压缩算法实现办法

Block Model Compression AlgorithmSoftware Engineering Project 2023, Semester 2IntroductionThis project is presented as a gamified design and implement ......
算法 办法 Block Model

Java阻塞队列常用类与方法

### 阻塞队列 阻塞队列是一个可以阻塞的先进先出集合,比如某个线程在空队列获取元素时、或者在已存满队列存储元素时,都会被阻塞。 BlockingQueue 接口常用的实现类如下: - ArrayBlockingQueue :基于数组的有界阻塞队列,必须指定大小。 - LinkedBlockingQ ......
队列 常用 方法 Java

Java 双向BFS 算法实现

记录下实现的双向广度遍历(BFS)代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......
双向 算法 Java BFS

Java 迪杰斯特拉 算法实现

在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法: * 开始时设定两个集合:S,T;S存入已经遍历的点,T存所有未遍历的点; * 首先将起点放入S中,更新T中所有节点的权重(和起点联通的节点更新权重,其他节点权重设为无穷大); * 在T中寻找权重最低的点(假设是M点),将M点放入S中, ......
算法 Java

[代码随想录]Day33-动态规划part01

## 题目:[509. 斐波那契数](https://leetcode.cn/problems/fibonacci-number/) ### 思路: 动规五部曲: 这里我们要用一个一维dp数组来保存递归的结果 1. **确定dp数组以及下标的含义** dp[i]的定义为:第i个数的斐波那契数值是dp ......
随想录 随想 代码 动态 part

《落实算法安全主体责任基本情况》范文,修改主体即可提交

在数字化时代,算法已经成为了商业竞争和创新的关键要素。然而,算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环,具有极高的专业性,需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此,许多企业在面对这一任务时可能会感到力 ......
主体 基本情况 算法 范文 情况

linux内核等待队列详解

https://www.cnblogs.com/xinghuo123/p/13347964.html 等待队列用于使得进程等待某一特定事件的发生,无需频繁的轮询,进程在等待周期中睡眠,当时间发生后由内核自动唤醒。 1 数据结构 1.1 等待队列头 等待队列结构如下,因为每个等待队列都可以再中断时被修 ......
队列 内核 linux

C++算法之旅、04 基础篇 | 第一章

acwing学习笔记,记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......
算法 之旅 基础

大数据计算引擎 EasyMR 如何简单高效管理 Yarn 资源队列

设想一下,作为一个开发人员,你现在所在的公司有一套线上的 Hadoop 集群。A部门经常做一些定时的 BI 报表,B部门则经常使用软件做一些临时需求。那么他们肯定会遇到同时提交任务的场景,这个时候到底应该如何分配资源满足这两个任务呢?是先执行A的任务,再执行B的任务,还是同时跑两个? 如果你存在上述 ......
队列 引擎 数据 EasyMR 资源

mp之id雪花算法及其他主键策略

默认主键策略为ASSIGN_ID(全局唯一id) AUTO为自增id,需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤:在实体类中加入注解@TableId(type=IDType.AUTO)即可 ......
算法 雪花 及其他 策略

【校招VIP】前端算法考点之大数据相关

考点介绍: 大数据的关键技术分为分析技术和处理技术,可用于大数据分析的关键技术主要包括A/B测试,关联规则挖掘,数据挖掘,集成学习,遗传算法,机器学习,自然语言处理,模式识别,预测模型,信号处理,空间分析,监督式学习,时间序列分析等,可用于大数据处理的关键技术主要是商业智能,云计算,数据仓库,数据集 ......
考点 前端 算法 数据 VIP

数据结构与算法之概念

1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述: 列表方式:[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......
数据结构 算法 概念 结构 数据

最短路算法及模板

## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题,实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇: 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......
算法 模板

二分图算法及模板

## 二分图算法及模板 ### 1. 二分图算法要解决的问题 ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-20230809155400480-771138061.png) ``` 二分图算法要解决的问题有两个: 1. ......
算法 模板

最小生成树算法及模板

## 最小生成树算法及模板 ### 1. 最小生成树算法的类型 ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-20230809154727380-560068714.png) ``` 1. 如果图是稠密图,则用朴素版Pr ......
算法 模板

单调队列及模板

## 单调队列及模板 ### 1.单调队列的应用场景 ``` 单调队列的应用场景也比较单一,主要围绕着如下问题进行展开: 求滑动窗口中的最大值/最小值。 ``` ### 2.暴力做法分析 ``` 我们可以用队列来维护一个滑动窗口。在窗口的滑动过程中,实际上就是在往队列中添加/删除元素的过程。(具体来 ......
队列 模板

KMP算法及模板

## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指:给定一个父串S,有子串p,从父串中找到子串,返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先,我们可以利用暴力匹配算法来解决此问题。过程如下: 1. 首先 ......
算法 模板 KMP