- 2024-11-202024.11.19随笔&联考总结
联考看到T1就知道一定是简单计数题然后发现\(O(n)\)可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误,代码重构了一次才过。耽误的时间比较久。然后开T2,一眼有一个\(O(n^2)\)的dp。然后考虑优化,但是记录下标必须再带一个信息所以无论怎么优化都不能到\(O(n
- 2024-11-18[SDOI2016] 排列计数(组合数学)
题目传送门解题思路可以先想想满足题目的序列是如何构造的?1.先从 个位置里选 个位置,使得这些位置上的 ,方案数为 。2.再将剩下的数错排。于是,这又扯到了错排问题。我们可以设 表示将 个元素错排的方案数。我们可以将第 个数放在其他 个位置,剩余
- 2024-11-15关于定时器周期、频率等相关计算
1、定时器作为计数器,时钟频率计算如下图: 2、定时器产生一次更新中断时间计算,如下:当定时器设置为边沿对齐模式和向上计数模式时,定时器计数到重装载值(arr)产生一次中断,产生一次中断的时间为: 其中:T为定时器周期,也为此处产生一次中断的时间; arr为重装载值,即定
- 2024-11-12YOLOV8应用|排球垫球计数|附带全部数据集与源码(见文末百度云盘链接)
项目简介:该项目旨在利用YOLOv8算法实现排球垫球动作的自动识别与计数。YOLOv8作为计算机视觉领域的先进目标检测算法,具备高精度和实时性的特点,非常适合用于体育训练和测试中的自动化计数。项目将排球垫球视频作为输入,通过YOLOv8算法检测视频中的排球及垫球动作,自动记录垫球次
- 2024-11-11计数题 随机训练
CF578D这道题还是挺有意思的。题意简单,就是让你求出与模式串\(S\)长度均为\(len\)的最长公共子序列为\(len-1\)的字符串\(T\)的数量。首先在\(T\)固定的情况下求最长公共子序列,就是经典的dp式子,不再多说。那么对于dp式\(dp_{i,j}\)对\(dp_{n,n}\)最大贡献值
- 2024-11-10C++实现命令行文本计数统计程序
附上一位博主写的关于git的使用(个人感觉非常完整,对新手很友好):Git及Tortoisegit下载安装及使用详细配置过程_tortoisegit下载远程代码-CSDN博客 Gitee地址:https://gitee.com/wnmdsqwnhkmc/second-assignment注:本文并不包含主函数,完整代码请移步Gitee路径:[项目>>ConsoleAppl
- 2024-11-09如何实现Delay_us和Delay_ms延时(SysTick定时器)
SysTick定时器(SystemTickTimer)是ARMCortex-M内核中自带的一个24位递减计数器,通常用于产生系统节拍中断,为操作系统提供时基或用于一般性定时功能。它具有以下特点和用途:一、SysTick的介绍1.SysTick的主要用途(计时)操作系统心跳时基:在实时操作系统(RTOS)中,SysTick通常用于产
- 2024-11-08C++中的std::shared_ptr
std::shared_ptr 是C++11标准库中的智能指针类型,用于管理动态分配的对象。与传统指针不同,std::shared_ptr 自动管理内存,并在不再使用时自动释放对象,以避免内存泄漏。它是一种共享所有权的智能指针,即可以让多个 std::shared_ptr 指向同一个对象,并且会记录有多少个 std::shar
- 2024-11-07ITM定时器简介(1)
一、定义ITM定时器是对输入的时钟进行计数,并在计数达到设定值时触发中断16位计数器、预分频器、自动重装寄存器的时基单元,在72MHz计数时钟下可以实现最大59.65s的定时不仅具备基本的定时中断功能,而且还包含内外时钟源选择、输入捕获、输出比较、编码器接口、主从触发模式等
- 2024-11-06yolov11目标检测与跟踪+区域识别+车道线流量计数
概述本项目旨在利用最新的YOLOV11模型实现一个实时车辆检测与计数系统。该系统能够准确地检测并计算多车道(车道A、车道B、车道C)上的车辆数量,并为交通监控和管理提供宝贵的数据洞察。通过结合先进的计算机视觉技术和高效的深度学习模型,该系统能够大幅提升交通管理的效率和
- 2024-11-06ePWM相关记录
此处记录TMS320F28xePWM模块相关理解。此处先介绍几个名词概念TBCTR(时基计数器):时基计数器保存当前的计数值,用于生成PWM信号周期。TBPRD(时基周期寄存器):这个寄存器存储PWM信号的周期值,计数器从0开始计数,直到TBPRD的值。TBPHS(时基相位寄存器):这个寄存器控制PWM信号的相位偏移,主
- 2024-11-05算法与数据结构——基数排序
基数排序基数排序(radixsort)的核心思想与计数排序一致,也通过统计个数来实现排序。计数排序适用于数据量n较大但数据范围m比较小的情况。假设我们需要对n=106个学号进行排序,而学号是一个8位数字,这意味着数据范围m=108非常大,使用计数排序需要分配大量内存空间,而基数排序可以避免这
- 2024-11-05AI运动小程序开发常见问题集锦二
截止到现在写博文时,我们的AI运动识别小程序插件已经迭代了23个版本,成功应用于健身、体育、体测、AR互动等场景;为了让正在集成或者计划进行功能扩展优化的用户,少走弯路、投入更少的开发资源,针对近期的咨询问题,我们又归集了一些常见问题,供大家参考。一、计时、计数计量模式有什么
- 2024-11-04计数排序算法
1、基本思想 计数排序是一种非比较排序算法,其基本思想是通过统计数组中每个元素出现的次数来生成计数数组,然后根据这些统计信息(出现次数、在计数数组中的位置)将元素放回原数组,从而实现排序。2、算法步骤2.1、算法步骤描述:假设需要升序排序1.
- 2024-11-04GESP4级考试语法知识(计数排序-桶排序)
整数排列参考程序代码:#include<iostream>#include<cstring>usingnamespacestd;intmain(){ inta[101],n,i,j,k; memset(a,0,sizeof(a));//数组清0 cin>>n;//输入数字个数 for(i=1;i<=n;i++) { cin>>k;//输入一个数字,数字范围肯定
- 2024-11-04深入理解 `std::shared_ptr`:原理、用法及其线程安全性
在C++中,智能指针是现代内存管理的重要工具,尤其是在复杂的多线程环境中,能显著减少内存泄漏和悬空指针等问题。std::shared_ptr是C++11引入的一种共享智能指针,通过引用计数机制管理对象的生命周期。本文将详细介绍std::shared_ptr的基本用法、循环引用问题、线程安全性及其局
- 2024-11-03[c/cpp]:字符计数和文本行计数
[c/cpp]:字符计数和文本行计数 一、代码1#include<iostream>2#include<string>3#include<vector>456charinput[]="1\n2\n3\n";789//string_length=string_real_length+'\0'.10//charstring_le
- 2024-11-01组合数学与计数原理
组合数学与计数原理date:2024/10/29.不同情况求组合数求组合数的四种方法。Lucas定理如果\(p\)是质数,则对于\(\forallm,n\in\text{Z},1\leqm\leqn\),有:\[\binom{n}{m}=\binom{m\bmodp}{n\bmodp}*\binom{m/p}{n/p}(\bmodp)\]即把\(n,m\)表示为\(p\)进
- 2024-10-31为什么 C 语言数组是从 0 开始计数的?
C语言等大多数编程语言的数组从0开始而不从1开始,有两个原因:第一:地址计算更方便C语言从0开始的话,array[i]的地址就正好是:(array+i)如果是从1开始的话,就是(array+i-1)多一次计算,性能受影响,再扩展到二维数组的话array[i][j]从0开始的地址是:(ar
- 2024-10-31数组排序简介-计数排序(Counting Sort)
基本思想 通过统计数组中每个元素在数组中出现的次数,根据这些统计信息将数组元素有序的放置到正确位置,从而达到排序的目的。算法步骤计算排序范围:遍历数组,找出待排序序列中最大值元素 nums_max和最小值元素 nums_min,计算出排序范围为 nums_max−nums_min
- 2024-10-306754 路径计数
#include<bits/stdc++.h>usingnamespacestd;/*用一个n行m列的二维数组,记录每个的路线第一行第一列每个点的路线都是1之外所有的点的路线数量=上方+左方*/longlonga[21][21];//a[i][j]代表到达i行j列的路线数量boolvis[21][21];//标记数组,vis[i][j]==0
- 2024-10-308524 路径计数2
#include<bits/stdc++.h>usingnamespacestd;/*用一个n行m列的二维数组,记录每个的路线第一行第一列每个点的路线都是1之外所有的点的路线数量=上方+左方*/longlonga[101][101];//a[i][j]代表到达i行j列的路线数量boolvis[101][101];//标记数组,vis[i][j]
- 2024-10-29算法与数据结构——计数排序
计数排序计数排序(countingsort)通过统计元素数量来实现排序,通常应用于整数数组。简单实现给定一个长度为n的数组nums,其中的元素都是“非负整数”,计数排序的整体流程如下:遍历数组,找出其中最大的数组,记为m,然后创建一个长度为m+1的辅助数组counter。借助counter统计nums中各
- 2024-10-26华为OD机试真题 - 反射计数
华为OD机试真题-反射计数介绍反射计数问题是华为OD机试中的一道经典题目,主要考察考生对二维矩阵的操作能力和算法设计能力。题目通常要求在一个包含0和1的二维矩阵中,模拟一个物体的运动,并计算在特定时间内物体经过1的次数。原理详解反射计数的基本原理包括以下几个方面:矩阵