数列 前缀 区间 算法

lecode算法题 小总结

. . . . . . . 1 打印9x9 乘法表 # python版 for i in range(1, 10): for k in range(1, i + 1): print(f'{i}X{k} \t', end='') print('\n') # c版 #include <stdio.h> ......
算法 lecode

机器学习算法原理实现——adaboost,三个臭皮匠顶个诸葛亮

adaboost算法的基本原理是什么?举一个简单的例子说明呢 AdaBoost(Adaptive Boosting)是一种集成学习方法,其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下: 权重初始化:给定一个训练数据集,首先为每个训练样本分配一个权重,开始时这些权重都是 ......
算法 adaboost 原理 机器 三个

Manacher——最快的找最长回文算法

Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str,求str内的最长回文子串,我们可以从最朴素的算法开始,逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串,并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了,一般题目都会超时。 中心扩 ......
回文 算法 Manacher

作业2:个人项目:论文查重算法

作业2:个人项目:论文查重算法 作业所属课程 计科21级12班 班级博客 作业要求 个人项目 - 作业 作业目标 设计一个论文查重算法 作业github地址:kai-wei-kfuse/kai-wei-kfuse (github.com) (test.py文件即为代码文件,如需要运行,则按以下路径打 ......
算法 项目 论文 个人

银行家舍入法(金额算法,也用于电商系统计算金额)

一、简单来说就是: 四舍、六入、五考虑,五后非零就进一,五后为零看奇偶,五前为偶应舍去,五前为奇要进一。 二、详细来说: 1:小于等于四,直接舍去该位 2:大于等于六,向前位进一 3:等于五 3.1:五后有数,向前位进一 3.2:五后全零 3.2.1:五前位数值为奇,则向前位进一(将前位凑成偶) 3 ......
金额 入法 算法 银行 系统

代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列

1.贪心算法一般分为如下四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。 时间复杂度:O(nlogn) 空间复杂度:O(1 ......
算法 随想录 训练营 序列 饼干

基于机器学习的情绪识别算法matlab仿真,对比SVM,LDA以及决策树

1.算法理论概述 情绪识别是一种重要的情感分析任务,旨在从文本、语音或图像等数据中识别出人的情绪状态,如高兴、悲伤、愤怒等。本文介绍一种基于机器学习的情绪识别算法,使用三种常见的分类算法:支持向量机(SVM)、线性判别分析(LDA)和决策树,通过对比这三种算法在情绪识别任务上的性能,选取最优的算法进 ......
算法 情绪 机器 matlab SVM

m基于uw导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发,测试结果如下: 我们可以看到,带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿,其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基带数据帧频偏估计和补偿是一种用于纠正数字通信系 ......
基带 序列 算法 testbench 数据

代码随想录算法训练营第九天

代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈(stack ),一种遵循先进后出(FILO—First-In/Last-Out)原则的线性存储结构。 队列(queue),一种遵循先进先出(FIFO—fir ......
随想录 训练营 九天 随想 算法

代码随想录算法训练营第10天| 232.用栈实现队列 ● 225. 用队列实现栈

栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈,一个出栈,即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空,则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......
队列 随想录 训练营 随想 算法

【算法进阶课】动态规划笔记

基环树DP 一些基本概念: 在一棵树上加一条边,就会构成一个环,环上会挂着一些子树。 基环树是只有一个环的仙人掌。 如果基环树的边是有向边,环上的点是p1, p2, p3, ... 则环上的边是p1->p2, p2->p3, ..., pn->p1 或者全部反过来 总之就是环上的边要么全部逆时针要么 ......
算法 笔记 动态

3 - 任务调度算法 & 同步与互斥 &队列

之前的都是按照优先级不同允许抢占(不讲道理),不管你在做什么,轮到优先级最高的任务,直接抢占执行 怎样才能讲道理呢?稍微等等嘛,等我做完活你再做 1 支持抢占,0不支持抢占 同优先级任务是否交替执行,1交替0不交 空闲任务是否礼让其他任务 礼让的话,自己的函数逻辑在时间片内只执行一遍,然后调度 不支 ......
队列 算法 amp 任务

家庭安全不容小觑!青犀AI智能分析算法+摄像头助力家庭安全

你知道吗?高层家庭更需要人工摄像头!虽然现在社会治安十分稳定,高层建筑更是安全,但高层盗窃、陌生人入室这些新闻还是层出不穷,为了解决这些安全隐患,给广大人民一个安心的生活环境,旭帆科技将AI智能分析算法接入到摄像头中来保卫群众的家庭安全。 算法功能 1)行为识别和异常检测 通过TSINGSEE青犀A ......
家庭 算法 摄像头 智能

浅析安防监控系统/AI视频智能分析算法:河道水文水位超标算法应用

传统的水位水尺刻度尺位监测中,所采用的人工读数方式,效率较为低下且 人工成本较高,不利于作业流程的数字化。尽管感应器检测会自动对水位的模拟输入进行筛选,但是由于成本、使用场景要求高、后续日常维护复杂等多种因素,在一些场景下没法合理应用。 TSINGSEE青犀智能分析AI算法中台——水位超标算法,就可 ......
算法 水文 水位 河道 监控系统

AI助力安全监管:TSINGSEE视频智能分析系统烟火识别算法

帮助城市管理部门管理烟花燃放活动,确保公共安全,同时将高警信息实时上传,便于后台进行交通疏导,避免交通拥堵和安全问题。 ......
算法 烟火 TSINGSEE 智能 系统

安防监控系统/视频云存储/视频AI智能分析:人形检测算法应用汇总

随着人工智能的飞速发展,TSINGSEE青犀智能AI算法功能也日渐丰富,除了常见的人脸、工服、安全帽检测以外,人形检测算法的应用也十分广泛,主要可以应用在以下场景: 1、安防监控系统 人形检测算法可以应用于监控摄像头中,实时检测和跟踪人体目标。当有可疑人员进入监控区域时,系统可以自动发出警报,通知相 ......
视频 人形 监控系统 算法 智能

【代码随想录算法训练营第二天】977.有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵II

Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的,对某个问题的最优复杂度也没有概念。就算提示我是用指针,我也想不到思路。 现 ......
数组 随想录 训练营 矩阵 螺旋

文心一言 VS 讯飞星火 VS chatgpt (93)-- 算法导论9.2 1题

一、用go语言,证明:在 RANDOMIZED-SELECT 中,对长度为0的数组,不会进行递归调用。 文心一言: 在 Go 语言中,我们可以通过实现一个函数来检查数组的长度,如果长度为0,则不进行递归调用。这里是一个简单的示例: package main import ( "fmt" ) func ......
文心 导论 算法 chatgpt VS

C++ 算法竞赛、08 周赛篇 | AcWing 第94场周赛 ⭐

AcWing 第94场周赛 4870. 装物品 - AcWing题库 4870 装物品 4870. 装物品 - AcWing题库 巨简单题 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if ( ......
算法 AcWing

分布式协议与算法 概要

最近系统性的学习了分布式协议与算法,在此做个小小笔记。 理论 拜占庭将军问题 拜占庭将军问题(Byzantine Generals Problem)是一个著名的分布式系统中的问题,用于探讨在存在故障节点或恶意行为的情况下如何进行可靠的信息传递和共识达成。 问题描述如下:假设有一组拜占庭将军围绕一座城 ......
概要 分布式 算法

贪心算法-1-无重叠区间

给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后 ......
区间 算法

视频监控系统/安防监控/视频AI智能分析:小动物识别算法场景汇总

随着人们对生态环境的关注日益提升,大家对动物保护意识也逐渐增强。旭帆科技智能分析网关小动物识别算法应运而生。除了对保护动物的识别以外,旭帆科技AI智能分析网关还可以识别常见的老鼠等动物,助力明厨亮灶监管,保卫食品安全。 TSINGSEE青犀AI智能分析网关小动物识别算法,可以应用于各种场景和领域,下 ......
视频 监控系统 算法 场景 动物

大神:算法变默写

二级搜索升天词 作者:labuladong 二分搜索不好记,左右边界让人迷 小于等于变小于, mid加一又减一 就算这样还没完,return应否再减一 信息慢慢刷力扣,AC比率二十一 我本将心向明月,奈何明月照沟渠 问君能有几多愁,恰似深情喂了狗 labuladong从天降,一同手撕算法题 赠军一法 ......
大神 算法

浅析AI视频智能分析系统人脸检测算法的应用与特点

AI人脸检测算法可以提取人脸和服装的特征,并将其分类为有用的类别,例如性别、年龄和服装颜色。通过搜索这些丰富的属性信息,可以帮助我们轻松找到目标人物,比如通过人脸以图搜图、人脸布控等等。 如何搭建重点部位人脸识别动态布控系统? 通过TSINGSEE青犀视频AI智能分析系统,构建具有动态人脸识别自动预 ......
人脸 算法 特点 智能 系统

拉普拉斯金字塔在多图HDR算法中的应用以及多曝光图像的融合算法简介。

对于多图像的多曝光融合,在相机的应用中较为广泛,我们同时也可以认为这是另外一种的HDR算法,目前能够找到最为详细的和效果还不错的也包含本文所描述的 ......
算法 拉普拉斯 金字塔 金字 图像

机器学习的六个核心算法

吴恩达:机器学习的六个核心算法! https://mp.weixin.qq.com/s/twoSrB2wwolx5fY5-Q29qw 线性回归 一元线性回归,多元线性回归 逻辑回归 主要解决二分类问题,sigmoid函数 梯度下降 神经网络 决策树 k均值聚类算法 聚类算法 ......
算法 机器 核心

大模型为啥这么慢,原来是想多了:新方向是和人一样的思维算法

前言 组合人类推理之精妙与算法方法之精准,思维算法可助力 LLM 解决复杂问题。 本文转载自机器之心 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV ......
算法 模型 思维 方向

算法戴高乐计划-01篇

LCP 07. 传递信息 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A ......
算法 01

代码随想录算法训练营第八天

代码随想录算法训练营第八天 | LeetCode 28(实现strStr()) LeetCode 459(重复的子字符串) 28:实现strStr() LeetCode 28(实现strStr()) class Solution { public int strStr(String haystack ......
随想录 训练营 随想 算法 代码

speex降噪算法移植及测试

下载 libspeexdspPC上,编译。修改内置demo输入in.pcm ,输出out.pcm, 用音频分析软件及实测效果OK. #ifdef HAVE_CONFIG_H#include "config.h"#endif #include "speex/speex_preprocess.h"#in ......
算法 speex