回文 算法 日期noip

UPGMA（Unweighted Pair Group Method with Arithmetic Mean）是一种常用的聚类分析方法，用于构建进化树或聚类树。它基于样本之间的相似性或距离矩阵，将样本逐步合并成群集，并计算新群集的平均距离。 UPGMA的基本原理是按照距离最小的原则，通过计算两个最 ......

赛时卡了很久，没想出来怎么做。 随便乱搞了个优先级队列，过拍直接走人，然后成为了唯一的 100 分，无语了。 完事后发现这样做确实是对的，而且好写，简单讲一下。 首先需要能够判断打两个怪 $i,j$ 的优先级： - $a_i\le b_i,a_j\le b_j$，则优先攻击 $a$ 较小的那个； - ......

HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2 ......

## HDU5719 Arrange >**【模拟】** > >给定数列 $B_n,C_n$，求出满足 > >$$B_i=\min_{j=1}^i\{A_j\},\quad C_i=\max_{j=1}^i\{A_j\}$$ > >的**排列** $A$ 的数量。 维护每个位置可能的数字数量，然后乘 ......

1.快速排序：不稳定，其他略。 2.归并排序：稳定，常用于求逆序对。 void msort(int l, int r) { if(l >= r) return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r);//递归排序 int k ......

> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......

> 本篇内容主要来源于自己学习的视频，如有侵权，请联系删除，谢谢。 **思考: etcd是如何基于Raft来实现高可用、数据强—致性的?** ### 1、什么是Raft算法 Raft 算法是现在分布式系统开发首选的共识算法。从本质上说，Raft 算法是通过一切以领导者为准的方式，实现一系列值的共识和 ......

程序计数器、虚拟机栈、本地方法栈随线程而生，也随线程而灭；栈帧随着方法的开始而入栈，随着方法的结束而 ......

Linux 版本中，支持查看历史命令。 ## 0.前言 Linux 不同的发行版的设置的文件也不一样。 **Ubuntu：** ```bash vim ~/.bashrc ``` **CentOS:** ```bash vim ~/.bashrc 或 vim /etc/profile ``` 历史命 ......

# 写在前面 这个内容确实是我有点疏忽了，我以为做算法的同事应该多少对这方面会有点了解的。但是我想了一下我刚毕业的时候，确实对这方面的理解不深，查了很多资料才勉强搞懂什么意思，也是后来随着工程学习的愈加深入，才渐渐了解了在C++开发中动态链接库的重要性及如何编写。 一般在说一个标准时，我喜欢从两个角 ......

## 算法 $\gcd(a,b)=\gcd(b,a\mod b)$。 ## 整除的一些引理 $a \mid b$，表示 $b$ 能被 $a$ 整除。 - 当 $a\mid b$ 且 $b\mid a$ 时，$a=\pm b$。 - 当 $k \mid a, k\mid b$ 时，$d\mid (ax ......

马氏模型的含义  马尔科夫链  > 观察式子当P{En = ......

zhx：什么AC自动机，KMP算法从来不会考 zhx：不推荐用 `string`，因为麻烦 读ans入一个字符串 ```cpp char s[MAXN]; cin>>s+1;//从s[1]开始读入，操作时方便 ``` 在遍历字符串时，我们要先把字符串长度存下来，因为计算字符串长度的函数 `strle ......

62.不同路径 思路： 因为只能向左，和向下，因此只能是前面的加上左边的，递推公式较为简单 代码： 1 int uniquePaths(int m, int n) { 2 if (m == 1 || n == 1) return 1; 3 4 vector<vector<int>> nums(m, ......

# 搜索 ### 朴素搜索 #### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ### 0-1 BFS OS:正好不知道正确 ......

写一个函数，在给定一系列硬币面额的情况下，计算你可以用多少种不同的方式来兑换一笔钱。 例如，如果你有面额为1和2的硬币，有3种方法可以为4找零： 1+1+1+1，1+1+2，2+2。 硬币的顺序无关紧要： 1+1+2==2+1+1 此外，假设你有无限数量的硬币。 示例调用，一个金额和一系列独特面额的 ......

manacher马拉车 https://www.luogu.com.cn/problem/P3805 闲言一下：花了一个中午终于把 manacher 给搞懂了。本文将以一个蒟蒻的身份来，来写写马拉车算法。首先请自行回顾暴力的 最长回文字符串 算法。首先我们将 通过枚举中心点，并扩展以该中心点为回文中 ......

文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR ......

## 1. 并查集简介  ### 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： ......

## 一、介绍 鸟类识别系统，使用Python作为主要开发语言，基于深度学习TensorFlow框架，搭建卷积神经网络算法。并通过对数据集进行训练，最后得到一个识别精度较高的模型。并基于Django框架，开发网页端操作平台，实现用户上传一张图片识别其名称。 ## 二、效果图片 ![img_07_14 ......

智能分析网关V2内置多种AI算法，具备超强AI算力，可精准抓拍及识别人、车、物、行为等，实现毫秒级反应，识别度高、误识率低，支持一键替换算法模型，满足用户的多算法场景，可针对行业视频智能分析需求，提供丰富、完善、专业的平台功能，满足用户的多样化、个性化、场景化方案需求。 ......

## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到 ......

public static void main(String[] args) throws ParseException { Date date1 = new Date(); //now Date date2 = new Date(0); //计算机元年 Date date3 = new Date( ......

本文主要是结合PPO在大模型中RLHF微调中的应用来理解PPO算法。 一、强化学习介绍 1.1、基本要素 环境的状态S：t时刻环境的状态$S_{t}$是环境状态集中某一个状态，以RLHF中为例，序列$w1,w2,w3$是当前的状态。 个体的动作A：t时刻个体采取的动作$A_{t}$，给定序列$w1, ......

**01背包问题** dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); (j>=w[i]) 一维化(由于递推关系i只和i-1 有关，可进行空间压缩，**遍历j时需要逆序遍历**) for(int i=0;i=w[i];j--){ dp[j] = ......

排列、组合适合**回溯法**，保存当前状态 什么时候使用 used 数组，什么时候使用 begin 变量 有些朋友可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。这里为大家简单总结一下： **排列问题**，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表 ......

格雷编码 当 n=0 时，格雷码序列为 [0]。 将n-1编码翻转，翻转部分的n-1位设置位1， 获得n位编码。 霍夫曼编码 那么为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢？ 这是因为在哈夫曼树中，每个字母对应的节点都是**叶子节点**，而他们对应的二进制码是由根节点到各自节点的路径所决 ......

求数组中，连续区间的大小，可使用前缀和相减得到。 进阶变形 若想得到区间大小等于target，暴力枚举 前缀和相减。复杂度O（n^2） 优化算法：将每次求得的前缀和放入hashMap中，S[j] - S[i] == target,(j>i) 求出S[j]后，判断hashMap中是否存在 S[i] = ......

**操作符号栈，数字栈** 遍历字符 * 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除） * 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号 * 若是数字，加入数字栈 遍历完成后，若 ......

> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。 警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在 $LIS$ 中的数 ......