- 博客(8)
- 收藏
- 关注
RSS订阅原创 AcWing 843. n-皇后问题
因为数组下标始终为正，所以b1 = y - x + n,即b1 = u - i + n, b2= u + i.对角线是y = x + b1，反对角线是y = -x + b2；以i为横坐标， u为纵坐标， 建立坐标系。找到对角线和反对角线和。
2024-09-23 20:16:14
172
原创 AcWing 842.数字排列
给定一个整数 nn，将数字 1∼n1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。
2024-09-23 17:38:45
168
原创 AcWing 836. 合并集合
1.合并两个集合2.查询两个元素是否在一个集合当中基本原理：每个集合用一棵树来表示。树根的标号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。
2024-09-09 20:48:12
339
原创 AcWing 831.KMP字符串
1.1 KMP是一种在任何情况下都能达到O(n + m)复杂度的算法。1.2 用KMP算法时，指向 S 的 i 指针不会回溯，而 是一直往后走到底。与朴素方法比较，大大加快 了匹配速度。2.预处理串p---求next数组（利用next【i】和next【i-1】的递推关系）若next【i-1】= j2.1 如果p[i] = p[j+1],那么next【ℹ️】= j + 12.2 如果p[i]!= p[j+1]//j后退② 再比较p[i]和新的p[j + 1]是否相等•如果相等，则。
2024-09-09 17:17:33
363
原创 Acwing 827.双链表
现在要对该链表进行 MM 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。
2024-09-05 18:47:25
684
原创 Acwing 826.单链表
现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。第一行包含整数 MM，表示操作次数。H xD kI k x输出格式共一行，将整个链表从头到尾输出。
2024-09-04 23:12:45
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人