- 博客(9)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 宽搜 走迷宫 学习笔记
给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。输出一个整数，表示从左上角移动至右下角的最少移动次数。...
2022-08-02 10:41:09
128
1
原创 DFS深度优先搜索
n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。对于第i个位置，判断它的列，斜对角线，反斜线上是否有皇后，如果没有皇后，就把皇后放下，继续到下一行；DFS每一次都尽量到尽头，然后再回溯一步，看回溯的节点里是否还有其它节点，如果有，就继续往下走；当u...
2022-07-27 10:28:14
166
1
原创 食物链 并查集做题思路
p[i]意思是i的父节点是什么，初始化的值应该是i自身，即p[i]=i.没有插入链表里的动物，相当于游离的个体，父节点是它本身。d[i]意思是i到其父节点的距离是多少，初始化应该为0，因为它到自身的距离为零。要知道他们的关系，我们要把它放到同一个链上，即连接根节点，这里我们让y的根节点变成这条链的根节点。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。插入的时候我们还要判断它们是否在一个链表之中，如果在，就直接判断关系，如果不在，我们就插入。...
2022-07-17 09:02:54
179
原创 算法题最大异或对详解
题目描述在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数 N。第二行输入 N个整数 A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai...
2022-07-12 14:21:30
541
1
原创 字符串哈希
题目描述给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数 n和 m，表示字符串长度和询问次数。第二行包含一个长度为 n的字符串，字符串中只包含大小写英文字母和数字。接下来 m行，每行包含四个整数 l1,r1,l2,r2，表示一次询问所涉及的两个区间。注意，字符串的位置从 1开始编号。输出格式对于每个询问输出一个结果，如
2022-07-10 15:30:31
225
1
原创 模拟散列表c ++
维护一个集合，支持如下几种操作： I x，插入一个数 x； Q x，询问数 x是否在集合中出现过；现在要进行 N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。输出格式对于每个询问指令 Q x，输出一个询问结果，如果 x在集合中出现过，则输出 Yes，否则输出 No。每个结果占一行。数据范围1≤N≤105−109≤x≤109#### 样例```输入样例：5I 1I 2I 3Q
2022-07-08 11:00:46
307
原创 单链表图画解析
实现一个单链表，链表初始为空，支持三种操作：现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n个插入的数。输入格式第一行包含整数 M，表示操作次数。接下来 M行，每行包含一个操作命令，操作命令可能为以下几种：输出格式共一行，将整个链表从头到尾输出。数据范围1≤M≤100000所有操作保
2022-07-08 09:37:16
605
原创 模拟堆c++代码
题目描述维护一个集合，初始时集合为空，支持如下几种操作：I x，插入一个数 x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；D k，删除第 k个插入的数；C k x，修改第 k个插入的数，将其变为 x ；现在要进行 N次操作，对于所有第 2个操作，输出当前集合的最小值。输入格式第一行包含整数 N。接下来 N行，每行包含一个操作指令，操作指令为 I x，PM，DM，D k 或 C k x 中的一种。输出格式对于每个输出指令 PM，输出一个结果，表示当前
2022-07-04 09:09:10
338
原创 Trie字符串统计学习笔记
tire树：高速地存储和查找字符的数据结构。根节点处输入字符，输入的第一个字符串第一个字符作为根节点的子节点，第二个字符作为第一个字符的子节点，以此类推。
2022-07-01 16:37:31
106
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人