回文 算法noip 1999
文心一言 VS 讯飞星火 VS chatgpt （112）-- 算法导论10.2 3题
三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 ......
【多校联考NOIP#3】比赛复盘 && 题解
A. 卡牌 这次比赛，一道签到题都没有。 本来以为是线段树上二分。就类似于花神的数论题那道，刚开始暴力修改（修改到线段树的每一个叶子节点），然后由于boss的attack在不断增加，到了 \(Att_i >= hp_j\) 的时候， \(j\) 这个牌顶多打一次，如果一个区间的 \(max\) 都小 ......
2023年石门中学NOIP模拟测试(2023.10.13)
再次被打爆... T1 sb 题，写个 \(\text{vector}\) 排序还挂了，服了。 T2 oh，我会推柿子。oh，我不会 \(\text{Lucas}\) 😃 写了 \(\text{1h}\) 纯是 fw。 T3 md，唇笔东西，设出状态不会转移。 ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径，使路径集的大小为 \(k\) ，且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为：对于一个长度为 \(n\) 的序列，提出 \(m\) 次询问，每 ......
10.13算法
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
2023NOIP A层联测10 T4 子序列
2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
2023年石门中学NOIP模拟测试(2023.10.12)
又被打爆... T1 \(n\leq 10^3,q\leq 3\times 10^5\) 签到。竖着和斜着差分一下，最后从左往右扫一遍做完。 T2 做不出来这个显得很弱智...其实可以将整个游戏看成二叉树，然后每次的分左右儿子取决于 \(b_i\) 的倍数与否，接下来每一层的取值就看奇偶是 \(\t ......
文心一言 VS 讯飞星火 VS chatgpt （111）-- 算法导论10.2 2题
二、用go语言，用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言： 在 Go 语言中，我们可以用结构体来实现一个单链表，然后再用栈的相关操作。 以下是一个可能的实现方式： package main import "fmt" // 定义一个Node结构体， ......
T2【noip赛前20天冲刺集训 day4】正在打模拟赛
@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......
树上的最大权连通块：一种换根动态规划与贪心算法的结合
树上的最大权连通块：一种换根动态规划与贪心算法的结合 在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k ......
串的模式匹配-KMP算法
一个古老的模式匹配算法。 优点在于不需要回溯主串指针。 在整个匹配过程中，只需要从头到尾扫描主串一次，方便处理那种大文件。 具体实现方法是对子串进行预处理，求得next数组。 这个数组记录的信息是：如果子串的当前比较位与主串不匹配，那么接下来应该把子串的哪个位与主串的当前位（因为主串指针不回溯 所以 ......
【noip赛前20天冲刺集训 day4】正在出模拟赛
题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......
10.12算法
最大子序和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示 ......
NOIP2021 棋局
推销：Everyday DS | Day \(S_{\text{fib}}(7)\)。 历时 5.5h 写 + 调，真的有人会在场上写正解吗。/oh/oh 考虑以某些同种种类的边组成的若干连通块，注意到放一个棋子可能会将棋盘分割成不同的连通块，于是倒序考虑将分裂变成合并，每次相当于删去一个棋子。 \ ......
TSINGSEE青犀视频AI分析/边缘计算/AI算法·厨师帽检测功能——多场景高效运用
在餐饮厂房等场景中，为保障食品安全与卫生，后厨操作人员规范着装要求是必不可少的。由于后厨温度较高，环境较为恶劣，很多后厨人员为自身方便不按照规定佩戴厨师帽和着厨师服，为切实解决此问题，TSINGSEE青犀智能分析网关厨师帽/厨师服检测算法即可从容解决。 TSINGSEE青犀智能分析网关厨师帽厨师服检 ......
java算法之排序算法大全
①排序 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优 ......
动物识别系统python+Django网页界面+TensorFlow算法模型+数据集训练
一、简介 动物识别系统。基于Python+TensorFlow+Django网页框架+ResNet50算法模型实现 实现步骤如下： 收集多种动物的图片数据集，并整理归类 然后使用TensorFlow搭建ResNet50算法模型网络对数据集进行多次迭代训练 最后得到一个精度较高的H5模型文件 基于训练 ......
串模式匹配-BF算法
一种暴力的串匹配算法。 指定主串中查找的起始位置。用两个指针分别遍历主串和子串，如果到达串尾就结束。 当遇到子串与主串不匹配时，通过把主串指针回溯到当前起始字符的下一个字符来重新开始匹配。 实现代码如下。 #include<iostream> using namespace std; #define ......
React学习之diff算法
1. 前言 找到了一篇特别好的笔记——diff 2. 验证diff <!DOCTYPE html> <html lang="en"> <head> <style> .box { width: 300px; height: 150px; overflow: auto; background-color ......
交通标志识别系统python+TensorFlow+算法模型+Django网页+数据集
一、介绍 交通标志识别系统。技术涉及： Python编程语言开发 TensorFlow搭建算法模型对数据集进行训练得到一个精度较高的模型文件 Django开发网页端界面平台 实现对58种交通标志图片进行识别 二、效果图片展示 三、演示视频 and 代码 视频+代码+介绍：https://s7bacw ......
算法：树链剖分
去年就看过树链剖分的视频了，当时连树状数组，线段树都没学，对树的 dfs 也一知半解，所以基本完全听不懂。昨天又重新看了一般，感觉思路挺简单，应该比线段树简单吧，从用树链剖分求 LCA 来看确实是这样的，但是没有想到的是用线段树维护树链剖分。QAQ 这应该是我打过最长的代码吧！（3K） 树链剖分 只 ......
【算法】游戏中的学习，使用c#面向对象特性控制游戏角色移动
最近，小悦的生活像是一首繁忙的交响曲，每天忙得团团转，虽然她的日程安排得满满当当，但她并未感到充实。相反，她很少有时间陪伴家人，这让她感到有些遗憾。在周五的午后，小悦的哥哥突然打来电话，他的声音里充满了焦虑。 “小悦，我有个事情想拜托你。”哥哥的声音传来。 小悦不禁有些疑惑，哥哥有什么事情需要她帮忙 ......
WPF 笔迹算法 从点集转笔迹轮廓
本文将告诉大家一些笔迹算法，从用户输入的点集，即鼠标轨迹点或触摸轨迹点等，转换为一个可在界面绘制显示笔迹画面的基础数学算法。尽管本文标记的是 WPF 的笔迹算法，然而实际上本文更侧重基础数学计算，理论上可以适用于任何能够支持几何绘制的 UI 框架上，包括 UWP 或 WinUI 或 UNO 或 MA ......
【noip赛前20天冲刺集训 day3】矩阵挑战
NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......