计算器 算法noip 2000
一次符号计算的尝试：基于Common Lisp的微分符号计算实现
绪论 背景 作为一门具有极强表达能力的语言，Common Lisp适合于编译器实现、符号计算等应用。符号计算对于自动做题机器等方面具有广泛的应用。由于Common Lisp代码本身即为定义良好的抽象语法树（AST），因此对于实现编译器、符号计算具有天然的优势。本文基于语义分析器（Sematic An ......
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
【题解】洛谷 P1003 [NOIP2011 提高组] 铺地毯
原题链接 解题思路 如果直接按照题意开一个二维数组来模拟每个点最上面的地毯编号，会发现所占空间最坏情况下约为 (2*105)2*4B=4*1010*4B=1.6*1011B≈149GB，程序完全无法运行。 但实际上没有必要将每一个点的信息记录下来，只需要记录每一块地毯能覆盖哪些点，再依次判断哪那些地 ......
大数据计算引擎
大数据计算引擎：从Hadoop到Flink 大数据计算引擎，根据使用场景和数据处理方式，可以分为批量计算、流式计算和图计算三大类。其中，Hadoop是奠定了所有计算框架的基石，虽然数据吞吐量大，但离线处理速度较慢。TEZ是有向无还图图计算引擎，虽然支持DAG，但是其复杂度较高，时间延迟在秒级甚至毫秒 ......
我个人今年csp/noip赛前复习列表：
Part1、图论： 1*、3种tarjan 2、dij算法：暴力写法和heap优化 3*、Prim算法：暴力与heap优化 4、Floyd算法+矩阵 5、直径求法（dp+dfs）与性质 6、树的重心（dp求法） 7*、差分约束系统建模方式 8*、二分图相关问题 9*、Dinic算法板子（骗分） 10 ......
P5015 [NOIP2018 普及组] 标题统计
题目描述 传送门 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 \(s\)。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数 ......
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； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 ......
2023-2024-1 20231305《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231305《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-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 时，两者 ......
P3956 [NOIP2017 普及组] 棋盘
传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏，反正我用 \(dijkstra\) 水过去了，虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法 ......
P1514 [NOIP2010 提高组] 引水入城
link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) ， 若不是每一个点均会被覆盖 ，那么题目不会存在任何一个解。 判断是否有解：跑一遍 \(dfs\) ，记录每一 ......
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势
雷达到达角估计算法3DFFT，DBF，MUSIC，Capon的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题，旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中，频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
# 2023-2024-1 20231308 《计算机基础与程序设计》第二周学习总结
2023-2024-1 20231308 《计算机基础与程序设计》第二周学习总结 作业信息 作业课程 2023-2024-1-计算机基础与程序设计 作业要求 2023-2024-1计算机基础与程序设计第二周作业 这个作业的目标 学会两本教材第一章的内容，掌握gcc和gdb基本操作 作业正文 http ......
[算法]双指针的种种应用
本文使用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 ......
2023-2024-1 20231326《计算机基础与程序设计》 第1周学习总结
2023-2024-1 20231326《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业的要求 2022-2023-1计算机基础与程序设计第一周作业 这个作业的目标 阅览《计算机科学概论（第7版）》，针对每个章节提出疑问 ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外，矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此，矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码，它允许提取可能提供的任何更新， ......
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法，主要涉及两个步骤：引入SM2相关的库并使用其公开的API进行开发，和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库，它提供了广泛的加密和哈希函数，包括SM2。首先，要在项目中引用BouncyCastle库，这可 ......
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 ......