![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Acwing算法
算法学习历程打卡
听风吹过指尖
这个作者很懒,什么都没留下…
展开
-
845. 八数码
bfs原创 2024-01-28 21:41:26 · 157 阅读 · 0 评论 -
848. 有向图的拓扑序列
拓扑排序,bfs原创 2024-01-28 20:44:48 · 140 阅读 · 0 评论 -
847. 图中点的层次
bfs原创 2024-01-28 19:54:03 · 186 阅读 · 0 评论 -
846. 树的重心
dfs,树形DP原创 2024-01-28 19:28:28 · 172 阅读 · 0 评论 -
844. 走迷宫
bfs原创 2024-01-28 17:05:53 · 200 阅读 · 0 评论 -
843. n-皇后问题
dfs,回溯,剪枝原创 2024-01-28 15:33:55 · 679 阅读 · 0 评论 -
842. 排列数字
dfs,回溯原创 2024-01-28 14:57:07 · 19 阅读 · 0 评论 -
STL用法
STL用法原创 2024-01-27 14:25:04 · 129 阅读 · 0 评论 -
841. 字符串哈希
字符串哈希原创 2024-01-27 12:58:30 · 184 阅读 · 0 评论 -
840. 模拟散列表
散列表,哈希表原创 2024-01-27 12:05:27 · 22 阅读 · 0 评论 -
839. 模拟堆
模拟堆原创 2024-01-26 20:32:42 · 17 阅读 · 0 评论 -
838. 堆排序
堆排序原创 2024-01-26 19:24:45 · 22 阅读 · 0 评论 -
240. 食物链
并查集原创 2024-01-26 18:22:52 · 312 阅读 · 0 评论 -
837. 连通块中点的数量
并查集,路径压缩原创 2024-01-26 16:27:58 · 22 阅读 · 0 评论 -
836. 合并集合
合并集合+路径压缩原创 2024-01-26 15:35:58 · 25 阅读 · 0 评论 -
143. 最大异或对
在给定的 N� 个整数 A1,A2……AN�1,�2……�� 中选出两个进行 xor���(异或)运算,得到的结果最大是多少?原创 2024-01-26 15:02:27 · 17 阅读 · 0 评论 -
835. Trie字符串统计
trie原创 2024-01-26 14:09:55 · 30 阅读 · 0 评论 -
3302. 表达式求值
中序遍历,栈原创 2024-01-25 18:32:59 · 354 阅读 · 0 评论 -
831. KMP字符串
kmp原创 2024-01-25 17:09:19 · 327 阅读 · 0 评论 -
154. 滑动窗口
滑动窗口原创 2024-01-25 15:50:28 · 402 阅读 · 0 评论 -
830. 单调栈
单调栈原创 2024-01-25 15:07:24 · 336 阅读 · 0 评论 -
829. 模拟队列
模拟队列原创 2024-01-25 14:44:15 · 374 阅读 · 0 评论 -
828. 模拟栈
模拟栈原创 2024-01-25 14:21:53 · 322 阅读 · 0 评论 -
827. 双链表
数组实现双链表原创 2024-01-25 13:41:56 · 333 阅读 · 0 评论 -
826. 单链表
数组代替单链表原创 2024-01-25 13:16:06 · 345 阅读 · 0 评论 -
803. 区间合并
区间合并原创 2024-01-24 18:16:20 · 360 阅读 · 0 评论 -
802. 区间和
离散化原创 2024-01-24 17:28:14 · 342 阅读 · 0 评论 -
801. 二进制中1的个数
共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。第二行包含 n 个整数,表示整个数列。1≤数列中元素的值≤10^9。第一行包含整数 n。原创 2024-01-24 16:14:28 · 356 阅读 · 0 评论 -
2816. 判断子序列
双指针原创 2024-01-24 15:46:04 · 294 阅读 · 0 评论 -
800. 数组元素的目标和
给定两个升序排序的有序数组 A� 和 B�,以及一个目标值 x�。数组下标从 00 开始。请你求出满足 A[i]+B[j]=x�[�]+�[�]=� 的数对 (i,j)(�,�)。数据保证有唯一解。原创 2024-01-24 15:28:45 · 304 阅读 · 0 评论 -
799. 最长连续不重复子序列
双指针原创 2024-01-24 15:13:30 · 381 阅读 · 0 评论 -
798. 差分矩阵
差分矩阵原创 2024-01-24 13:29:05 · 356 阅读 · 0 评论 -
797. 差分
差分原创 2024-01-24 12:55:25 · 349 阅读 · 0 评论 -
796. 子矩阵的和
求子矩阵的和原创 2024-01-24 12:22:18 · 307 阅读 · 0 评论 -
795. 前缀和
输入一个长度为 n� 的整数序列。接下来再输入 m� 个询问,每个询问输入一对 l,r�,�。对于每个询问,输出原序列中从第 l� 个数到第 r� 个数的和。原创 2024-01-24 12:03:48 · 359 阅读 · 0 评论 -
794. 高精度除法
高精度除法原创 2024-01-24 11:19:04 · 323 阅读 · 0 评论 -
793. 高精度乘法
高精度乘法原创 2024-01-24 10:55:48 · 373 阅读 · 0 评论 -
792. 高精度减法
高精度减法原创 2024-01-24 10:30:10 · 362 阅读 · 0 评论 -
791. 高精度加法
高精度加法原创 2024-01-23 19:26:00 · 309 阅读 · 0 评论 -
790. 数的三次方根
浮点数二分原创 2024-01-23 18:37:36 · 315 阅读 · 0 评论