算法 模块 模型 商品
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
大模型量化3
https://huggingface.co/blog/4bit-transformers-bitsandbytes 1. 8 位float The FP8 (floating point 8) format has been first introduced in the paper “FP8 f ......
什么是软件设计领域里，前后端模块的 interoperability？
在软件设计领域，前后端模块的interoperability（互操作性）是指不同部分或组件之间能够有效地协同工作，以实现系统的整体功能。这种互操作性在全栈开发中尤为重要，因为现代应用程序通常由前端（Frontend）和后端（Backend）两个主要部分组成，它们必须能够无缝协作以提供用户所需的功能和 ......
在Python中，可以使用os模块来遍历一个目录下的所有子目录和文件
在Python中，可以使用os模块来遍历一个目录下的所有子目录和文件 import os def traverse_directory(path): for root, dirs, files in os.walk(path): level = root.replace(path, '').coun ......
KMP算法
KMP算法是用来进行字符串匹配的算法。 核心概念 1、s[ ]是模式串，即比较长的字符串。 2、p[ ]是模板串，即比较短的字符串。用P去匹配S。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部从头部字符到末尾字符的前一个的所有组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符 ......
视频汇聚/监控汇聚平台EasyCVR智能分析系统人脸检测算法的应用与特点
AI人脸检测算法具备提取人脸和服装特征的能力，并将其分类为有用的属性，如性别、年龄和服装颜色等。通过搜索这些丰富的属性信息，我们可以方便地找到目标人物，例如通过人脸图像进行相似图像搜索或实施人脸布控等操作。 安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多 ......
Odoo模型的内置方法(可按需重写）
模型层面 一：_table_exist 检查该模型对于的数据库表是否存在，是则返回1，否则返回0. @api.model_cr def _table_exist(self): pass 模型记录层面 二：create(self,vals) 记录的创建函数，一般情况下，是根据视图传过来的dict对象， ......
视频汇聚/视频融合平台EasyCVR智慧安防AI算法方案，解放人力高效监管
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
[数据结构和算法] 堆/优先队列的实现
预备知识： 完全二叉树可以用数组表示： 从下标0开始存储数据：左子节点 = 2 * 父节点 + 1，右子节点 = 2 * 父节点 + 2； 从下标1开始存储数据：左子结点 = 2 * 父节点，右子节点= 2 * 父节点 + 1； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 ......
redis7源码分析：redis 多线程模型解析
多线程模式中，在main函数中会执行InitServerLast void InitServerLast() { bioInit(); // 关键一步， 这里启动了多条线程，用于执行命令，redis起名为IO 线程 initThreadedIO(); set_jemalloc_bg_thread(s ......
文心一言 VS 讯飞星火 VS chatgpt （104）-- 算法导论10.1 2题
二、用go语言，说明如何在一个数组 A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者都不会发生上溢。要求 PUSH 和 POP 操作的运行时间为 O(1)。 文心一言： 在这个问题中，我们要在一个数组 A[1..n] 中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者 ......
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题，旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中，频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
redis7源码分析：redis 单线程模型解析，一条get命令执行流程
有了下文的梳理后 redis 启动流程 再来解析redis 在单线程模式下解析并处理客户端发来的命令 1. 当 client fd 可读时，会回调readQueryFromClient函数 void readQueryFromClient(connection *conn) { client *c ......
聊聊基于Alink库的随机森林模型
概述 随机森林（Random Forest）是一种集成学习（Ensemble Learning）方法，通过构建多个决策树并汇总其预测结果来完成分类或回归任务。每棵决策树的构建过程中都引入了随机性，包括数据采样和特征选择的随机性。 随机森林的基本原理可以概括如下： 随机抽样训练集：随机森林通过有放回抽 ......
安装TD后Python模块中定义的类
两个知识点 1，TD模块中定义的类可继承自外部，比如object 2，模块不是类，其中可定义类。那么，如何查询该模块儿定义的继承自外部的类呢？特别是对于TD而言 A，TD中的类 可用dir（略） 可用inspect模块查询类 结果是 ['AbsTime', 'Actors', 'App', 'Att ......
[算法]双指针的种种应用
本文使用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)来计算最佳旋转矩阵。 注：该算法只能计算旋 ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外，矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此，矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码，它允许提取可能提供的任何更新， ......
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法，主要涉及两个步骤：引入SM2相关的库并使用其公开的API进行开发，和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库，它提供了广泛的加密和哈希函数，包括SM2。首先，要在项目中引用BouncyCastle库，这可 ......
vuex_vuex的模块化
store目录 |-- store | |-- actions.js | |-- getters.js | |-- index.js | |-- mutations.js | |-- state.js | |-- module | |-- article.js | |-- index.js | |- ......
Llama2-Chinese项目：3.2-LoRA微调和模型量化
提供LoRA微调和全量参数微调代码，训练数据为data/train_sft.csv，验证数据为data/dev_sft.csv，数据格式为"<s>Human: "+问题+"\n</s><s>Assistant: "+答案。本文主要介绍Llama-2-7b模型LoRA微调以及4bit量化的实践过程。 ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......
商品秒杀服务
1. 定时任务启动秒杀活动 （1）使用定时任务开启秒杀活动； （2）在分布式场景中，需要先获取锁，然后执行上架操作，最后释放锁； （3）其他任务在获取锁后如果商品已经上架，那么就不用再次上架； （4）使用redis缓存秒杀活动信息和活动相关的商品信息； @Slf4j @Service public ......
文心一言 VS 讯飞星火 VS chatgpt （103）-- 算法导论10.1 1题
一、用go语言，仿照图 10-1，画图表示依次执行操作 PUSH(S，4)、PUSH(S，1)、PUSH(S，3)、POP(S)、PUSH(S，8)和 POP(S)每一步的结果，栈 S初始为空，存储于数组 S[1..6]中。 文心一言： 图 10-1 展示了在执行一系列栈操作后栈的状态。我会用文字描 ......
C++常见算法&数据结构模版
各种常见算法 & 数据结构模板 1. 最长不下降子序列（LIS） 1.1 \(O(n^2)\) 做法 点击查看代码 for (int i = 1;i <= n;i++) { cin >> a[i]; dp[i] = 1; } for (int i = 1;i <= n;i++) { for (int ......
KMP字符串匹配算法
挑战最通俗的KMP算法讲解 什么是 \(KMP\) KMP是一种用于模式串匹配问题的算法。 给出一个文本串和模式串，查询模式串在文本串中的(出现次数、出现位置等等)的问题称为“模式串匹配问题”。 KMP算法的本质是：针对模式串构建一个特定的数组，用于在匹配失败时减少后续匹配过程中的无用比较，可以将时 ......
视频融合/监控汇聚平台EasyCVR助力AI算法智能防溺水，实现水域监管
防溺水已经成为青少年安全教育的重要内容，同时也是社会各界共同承担的安全管理责任。特别是在夏季，随着天气逐渐转热，溺水事故也进入了危险期、易发期和高发期。传统的预防和管理方法主要通过日常宣传演讲和人工巡逻来提醒人们溺水的危害，但存在一些问题： 1）缺乏有效的安全预警设施：当人员接近危险区域时，缺乏警示 ......