- 博客(5)
- 收藏
- 关注
RSS订阅原创 位图（C语言）
（2）按位或算符 '|', 两个数的二进制对应位置中，其中一个为 1，则结果位为 1；（3）按位与算符 '&',两个数的二进制对应位置中，其中一个为 0，则结果位为 0；位图（Bitmap），也称为位向量（Bit Vector）或位集（Bit Set），是一种数据结构，它使用单个位（bit）来表示一个布尔值（通常是。（4）按位取反运算符 '~', 对一个数的每个二进制位进行取反操作，即 0 变为 1，1 变为 0。空间复杂度：空间复杂度为O（n） ，其中n是需要表示的元素数量。
2025-02-15 22:04:29
683
原创 BFS和DFS应用
（3）.在BFS中，用dx[8] = {2, 2, 1, -1, 1, -1, -2, -2},dy[8] = {1, -1, 2, 2, -2, -2, 1, -1}来表示马的行走方式（2，1）（2，-1）（1，2）（-1，2）（1，-2）（-1，-2）（-2，1）（-2，-1）；（3）.通过DFS从起点开始搜索，用数组dx[4]= {0, 0, 1, -1}、dy[4]= {1, -1, 0, 0}模拟在地图中移动的4种情况（0，1）（0，-1）（1，0）（-1，0）；2.例题：P1443 马的遍历。
2025-02-15 15:49:37
245
原创 广度优先搜索和深度优先搜索
从起始节点开始，逐层地对节点进行访问。也就是先访问距离起始节点最近的所有节点，然后再依次访问距离更远一层的节点，直到遍历完所有可达节点。通常使用队列来实现，因为队列具有先进先出的特性，符合逐层访问的顺序。
2025-02-08 15:42:38
277
原创 栈与队列（加减乘除的运算）
如果是乘号或者除号，先将其存入符号栈中op[]中,再往后读取一个数并存入数字栈numstack[]中,然后从数字栈numstack[]的栈顶取出两个元素进行乘或除,其结果压回数字栈中。从i=0开始遍历符号栈op[],读取到加号，就将数字栈numstack[]中的第i个数和第i+1个数相加,将结果存入numstack[i+1]中；最后将栈中的所有元素相加即可得到最后结果。读取到乘号，就需要继续往下读一整个数，并将其入栈，然后从栈顶取出两个元素进行乘法，将结果压入栈中，同时将栈顶指针减 1（即top--）；
2025-01-26 14:03:48
1599
原创 洛谷P1160 队列安排、B3631 单向链表
/ 若 t 不是尾节点，将新节点插入到 t 节点之后。// kk: 插入位置标志，0 表示插入到 k 节点左侧，1 表示插入到 k 节点右侧。// 若 t 是尾节点，将新节点插入到尾部。// 当 kk 为 0 时，将节点插入到 k 节点左侧。// 当 kk 为 1 时，将节点插入到 k 节点右侧。// 输入插入参考节点 k 和插入位置标志 kk。// 循环插入 2 到 n 号节点。// 输入要删除的节点数量 M。// 寻找要删除的节点。// k: 插入位置的参考节点数据。// i: 要插入的节点数据。
2025-01-19 21:28:36
1552
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人