算法 标记 原理 垃圾
FreeRTOS 原理 --- 任务通知
简介 任务通知核心包含是一个32位的无符号整数和一个8位的通知状态，这两个在任务控制块中，通知任务就是一个任务或者中断改写另外一个任务中的32位的无符号整数，改写这个整数的方式可以有所不同 可以让这个整数加1，模拟信号量 设置该整数的指定的某些位，模拟事件组 直接选择覆盖或者不覆盖写入，模拟消息队列 ......
排序算法
在线验证算法 排序数组 算法实现 1. 快排 思路 树的前序遍历。 每次选取一个数作基准值，将小于基准值的数放在左边，大于基准值的数放在右边。遍历左子树及右子树，直到只有1个数为止。 实现 class QuickSort { public static void sort(int[] nums) { ......
归并排序算法详解
算法介绍 引用百度百科的介绍。 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有 ......
算法：线段树
算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护 区间信息 （要求满足结合律）。与树状数组相比，它可以实现 \(O(log\ n)\) ......
文心一言 VS 讯飞星火 VS chatgpt （105）-- 算法导论10.1 3题
三、用go语言，仿照图 10-2，画图表示依次执行操作 ENQUEUE(Q，4)、ENQUEUE(Q，1)、ENQUEUE(Q，3)、DEQUEUE(Q)、ENQUEUE(Q，8)和 DEQUEUE(Q)每一步的结果，队列初始为空，存储于数组 Q[1..6]中。 文心一言： 在这个问题中，我们尝试使 ......
jdk8中的ConcurrentHashMap原理和源码解读
HashMap本身是线程不安全的，所以jdk提供了ConcurrentHashMap,这一篇来看下jdk8中的实现 一、基本原理 在jdk7中采用了Segment分段锁的思想来实现，在jdk8中不再采用分段锁的思想，jdk8中的ConcurrentHashMap 和HashMap一样，都只有一层En ......
Pytorch nn.Linear的基本用法与原理详解
Pytorch nn.Linear的基本用法与原理详解 原文：Pytorch nn.Linear的基本用法与原理详解_iioSnail的博客-CSDN博客 nn.Linear的基本定义 nn.Linear定义一个神经网络的线性层，方法签名如下： torch.nn.Linear(in_features ......
jdk7中的ConcurrentHashMap原理和源码解读
HashMap是线程不安全的，所以jdk提供了ConcurrentHashMap 这个线程安全的map集合实现，这一篇文章来分析下jdk7中ConcurrentHashMap 的实现原理 一、分段锁 Segment jdk7中ConcurrentHashMap 的实现使用了分段锁的思想。 先来思考下 ......
DMA原理与结构
DMA原理与结构 HIT-Orange 于 2022-02-20 15:39:15 发布 8847 收藏 99文章标签： dma 硬件架构 硬件工程 fpga开发版权1.概述DMA是Direct Memory Access的缩写，直译为直接存储器访问。它指一种允许在外部设备和存储器、存储器与存储器之 ......
FreeRTOS 原理 --- 事件组
简介 信号量，队列。它们都具有一下特性： 它们允许在阻塞态下等待单个事件的发送。 它们在事件发送时可以取消阻塞的单个任务。 事件组是FreeRTOS提供另一种事件传递的方法，它与队列和信号量的不同点： 时间组允许任务在阻塞态下等待一个或多个事件。 事件发生时，事件组将取消阻塞等待同一事件或事件组合的 ......
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
智能天线阵列原理
智能天线阵列原理并不复杂，主要涉及的知识范围是高中物理教的波的干涉。当由两个波源产生的两列波互相干涉时，有的方向两列波互相增强，而有的方向两列波正好抵消（如下图）。 在波束成型中，我们有许多个波源（即天线阵列），通过仔细控制波源发射／接收的波之间的相对相位和幅度我们可以做到电磁波辐射／接收增益都集中 ......
KMP算法
KMP算法是用来进行字符串匹配的算法。 核心概念 1、s[ ]是模式串，即比较长的字符串。 2、p[ ]是模板串，即比较短的字符串。用P去匹配S。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部从头部字符到末尾字符的前一个的所有组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符 ......
视频汇聚/监控汇聚平台EasyCVR智能分析系统人脸检测算法的应用与特点
AI人脸检测算法具备提取人脸和服装特征的能力，并将其分类为有用的属性，如性别、年龄和服装颜色等。通过搜索这些丰富的属性信息，我们可以方便地找到目标人物，例如通过人脸图像进行相似图像搜索或实施人脸布控等操作。 安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多 ......
视频汇聚/视频融合平台EasyCVR智慧安防AI算法方案，解放人力高效监管
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
[数据结构和算法] 堆/优先队列的实现
预备知识： 完全二叉树可以用数组表示： 从下标0开始存储数据：左子节点 = 2 * 父节点 + 1，右子节点 = 2 * 父节点 + 2； 从下标1开始存储数据：左子结点 = 2 * 父节点，右子节点= 2 * 父节点 + 1； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 ......
FreeRTOS 原理 --- 队列
队列是任务到任务、任务到中断、中断到任务数据交流的一种机制（固定长度消息传递）。 队列的优点： 不同任务之间的读写队列操作是互斥的（通过关中断实现） 读写队列由阻塞唤醒机制，阻塞的任务不抢占CPU资源（比如读队列，发现队列空，阻塞当前任务，除非其他任务有写队列，否则当前任务不再占用CPU资源） 队列 ......
uview 中的 `u-line-1`原理
uview 中的 u-line-1原理 // 超出行数，自动显示行尾省略号，最多5行 // 来自uView的温馨提示：当您在控制台看到此报错，说明需要在App.vue的style标签加上【lang="scss"】 @for $i from 1 through 5 { .u-line-#{$i} { ......
乐观锁的原理解析
CAS（比较与交换，Compare and swap） 是一种有名的无锁算法，它是乐观锁的一种实现方式。所以在进行CAS原理分析的时候，我们先来了解什么是乐观锁，什么是悲观锁~ 乐观锁与悲观锁 乐观锁和悲观锁是在数据库中引入的名词，但是在我们Java的JUC里面的锁也引入类似的思想！我们来看看两种锁 ......
文心一言 VS 讯飞星火 VS chatgpt （104）-- 算法导论10.1 2题
二、用go语言，说明如何在一个数组 A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者都不会发生上溢。要求 PUSH 和 POP 操作的运行时间为 O(1)。 文心一言： 在这个问题中，我们要在一个数组 A[1..n] 中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者 ......
【研究生学习】深度学习中几种常用的卷积形式的原理以及其Pytorch调用
本篇博客主要记录一下在深度学习中几种常用的卷积形式的基本原理、输入输出维度，以及如何在Pytorch中调用这些卷积形式 卷积 卷积实际上是对图像的不同区域进行特征提取，一般认为输入图像的维度为H×W×C，如下图所示： 图像具有颜色通道，一般是RGB，需要理解的是不同通道数的图像和不同的通道数的滤波器 ......
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题，旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中，频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
[算法]双指针的种种应用
本文使用C语言 Q:为什么要用双指针? A:因为 通过使用双指针可以使算法的时间复杂度降低(或者降低遍历次数),有时也能降低空间复杂度 分类 根据双指针的用法，可分为前后双指针,头尾双指针,快慢双指针..... 前后双指针 应用一 删除排序数组中的重复项 要求:原地删除,并返回新数组的长度，不需要考 ......
[算法]按位异或^的种种玩法
本文使用C语言 什么是按位异或^ 首先将不同数制的数写成二进制,例如9->0b1001. 然后最末位对齐，依次按位异或. 规则:0 ^ 0= 0 ; 1 ^ 1 = 0; 1 ^ 0 = 1 推论:任意整数x,都有0^x = x ; x ^ x = 0\ 来看看应用 寻找一个单身狗数 像[1,3,2 ......
点云配准算法-旋转矩阵估计-Kabsch-Umeyama algorithm
Kabsch-Umeyama algorithm 参考文献： https://www.wikiwand.com/en/Kabsch_algorithm 面向点云配准，最小化两点集均方根误差(RMSD, root mean squared deviation)来计算最佳旋转矩阵。 注：该算法只能计算旋 ......
redis 源码分析：Jedis 哨兵模式连接原理
1. 可以从单元测试开始入手 查看类JedisSentinelPool private static final String MASTER_NAME = "mymaster"; protected static final HostAndPort sentinel1 = HostAndPorts. ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外，矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此，矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码，它允许提取可能提供的任何更新， ......
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法，主要涉及两个步骤：引入SM2相关的库并使用其公开的API进行开发，和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库，它提供了广泛的加密和哈希函数，包括SM2。首先，要在项目中引用BouncyCastle库，这可 ......
数据库系统原理
数据库系统原理 第一章 数据库系统概述 第一节 数据库基本概念 数据Data 数据（Data）是描述事务的符号记录，是指用物理符号记录下来的、可以鉴别的信息 数据是信息存在的一种形式，只有通过解释或处理的数据才能成为有用的信息 数据库DB 数据库（DB）是指长期储存在计算机中的有组织的、可共享的数据 ......