算法 第一次
算法：线段树
算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（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]中。 文心一言： 在这个问题中，我们尝试使 ......
一次符号计算的尝试：基于Common Lisp的微分符号计算实现
绪论 背景 作为一门具有极强表达能力的语言，Common Lisp适合于编译器实现、符号计算等应用。符号计算对于自动做题机器等方面具有广泛的应用。由于Common Lisp代码本身即为定义良好的抽象语法树（AST），因此对于实现编译器、符号计算具有天然的优势。本文基于语义分析器（Sematic An ......
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
《DjangoApp开发》第一集——配置环境及项目创建
2023年10月2日 前言 今天中午、下午都出去了。晚上回来看看。上午实现了本地局域网的Linux配置。里面的Django学习内容全来自，Acwing的Django工程课。 目录——实现内容 Ubuntu本地局域网配置ssh 配置Docker 配置Acwing的镜像、用户 创建项目、预览项目 设置v ......
KMP算法
KMP算法是用来进行字符串匹配的算法。 核心概念 1、s[ ]是模式串，即比较长的字符串。 2、p[ ]是模板串，即比较短的字符串。用P去匹配S。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部从头部字符到末尾字符的前一个的所有组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符 ......
视频汇聚/监控汇聚平台EasyCVR智能分析系统人脸检测算法的应用与特点
AI人脸检测算法具备提取人脸和服装特征的能力，并将其分类为有用的属性，如性别、年龄和服装颜色等。通过搜索这些丰富的属性信息，我们可以方便地找到目标人物，例如通过人脸图像进行相似图像搜索或实施人脸布控等操作。 安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多 ......
视频汇聚/视频融合平台EasyCVR智慧安防AI算法方案，解放人力高效监管
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
南昌航空大学软件学院-21207120-第一次博客作业
（1）前言：这一次博客是针对该学期第一次到第三次作业所做的总结。关于难度方面，第一次作业的9个题难度平均较低，属于基础知识点的运用考察，第二次则开始提高难度，且幅度略大，第三次在第二次的基础上继续提高了难度以及复杂性，其主要提高的是复杂性和繁琐度，致使总体解题难度上升幅度较大。前三次的题目集题量不大 ......
[数据结构和算法] 堆/优先队列的实现
预备知识： 完全二叉树可以用数组表示： 从下标0开始存储数据：左子节点 = 2 * 父节点 + 1，右子节点 = 2 * 父节点 + 2； 从下标1开始存储数据：左子结点 = 2 * 父节点，右子节点= 2 * 父节点 + 1； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 ......
2023-2024-1 20231305《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231305《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <快速浏 ......
AtCoder——第一题
AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串，给定Q次询问，询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息（区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......
2023-2024-1 20231322 《计算机基础与程序设计》第一周学习总结
作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业的要求 [2022-2023-1-计算机基础与程序设计第一周作业](https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/homework/13009） 这个作 ......
文心一言 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的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题，旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中，频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
第一周 安装rocky 8.5
1、下载Rocky Linux官方镜像8.5 1.1 打开网址直接下载 http://dl.rockylinux.org/vault/rocky/8.5/isos/x86_64/Rocky-8.5-x86_64-dvd1.iso 2.创建虚拟机导入iso文件,进入Rocky Linux的初始安装界面 ......
[算法]双指针的种种应用
本文使用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)来计算最佳旋转矩阵。 注：该算法只能计算旋 ......
2023-2024 20231313《计算机基础与程序设计》第一周学习总结
2023-2024 20231313 《计算机基础与程序设计》第一周学习总结 目录作业信息学习内容概括学习方法教材中的问题或感悟《计算机科学概论》第一章《全景图》第二章《二进制数值与计数系统》第三章《数据表示法》第四章《门和电路》第五章《计算部件》第六章《低级程序设计语言与伪代码》第七章《问题求解与 ......
2023-2024-1 20231404《计算机基础与程序设计》第一周学习总结
作业信息 1.作业属于哪个课程：https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 2.这个作业要求在哪里：https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP/homework/12754 ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外，矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此，矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码，它允许提取可能提供的任何更新， ......
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法，主要涉及两个步骤：引入SM2相关的库并使用其公开的API进行开发，和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库，它提供了广泛的加密和哈希函数，包括SM2。首先，要在项目中引用BouncyCastle库，这可 ......
239 国庆第一天
10-1 周日 睡到2点，起床修了一下昨晚的那个代码，搞不定，算了 中午。谭真华来找我，带他逛了一下我的学校，然后就出去恰饭（有可能他也付款了，我两没沟通好，我帮他一起付了，血妈亏）。 恰完饭就三点多了，看到有coser经过，猜测是与否有漫展，跟着他们走，果然有。就看了一下午的漫展。好看。不虚此行。 ......
2023-2024-1 20231411 《计算机基础与程序设计》第一周学习总结
作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 2022-2023-1计算机基础与程序设计第一周作业 这个作业的目标 初步熟悉课本以及对所学内容有所思考 作业正文 本博客 教材学习内容总结 本书涉及计算机科学的方方面面，介绍了计算机硬件、软件、数据组 ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......
2023-2024-1 20231426 《计算机基础与程序设计》第一周学习总结
作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 2022-2023-1计算机基础与程序设计第一周作业 这个作业的目标 初步熟悉课本以及对所学内容有所思考 作业正文 本博客 教材学习内容总结 本书涉及计算机科学的方方面面，介绍了计算机硬件、软件、数据组 ......
2023-2024-1 20231323《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231323《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/rocedu ......
2023-2024-1 20231301 《计算机基础与程序设计》第一周学习总结
作业信息 课程 计算机基础与程序设计 要求 https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP 目标 快速学习计算机科学概论这本书，有一个初步的了解 正文 https://www.cnblogs.com/czzz567/p/17728636.h ......