算法 随想录 柠檬水 队列
[代码随想录]Day38-动态规划part06
 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......
Rendezvous hashing算法介绍
## Rendezvous hashing Rendezvous hashing用于解决分布式系统中的分布式哈希问题，该问题包括三部分： 1. **Keys**：数据或负载的唯一标识 2. **Values**：消耗资源的数据或负载 3. **Servers**：管理数据或负载的实体 例如，在一个分 ......
代码随想录算法第一天704
# 代码随想录算法第一天|704.二分查找、27.移除元素 ## 学习（复习）数组理论基础： (https://programmercarl.com/数组理论基础.html) 新了解到Java中数组地址不是连续的。 ## 704.二分查找 ### 题目 > > >题目链接：https://l ......
嵌入式深度学习—硬件算法协同优化
主要利用神经网络的三个特性： 1. 并行计算、数据复用 2. 模型具有稀疏性。很多模型中的权值为0或很小，数据经过以后会直接变为无用值 3. 深度学习具有鲁棒性，对数据的误差不敏感 ## 测试时固定点神经网络（Test-Time Fixed-Point Neural Networks） 测试时固定点 ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......
算法衡量优劣之空间复杂度
1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析： O(1) - 常数空间复杂度： 示例： 只使用固定数量的额外变量或常量大小的数组。 最佳实践： 常数空间复杂度是最理想的情况， ......
代码随想录算法训练营第一天
# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......
消息队列从基础到架构思维导图
本篇思维导图为RabbitMQ从基础知识到进阶知识的梳理，重点讲述了如何保证可靠性传递（消息不丢失），如何保证消息不重复消费，如何保证消息顺序消费，如何保证消息队列的高可用，如何解决消息积压问题，希望对你有帮助！如果需要xmind格式请留言，转发使用请标记来源，感谢！ ......
分治算法学习
 #### 思路分析： - 先找根（最大值）分为左右子树，转化为构建最大的左右子树，很明显，这里需要用到递归 ......
扫描线算法
[TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。  ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......
算法刷题：一步步优化系列01.最长连续序列
> 题目链接： > - [最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence) *** [TOC] *** ## 暴力解法 (超时) ```java class Solution { public int longest ......
视频云存储/安防监控/AI分析/视频AI智能分析网关：垃圾满溢算法
随着我国科技的发展和城市化进程加快，大家对于生活环境以及空气质量更加重视，要求越来越严格。城市街道垃圾以及生活区垃圾满溢已经成为城市之痛。乱扔垃圾，垃圾不入桶这些行为已经严重影响到了城市的美化问题。特别是炎热的夏日和雨水季节，大量垃圾堆放会释放有毒有害气体，暴雨过后，漂浮在地面的垃圾也对整体美观有很 ......
安防监控/视频汇聚/云存储/AI视频智能算法引擎系统：遛狗检测算法详解
根据最新修订发布的《中华人民共和国动物防疫法》规定：遛狗不栓绳，养狗不办证、未定期接种疫苗等行为都是违法行为。作为一个合格的“铲屎官"出门遛狗一定要牵好狗绳，保护他人和爱犬的安全。但就算法律明文规定，还是有很多人无视法律法规，在外遛狗不牵绳，任其自由活动。 在日常管理中，遛狗不拴绳这一行为难以得到有 ......
文心一言 VS 讯飞星火 VS chatgpt （87）-- 算法导论8.2 4题
# 四、用go语言，设计一个算法，它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理，然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为 O(n+k)。 ## 文心一言： 这个问题可以使用哈希表（HashMap）来解决。首先，我们创 ......
方案：TSINGSEE青犀视频AI智能算法平台电动车入梯检测解决方案
实现分散视频监控资源的统一汇聚与集中管理，并采用设备树进行分组、分级管理、角色与权限配置等，达到统一、集中、高效监管的目的。 ......
最短路径算法
# `Dijk1stra`算法 ## 图基础知识 - [图 ](https://www.hello-algo.com/chapter_graph/graph/) - [图基础操作 ](https://www.hello-algo.com/chapter_graph/graph_operations/ ......
算法分享-01
一. 初识数据结构与算法 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— Clif ......
阻塞队列的原理及应用
阻塞队列是一种常用的并发编程工具，它能够在多线程环境下提供一种安全而高效的数据传输机制。本文将介绍阻塞队列的原理和使用场景，并通过实例演示其在多线程编程中的应用。 # 一、什么是阻塞队列 阻塞队列是一种特殊的队列，它具有以下几个特点： 1. 阻塞特性：当队列为空时，从队列中获取元素的操作将会被阻塞， ......
[代码随想录]Day37-动态规划part05
## 题目：[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/) ### 思路： 和昨天的类似，越靠近和的一半剩下的就越少。 ` 相对于 01背包，本题中，石头的重量是 stones[i]，石头的价值也是 s ......
Bresenham算法画椭圆
[TOC] # 椭圆特性 * 椭圆定义 椭圆：平面内到定点F1、F2的距离之和等于常数2a（2a>|F1F2|）的动点P的轨迹。 椭圆数学表达式： $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**，两焦点之间距离2c（|F1F2|=2c）称为**焦距** ......
【校招VIP】前端算法考察之链表算法
考点介绍： 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......
扩展欧几里得算法
# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
算法衡量优劣之时间复杂度
选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......
代码随想录算法训练营第十四天|二叉树的递归法、迭代法
## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......
Rating 算法
# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......
Java实现常见排序算法
# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......
高级算法指北——李超线段树及其应用
## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......