- 博客(3)
- 收藏
- 关注
原创 蓝桥备战准备记录 2
标题 数组实现单链表,栈,队列,哈希表 以及 哈希串 开门见山的说, 单链表用数组的模式实现需要有俩个东西,而用数组去实现单链表最大原因就是减去new的操作。数组实现单链表需要和结构体链表差不多也需要一个数据域和一个指针域 cosnt int maxn = 1e5+5; 数据域 定义数组 val[maxn],指针域 定义数组 ne[maxn] 链表需要一个头结点 即head,接着我们还需要一个坐标来确定这个数组的位置有没有被用过 定义 idx。 然后初始化操作 就是 head = -1, idx = 0 v
2021-04-18 18:33:41 102
原创 fjut 2021 C题蝈蝈的位运算(easiest)
标题 非STL的菜逼解法 从题意可以很轻易的推出要想符合题目要求,那就是两个数中的二进制中的0,1是完全相反的,于次,我想到用字典树来存储二进制的模式。 以下是二进制存储的模式 const int maxn = 1e6 + 5; int tire[maxn][2], idx;//0代表二进制中的0,1代表二进制的1,idx是每个二进制数的映射 void insert(int x) { int p = 0; for (int i = 29; i >= 0; i--) { int son =
2021-04-17 22:37:33 165
原创 蓝桥备战准备记录 1
标题 浅谈深搜与广搜 众所周知,DFS和BFS都是搜索中的入门技巧,今天我就来说一遍DFS和BFS这俩玩意 首先,是我们的DFS选手,用一个形象的比喻来比喻DFS的话,那就是DFS是一个单纯的男孩,这个男孩在追求一个女孩的过程中是不到最后绝不放弃,直到被女孩拒绝后,他才会回溯,去寻找新的机会。 如图所示,这个男孩追求一个女孩失败后,会读取存档到上一个阶段,走别的路线,如果每条路线都失败了的话,这个男孩就会彻底放弃这个女孩,回到初始的位置,重新进行游戏,这就是我们的DFS小伙 接着来看看核心的代码 void
2021-04-17 10:02:04 471 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人