算法 随想录 柠檬水 队列
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质，将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的，但是对于 ......
Rabbitmq消息队列：Route路由模式简单应用
一、生产者 在发布订阅模式的代码基础上，进行一定的调整，将声明交换机的路由模式调整为direct路由模式。 这个时候需要用到路由key，类似于给消息用来分类的标签。 分别发送三条消息，发向GetOne、GetTwo和GetThree三个路由key： //声明交换机(类型direct->路由模式) c ......
rasterization算法(栅格化)
光栅化，英文：Rasterization，是指把顶点数据转换为片元的过程。 光栅化具有将图转化为一个个栅格组成的图象的作用，特点是每个元素对应帧缓冲区中的一像素。 光栅化其实是一种将几何图元变为二维图像的过程。该过程包含了两部分的工作。第一部分工作：决定窗口坐标中的哪些整型栅格区域被基本图元占用；第 ......
P2251 质量检测(分块线段树RMQ单调队列)
P2251 质量检测 正解应该是ST表和单调队列，不过对于这道题来说只有查询没有修改，这里我还是想用线段树和分块来写，不得不说分块是真好，优雅的暴力 线段树版本： #include <bits/stdc++.h> #define LL long long using namespace std; c ......
图的数据结构及基础算法
图(Graph)这个数据结构在平时开发中遇到的比较少，但我认为它是十分重要的，因为从真实的世界中来看，很多东西都可以抽象为图的表示，比如人际关系，地理位置，天马行空的东西都可以抽象为图，所以它比链表等基础数据结构高级一点点，也比较复杂，属于非线性结构。数学中有一个图论的分支也是与其有关。了解图在程序 ......
Rabbitmq消息队列：Publish/Subscribe模式简单应用
一、生产者 package test.publish; import com.rabbitmq.client.Channel; import com.rabbitmq.client.Connection; import utils.RabbitmqConUtil; public class Give ......
【算法】十一月阳光下的阴影面积
十一月的阳光透过窗户，照射在一位笑起来甜美、青春洋溢的女子的办公桌上。小悦，一个总是以高马尾造型亮相的软件工程师，展现出她的干练与活力。那乌黑亮丽的长发轻盈飘动，仿佛在诉说着她的独特魅力。她的眉眼如画，那双明亮的眼睛里闪烁着对知识的渴望和对技术挑战的热情。 这一天，她收到了一封来自医院的邮件，邮件中 ......
读程序员的制胜技笔记02_算法与数据结构
1. 认知偏见 1.1. 程序员也是人，他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
复杂度和简单排序算法
认识时间复杂度 常数时间的操作 一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 例如 int num = arr[i];中不管arr数组中有多少数据，每次赋值都是根据索引一次查询，都是固定时间内完成，是常数操作 而假如有链表list int num = list.g ......
操作系统实验——进程管理的算法实现
前言 笔者在大学下属的事业单位上班，最近去帮着带下操作系统的实验课，这里随手水点参考代码，欢迎各位领导老师莅临指正 实验目标 编写一个简单的进程调度器 实验内容 进程控制块（PCB）的定义与管理 进程调度算法的实现 进程创建、销毁和切换 给定一批进程对比3-4种调度算法的时间（自选算法） 实验参考答 ......
代码随想录第八天| 字符串总结 双指针总结
1. 字符串总结1. Python对于字符串的处理 python的字符串是immutable的，同时其也不像c++或c需要特殊的停止符来表示终止：由于python字符串不可变的特性，python底层会记录每个字符串的长度，所以其不需要终止符。 2. 要不要使用库函数 如果题目的关键部分可以使用库函数 ......
Java_消息队列
消息系统 MQ 全称Message Queue（消息队列） 消息队列有RabbitMQ、RocketMQ、ActiveMQ、Kafka、ZeroMQ、MetaMQ等，而部分数据库如Redis、MySQL以及phxsql也可实现消息队列的功能 系统管理者MessageManager 包括Apache的 ......
美团面试：Redis 除了缓存还能做什么？可以做消息队列吗？
这是一道面试中常见的 Redis 基础面试题，主要考察求职者对于 Redis 应用场景的了解。 即使不准备面试也建议看看，实际开发中也能够用到。 内容概览： Redis 除了做缓存，还能做什么？ 分布式锁：通过 Redis 来做分布式锁是一种比较常见的方式。通常情况下，我们都是基于 Redisson ......
关于“聚类算法”
今天我在csdn上看到一篇文章关于聚类算法的文章。我了解到聚类算法是一类无监督学习的算法，用于将数据集中的对象按照相似性进行分组或聚集。聚类算法的目标是将相似的数据点归为一类，同时将不相似的数据点分开。 常见的聚类算法包括:1.K-means聚类算法。2.层次聚类算法。3.密度聚类算法。4.高斯混合 ......
代码随想训练营第二十三天（Python）｜ 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 树的修剪方式赋值。 1、递归法 class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if root is None: ......
迭代加深,双向搜索,IDA*,A*,双端队列BFS
迭代加深: //迭代加深搜索 //给搜索设定一个范围,如果在这个范围内没有答案那么再加大搜索范围 //这么做是为了防止搜索过深,导致利用大量时间搜索无用信息 //如果当前搜索是第10位,搜索的是个二叉树,那么前9个就是2^0+2^1+2^2+..+2^9=2^10-1,所以时间复杂度并没增大太多 / ......
AI智能分析网关高空抛物算法如何实时检测高楼外立面剥落？
一旦发生外墙脱落的情况，及时通知相关的机构和个人，还可通过短信、邮件、手机应用程序等方式进行通知，以便采取相应的措施。 ......
文心一言 VS 讯飞星火 VS chatgpt （126）-- 算法导论11.1 1题
一、用go语言，假设一动态集合 S用一个长度为 m 的直接寻址表T来表示。请给出一个查找 S 中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少? 文心一言，代码正常运行： 在这个问题中，我们需要实现一个查找动态集合 S 中最大元素的算法，该动态集合使用一个长度为 m 的直接寻址表 T 来表 ......
算法开端
算法三大特性： 有穷性 确定性 可行性 评判标准： 正确性 可读性 健壮性 效率和存储量要求 表示时间复杂度的价： \(O(1)\)：常数时间价 \(O(n)\)：线性时间价 \(O(log_n)\)：对数时间价 \(O(nlog_n)\)：线性对数时间价 \(O(n^k)\)：\(k\) 次方时间 ......
TSINGSEE智慧安防：AI人员入侵检测算法的工作原理及应用场景概述
人员入侵检测算法基于视频分析技术，自动对视频画面进行分析识别，可以对危险区的人员闯入、靠近等行为进行实时进行检测并预警，无需人工干预，协助管理者对场所的安全问题进行监管，可以广泛运用在学校、园区、工地、车站、地铁、厂区等地方。 旭帆科技AI智能分析网关是基于边缘计算技术的硬件网关，内置了几十种AI算 ......
浅述青犀AI算法人体攀爬行为检测的应用场景及解决方案
人体攀爬行为检测是指利用计算机视觉技术对人类攀爬物体的行为进行识别和分析。该技术主要依靠图像和视频数据进行分析，通过识别人类身体的各个部位，以及其在攀爬过程中的动作和姿态，实现对攀爬行为的检测和跟踪。该技术的场景应用比较广泛，今天我们来介绍一下TSINGSEE青犀AI边缘计算硬件智能分析网关内的攀爬 ......
算法刷题记录-长度最小的子数组
算法刷题记录-长度最小的子数组 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子 ......
Rabbitmq消息队列：Work模式简单应用
一、生产者 直接使用HelloWorld模式下的应用案例依赖和代码，将生产者Give类拷贝一份。 将发送消息部分调整为遍历发送，连发10次： //遍历发送多条消息 for (int i = 0; i < 10; i++) { //发送内容 channel.basicPublish("",QUEUE, ......
数据结构与算法 | 哈希表（Hash Table）
借这题不妨讲一讲分块的编码风格。在日常生活中，我们一定有记忆手机号码的经历，一个长长的数字串（比如1234567890）可能很难记忆，但如果将其分成更小的组块，例如(123) 456-7890，就更容易记忆和处理。这个其实在认识心理学里面概念叫："信息分块"（chunking），指的是将大量的信息分... ......
小蓝的疑问【算法赛】
小蓝的疑问【算法赛】 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int w[N];//w vector<int> g[N]; vector<pair<int,int> >qr[N]; int ans ......
【蓝桥杯】1024 第 2 场算法双周赛(1~5)
【蓝桥杯】1024 第 2 场算法双周赛 新生【算法赛】 - 蓝桥云课 (lanqiao.cn) #include <iostream> using namespace std; int main() { printf("15"); return 0; } 铺地板【算法赛】 - 蓝桥云课 (lanq ......
Rabbitmq消息队列：HelloWorld模式简单应用
一、引入依赖 新建一个maven项目，在pom.xml配置文件中加入以下依赖。 <dependencies> <dependency> <groupId>com.rabbitmq</groupId> <artifactId>amqp-client</artifactId> <version>4.5. ......
羚通视频智能分析平台视频监控算法分析平台视频叠框显示慢且总是一闪一闪的，无法实时跟踪的解决方案
羚通视频智能分析平台是一款基于大数据和算法分析的综合性平台，它通过对视频数据的智能分析和处理，为用户提供全方位、多层次的监控服务。 该平台集成了多种智能分析算法，可以自动识别和分析视频中的目标对象，如人脸、人体、烟火等。适用于各行各业。 最近，有用户反馈，在使用羚通视频智能分析平台时，在算法设置部 ......
11.2算法
两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = ......
算法【Hash算法总结】
一、简介 一致性哈希算法在1997年由麻省理工学院提出，是一种特殊的哈希算法，在移除或者添加一个服务器时，能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系 。一致性哈希解决了简单哈希算法在分布式哈希表( Distributed Hash Table，DHT) 中存在的动态伸缩等问题。 ......