回文 算法noip 1999

雪花算法ID为什么是无法排序的??

雪花算法生成 ID 的结构 雪花算法生成的 ID 是一个 64 位的二进制数,由以下几个部分组成: *其中,各个部分的具体含义如下: 时间戳:占用 41 位,记录生成 ID 的时间戳,精确到毫秒级别。 机器 ID:占用 10 位,表示生成 ID 的机器的唯一标识。 序列号:占用 12 位,表示在同一 ......
算法 雪花

羚通视频智能分析平台可视化平台智慧矿山 煤矿算法监测管理平台

​羚通视频智能分析平台是一款卓越的视频算法分析平台,具备高性能、高可靠性、高可扩展性和低成本的特性,使用户能够高效地执行复杂计算任务。该平台在智慧矿山领域,结合了物联网、传感器技术和数据分析算法,提供了实时精准的矿山安全监测和预警服务,从而提高了矿山安全管理的水平,减少事故的发生,保护矿工的生命财产 ......
平台 算法 矿山 煤矿 智慧

归并排序--排序算法

归并排序和快速排序一样,都是基于分治思想的应用。 通过递归,不断将原数列分为两个数列,然后再分别使其有序,最后通过归并将两个有序子数列合并为新的有序数列。 ......
算法

算法学习笔记(33): 矩阵乘法与线段树标记

矩阵乘法与线段树标记 让我们回归本质,将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的,但是对于 ......
线段 乘法 矩阵 算法 标记

rasterization算法(栅格化)

光栅化,英文:Rasterization,是指把顶点数据转换为片元的过程。 光栅化具有将图转化为一个个栅格组成的图象的作用,特点是每个元素对应帧缓冲区中的一像素。 光栅化其实是一种将几何图元变为二维图像的过程。该过程包含了两部分的工作。第一部分工作:决定窗口坐标中的哪些整型栅格区域被基本图元占用;第 ......
栅格 rasterization 算法

梦熊csp-noip十连测第六套

T1T2送的。 T3貌似有神仙优化方法,但是题解给的是容斥。(既然不好直接求满足条件的方案,就减去不满足条件的方案)。 T4的贪心就是:如果当前能走,就直接走,不然就向上或者向下走到第一个能走的地方。 证明: 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色,贪心为蓝色。 然后你就发现可以通 ......
csp-noip noip csp

图的数据结构及基础算法

图(Graph)这个数据结构在平时开发中遇到的比较少,但我认为它是十分重要的,因为从真实的世界中来看,很多东西都可以抽象为图的表示,比如人际关系,地理位置,天马行空的东西都可以抽象为图,所以它比链表等基础数据结构高级一点点,也比较复杂,属于非线性结构。数学中有一个图论的分支也是与其有关。了解图在程序 ......
数据结构 算法 结构 基础 数据

【算法】十一月阳光下的阴影面积

十一月的阳光透过窗户,照射在一位笑起来甜美、青春洋溢的女子的办公桌上。小悦,一个总是以高马尾造型亮相的软件工程师,展现出她的干练与活力。那乌黑亮丽的长发轻盈飘动,仿佛在诉说着她的独特魅力。她的眉眼如画,那双明亮的眼睛里闪烁着对知识的渴望和对技术挑战的热情。 这一天,她收到了一封来自医院的邮件,邮件中 ......
算法 阴影 面积 阳光

读程序员的制胜技笔记02_算法与数据结构

1. 认知偏见 1.1. 程序员也是人,他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
数据结构 程序员 算法 结构 笔记

复杂度和简单排序算法

认识时间复杂度 常数时间的操作 一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 例如 int num = arr[i];中不管arr数组中有多少数据,每次赋值都是根据索引一次查询,都是固定时间内完成,是常数操作 而假如有链表list int num = list.g ......
复杂度 算法

操作系统实验——进程管理的算法实现

前言 笔者在大学下属的事业单位上班,最近去帮着带下操作系统的实验课,这里随手水点参考代码,欢迎各位领导老师莅临指正 实验目标 编写一个简单的进程调度器 实验内容 进程控制块(PCB)的定义与管理 进程调度算法的实现 进程创建、销毁和切换 给定一批进程对比3-4种调度算法的时间(自选算法) 实验参考答 ......
算法 进程 系统

NOIP2023模拟9联测30 T4 金牌

NOIP2023模拟9联测30 T4 金牌 LCA 还能 \(O(1)\)…… 思路 思路非常简单,可考试就是想歪成统计指数了…… 将一条穿过 \((x,y)\) 的路径 \((u,v)\) 分为 \(u \to x \to y \to v\),所以说对答案的贡献为: \[2^{dis(u,x)+d ......
金牌 NOIP 2023 T4

NOIP2023模拟9联测30 T3 高爸

NOIP2023模拟9联测30 T3 高爸 三分啊,三分…… 思路 设现在的平均力量值为 \(x\),大于 \(x\) 力量值的龙有 \(n\) 条,小于等于的龙有 \(m\) 条,花费为: \[a(n \times x-\sum_{i=1}^{n+m} p_i (p_i>x))+b(\sum_{i ......
NOIP 2023 T3

NOIP2023模拟9联测30

虽然是正解,但是我三分敲挂了,悲 A. 上海 对于每个数,\(O(\sqrt n)\) 地分解质因数,对于每一个质数,符合要求的 \(n\) 最小需要为 \(\lceil num \rceil\)。 如果乘完后的 \(n\) 等于原数,那么无解。 code #include<bits/stdc++. ......
NOIP 2023

NOIP2023模拟9联测30 B. 华二

NOIP2023模拟9联测30 B. 华二 目录NOIP2023模拟9联测30 B. 华二题目大意思路code 题目大意 有一个数列 \(A = (a_1 ,\cdots ,a_n)\) ,其中 \(1\le a_i \le 9\) 。对于其中相邻的两项 \(a_i , a_{i + 1}\) ,满 ......
NOIP 2023

NOIP2023模拟9联测30 D. 金牌

NOIP2023模拟9联测30 D. 金牌 目录NOIP2023模拟9联测30 D. 金牌题目大意思路code 题目大意 有一棵 \(n\) 个节点的树。 假设一条路径的长度为 \(d\) ,那么这条路径的价值为 \(2^d\) 现在有 \(k\) 个询问,每次给定两个整数 \(x , y\) ,询 ......
金牌 NOIP 2023

[NOIP2017 提高组] 宝藏

题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋 ......
宝藏 NOIP 2017

11-02 NOIP练习赛

11-02 NOIP练习赛 为什么休息的天还要打练习赛,这不公平!!!!!!!!!! oh no! 但是三道题确实挺简单,也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b ......
练习赛 NOIP 11 02

关于“聚类算法”

今天我在csdn上看到一篇文章关于聚类算法的文章。我了解到聚类算法是一类无监督学习的算法,用于将数据集中的对象按照相似性进行分组或聚集。聚类算法的目标是将相似的数据点归为一类,同时将不相似的数据点分开。 常见的聚类算法包括:1.K-means聚类算法。2.层次聚类算法。3.密度聚类算法。4.高斯混合 ......
算法

【noip赛前20天冲刺集训 day16】星空遗迹

Description 在石头剪刀布中,一共有三种手势:\(R(Rock), P(Paper), S(Scissors)\),其中 \(R\) 能赢 \(S\),\(S\) 能嬴 \(P\),\(P\) 能赢 \(R\)。 现在,我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 ......
遗迹 星空 noip day 16

NOIP2023 游记

破釜沉舟了。 最前線飛ばせ僕たちは,星もない夜 ただ東を目指して行く DAY -16 (11.1) B站6级号了。(仅仅靠点赞投币的经验攒出来的,可见我有多摆烂) DAY -15 (11.2) 打得最逆天的一场正睿,T1做了快2个小时才过,T2简单容斥题想了一个多小时不会。 最后一小时打完T2T4暴 ......
游记 NOIP 2023

AI智能分析网关高空抛物算法如何实时检测高楼外立面剥落?

一旦发生外墙脱落的情况,及时通知相关的机构和个人,还可通过短信、邮件、手机应用程序等方式进行通知,以便采取相应的措施。 ......
网关 高楼 算法 实时 智能

文心一言 VS 讯飞星火 VS chatgpt (126)-- 算法导论11.1 1题

一、用go语言,假设一动态集合 S用一个长度为 m 的直接寻址表T来表示。请给出一个查找 S 中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少? 文心一言,代码正常运行: 在这个问题中,我们需要实现一个查找动态集合 S 中最大元素的算法,该动态集合使用一个长度为 m 的直接寻址表 T 来表 ......
文心 导论 算法 chatgpt VS

(C语言)1到50的阶乘之和列表,参考用,洛谷:P1009 [NOIP1998 普及组] 阶乘之和

1到50列表,阶乘之和 S=1!+2!+3!+⋯+n!(n≤50) 1::1 2::3 3::9 4::33 5::153 6::873 7::5913 8::46233 9::409113 10::4037913 11::43954713 12::522956313 13::6749977113 ......
阶乘 之和 语言 P1009 1009

算法开端

算法三大特性: 有穷性 确定性 可行性 评判标准: 正确性 可读性 健壮性 效率和存储量要求 表示时间复杂度的价: \(O(1)\):常数时间价 \(O(n)\):线性时间价 \(O(log_n)\):对数时间价 \(O(nlog_n)\):线性对数时间价 \(O(n^k)\):\(k\) 次方时间 ......
开端 算法

TSINGSEE智慧安防:AI人员入侵检测算法的工作原理及应用场景概述

人员入侵检测算法基于视频分析技术,自动对视频画面进行分析识别,可以对危险区的人员闯入、靠近等行为进行实时进行检测并预警,无需人工干预,协助管理者对场所的安全问题进行监管,可以广泛运用在学校、园区、工地、车站、地铁、厂区等地方。 旭帆科技AI智能分析网关是基于边缘计算技术的硬件网关,内置了几十种AI算 ......
入侵检测 算法 TSINGSEE 场景 原理

浅述青犀AI算法人体攀爬行为检测的应用场景及解决方案

人体攀爬行为检测是指利用计算机视觉技术对人类攀爬物体的行为进行识别和分析。该技术主要依靠图像和视频数据进行分析,通过识别人类身体的各个部位,以及其在攀爬过程中的动作和姿态,实现对攀爬行为的检测和跟踪。该技术的场景应用比较广泛,今天我们来介绍一下TSINGSEE青犀AI边缘计算硬件智能分析网关内的攀爬 ......
算法 场景 人体 解决方案 行为

算法刷题记录-长度最小的子数组

算法刷题记录-长度最小的子数组 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子 ......
数组 算法 长度

10-30 NOIP模拟赛

10-30 NOIP模拟赛 今天分数还看的过去,只是第二题没有正解,第三题没有35我表示很伤心。必须继续努力,保持内心纯净,心无杂念,知行合一,摒除恶念。 100 + 80 + 5 = 185 芜湖! T1 新的阶乘(factorial) 题目描述 我们定义 \(f(x)=x^1×(x−1)^2×( ......
模拟赛 NOIP 10 30

4793: 虫食算 noip2004提高组T4 深搜/剪枝

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; ......
4793 2004 noip