导论 算法
TextDetMetric: 计算文本检测算法指标工具
## [Text Detect Metric](https://github.com/SWHL/TextDetMetric) =3.6, - 该库用于计算`Precision`、`Recall`和`H-mean`三个指标，用来评测文本检测算法效果。与[魔搭-文本检测测试集](https://www. ......
代码随想录算法训练营第三十六天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......
基于mnist手写数字数据库识别算法matlab仿真,对比SVM,LDA以及决策树
1.算法理论概述 基于MNIST手写数字数据库识别算法，对比SVM、LDA以及决策树。首先，我们将介绍MNIST数据库的基本信息和手写数字识别的背景，然后分别介绍SVM、LDA和决策树的基本原理和数学模型，并对比它们在手写数字识别任务中的性能。 1.1、MNIST手写数字数据库 MNIST是一种经典 ......
java算法 数据结构从入门到精通进阶学习路线？
java算法 数据结构从入门到精通进阶学习路线？ 当然！下面是更详细的Java算法和数据结构学习路线： 阶段一：入门基础 1. 学习Java基础知识：掌握Java语法、数据类型、控制流语句等基础知识。2. 熟悉面向对象编程（OOP）：理解类、对象、继承、封装、多态等OOP的概念。3. 掌握Java集 ......
《计算机科学导论》第二章课后作业解答（个人版）
复习题 1. 定义一个数字系统： 数字系统是一种表示和处理数字的方法，用于表示数值和进行数学运算。它由数字集合、基数（底）、符号集合和表示规则组成。在数字系统中，数值由一系列数字和符号按照一定的规则排列组合而成。 2. 辨析位置化和非位置化数字系统： - 位置化数字系统：在这种数字系统中，每个数位的 ......
《计算机科学导论》第一章课后作业解答（个人版）
复习题 1. 定义一个基于图灵模型的计算机： 基于图灵模型的计算机是指使用图灵机作为理论基础的计算机。图灵机是英国数学家阿兰·图灵在1936年提出的一种抽象的计算模型，它由一个无限长的纸带和一个能在纸带上进行读写和移动的读写头构成。图灵机可以进行一系列状态转换，根据当前的状态和读写头所读取的符号，按 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 ......
c语言_十大排序算法
1.冒泡排序 思想：通过比较相邻的元素并交换它们来排序。时间复杂度为O（n^2）; #include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解
### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......
聊聊日志聚类算法及其应用场景
阅读《[基于 Flink ML 搭建的智能运维算法服务及应用](https://mp.weixin.qq.com/s/yhXiQtUSR4hxp9XWrkiiew "基于 Flink ML 搭建的智能运维算法服务及应用")》一文后，对其中日志聚类算法有了些思考。 ### 概述 日志聚类，简而言之是对 ......
Python使用ecdh算法交换共享秘钥
dh_server.py： ```python from cryptography.hazmat.primitives.asymmetric import ec from cryptography.hazmat.primitives import serialization import socke ......
代码随想录算法训练营第三十五天| 139.单词拆分 关于多重背包，你该了解这些！ 背包问题总结篇！
139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......
24点游戏编程算法流程图
1、24点游戏怎么玩? 2、24点游戏的规则 3、24点算法窍门 4、用C语言设计算法完成24点游戏的计算是什么? 24点游戏怎么玩? 1、拿一副牌，抽去大小王后(也可以把J/Q/K/大小王也拿去)，剩下1～10这40张牌(以下用1代替A)。任意抽取4张牌(称为牌组)，用加、减、乘、除把牌面上的数算 ......
根号 n 算法
# 分块 ## [动态单点修改](http://ac.robo-maker.cn/d/senior/p/P1404) ### 单点修改 $O(\sqrt{n})$，区间查询 $O(1)$ ## [动态区间修改](http://ac.robo-maker.cn/d/senior/p/P1414) - ......
算法学习笔记(26): 计算几何
# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......
基于CNN卷积神经网络的目标识别算法matlab仿真,测试mnist数据库
1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......
十大排序算法 Java版
package algorithm; import java.util.Collections; import java.util.Vector; public class Sort { //冒泡排序 public void BubbleSort(int[] a){ boolean flag = t ......
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）
# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......
《算法竞赛进阶指南》选记录
书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......
论高精度算法
一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......
FlashAttention算法简介
# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......
codility算法题：找出不在数组中的最小正整数
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......
codility算法题：猫过桥问题
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class Solutions { public static void main(String[] args) { System.out.println(solution(10, new int[]{2, 3, 4, 8 ......
请享用美味的快速幂算法-通俗易懂版
一、算法整体思路 第1步 按照最直接、最好理解的方式看，2的n次幂是n个2相乘，即有如下公式 例如： 第2步 然而为了节省大量时间，通过简单的思考和严格数学推理，我们不难理解以下结论： 1.偶数幂的情况: 通过幂函数运算法则，有2n=（2n/2）2，即有如下等式： 例如24 的计算过程如下所示： 得 ......
JavaAES加密算法原理及实现
JavaAES加密算法原理及实现 JavaAES加密算法是一种常用的对称加密算法，它允许使用相同的密钥进行加密和解密操作。本文将围绕JavaAES加密算法的原理及实现进行介绍。 一、JavaAES加密算法原理 JavaAES加密算法采用的是块加密算法，每次处理数据块的大小是128位。JavaAES加 ......
bellman-ford算法理解
# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 ......
揭秘绿幕抠图算法技术
绿幕抠图为什么是“绿幕”呢？人眼的感光系统和摄像机的感光芯片采集的色彩中，最常见的就是红、蓝、绿三原色。红色在演员服饰和物体中较为常见，不利于背景分离；绿色则是人体肤色最少的颜色，人眼对绿色最为敏感，而相机也是模仿人眼的设计，CMOS 采集信息是按照 RGGB，其信号最强、噪波最少，包含了大部分的亮 ......