![](https://img-blog.csdnimg.cn/direct/6374dd6ef45a4dec80944a208321e9da.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
#bz02_2023f2专栏2号
文章平均质量分 51
将我写的博客和其他一些优秀博客收录
bz02_2023f2
这个作者很懒,什么都没留下…
展开
-
欧拉筛法简介
欧拉筛法,也称为线性筛法,主要用于在1到n的范围内筛选出所有的质数。其核心思想是确保每个合数只被其最小的质因子筛掉一次,从而避免了重复筛选,提高了算法的效率。欧拉筛法的时间复杂度接近O(n),是一种非常高效的质数筛选算法。欧拉筛法是一种高效的质数筛选算法,通过避免重复筛选提高了算法的效率。其核心思想是确保每个合数只被其最小的质因子筛掉一次。算法步骤简单明了,时间复杂度接近O(n),在实际应用中具有广泛的应用前景。通过深入理解和熟练掌握欧拉筛法,可以更好地解决数论及相关领域中的问题。原创 2024-07-08 07:51:00 · 822 阅读 · 1 评论 -
线性回归和非线性回归的优缺点
线性回归和非线性回归作为统计学中常用的两种回归分析方法,各自具有独特的优缺点。原创 2024-07-03 16:59:38 · 384 阅读 · 1 评论 -
Candies
NN 人の子供たちがいます。子供たちには 1,\ 2,\ \ldots,\ N1, 2, …, N と番号が振られています。子供たちは KK 個の飴を分け合うことにしました。このとき、各 ii (1\ \leq\ i\ \leq\ N1 ≤ i ≤ N) について、子供 ii が受け取る飴の個数は 00 以上 a_iai 以下でなければなりません。また、飴が余ってはいけません。子供たちが飴を分け合う方法は何通りでしょうか?10^9\ +\ 7109 + 7 で割った余りを求めてください。原创 2024-06-26 16:30:41 · 1455 阅读 · 2 评论 -
石子合并之一
给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和。例如:((4+1)+ (2+3))=((5)+(5))=10。除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,将中间结果相加,得到:5+5+10=20,那么数20称为此数列的一个代价,若得到另一种算法:(4+((1+2)+3))=(4+((3)+3))=(4+(6))=10,数列的另一个代价为:3+6+10=19。若给出N个数,可加N-原创 2024-06-28 07:35:18 · 185 阅读 · 1 评论 -
[NOIP2006 提高组] 能量项链
在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为 (Mars单位),新产生的珠子的头标记为m,尾标记为n。原创 2024-06-27 15:55:25 · 1576 阅读 · 2 评论 -
关路灯题解
某一村庄在一条路线上安装了n盏路灯,每盏灯的功率(单位时间的耗电量)有大有小。老张就住在这条路中间某 一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏 路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在 天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为,先算一下左边路灯的总功率 ,再算一下右边路灯的总功率,然后选择先关掉功率大的一边,再回过头来关掉另一边的路灯,这样可以最省电。原创 2024-06-27 16:45:04 · 346 阅读 · 1 评论 -
Service2
一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工)某一时刻只有一个员工能移动。只有当被请求后,他才能移动,不允许在同样的位置出现两个员工从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。原创 2024-06-26 15:36:42 · 381 阅读 · 1 评论 -
「一本通 5.1 练习 1」括号配对
Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。A[A](A)ABAB下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。原创 2024-06-29 13:56:06 · 169 阅读 · 1 评论 -
【Zju1602 】乘法游戏
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。目标是使得分的和最小。例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是10 * 1 * 50 + 50 * 20 * 5+10 * 50 * 5=8000而拿50、20、1,总分是1 * 50 * 20+1 * 20 * 5 + 10 * 1 * 5=1150。原创 2024-06-27 15:42:21 · 224 阅读 · 1 评论 -
Service
一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工)某一时刻只有一个员工能移动。只有当被请求后,他才能移动,不允许在同样的位置出现两个员工从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。原创 2024-06-26 15:31:12 · 414 阅读 · 1 评论 -
石子合并之二
在一个环形跑道上有N堆石子,每次取相邻两堆进行合并最终合并成为一堆。请问将每次合并后的代价进行累加其总和最少为多少。原创 2024-06-28 07:37:06 · 206 阅读 · 1 评论 -
解释 Git 的基本概念和使用方式
7. 与远程仓库交互:使用git remote命令添加、删除或管理与远程仓库的连接,使用git push命令将本地修改推送到远程仓库,使用git pull命令从远程仓库获取最新修改。2. 提交(Commit):提交是Git中的一个重要概念,表示对仓库中文件进行的一系列修改的集合。4. 合并(Merge):合并是将一个分支的修改合并到另一个分支的过程。1. 初始化仓库:使用git init命令在一个目录中创建一个新的Git仓库。6. 合并分支:使用git merge命令将一个分支的修改合并到另一个分支。原创 2024-07-02 17:50:10 · 220 阅读 · 1 评论 -
介绍 TensorFlow 的基本概念和使用场景
计算图由一系列的节点(Node)和边(Edge)构成,节点表示操作(operation),边表示张量(tensor)之间的依赖关系。3. 图像识别:TensorFlow提供了强大的图像处理和计算机视觉相关的API,可以用于图像分类、目标检测和图像生成等任务。1. 机器学习和深度学习:TensorFlow提供了丰富的图像处理和神经网络相关的API,用于训练和推理各种类型的模型。总之,TensorFlow是一个功能强大、灵活易用的机器学习框架,适用于各种人工智能任务的开发和应用。原创 2024-07-02 17:45:00 · 359 阅读 · 1 评论 -
介绍 Apache Spark 的基本概念和在大数据分析中的应用
Spark支持分布式计算,可以在集群上并行处理大规模数据,并提供了丰富的编程模型和库,使得开发人员能够更容易地进行数据分析、机器学习和图形处理等任务。2. 转换和操作:Spark提供了丰富的转换和操作函数,可以对RDD进行各种处理,如过滤、映射、合并等。4. Spark上下文(Spark Context):Spark上下文是Spark应用程序与集群之间的连接,它负责与集群通信,并管理应用程序的资源分配和任务调度。1. 批处理:Spark可以处理大规模的离线数据集,支持复杂的数据分析和转换操作。原创 2024-07-02 17:53:00 · 318 阅读 · 1 评论 -
「一本通 5.1 例 3」凸多边形的划分
给定一个具有 NN 个顶点的凸多边形,将顶点从 11 至 NN 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 N-2N−2 个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。对于 100\%100% 的数据,有 N\le 50N≤50,每个点权值小于 10^9109。输出仅一行,为这些三角形顶点的权值乘积和的最小值。第二行依次为顶点 11 至顶点 NN 的权值。输入第一行为顶点数 NN。原创 2024-06-30 07:42:20 · 286 阅读 · 1 评论 -
讲解机器学习中的 K-均值聚类算法及其优缺点
总的来说,K-均值聚类算法是一种常用的聚类算法,适用于处理大量数据集和球状分布的聚类问题,但在处理异常值和噪声时可能不够稳定,且对初始聚类中心的选择较为敏感。3. 需要指定聚类数 K:K-均值聚类算法需要事先指定聚类的数量 K,而在实际应用中,很难事先确定合适的 K 值。1. 对初始聚类中心敏感:由于算法的初始聚类中心是随机选择的,所以可能导致不同的初始聚类中心得到不同的聚类结果。2. 针对每个数据点,计算其与每个聚类中心的距离,将其分配到距离最近的聚类中心所在的簇。原创 2024-07-02 17:47:14 · 400 阅读 · 1 评论 -
欧拉筛求约数个数及约数之和
给你一个数字t,代表有t组询问每组询问给你一个数字x,请输出x的约数个数及约数之和t<=1e6x<=1e7。原创 2024-06-29 15:15:03 · 189 阅读 · 1 评论 -
解释 RESTful API,以及如何使用它构建 web 应用程序
例如,使用GET方法获取资源,使用POST方法创建资源,使用PUT方法更新资源,使用DELETE方法删除资源。3. 统一接口:API使用统一的接口规范,如使用GET方法获取资源,使用POST方法创建资源,使用PUT方法更新资源,使用DELETE方法删除资源等。总之,使用RESTful API可以通过定义资源和操作,并通过HTTP方法和URL来访问这些资源,构建强大而可扩展的web应用程序。1. 资源定位:每个资源都有一个唯一的URL来定位,通过不同的HTTP方法对资源进行操作。原创 2024-07-02 17:46:28 · 278 阅读 · 1 评论 -
天平2之3进制的货币系统
J王国的货币非常奇怪,面值都是3的若干次方 即面值为1,3,9,27,81......... 国王现在发现这些货币,每种只有一张这样的钱。于是国王发现从这些钱中先任意组合,再加钱的面值相加得到一个总和的话则面值最小的为空集,也就是说一张钱也不要面值第2小的为{1},总和为1面值第3小的为{3},总和为3面值第4小的为{1,3},总和为4面值第5小的为{9},总和为9面值第6小的为{1,9},总和为10面值第7小的为{3,9},总和为12现在问你面值第K小的,它是选择了哪些钱币。原创 2024-07-01 17:24:12 · 392 阅读 · 2 评论 -
upperbound的使用
给定一个已经从小到大排好序的数组,数组内有n个元素:a[1]、a[2]……a[n],这些元素的值可能会重复。现在 ,有一个数x,你需要在数组中找到一个i,使a[i]>x,并输出i(如果有多个i,输出最小的一个),如果不存在对 应的i,输出“no”。原创 2024-07-02 07:47:12 · 191 阅读 · 1 评论 -
介绍 Docker 的基本概念和优势,以及在应用程序开发中的实际应用
1. 开发环境的搭建:开发团队可以使用Docker来创建一个统一的开发环境,确保每个开发人员都可以在相同的环境中运行和测试代码。3. 一致性:使用Docker可以确保应用程序在不同的开发、测试和生产环境中具有一致的行为,避免了由于环境差异带来的问题。总之,Docker提供了一种轻量、快速和可靠的容器化解决方案,可以大大简化应用程序的管理和部署,并提高开发团队的生产力。3. 容器编排:使用Docker可以轻松地进行容器编排,即管理和协调多个容器的运行,以便构建复杂的应用程序架构。原创 2024-07-02 17:49:01 · 275 阅读 · 1 评论 -
解释区块链技术的应用场景和优势
3. 知识产权保护:通过区块链技术,可以将知识产权的所有权和转让等信息记录在区块链上,实现知识产权的去中心化和不可篡改,提高知识产权的保护和管理。4. 物流和供应链管理:通过区块链技术,可以实现对产品的溯源和监控,确保产品的真实性和质量,提高供应链的透明度和可追溯性。5. 医疗行业:区块链可以用于健康数据的安全存储和共享,实现病历的共享和医疗资源的优化分配,提高医疗效率和质量。2. 透明性:区块链中的数据是公开和透明的,所有参与方都可以查看和验证数据,提高交易的透明度和信任度。原创 2024-07-02 17:51:45 · 304 阅读 · 1 评论 -
[SCOI2003] 字符串折叠
S = SX(S)SA = A’B = B’AB = A’B’3(A) = AAA2(B) = BB给一个字符串,求它的最短折叠。例如。原创 2024-06-29 14:09:51 · 571 阅读 · 1 评论 -
举例说明自然语言处理(NLP)技术
例如,社交媒体监控工具可以通过NLP技术分析用户在社交媒体上发布的帖子,以判断他们的情感倾向,这对于市场调研和品牌管理非常有用。例如,IBM的Watson系统就是一个基于NLP技术的问答系统,它可以回答医学、法律等领域的专业问题。1. 机器翻译:NLP技术可以用于机器翻译,将一种语言的文本转换成另一种语言的文本。例如,谷歌翻译就使用了NLP技术,它可以将英文文本翻译成其他语言,如中文、法文等。例如,苹果的Siri语音助手可以通过语音识别技术理解用户的语音输入,并将其转换成文字。原创 2024-07-02 17:47:57 · 299 阅读 · 1 评论 -
unique的使用
给你n个数,每个数的大小在long long范围内。请输出n个数升序排序(小的在前,大的在后)后,有多少类不同的数字 .原创 2024-07-02 07:48:35 · 182 阅读 · 0 评论 -
瓶子与燃料
给出N个数字,从中选出K个来 使得这K个数字的最大公约数最大。原创 2024-06-30 07:46:50 · 217 阅读 · 1 评论 -
举例说明计算机视觉(CV)技术的优势和挑战
3. 准确性:计算机视觉技术可以通过算法和模型来准确地检测、识别和分类图像和视频中的对象和特征,避免了人为因素导致的误判和误识别。1. 复杂性:图像和视频数据非常复杂,包含了大量的信息和细节,要解决这些数据中的视觉问题需要复杂的算法和模型。2. 变化性:图像和视频数据的特征和背景可能会随着时间和环境的变化而变化,这给计算机视觉技术的应用带来了挑战。1. 高效:计算机视觉技术可以处理大量的图像和视频数据,在短时间内实现高效的图像处理和分析。原创 2024-07-02 17:53:40 · 381 阅读 · 1 评论 -
正整数N转换成一个二进制数2
输入一个不大于32767的正整数N,将它转换成一个二进制数。原创 2024-07-01 17:19:20 · 186 阅读 · 1 评论 -
讲解人工智能在现代科技中的应用和未来发展趋势
人工智能(Artificial Intelligence,简称AI)是指通过模拟人类智能的方法和技术,使机器能够执行类似人类的智能活动。通过深度学习和神经网络的技术,机器可以理解和生成自然语言,从而实现智能助理、智能客服等应用。利用机器学习和深度学习的算法,人工智能可以从庞大的数据集中发现模式和趋势,并用于预测和决策。强化学习是一种通过与环境的互动学习最优行为的方法,可以让机器在没有明确指令的情况下自主学习和适应环境。随着技术的进步和创新的不断涌现,人工智能将为人类带来更多的便利和进步。原创 2024-07-02 17:51:00 · 364 阅读 · 1 评论 -
合并果子2之蚂蚁搬沙
山谷中住着一个巨大的蚂蚁王国,蚁穴外有一个整洁的广场,天气晴好时蚁群常在那里举行各种活动。这天夜里,天降果子尘,第2天,广场上堆满了大大小小的果子堆,蚁哨出去数了数共有n堆,蚁后要求她的臣民将广场上的果子堆清理掉。具体办法是:每次可以把广场上的任意k堆果子合并成一堆,重复进行直至所有的果子堆最终合并成一堆。规定 (1):2≤k≤m,m由蚁后指定, (2):每次合并k堆果子的代价是这k堆果子子的重量和。你的任务是,对给定的n和m,计算出将n堆果子最终合并成1堆的最小总代价。原创 2024-07-02 15:09:25 · 300 阅读 · 1 评论 -
合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。原创 2024-07-02 14:52:46 · 246 阅读 · 0 评论 -
硬币 题解
观察可以发现,能使用打标记,标出要表示出该数只能用某数才行,然后再筛出能表示出且表示非必需要用此数的,在记下其数量即可。现在总队长想知道如果丢掉了某个硬币,剩下的硬币能组成多少种价值?输出n行,第i行表示没有第i个硬币能组成多少种价值。这种方法不能面对数据过大的情况 ,所以要另找思路。首先,可以知道,这道题是一道背包问题。你有n个硬币,第i个硬币面值为ai,第二行n个整数:a1,a2…原创 2024-06-19 11:35:50 · 169 阅读 · 0 评论 -
[NOIP2018 提高组] 货币系统
在网友的国度中共有 nn 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。在一个完善的货币系统中,每一个非负整数的金额 xx 都应该可以被表示出,即对每一个非负整数 xx,都存在 nn 个非负整数 t[i]t[i] 满足 a[i] \times t[i]a[i]×t[i] 的和为 xx。原创 2024-06-19 12:05:54 · 428 阅读 · 0 评论 -
Cash(题解)
先给出数字N(0<=N<=10^5),再给出M(0<=M<=20,)代表有多少种货币接下来M行,每行给出每种货币有多少张及其面值。原创 2024-06-20 16:28:07 · 142 阅读 · 2 评论 -
装箱问题(题解)
有一个箱子容量为v(正整数,0≤v≤20000),同时有n个物品(0<n≤30)每个物品有一个体积(正整数)。要求从m个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。原创 2024-06-20 16:04:20 · 198 阅读 · 0 评论 -
数的划分(题解)
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;。原创 2024-06-20 20:20:42 · 209 阅读 · 4 评论 -
Index × A([ABC267D] Index × A(Not Continuous ver.))题解
当 B=(A_1,A_4)B=(A1,A4) 时,\sum_{i=1}^M i\times B_i=1\times 5+2\times 8=21∑i=1Mi×Bi=1×5+2×8=21。因为不可能达到 22 或者更大的值,所以答案是 21。比如说, (10,30)(10,30) 是 (10,20,30)(10,20,30) 的字串,但是 (20,10)(20,10) 不是。有一个长度为 NN 整数数列 A=(A_1,A_2,...,A_N)A=(A1,A2,...,AN)。原创 2024-06-21 13:11:34 · 452 阅读 · 0 评论 -
货币系统2
2002年1月1日,荷兰和其他几个欧洲国家放弃了本国货币,转而使用欧元。这改变了付款的便利性,而不仅仅是在国际上。在1月1日之前购买68盾的学生可以用一张50盾的钞票和两张10盾的钞票来支付这本书,从而获得了2盾的兑换。简而言之:50 + 10 + 10-1-1 =68。其他付款方式是:50 + 25-5-1-1或100-25-5-1-1。这两种方式始终有5个单位(钞票或硬币)参与支付过程,并且不能少于5个单位。如今,购买一本68欧元的书更容易:50 + 20-2 = 68,因此只涉及3个单位。原创 2024-06-20 15:21:09 · 307 阅读 · 0 评论 -
数字的拆分之一(题解)
将数字N分成至少2份.使用的数字不可重复.例如5=1+4=2+3,就只有两种拆分的方式.原创 2024-06-20 15:44:16 · 148 阅读 · 1 评论 -
装箱问题2(Knapsack 2)
nn 个物品,选取其中若干个物品,使得对选取的这些物品 \sum w_i\leq W∑wi≤W 的前提下最大化 \sum v_i∑vi。其实就是背包问题。原创 2024-06-19 12:16:26 · 225 阅读 · 1 评论