- 博客(12)
- 收藏
- 关注
RSS订阅原创 从零开始的蓝桥杯(一)
比如 6 ，计算出来顺序是011，而如果直接用arr【i】存储的话，则由于最后输出时是011，而不是正确的顺序110，所以要在小区间内逆向存储。每一项最后都要除以div，其中有可能首项由于没有凑满三项二进制数相加，因而没有进行相除操作，所以在跳出循环后，还要特地对首项进行一次操作。值得注意的是：存入字符时要倒着存，从（j - i）开始，然后 j 的位置要取到，最后还要在末尾加上一个‘ \0’ 终止符！还是用char 数组更加保险，然后这里要记得强制类型转换（int），还有要从后往前计算！
2023-09-22 23:40:24
53
原创 范围覆盖问题(Flood Fill)
小蓝负责一块区域的信号塔安装，整块区域是一个长方形区域，建立坐标轴后，西南角坐标为 (0, 0)， 东南角坐标为 (W, 0)， 西北角坐标为 (0, H)， 东北角坐标为 (W, H)。如与 (i，j) 相邻的格子有(i−1，j−1)，(i−1，j)，(i−1，j+1)，(i，j−1)，(i，j+1)，(i+1，j−1)，(i+1，j)，(i+1，j+1)。滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。
2023-09-22 23:37:50
487
原创 从零开始的蓝桥杯（三）
小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。给定一个正整数 k，请问对于每一个 1 到 n 之间的序号 i，a[i-k], a[i-k+1], …前 26 列用一个字母，依次为 A 到 Z，接下来 26*26 列使用两个字母的组合，依次为 AA 到 ZZ，然后是AAA到ZZZ，依此类推。
2023-09-22 23:36:08
560
原创 动态规划~
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎假设石头的重量分别为 x 和 y，且 x
2023-09-21 22:57:33
114
原创 猅猅排牌牌『排序专题』
partition 过程使用两个索引值（i、j）用来遍历数组v代表标定值将小于 v 的元素放在索引 i 所指向位置的左边而将大于 v 的元素放在索引 j 所指向位置的右边三路快速排序是双路快速排序的进一步改进版本把排序的数据分为三部分分别为小于 v，等于 v，大于 v（v 为标定值）这样三部分的数据中，等于 v 的数据在下次递归中不再需要排序。
2023-05-17 17:32:08
246
原创 哈哈哈哈希
3.兄弟不够借：该节点和与其相邻的左右兄弟节点（如果存在）的关键字个数都是ceil（m / 2）-1，则将该关键字删除后，与左（右）兄弟节点以及双亲节点中所夹的那个关键字进行合并。m为3时，ceil（m / 2）- 1 为1，m-1 为2，关键字个数区间：「1，2」，至少有1个兄弟节点。m为4时，ceil（m / 2）- 1 为1，m-1 为3，关键字个数区间：「1，3」，至少有1个兄弟节点。m为5时，ceil（m / 2）- 1 为2，m-1 为4，关键字个数区间：「2，4」，至少有2个兄弟节点。
2023-05-13 14:13:31
67
原创 猹猹查叉叉『查找专题』
查找表由同一类型的数据元素构成的集合查询元素是否在查找表中查找元素在查找表中的位置检索元素的各种属性插入一个元素删除一个元素根据记录的是键值或者记录是存储位置基于关键字比较的查找整型、浮点型、字符串的比较顺序查找折半查找分块查找BSTAVLB树B+树基于关键字存储位置的查找散列法，哈希表根据被查找的数据集合存储的位置内查找：在内存中进行外查找：需要访问外存『B树与B+树』静态查找动态查找。
2023-05-04 17:15:12
142
原创 图图涂图图『图论专题』
Kruskal算法和Prim算法的不同之处在于：这个图选的是边，以边集为单位，记录各个点是否在同一连通分量上，如果不在则纳入，实现的时候常用并查集（算法）进行实现，但在这里以书上的为标准，采用书上的算法进行实现。图的属性——顶点个数——边的条数——顶点权值（分两类啦）——边的初始化（默认无限距离）——边的添加（包含两个点的值和边的值）——（根据图的属性再做操作：无向图多加一条边）是邻接点的值域，存储顶点的邻接点在顶点表中的下标（不是输入时顶点的权值！是指针域，指向边表的第一个弧节点，即此顶点的第一条边。
2023-04-27 00:15:05
137
原创 鼠鼠数树树『二叉树专题』
(仅有先序构造，中序构造，后序构造，需要有-1等标志来剪枝，或停止树枝的生长)Tips : 先画出中序序列，再思考插入一个结点后情况。计算树中的度为1、度为2的结点个数。插入结点作为左孩子、右孩子、父结点。删除结点(分根节点和非根结点)查找结点的中序前驱、中序后继。(先序➕中序，后序➕中序)(先序/前序，中序，后序)(也就是同一层的所有结点)找出结点所有的堂兄弟结点。(有左孩子和没有左孩子)(有右孩子和没有右孩子)判断俩棵树是否镜面对称。计算树中的叶子结点个数。计算树中分支结点的个数。
2023-04-13 11:57:30
128
4原创 c语言备考
1.strstr 用来找子串在主串中的位置返回指向子串的第一个元素的指针2.book[空格] 用gets会把空格也提取strcmp(a，b)的返回值是a-b的值3.if(!负数) 是假! 负数 不是得到正数，而是非零值得零值4.strcat 连接字符串函数5.char ＊s = “hellogsh”s += 3s此时指向l6.0-9 48-57A-Z 65-90(26个字母)a-z 97-1127.strchr 找到ch在str中的第一次出现的位
2022-11-09 14:03:06
131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人