回文 算法noip 1999
KMeans算法全面解析与应用案例
本文深入探讨了KMeans聚类算法的核心原理、实际应用、优缺点以及在文本聚类中的特殊用途,为您在聚类分析和自然语言处理方面提供有价值的见解和指导。 关注TechLead,分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验,同济本复旦硕,复旦机器人智能实验室成员,阿里云 ......
测试开发常见算法题
1.冒泡排序 def faet_sort(test: list) -> list: """冒泡排序""" for i in range(len(test)): for j in range(len(test)-i-1): if test[j] > test[j + 1]: test[j], test ......
算法~base64算法理解
base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据,如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法,而是一种编码方式,其主要作用是将二进制数据转换为文本数据,以便更容易在文本协议中处理。 B ......
最长回文子串
题目: 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 提示: 1 <= s. ......
(链表)13-判断一个链表是否为回文结构
1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * } 8 */ 9 public class Solution { 10 /** 11 * 12 * ......
对匈牙利算法的一些解释
首先看蓝书上的代码 为什么即将开始dfs时,没有一开始就把vis[i]标记了? 其实dfs的流程是从左部的一个节点出发,考察右部的一个节点,如果右部的节点已经匹配了,下次dfs直接从这个右部节点的匹配点开始计算,所以vis的标记都是标记的右部节点,左部节点是不用标记的(因为是匹配二分图,只会被访问到 ......
2023NOIP A层联测32
2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 \(n\) 种烟花,每种烟花有两个参数 \(a , b\),你要构造一种燃放顺序,使得 \(b\) 的和最大, ......
NOIP2023考前闲话
Day -3 Day -3 写了好多啊 怎么就剩三天了啊。 考前的状态似乎不怎么样,于是天天颓。模拟赛也没有认真打,骗分都不会了。NOIP 难度不到的模拟赛也只有 210pts。 梦熊的题似乎和我相性不是很好啊,怎么总是 200-,写四题挂四题。但是前几天 InfOJ 那场似乎相性挺好的,骗到了 r ......
贺题记录(noip前)
[SDOI2017] 遗忘的集合 题解 【多项式】 CF387D George and Interesting Graph 【网络流】网络流题,枚举中心点,贡献拆成 “连向中心点”+“连向其他点”,前半部分统计度数直接算,后边部分二分图匹配即可。 P4705 玩游戏 【多项式】列出贡献式子,难算的是 ......
NOIP2022 题解
去年今时,我得了 100 + 0 + 0 + 8 分,太抽象了 QwQ 所以为什么今天才写这个东西?因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP,不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\),我们可能会想到每一个栈 ......
2023NOIP停课集训总结
2023NOIP停课集训总结 距离十八次的NOIP模拟赛结束只剩下三四天了,NOIP也将在11.18周六如期举行。 在这次从2023.10.1至2023.11.18的集训中,我确实有了许多收获,感到自己的知识经验积累更加丰富。 下面我将从几个方面对此次集训进行总结。 1.知识点的收获 分 ......
2023/11/15 NOIP 模拟赛
T1 游戏 标签 尺取 线段树 单调队列 线段树进阶 思路 抽象题意,相当于有 \(t\) 个点,有 \(n\) 个下接 \(x\) 轴的矩形。 首先明显可以按照 \(c\) 排序,然后尺取。 写法 线段树记录每区间内未被覆盖的最大高度。 因为插入和删除的顺序相对不变,一个单调队列维护该区间内矩形高 ......
区域入侵AI算法如何应用在工地场景,保卫工地施工安全?
TSINGSEE青犀智能分析网关区域入侵算法可以预先划定堆放与设备操作区域,并添加设备禁止移动或操作, 来进行检测与报警。 ......
【课程】算法设计与分析——第八周 题解笔记
第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域,求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点,且为极大值点 题解 本题感觉和dp关系不大,主要思路是三分法,和二分法非常类似,但没有二分法常用,主要用途是用来求单峰函数的极值 对于任意一个上凸函数,选取 ......
2023NOIP A层联测31 总结
2023NOIP A层联测31 总结 题目 T1 暴力操作 \(n\leq 5\times 10^5,m\leq 5\times 10^5\) 赛时思路 可以二分一个中位数 \(mid\),将较小的 \(\lceil \frac{n}{2} \rceil\) 个数拿出来,将这 \(\lceil \f ......
【做题笔记】NOIP真题们
[NOIP2022] 种花 题意 不太好描述,感性理解( 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点,因此我们考虑枚举下面这一行的拐点(也就是首个种花的位置)\((i,j)\ ......
2023NOIP A层联测31 T4 民主投票
2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数,一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了,那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 ......
检测重叠时间段的算法 [重复]
内容来自 DOC https://q.houxu6.top/?s=检测重叠时间段的算法 [重复] 我需要检测两个时间段是否重叠。 每个时间段都有一个开始日期和结束日期。 我需要检测我的第一个时间段(A)是否与另一个时间段(B/C)重叠。 在我的情况下,如果B的开始等于A的结束,则它们不重叠(反之亦然 ......
负载均衡算法
转载:负载均衡算法居然有这么多种!!!负载均衡算法总结_负载均衡算法有哪些_抓手的博客-CSDN博客 负载均衡算法可以分为两类:静态负载均衡算法和动态负载均衡算法,另外还可以自定义负载均衡算法。 静态负载均衡算法1、轮询(Round Robin):服务器按照顺序循环接受请求。2、随机(Random) ......
基于深度学习网络的人员吸烟行为检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于Faster R-CNN深度学习网络的人员吸烟行为检测算法是一种利用深度学习技术进行人员吸烟行为检测的方法。该算法主要基于Faster R-CNN网络结构,通过对视频或图像序列中的人员进行目标检测和特征提取, ......
基于深度学习网络的火灾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 火灾检测在许多领域都是一项重要的任务,包括建筑、森林、甚至是太空。近年来,深度学习网络在图像识别和分类上的应用取得了显著的进步,这使得基于深度学习的火灾检测算法变得越来越普遍。下面,我们将详细介绍一种基于卷积神经 ......
dfs回溯算法,拨号
题目 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be"," ......
NOIP 游记
Day -4 教练从代码源整来一套模拟赛,yx 又登顶了/kt/kt/kt。 T1 太恐怖了,完全不会,但是 cly 一眼秒。排序之后如果不考虑合法性,一定是 \(1\leftrightarrow 2,2\leftrightarrow 3\dots 2n-1\leftrightarrow 2n\)。 ......
数据分享|WEKA关联规则挖掘Apriori算法在学生就业数据中的应用
全文链接:https://tecdat.cn/?p=34254 原文出处:拓端数据部落公众号 关联规则挖掘作为数据挖掘的一个重要分支,对于发现数据之间的潜在关联和规律具有重要意义。在教育领域,学生就业数据是一类重要的数据资源,通过关联规则挖掘可以揭示学生就业相关的规律和影响因素。本文旨在探讨WEKA ......
GJK算法理论
原理 GJK算法的核心就是闵可夫斯基差,即若两个多边形相交,则它们的闵可夫斯基差必然包括原点。 闵可夫斯基差 用多边形A的所有点,减去多边形B中所有的点得到的一个点集合(是点之间两两相减后得到的集合,而不是做集合的差集)。A–B = {a–b∣a ∈ A, b ∈ B} 在碰撞检测中,不会用到完整的 ......
kmp算法
2023-11-14 作用:从一个字符串中找到另一个字符串的位置 思路: 暴力匹配-》主串的指针一直往前走,不后退-》匹配串的指针回退的位置变小-》根据前缀表 求前缀表(匹配串的所有前缀的最长公共前后缀长度表): /求前缀表 int[] next=new int[needle.length()]; ......
2023NOIP A层联测30 总结
2023NOIP A层联测30 总结 题目 T1 草莓列车 \(n\leq 10^5,m\leq 10^7\) 赛时思路 一开始看错 \(m\) 数据范围,以为 \(O(m\log m)\) 可以过,后来发现问题以后,集中在考虑线段树之类的 \(\log\) 级别的算法维护序列,或者线段区间,一直没 ......
树 算法题(一)
1、计算二叉树中所有结点个数 int CntNode(BiTree T){ int k=0; if(T){ k++; k+=CntNode(T->lchild); k+=CntNode(T->rchild); } return k; } 2、计算二叉树中所有叶子节点的个数 int LeafNode( ......
2023NOIP A层联测31总结
2023NOIP A层联测31总结 \(T1\) 暴力操作: 给你一个长度为 \(n\) 的序列 \(a\) ,你可以花费 \(c_x\) 使得 \(a_i\) 变为 \([a_i / x]\) ,你总共有 \(k\) 元。为最终序列的中位数最小是多少。保证 \(n\) 为奇数。 \(n , m \ ......