题解bellman-ford算法bellman
P9994 [Ynoi Easy Round 2024] TEST_132 题解
题解怎么都是用暴力日过去的啊。 思路 考虑根号分治，设阈值为 \(B\)。 对于第二维出现次数超过 \(B\) 的，我们可以在修改时暴力更改，这部分复杂度为 \(O(\frac{nm}{B})\)。 对于第二维出现次数小于 \(B\) 的，我们可以在修改是打标记，查询时遍历一遍，这部分的复杂度为 \ ......
P9991 [Ynoi Easy Round 2023] TEST_107 题解
思路 题目即要求删除区间中的一个或多个颜色。 考虑假如枚举删除颜色 \(k\)。 那么在 \(l,r\) 中的答案为： \[\max_{i=1}^{m+1} a_i-a_{i-1} \]其中 \(a_i\) 为颜色 \(k\) 在 \(l\sim r\) 中的出现位置，\(a_{0}=l,a_{m+ ......
day02 代码随想录算法训练营 977. 有序数组的平方
题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......
文心一言 VS 讯飞星火 VS chatgpt （167）-- 算法导论13.1 7题
七、用go语言，试描述一棵含有 n 个关键字的红黑树，使其红色内部结点个数与黑色内部结点个数的比值最大。这个比值是多少? 该比值最小的树又是怎样呢?比值是多少? 文心一言： 红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是 ......
羚通视频智能分析平台视频监控汇聚平台AI智能算法识别危险地区行人入侵算法识别预警
羚通视频智能分析平台是一款基于人工智能技术的先进智能视频监控系统。它具备实时监控和分析视频数据的能力，通过运用先进的人工智能算法，能够对视频中的人、车、物等进行精确识别和跟踪，从而实现对异常行为的预警和报警。 首先，羚通视频智能分析平台的视频监控汇聚功能非常强大。它可以将来自不同摄像头的视频数据汇聚 ......
day01 代码随想录算法训练营 27. 移除元素
题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......
【GC】Java中常见的垃圾回收算法
Java 中常见的垃圾回收算法有以下几种： 标记-清除算法（Mark-and-Sweep）：该算法分为两个阶段，标记阶段和清除阶段。在标记阶段，垃圾回收器会遍历堆中的对象，并标记所有可达对象。在清除阶段，垃圾回收器会遍历堆中的对象，清除所有未被标记的对象。 复制算法（Copying）：该算法将堆分成 ......
AT_abc020_c 题解
链接(atcoder) 链接(luogu) 简单算法组合（？ 算法一 爆搜，时间复杂度 \(O(2^{n \times m} \times t)\)，不能通过此题。 算法二 考虑二分 \(t\)，然后暴搜，时间复杂度 \(O(2^{n \times m} \times log2(t))\)，不能通过 ......
【算法】Java版
二分查找算法 二分查找算法（Binary Search Algorithm）是一种在有序数组中查找特定元素的搜索算法。该算法的基本思想是将数组从中间分成两部分，然后与目标元素进行比较，进而确定目标元素位于左半部分还是右半部分，不断缩小搜索范围，直到找到目标元素或确定目标元素不存在。 以下是一个使用 ......
CF1234F 题解
blog。小清新题，下文 \(V=20\) 即值域。 反转操作，本质就是选两个不相交连续段拼起来。 显然合法的最终串长度一定 \(\le V\)。将这些合法串预处理出来，那么每个串都对应一个「字母集合」。 随便 DP 一下，求出所有集合中，的最大的合法「字母集合」大小。\(dp_{\small U} ......
CF1917F Construct Tree 题解
题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......
[转]编码算法(URL编码和Base64编码)
原文地址:编码算法 - 廖雪峰的官方网站 要学习编码算法，我们先来看一看什么是编码。 ASCII码就是一种编码，字母A的编码是十六进制的0x41，字母B是0x42，以此类推： 字母ASCII编码 A 0x41 B 0x42 C 0x43 D 0x44 … … 因为ASCII编码最多只能有128个字符 ......
AT_joisc2015_h 题解
传送门 题意：给定长为 \(n\) 的字符串 \(s\)，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交，那么显然 ......
在不使用内置函数和中间变量的情况交换数字LeetCode力扣题解面试题16.01
#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......
CF1835C Twin Clusters 题解
题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(2^{k+1}\) 的序列的不同区间有 \(2^{2k+1}\) 个，值域是 \(4^k\)，所以一定有解 将 \(a\) 做一遍前缀和，那么问题转化成了找 \(s_{r1}\oplus s_{l1-1}=s_{r2}\o ......
【算法】【线性表】Climbing Stairs 爬楼梯
1 题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，爬到顶部的方法有多少种？ 样例 1： 输入： n = 3 输出： 3 解释：共3种 1, 1, 1 1, 2 2, 1 样例 2： 输入： n = 1 输出： 1 解释：只有一种方案 2 解答 错误的想法： class ......
算法学习Day16二叉树深度
Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......
[P4240] 毒瘤之神的考验 题解
[P4240] 毒瘤之神的考验 题解 知道： \[\varphi(ij)\varphi(\gcd(i, j)) = \varphi (i)\varphi(j)\gcd(i, j) \]可以进行转化，之后可以化简出形如： \[\sum_{i = 1}^n g(i)f(i, n/i)f(i, m / i ......
ICPC2021Kunming G Glass Bead Game 题解
Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......
ICPC2021Kunming G Find the Maximum 题解
Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......
actor-critic 演员评论家算法
好了终于到这里了，强化学习这个小山坡我算是终于到了最上面，但是还有更高的山峰让我去远眺，现在也只是敲开了我科研之路的大门，而演员评论家就是我要去学习的第一个前沿算法，先通俗点讲，就是有个演员，他就是演戏，会有一个经纪人，根据观众们的反馈以及票房数据（环境reward），给他打分，演员再根据这些分数， ......
AES加密算法
开源的AES实现代码（C语言） https://github.com/kokke/tiny-AES-c NIST组织对分组加密工作模式的建议 NIST SP 800-38A, Recommendation for Block Cipher Modes of Operation Methods and ......
代码随想录算法训练营第十六天 |104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数
一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......
AT_joisc2015_e 题解
AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\)，要求有多少长为 \(n\) 的数组 \(a_i\) 满足： \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......
MD5算法
一、引言 MD5（Message-Digest Algorithm 5）是一种广泛应用的密码散列算法，由Ronald L. Rivest于1991年提出。MD5算法主要用于对任意长度的消息进行加密，将消息压缩成固定长度的摘要（通常为128位）。在密码学、网络安全等领域有着广泛的应用。本文将从算法原理 ......
【Lidar】Open3D点云K-Means聚类算法：基于距离的点云聚类（单木分割）附Python代码
K-means聚类算法是一种无监督学习算法，主要用于数据聚类。该算法的主要目标是找到一个数据点的划分，使得每个数据点与其所在簇的质心（即该簇所有数据点的均值）之间的平方距离之和最小。 ......
TSINGSEE青犀智能分析网关V4人体行为检测算法在视频监控中的应用
智能分析网关还可以用于检测和识别异常行为，例如打架、摔倒、人员聚集、持械等。对于公共安全、监狱、学校等场所的安保，异常行为检测非常重要。 ......
算法题遇到不会的题目应该怎么学习？
从别人那里学来的刷题策略，主要是因为自己太菜，很多题目都做不出来！ 第一步：看题目，想解法（十几分钟想不出来直接看题解，看看别人的解法，最好能够默写出来） 第二步：自己尝试写出来 第三步：隔几天再次写一下，体会+优化 第四步：一周过去后，再来一遍 第五步：复习，例如面试或者机试前 重点：能够在其中获 ......