几何 算法

1.算法理论概述 情感识别是自然语言处理领域中的一个重要研究方向。本文介绍了一种基于KNN近邻分类的情感识别算法，该算法使用词袋模型提取文本特征向量，计算文本特征向量之间的距离，并使用加权投票的方法确定待分类文本的情感类别。本文详细介绍了算法的数学模型和实现步骤，并通过实验验证了算法的准确率。 情感 ......

# 降维算法学习 ## 一、PDA（主成分分析）算法 假设有n个m维向量，需要降到k维 PDA的目标是最大化组内方差，最小化组间协方差 步骤： 1. 中心化：计算这n个向量在每一个维度上的均值，得到m维的均值向量，再用每一个向量减去这个均值向量。 2. 计算这n个向量的协方差矩阵。 3. 提取协方差 ......

## [Text Detect Metric](https://github.com/SWHL/TextDetMetric) =3.6, - 该库用于计算`Precision`、`Recall`和`H-mean`三个指标，用来评测文本检测算法效果。与[魔搭-文本检测测试集](https://www. ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

1.算法理论概述 基于MNIST手写数字数据库识别算法，对比SVM、LDA以及决策树。首先，我们将介绍MNIST数据库的基本信息和手写数字识别的背景，然后分别介绍SVM、LDA和决策树的基本原理和数学模型，并对比它们在手写数字识别任务中的性能。 1.1、MNIST手写数字数据库 MNIST是一种经典 ......

java算法 数据结构从入门到精通进阶学习路线？ 当然！下面是更详细的Java算法和数据结构学习路线： 阶段一：入门基础 1. 学习Java基础知识：掌握Java语法、数据类型、控制流语句等基础知识。2. 熟悉面向对象编程（OOP）：理解类、对象、继承、封装、多态等OOP的概念。3. 掌握Java集 ......

# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 ......

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）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......

阅读《[基于 Flink ML 搭建的智能运维算法服务及应用](https://mp.weixin.qq.com/s/yhXiQtUSR4hxp9XWrkiiew "基于 Flink ML 搭建的智能运维算法服务及应用")》一文后，对其中日志聚类算法有了些思考。 ### 概述 日志聚类，简而言之是对 ......

# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......

dh_server.py： ```python from cryptography.hazmat.primitives.asymmetric import ec from cryptography.hazmat.primitives import serialization import socke ......

插入排序把整个待排序序列分成了两个部分，即已排序部分和未排序部分，每次都从未排序部分取第一个元素插入到已排序部分。 ......

139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......

1、24点游戏怎么玩? 2、24点游戏的规则 3、24点算法窍门 4、用C语言设计算法完成24点游戏的计算是什么? 24点游戏怎么玩? 1、拿一副牌，抽去大小王后(也可以把J/Q/K/大小王也拿去)，剩下1～10这40张牌(以下用1代替A)。任意抽取4张牌(称为牌组)，用加、减、乘、除把牌面上的数算 ......

# 分块 ## [动态单点修改](http://ac.robo-maker.cn/d/senior/p/P1404) ### 单点修改 $O(\sqrt{n})$，区间查询 $O(1)$ ## [动态区间修改](http://ac.robo-maker.cn/d/senior/p/P1414) - ......

#### 常用颜色汇总 | 颜色 | 代码 | | : : | : : | | 白色 | `0xffffff` | | 绿色 | `0x00ff00` | | 黑色 | `0x000000` | | 红色 | `0xff0000` | | 蓝色 | `0x0000ff` | | 浅灰色 | `0xd ......

# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\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| ......

title: 蓝书习题·第4章·几何问题 tags: - 算法竞赛 [计算几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/) ```cpp Coord getCoord() { lf x, ......

1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......

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题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......

# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......

书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......

20230721 ## 向量 1. 向量的加减，直接$A.x \pm B.x,A.y \pm B.y$ ```cpp struct Point{ double x,y; Point(double a=0,double b=0){x=a,y=b;} Point operator + (Point A) ......

一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......

# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......

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　的计算过程如下所示： 得 ......