自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(189)
  • 收藏
  • 关注

原创 var的模块模式和脚本模式。

在JavaScript中,var关键字用于声明变量。变量的作用域取决于它在哪里被声明以及代码是如何运行的。您提到的“模块模式”和“脚本模式”与如何组织和执行JavaScript代码有关。

2024-04-23 16:37:15 262 1

原创 2.面试官:为什么说HTTPS比HTTP安全? HTTPS是如何保证安全的?

数据传输的加密性:对称加密,非对称加密,混合加密。是为网络通信提供安全及数据完整性的一种安全协议。建立在SSL之上,其安全性由SSL来保证。信息传输的完整性:摘要算法。证书认证:引入第三方。

2024-04-22 23:09:43 78

原创 <img>的title和alt有什么区别

title:鼠标悬浮在图片上显示的内容。alt:图片无法加载时显示的内容。

2024-04-21 18:35:43 78

原创 前端需要注意哪些SEO?

SEO(Search Engine Optimization):汉译为搜索引擎优化。是一种方式:利用搜索引擎的规则提高网站在有关搜索引擎内的自然排名。目的是:为网站提供生态式的自我营销解决方案,让其在行业内占据领先地位,获得品牌收益。都是meta标签的属性。合理的titlekeywords:搜索引擎对这些标签的权重逐渐减小。在title中,强调重点即可,重要关键词不要超过2次,并且要靠前。每个页面的title应该有所不同。应该高度概括页面内容,长度适当,避免过度堆砌关键词。每个页面的也应该有所不同。

2024-04-19 23:58:07 322

原创 蓝桥杯算法模板

【代码】蓝桥杯算法模板。

2024-04-11 23:16:35 210

原创 P1832 A+B Problem(再升级)--完全背包方案问题

【代码】P1832 A+B Problem(再升级)--完全背包方案问题。

2024-04-09 09:19:14 462

原创 求约数个数。

【代码】求约数个数。

2024-04-08 21:59:54 139

原创 [ABC254D] Together Square--分解质因数。

【代码】【无标题】

2024-04-08 21:55:24 316

原创 P9241 [蓝桥杯 2023 省 B] 飞机降落

【代码】P9241 [蓝桥杯 2023 省 B] 飞机降落。

2024-04-05 20:10:26 331

原创 P2404 自然数的拆分问题

【代码】P2404 自然数的拆分问题。

2024-04-05 19:48:47 324

原创 P1036 [NOIP2002 普及组] 选数

【代码】P1036 [NOIP2002 普及组] 选数。

2024-04-05 19:23:38 255

原创 P3743 kotori的设备

【代码】P3743 kotori的设备。

2024-03-21 14:07:44 459

原创 P1873 [COCI 2011/2012 #5] EKO / 砍树

【代码】P1873 [COCI 2011/2012 #5] EKO / 砍树。

2024-03-21 12:54:38 286

原创 P4305 [JLOI2011] 不重复数字

【代码】P4305 [JLOI2011] 不重复数字。

2024-03-18 13:54:26 413

原创 P5740 【深基7.例9】最厉害的学生

【代码】【无标题】

2024-03-12 13:50:19 620

原创 蓝桥杯模板

【代码】蓝桥杯模板。

2024-03-12 13:41:35 1373 1

原创 P1308 [NOIP2011 普及组] 统计单词数

【代码】P1308 [NOIP2011 普及组] 统计单词数。

2024-03-10 14:52:29 812

原创 P5740 【深基7.例9】最厉害的学生

【代码】P5740 【深基7.例9】最厉害的学生。

2024-03-10 14:43:55 209

原创 P8808 [蓝桥杯 2022 国 C] 斐波那契数组--枚举

但是这样肯定会超时,我们看题的范围,a[i]的范围不超过1e6,斐波那契数列的第30项之后就大于1e6了,所有我们只需要判断前30个数即可,因为后面的数肯定会修改。思路:读完题之后,我们很容易想到暴力,枚举a[ 1 ]即可(1~1e6)但是,然后再枚举数列即可。

2024-03-07 10:28:46 260

原创 P8787 [蓝桥杯 2022 省 B] 砍竹子--贪心

那么我们如何优化呢?我们可以预处理出所有所有竹子砍的次数,最大的为mx,那么我们会发现,mx次之后,所有的竹子一定都可以变成1.思路:首先我们读完题,很容易想到暴力,就是枚举所有序列,然后判断是否有连续相同的数,但是这样肯定会爆掉。小tip:一定要审题,题目说的是连续的一段相同的竹子。还有范围是longlong。

2024-03-07 09:15:26 365

原创 Kolya and Movie Theatre--优先队列

【代码】Kolya and Movie Theatre--优先队列。

2024-03-06 13:17:49 320

原创 [ABC212D] Querying Multiset--优先队列

【代码】[ABC212D] Querying Multiset--优先队列。

2024-03-06 13:15:22 628

原创 P1449 后缀表达式--stack

【代码】P1449 后缀表达式--stack。

2024-03-06 12:33:21 507

原创 P1739 表达式括号匹配--stack

【代码】P1739 表达式括号匹配--stack。

2024-03-06 12:31:03 497

原创 [ABC294D] Bank--优先队列

【代码】[ABC294D] Bank--优先队列。

2024-03-06 12:26:03 368

原创 P1090 [NOIP2004 提高组] 合并果子--优先队列

【代码】P1090 [NOIP2004 提高组] 合并果子--优先队列。

2024-03-06 12:23:29 439

原创 [ABC298D] Writing a Numeral--queue

【代码】[ABC298D] Writing a Numeral--queue。

2024-03-06 12:21:47 463

原创 P1996 约瑟夫问题--queue

思路:利用queue的特点。queue的特点:先进先出。stack特点:后进先出。

2024-03-06 11:54:50 520

原创 P2058 [NOIP2016 普及组] 海港--模拟,map,双指针

思路:首先肯定要存储每艘船的乘客国籍有哪些,还要存储有多少个国籍。我们求一天内(某个时间段)的所有船的信息。我们可以分开存储,分别用vector(相当于二维数组)和map。

2024-03-06 11:49:54 321

原创 [ABC298C] Cards Query Problem--map,multiset

思路:操作 2 ,升序--->联想升序的办法(容器,排序)升序的有set,map-->看有没有去重,而这个要求,不能去重,容器里面有重复元素,所以用multiset。操作 3 要知道某个数对应哪些编号,可以用二维数组,但是要求升序,所以用map映射一个multiset。

2024-03-06 11:34:45 352

原创 P8783 [蓝桥杯 2022 省 B] 统计子矩阵--二维前缀和

我们发现在矩形长相等,或者宽相等的时候,如:如果宽相等的矩形,某个长度的矩形不行,那么更长的长度的矩形肯定也不行,所以具有单调性。我们可以用(双指针)优化一层。首先我们用前缀和模板,然后暴力枚举所有的x1,y1,x2,y2;但是这是o(n^4)所以我们要想办法优化,枚举宽度,长的起点。利用双指针找到右端点。

2024-03-06 10:35:41 379

原创 P8762 [蓝桥杯 2021 国 ABC] 123--二分+数学

所以我们优化,对于每个数的前缀和,我们可以二分出,有多少个(高斯求和)类型的式子,然后加上剩下的数。对于二分出的高斯求和式子,我们可以预处理。思路:最开始想用前缀和,但是暴力只能过掉30%。

2024-03-05 13:38:30 298

原创 P8683 [蓝桥杯 2019 省 B] 后缀表达式--贪心

我们需要构造一种方式使得结果最大,那么我们需要保证所有的加号应该加在较大的数字上,减号减在较小的数字上。根据后缀表达式的特性(利用栈实现)我们可以发现最多只有一个减号会发生作用,所以我们只需要构造即可。

2024-03-05 12:56:03 238

原创 P1507 NASA的食物计划--01背包改

思路:就是01背包变型,多了一层循环。

2024-03-04 20:35:43 180

原创 4700. 何以包邮?--01背包

思路:转换为求最大值的01背包。

2024-03-04 20:22:18 170

原创 P1734 最大约数和--数学,01背包

思路:预处理出每个数的约数和,然后用01背包。

2024-03-04 20:14:32 146

原创 P1164 小A点菜--01背包

思路:与01背包相似 f(i,j)表示前 i 个数,总和为 j 的方案数。

2024-03-04 18:51:47 252

原创 P8646 [蓝桥杯 2017 省 AB] 包子凑数--gcd,背包

思路:先判断特殊情况,什么情况下会得到INF,那就是所有得数的最大公约数>1的情况。状态转移:f(i)==true,那么f(i+a[i])==true。我们发现了最优子结构:f(i)表示能否得到 i ,而且具有后效性。因为最大为100,所以第二维最多枚举到1e4即可。f(j)表示前i个数,能否得到 j。

2024-03-04 18:41:09 716

原创 P8602 [蓝桥杯 2013 省 A] 大臣的旅费--树的直径

思路:模板题,多了一个路径长度的计算,利用求和公式即可。

2024-03-04 11:22:13 458

原创 AcWing 1072. 树的最长路径 --树的直径模板

我们知道:树上 任意两点 的路径是 唯一 确定的,因此我们可以暴力枚举 起点 和 终点 找出最长路径。我们考虑换一种 枚举方式:枚举路径的 起点和终点 → 枚举路径的 中间节点。每次记录以当前节点为树的根下的最长链和次长链即可。找出两点之间的路径长度 — O(logn)枚举 起点 和 终点 — O(n^2)

2024-03-04 11:19:00 447

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除