- 博客(11)
- 收藏
- 关注
RSS订阅原创 蓝桥杯积木画
我们需要填满这一列，然后查看下一列的状态，这个时候我们发现如果填满这一列有好多种方法，但都会造成下一列状态的改变，所以这里我们需要把其他状态都列举出来，经过分析，我们发现所有当前格子被涂的情况和他下一个格子的可能情况，这样我们就能知道某个格子她是从哪个格子转移过来，这样就可以计算了，我们把他们的形状定义为0-3，使用二进制表示，不涂为0，涂了下部分为1，涂了上部分为2，全涂为3，其实也是蒙德里安的梦想那道题目的表示。
2023-03-26 21:48:18
79
原创 蓝桥杯统计子矩阵
对于每一个r，我们计算从i到j的和，这里可以直接用前缀和计算，加入到我们的最大和sum中，当sum大于k时，我们就把l右移，直到sum小于k，每一次就都可以记录答案，答案数量为r-l+1，为什么是这个呢？，其实是从r往前计算的，r，r->r-1，r->r-2，....，r->l，总共r-l+1个区间和都是小于k的，也可以理解为从l出发到r，答案一样，只不过对于过程理解不一样而已。
2023-03-26 21:30:41
103
原创 蓝桥杯的X进制减法
这个题目实际就是给你两个数，这两个数前后每一位进制都不相同，但是他们的对应位进制相同，比如a的十位和个位进制不同，但是a的十位和b的十位进制相同，那么你这里要求让a严格大于b，求出当所有位进制不确定，a-b的最小值可能是多少？取ai与bi两个数最大数加一为这位的进制这样abs（3-5）就达到了最小。我们可以发现，这里我们a和b的每一位进制都是相同的，也就是二者用的同一进制规则，如果要让a-b最小，我们得保证每一位ai-bi之后最小，这样所有位化为十进制才最小。
2023-03-26 21:28:17
226
原创 蓝桥杯修剪灌木
观察后可以发现，某个点草长到最大高度等于他最长边的二倍；如果有五个灌木，第一个灌木被修剪过后，第二次修剪前，他的右边灌木都被修剪了两次，所以它的长度为8，第二个灌木被修剪前，要么是左边总共修剪两次，要么是右边被修剪两次，取最长，答案是6；
2023-03-26 21:10:05
151
原创 搜索与图论基础概念
树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 邻接矩阵：g [a] [b] 存储边a->b 邻接表： 图的存储：邻接表 用 h 数组保存各个节点能到的第一个节点的编号。开始时，h[i] 全部为 -1。 用 e 数组保存节点编号，ne 数组保存 e 数组对应位置的下一个节点所在的索引。 用 idx 保存下一个 e 数组中，可以放入节点位置的索引 插入边使用的头插法，例如插入：a->b。
2023-02-07 04:02:48
33
原创 简单排序算法
冒泡排序 void BubbleSort(int *a, int length) {std::cout << "Iteration 0:"; for (int i = 0; i < length; ++i){ std::cout << a[i] << " ";} std::cout << std::endl; int temp; for (int i = 0; i < length; ++i){
2023-02-07 03:55:15
27
原创 数据结构基础知识分享
数据：是所有能输入计算机中并能被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。 数据项：是组成数据元素的、有独立含义的、不可分隔的最小单位。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。 一个数据元素由多个数据项组成。如一个运动员的名字、运动员种类、身高和体重等。 数据结构：逻辑结构（数据对象中数据元素之间的相互关系）和物理结构（数据的逻辑结构在计算机中的存储形式） 逻辑结构：集合结构、线性结构、树结构、图结构或网状结构。 物理
2023-02-07 03:38:31
92
原创 时间复杂度
时间复杂度定义：算法中的操作执行的次数（与时间无关）。 操作一次为1。 计算：估算，看表达式中影响最大的一项，如N*N+2N+10中，N*N对整个式子影响最大，故其时间复杂度为N*N，用大O的渐近表示法O（N*N）。 去掉时间表达式中的常数项乘积。 多个未知数时，如时间表达式为N+M，假设M，N差不多大，则O（M）或O（N）；假设M远大于N，则O（M）。 用1去替代所有确定的常数。
2023-02-07 02:58:43
35
原创 二分查找具体思路
二分查找的条件：数据排好序。 二分查找适用情况：数据量较大。 二分查找的思路：步骤1（先对比数据中间的值是否为查找的值。若是则返回。若不是则对数据中间的值与要查找的值比较。若查找值大于数据中间值，则将数据的后半部分再作为一个新的独立的数据。若查找值小于数据中间值，则将数据的前半部分再作为一个新的独立的数据。）然后不停的重复步骤1，直到数据只剩一个值并且不是要查找的值。则说明数据中并无要查找的值。
2023-02-06 23:47:10
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人