回文 算法noip 1999
80th 2023/11/12 NOIP Day-5
停课训练的第一天，还有六天NOIP 抓紧训练 记录下今晚小小的思考，有部分偏于思维漏洞 用栈模拟一类题，就是一串数中删掉中间一部分数，然后若要将两边重新连上，之前要么花大时间重新赋值，要么用链表导致失去直接用数组\(O(1)\)访问的功能，现在发现还可以用栈，若没有在线修改，那么可以从左往右顺序加入 ......
81st 2023/11/13 NOIP Day-4
本次的出题人是OP 小总结下 T1就算切不了，也能拿很高的部分分，赛时就应该认真思考完每一部分的分看看能不能拿 毕竟这里不是改题，赛时认真思考拿不到的分，认了，较劲也没什么用 也不能因此而放掉这一道题，应该去看看有没有什么部分分能拿 这样就算切不了题，分数也不会太难看 这次T2很能说明赛时拿分的问题 ......
【2023.11.14】NOIP2023模拟试题-34
第一题好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难 ......
文心一言 VS 讯飞星火 VS chatgpt （135）-- 算法导论11.3 1题
一、用go语言，假设我们希望查找一个长度为 n 的链表，其中每一个元素都包含一个关键字k并具有散列值h(k)。每一个关键字都是长字符串。那么在表中查找具有给定关键字的元素时，如何利用各元素的散列值呢? 文心一言： 在Go语言中，你可以通过使用一个哈希表来存储关键字的散列值，并在查找具有给定关键字的元 ......
平方根倒数快速算法
平方根是什么？ 给定一个x，我想算x^(1/2)，就是在算平方根 在计算机里最常见的算法是牛顿迭代法 牛顿迭代法 平方根倒数是什么？ 给定一个x，我想算x^-(1/2)，就是在算平方根的倒数 平时我们是如何计算的？ 如果在纸上写，就是一步一步的算，先算平方根(一般就是查表法)，再求倒数； 但是大部分 ......
P1004 [NOIP2000 提高组] 方格取数
P1004 [NOIP2000 提高组] 方格取数 基本思路 我想的是搞两次二维 DP 第一次搞完之后把走过的删掉，然后搞第二次，然而只有 \(80pts\) #include<iostream> #include<algorithm> #include<cstdio> using namespac ......
「NOIP2014」解方程 题解
思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多，所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了，所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果，因为只有 ......
TSINGSEE视频汇聚管理与AI算法视频质量检测方案
包含图像颜色异常、监控视角异常、图像虚焦模糊、监控镜头脏污、视频图像遮挡、视频图像花屏等视频质量诊断算法；以及设备在线状态、视频开流、录像完整性等检测能力。 ......
YCOJ734 [ 20231114 NOIP 模拟赛 T3 ] 二次函数
题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 ......
视频质量AI检测算法与LiteCVR视频质量诊断方案介绍
该项检测针对画面显示为黑白图像（无色彩信息）现象，其故障原因通常可归纳为感光器件有颜色通道损坏、摄像头颜色平衡算法失效、颜色信号在传输过程中受到干扰等问题。其算法实现较为简单，在将图像数据转换到YUV颜色空间，分析UV分量的分离度，与设定的经验阈值进行比较便可以得出算法检测结果。 ......
JVM之垃圾回收算法
1.概述 在JVM中，最大的亮点就是自动垃圾回收机制，那它是根据什么依据来判断是垃圾的呢，又是根据什么算法来回收垃圾的呢？ 不同的垃圾回收算法有不同的特点和应用场景，本文整理了JVM常见的几种垃圾回收算法，以及其优缺点和适用场景供读者参考。 不熟悉JVM内存模型的可先参考如下这篇文章（点击直接跳转） ......
反向传播算法代码
import torch import torch.nn as nn import torch.optim as optim class MLPModel(nn.Module): def __init__(self, input_size): super(MLPModel, self).__init ......
11.14算法
题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", ......
DES对称加密算法Java实现
DES对称加密算法Java实现 源代码AESUtils.java //package me.muphy.util; import javax.crypto.*; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.Stand ......
最小生成树求解算法-普利姆算法
使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......
kmp 算法
kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......
最短路径迪杰斯特拉算法
使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......
2023NOIP A层联测30 总结
2023NOIP A层联测30 总结 \(T1\) 给定一个序列 \(a\) ，有 \(m\) 次操作\(l , r , v\) ，表示将 \([l , r]\) 内的每个 \(a_i\) 变为 \(\max (a_i , v)\) \(n \le 10^5 , m\le 10^7\) 看到 \(n ......
玄学算法——模拟退火
引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......
2023NOIP A层联测30 T1 草莓列车
容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......
【2023.11.13】NOIP2023模拟试题-33.md
T1 贪心地找到和最大的组的较大数删除是最优选择，因此开线段树维护全局最大数，并单点更新指定位置的值。 参考代码 展开代码 #include<bits/stdc++.h> using namespace std; #define fi(l,r) for(int i=l;i<=r;++i) #defi ......
算法刷题记录-链表移除元素
算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......
NOIP模拟赛35T1T2
T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
11.13算法
题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......
OAuth1.0的在http请求中的使用方式以及签名算法说明
1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......
【C++】【图像处理】均值滤波和高斯滤波（低通滤波）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......