回文 算法 日期noip
文心一言 VS 讯飞星火 VS chatgpt （127）-- 算法导论11.2 2题
二、用go语言，位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作的运行时间应为 O(1)。 文心一言，代码正常运行： 在Go语言中，我们可以使用map[int] ......
羚通视频智能分析平台视频算法识别安全帽佩戴 反光衣穿戴算法检测告警运用方案
羚通视频智能分析平台是一款卓越的算法分析平台，具备高性能、高可靠性、高可扩展性和低成本的特性，使用户能够高效地执行复杂计算任务。该平台在工地安全监测领域，结合了计算机视觉和深度学习算法，提供了实时精准的安全帽反光衣检测服务。 在安全生产区域内部署反光衣识别系统，通过实时监测摄像机画面内是否有人员活 ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文：# 一种轻量级平衡树 这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。 首先，在原文中说了： 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是，这些区间一定是固定的（没有增加的情况） 也就是说，更多的是处 ......
NOIP 提高组 题解
NOIST2023 涂色游戏 对于每一行每一列记录一个时间戳，对于每个格子颜色即为时间戳较大的颜色。 幂次 考虑暴力，我们发现 \(O(\sqrt[3]{n})\) 的复杂度是可以接受的，所以可以枚举 \(\sqrt[3]{n}\) 内的数然后暴力往上乘，可以用一个 unordered_map 判重 ......
Ant组件踩坑记录（日期选择器）
1.日期选择器<a-date-picker/> 数值转化问题 原先写法，我是直接绑定“2023-11-03 00:00:00”的string值，结果发现日期框并无法显示这个日期 <a-date-picker v-model:value="timeInfo.invoiceDate" format="Y ......
如何在cad中插入可以自动修改的日期
在cad中绘图，有时候方案变动比较多需要多次修改，打印图纸上如果没有日期，分辨起来就比较麻烦，如何在添加一个可以自动更改的日期呢？一起来学习下。 点击菜单栏的插入。 点击字段。 选择保存日期，选择日期格式。 点击确定。 点击需要插入日期的位置。 这样日期就添加到图纸中，会随着保存时间变化而变化。 ......
串 - KMP算法
数据结构算法中重中之重。肯定考。 针对该算法，ShoelessCai 打算用几个问题来梳理清楚： 1. 算法返回什么？ 返回的是 主串的位置 i 2. 算法输入什么？ 主串、模式串（较短的）、Next数组（记录模式串位置） 3. 基本思想： 如果匹配失败的时候，从失败位置，往前搜索，有多少个字符 S ......
雪花算法ID为什么是无法排序的？？
雪花算法生成 ID 的结构 雪花算法生成的 ID 是一个 64 位的二进制数，由以下几个部分组成： *其中，各个部分的具体含义如下： 时间戳：占用 41 位，记录生成 ID 的时间戳，精确到毫秒级别。 机器 ID：占用 10 位，表示生成 ID 的机器的唯一标识。 序列号：占用 12 位，表示在同一 ......
羚通视频智能分析平台可视化平台智慧矿山 煤矿算法监测管理平台
羚通视频智能分析平台是一款卓越的视频算法分析平台，具备高性能、高可靠性、高可扩展性和低成本的特性，使用户能够高效地执行复杂计算任务。该平台在智慧矿山领域，结合了物联网、传感器技术和数据分析算法，提供了实时精准的矿山安全监测和预警服务，从而提高了矿山安全管理的水平，减少事故的发生，保护矿工的生命财产 ......
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质，将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的，但是对于 ......
rasterization算法(栅格化)
光栅化，英文：Rasterization，是指把顶点数据转换为片元的过程。 光栅化具有将图转化为一个个栅格组成的图象的作用，特点是每个元素对应帧缓冲区中的一像素。 光栅化其实是一种将几何图元变为二维图像的过程。该过程包含了两部分的工作。第一部分工作：决定窗口坐标中的哪些整型栅格区域被基本图元占用；第 ......
梦熊csp-noip十连测第六套
T1T2送的。 T3貌似有神仙优化方法，但是题解给的是容斥。（既然不好直接求满足条件的方案，就减去不满足条件的方案）。 T4的贪心就是：如果当前能走，就直接走，不然就向上或者向下走到第一个能走的地方。 证明： 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色，贪心为蓝色。 然后你就发现可以通 ......
图的数据结构及基础算法
图(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 ......
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 ......
NOIP2023模拟9联测30
虽然是正解，但是我三分敲挂了，悲 A. 上海 对于每个数，\(O(\sqrt n)\) 地分解质因数，对于每一个质数，符合要求的 \(n\) 最小需要为 \(\lceil num \rceil\)。 如果乘完后的 \(n\) 等于原数，那么无解。 code #include<bits/stdc++. ......
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}\) ，满 ......
NOIP2023模拟9联测30 D. 金牌
NOIP2023模拟9联测30 D. 金牌 目录NOIP2023模拟9联测30 D. 金牌题目大意思路code 题目大意 有一棵 \(n\) 个节点的树。 假设一条路径的长度为 \(d\) ，那么这条路径的价值为 \(2^d\) 现在有 \(k\) 个询问，每次给定两个整数 \(x , y\) ，询 ......
[NOIP2017 提高组] 宝藏
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 ......
11-02 NOIP练习赛
11-02 NOIP练习赛 为什么休息的天还要打练习赛，这不公平！！！！！！！！！！ oh no！ 但是三道题确实挺简单，也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b ......
关于“聚类算法”
今天我在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\) 中获 ......
NOIP2023 游记
破釜沉舟了。 最前線飛ばせ僕たちは，星もない夜 ただ東を目指して行く DAY -16 （11.1） B站6级号了。（仅仅靠点赞投币的经验攒出来的，可见我有多摆烂） DAY -15 （11.2） 打得最逆天的一场正睿，T1做了快2个小时才过，T2简单容斥题想了一个多小时不会。 最后一小时打完T2T4暴 ......
金蝶云星空表单插件获取日期控件判空处理【代码示例】
DateTime? deliveryDate = (DateTime?)this.View.Model.GetValue("FApproveDate");//审核日期 long leadtime = 20;//天数 if (!deliveryDate.IsNullOrEmpty() && deliv ......