- 博客(31)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十五届C++B组省赛真题解析
题目要求找到三个数，使得它们的最大公约数（GCD）尽可能大，并在GCD相同的情况下选择数值最小的三个数。以下是分步解析：LCMabcGCDab×GCDbc×GCDaca×b×c×GCDabcSGCDabc。
2025-04-09 19:00:15
691
原创 STL常用容器整理
容器特性典型应用场景string动态字符序列文本处理vector动态数组，快速随机访问替代C数组，高频增删尾set有序唯一元素集合去重，范围查询map键值对有序映射字典，快速查找键。
2025-04-09 00:15:22
486
2原创 动态规划--线性规划
3.dp【y】= max（dp【y】，dp【x】+1）：如果当前数字接在以x结尾数列后（dp【x】+1）的长度。3.状态转移方程：如果num[j]<num[i],dp[i] = max(num[j]+1,dp[i])2.每读入一个数字x...y，关注头尾的x,y来更新dp[y]步骤：1.dp[i]表示以i结尾的最大上升子序列的长度。不加当前数字的以y结尾数列长度，则更新dp【y】。1.dp[i]表示以i结尾最长接龙数列长度。4.求出最长接龙数列，最小删减数等于。2.初始化dp【i】=1。
2025-03-29 23:29:34
228
原创 杂题练习3.2
小明的老师准备组织一次班级活动。班上一共有 nn 名 (nn 为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 nn 以内的正整数作为 idid，第 ii 名同学的 idid 为 aiai。老师希望通过更改若干名同学的 idid 使得对于任意一名同学 ii，有且仅有另一名同学 jj 的 idid 与其相同 (ai=ajai=aj)。请问老师最少需要更改多少名同学的 idid？
2025-03-02 23:34:39
572
原创 CSS-11/12/13-盒子模型/浮动布局/定位布局
其中，固定定位是相对于电脑屏幕的偏移量进行定位的，绝对定位是相对于离他最近的开启了定位的祖先元素进行定位的，相对定位是相对其原来的位置偏移。
2024-11-07 14:58:11
207
原创 CSS-chapter5-边框样式
除了上表列出这几个，还有hidden、dotted、double等取值。不过其他取值几乎用不上，可以直接忽略。border-style属性用于定义边框的外观，常用取值如下表所示。border-width属性用于定义边框的宽度，取值是一个像素值。
2024-11-02 14:15:47
194
原创 CSS-第三章-字体样式
实际上，font-size属性取值有两种：一种是“关键字”，如small、medium、large等；另外一种是“像素值”，如10px、16px、21px等。font-weight属性取值有两种：一种是“100~900的数值”；另外一种是“关键字”。其中，关键字取值如下表所示。关键字，指的就是颜色的英文名称，如red、blue、green等。在HBuilder中，也会有代码提示，很方便。此外，对于16进制颜色值，有两个我们需要知道的：#000000是黑色，#FFFFFF是白色。
2024-11-02 00:03:31
367
原创 CSS-第二章-CSS的选择器
在CSS中，有很多方式可以把你想要元素选中，这些不同的方式其实就是不同的选择器。选择器的不同，在于它的选择方式不同，但是它们的最终目的是相同的。
2024-10-31 23:12:28
846
原创 HTML-第八章-超链接
在HTML中，我们可以使用a标签来实现超链接。一般情况下，我们只会用到_blank这一个值，也只要记住这一个就够了，其他三个值不需要去深究。
2024-10-28 21:17:33
673
原创 HTML-第五章-列表
在HTML中，定义列表由两部分组成：名词和描述。dl即definition list（定义列表）；dt即definition term（定义名词）；而dd即definition description（定义描述）。
2024-10-28 14:51:53
138
原创 第四章-文本
在实际开发中，对于字体大小的改变，我们几乎不会用big标签和small标签来实现，而是使用CSS来实现，因此只需要简单了解一下即可。在这一节，我们只需要掌握表4-1中的几个重要标签就可以了，因为其他标签的效果完全可以使用CSS来实现，因此可以直接忽略。因此如果想要往p标签内加入2个空格，那么我们需要往p标签内加入6个。其中，1个汉字约等于3个。
2024-10-28 14:11:20
511
原创 HTML-第三章-基本标签
在HTML中，script标签用于定义页面的JavaScript代码，也可以引入外部JavaScript文件。这段代码表示当前页面在6秒后会自动跳转到http://www.baidu.com这个页面。如果你发现页面打开是乱码，很可能就是没有加上这一句代码。在实际开发中，为了确保不出现乱码，我们必须要在每一个页面中加上。的作用是为了防止页面出现乱码，以后在每一个HTML页面中，我们都要为其添加上。HTML中，一般来说，只有6个标签能放在head标签内。meta标签就是用来告诉“搜索蜘蛛”这个页面是干嘛的。
2024-10-28 01:12:54
347
原创 AcWing 843. n-皇后问题
因为数组下标始终为正，所以b1 = y - x + n,即b1 = u - i + n, b2= u + i.对角线是y = x + b1，反对角线是y = -x + b2；以i为横坐标， u为纵坐标， 建立坐标系。找到对角线和反对角线和。
2024-09-23 20:16:14
201
原创 AcWing 842.数字排列
给定一个整数 nn，将数字 1∼n1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。
2024-09-23 17:38:45
203
原创 AcWing 836. 合并集合
1.合并两个集合2.查询两个元素是否在一个集合当中基本原理：每个集合用一棵树来表示。树根的标号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。
2024-09-09 20:48:12
387
原创 AcWing 831.KMP字符串
1.1 KMP是一种在任何情况下都能达到O(n + m)复杂度的算法。1.2 用KMP算法时，指向 S 的 i 指针不会回溯，而 是一直往后走到底。与朴素方法比较，大大加快 了匹配速度。2.预处理串p---求next数组（利用next【i】和next【i-1】的递推关系）若next【i-1】= j2.1 如果p[i] = p[j+1],那么next【ℹ️】= j + 12.2 如果p[i]!= p[j+1]//j后退② 再比较p[i]和新的p[j + 1]是否相等•如果相等，则。
2024-09-09 17:17:33
408
原创 Acwing 827.双链表
现在要对该链表进行 MM 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。
2024-09-05 18:47:25
749
原创 Acwing 826.单链表
现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。第一行包含整数 MM，表示操作次数。H xD kI k x输出格式共一行，将整个链表从头到尾输出。
2024-09-04 23:12:45
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人