- 博客(5)
- 收藏
- 关注
RSS订阅原创 八数码问题
题目类似于数字华容道，可以抽象一下，把每一个状态当成一个节点a，它的变化后的下一个状态是另一个节点假如是b，我们就连一条a到b的边，权重是1，例如，状态表示：我们可以把二维三乘三的矩阵变成一维的string来存储，用一个字符串来表示一个状态，队列定义的话直接queue<string>q;状态转移，我们先把字符串想象成三乘三的样子，把x的上下左右分别枚举，把这些位置的数移动到x上，最后再把它变成string。在一个 3×3的网格中，1∼8这 8个数字和一个 x 恰好不重不漏地分布在这 3×3的网格中。
2024-05-21 17:43:53
164
1
原创 哈希表算法
作用：把一个复杂的数据结构映射到比较小的区间0到n，比如把0到10^9的数映射到0到10^5内离散化可以看做是一个极其特殊的哈希方式这就会产生冲突，就是某些数映射成同一个数，为了处理冲突有两种方法，拉链法和开放寻址法哈希算法是一个期望算法，在算法题里面一般只会添加一个数和查找一个数，一般不会有删除操作，如果有删除操作，一般不会真的删除某个点，可以开一个bool数组在删除的点上做个标记。
2024-04-23 22:33:50
1571
原创 堆排序（如何手写堆）
同上面，不过不需要考虑是要往上移（k位置上的数变小了）还是往下移（k位置上的数变大了），down和up只会做一个。####3.删除最小值 heap[1] = heap[size];####4.删除任意一个元素 heap[k] = heap[size];是一个完全二叉树，除了最后一层节点之外，上面都是非空的，最后一层从做到右以此排布。用一维数组存储，下标从1开始，1为根节点，x的左儿子为2x，x的右儿子为2x+1。down（x） 把一个节点往下移 up（x）把一个节点往上移。
2024-04-16 22:26:12
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人