![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
蔓蔓的学习记录
追风赶月莫停留 平芜尽处是春山
展开
-
数学知识——求组合数
数学知识——求组合数原创 2023-04-13 21:21:18 · 108 阅读 · 0 评论 -
动态规划——背包问题
动态规划——背包问题原创 2023-04-13 14:22:35 · 95 阅读 · 0 评论 -
动态规划——最长公共子序列(闫氏DP)
动态规划——最长公共子序列(闫氏DP)原创 2023-04-13 11:00:13 · 99 阅读 · 0 评论 -
840. 模拟散列表
在代码中,h数组用于存储每个散列桶的链表头结点,e数组和ne数组用于模拟链表,idx变量用于记录当前链表的结点数。在插入操作中,首先计算出当前元素对应的散列桶的下标k,然后将元素插入到链表头部。在查找操作中,同样需要计算出当前元素对应的散列桶的下标k,然后遍历对应的链表查找元素是否存在。需要注意的是,在计算散列桶的下标时,为了避免出现负数,需要先加上N再取模,这样可以确保散列桶下标始终是非负数。另外,数组的大小N最好取一个质数,这样可以减少哈希冲突的概率。原创 2023-04-12 22:32:29 · 100 阅读 · 0 评论 -
838. 堆排序
【代码】838. 堆排序。原创 2023-04-10 20:56:11 · 62 阅读 · 0 评论 -
837. 连通块中点的数量
837. 连通块中点的数量原创 2023-04-10 20:42:31 · 55 阅读 · 0 评论 -
836. 合并集合
836. 合并集合原创 2023-04-10 20:36:53 · 58 阅读 · 0 评论 -
835. Trie字符串统计
835. Trie字符串统计原创 2023-04-10 20:04:31 · 81 阅读 · 0 评论 -
831. KMP字符串
831. KMP字符串原创 2023-04-10 19:46:21 · 54 阅读 · 0 评论 -
154. 滑动窗口
154. 滑动窗口原创 2023-04-10 19:34:43 · 66 阅读 · 0 评论 -
828. 模拟栈
828. 模拟栈原创 2023-04-10 17:45:27 · 60 阅读 · 0 评论 -
827. 双链表
827. 双链表原创 2023-03-22 21:04:16 · 302 阅读 · 0 评论 -
826. 单链表
826. 单链表原创 2023-03-22 20:03:23 · 292 阅读 · 0 评论 -
790. 数的三次方根
790. 数的三次方根原创 2023-03-15 17:44:13 · 81 阅读 · 0 评论 -
788. 逆序对的数量
788. 逆序对的数量原创 2023-03-15 17:25:55 · 65 阅读 · 0 评论 -
786. 第k个数
786. 第k个数原创 2023-03-15 16:09:33 · 49 阅读 · 0 评论 -
798.差分矩阵
798..差分矩阵原创 2023-03-07 15:09:49 · 250 阅读 · 0 评论 -
797.差分
797.差分原创 2023-03-07 11:42:59 · 416 阅读 · 1 评论 -
795.前缀和
795.前缀和原创 2023-03-07 10:29:01 · 50 阅读 · 0 评论 -
794.高精度除法
794.高精度除法原创 2023-03-06 19:21:06 · 52 阅读 · 0 评论 -
793.高精度乘法
793.高精度乘法原创 2023-03-06 18:56:58 · 73 阅读 · 0 评论 -
792.高精度减法
792.高精度减法原创 2023-03-06 18:21:17 · 49 阅读 · 0 评论 -
791.高精度加法
791.高精度加法原创 2023-03-06 17:47:36 · 86 阅读 · 0 评论 -
789.数的范围(二分查找的应用)
789.数的范围(二分查找的应用)原创 2023-03-05 14:19:06 · 63 阅读 · 0 评论 -
789.数的范围
789.数的范围原创 2023-03-05 14:09:10 · 54 阅读 · 0 评论 -
787.归并排序
787.归并排序原创 2023-03-05 13:51:01 · 59 阅读 · 0 评论 -
785. 快速排序
785. 快速排序原创 2023-03-05 11:31:16 · 57 阅读 · 0 评论 -
【AcWing】830. 单调栈
830. 单调栈原创 2022-10-27 23:08:05 · 225 阅读 · 0 评论 -
【AcWing】829. 模拟队列
829. 模拟队列原创 2022-10-27 22:33:55 · 403 阅读 · 0 评论 -
【AcWing】 3302. 表达式求值
【AcWing】 3302. 表达式求值原创 2022-10-27 21:52:56 · 222 阅读 · 0 评论 -
【AcWing】828. 模拟栈
【AcWing】828. 模拟栈原创 2022-10-27 16:51:42 · 373 阅读 · 0 评论 -
【AcWing】827. 双链表
【AcWing】827. 双链表原创 2022-10-27 16:26:29 · 710 阅读 · 2 评论 -
【AcWing】 826. 单链表
【AcWing】 826. 单链表原创 2022-10-26 17:49:06 · 90 阅读 · 0 评论 -
【AcWing】790. 数的三次方根
790. 数的三次方根原创 2022-10-04 08:57:54 · 238 阅读 · 1 评论 -
【AcWing】789. 数的范围
数的范围原创 2022-10-03 22:21:43 · 345 阅读 · 0 评论 -
【AcWing】 788. 逆序对的数量
逆序对的数量原创 2022-10-03 11:43:32 · 154 阅读 · 0 评论 -
【AcWing】787. 归并排序
归并排序原创 2022-10-03 10:08:20 · 147 阅读 · 0 评论 -
【AcWing】786. 第k个数
第K个数原创 2022-10-03 09:54:09 · 94 阅读 · 0 评论 -
【AcWing】 785. 快速排序
快速排序原创 2022-10-03 09:43:03 · 101 阅读 · 0 评论 -
【AcWing算法基础】学习笔记01——快速排序、归并排序、二分
acwing算法基础学习笔记01原创 2022-10-03 09:23:38 · 278 阅读 · 0 评论