AcWing
关注
分享
扫一扫
studyovo_Hz
追风赶月莫停留 平芜尽处是春山
展开
-
数学知识——求组合数
数学知识——求组合数原创 2023-04-13 21:21:18 · 128 阅读 · 0 评论 -
动态规划——背包问题
动态规划——背包问题原创 2023-04-13 14:22:35 · 111 阅读 · 0 评论 -
动态规划——最长公共子序列（闫氏DP）
动态规划——最长公共子序列（闫氏DP）原创 2023-04-13 11:00:13 · 126 阅读 · 0 评论 -
840. 模拟散列表
在代码中，h数组用于存储每个散列桶的链表头结点，e数组和ne数组用于模拟链表，idx变量用于记录当前链表的结点数。在插入操作中，首先计算出当前元素对应的散列桶的下标k，然后将元素插入到链表头部。在查找操作中，同样需要计算出当前元素对应的散列桶的下标k，然后遍历对应的链表查找元素是否存在。需要注意的是，在计算散列桶的下标时，为了避免出现负数，需要先加上N再取模，这样可以确保散列桶下标始终是非负数。另外，数组的大小N最好取一个质数，这样可以减少哈希冲突的概率。原创 2023-04-12 22:32:29 · 118 阅读 · 0 评论 -
838. 堆排序
【代码】838. 堆排序。原创 2023-04-10 20:56:11 · 77 阅读 · 0 评论 -
837. 连通块中点的数量
837. 连通块中点的数量原创 2023-04-10 20:42:31 · 68 阅读 · 0 评论 -
836. 合并集合
836. 合并集合原创 2023-04-10 20:36:53 · 71 阅读 · 0 评论 -
835. Trie字符串统计
835. Trie字符串统计原创 2023-04-10 20:04:31 · 97 阅读 · 0 评论 -
831. KMP字符串
831. KMP字符串原创 2023-04-10 19:46:21 · 67 阅读 · 0 评论 -
154. 滑动窗口
154. 滑动窗口原创 2023-04-10 19:34:43 · 84 阅读 · 0 评论 -
828. 模拟栈
828. 模拟栈原创 2023-04-10 17:45:27 · 78 阅读 · 0 评论 -
827. 双链表
827. 双链表原创 2023-03-22 21:04:16 · 315 阅读 · 0 评论 -
826. 单链表
826. 单链表原创 2023-03-22 20:03:23 · 309 阅读 · 0 评论 -
790. 数的三次方根
790. 数的三次方根原创 2023-03-15 17:44:13 · 97 阅读 · 0 评论 -
788. 逆序对的数量
788. 逆序对的数量原创 2023-03-15 17:25:55 · 80 阅读 · 0 评论 -
786. 第k个数
786. 第k个数原创 2023-03-15 16:09:33 · 62 阅读 · 0 评论 -
798.差分矩阵
798..差分矩阵原创 2023-03-07 15:09:49 · 263 阅读 · 0 评论 -
797.差分
797.差分原创 2023-03-07 11:42:59 · 431 阅读 · 1 评论 -
795.前缀和
795.前缀和原创 2023-03-07 10:29:01 · 64 阅读 · 0 评论 -
794.高精度除法
794.高精度除法原创 2023-03-06 19:21:06 · 74 阅读 · 0 评论 -
793.高精度乘法
793.高精度乘法原创 2023-03-06 18:56:58 · 103 阅读 · 0 评论 -
792.高精度减法
792.高精度减法原创 2023-03-06 18:21:17 · 65 阅读 · 0 评论 -
791.高精度加法
791.高精度加法原创 2023-03-06 17:47:36 · 112 阅读 · 0 评论 -
789.数的范围（二分查找的应用）
789.数的范围（二分查找的应用）原创 2023-03-05 14:19:06 · 76 阅读 · 0 评论 -
789.数的范围
789.数的范围原创 2023-03-05 14:09:10 · 68 阅读 · 0 评论 -
787.归并排序
787.归并排序原创 2023-03-05 13:51:01 · 71 阅读 · 0 评论 -
785. 快速排序
785. 快速排序原创 2023-03-05 11:31:16 · 74 阅读 · 0 评论 -
【AcWing】830. 单调栈
830. 单调栈原创 2022-10-27 23:08:05 · 252 阅读 · 0 评论 -
【AcWing】829. 模拟队列
829. 模拟队列原创 2022-10-27 22:33:55 · 433 阅读 · 0 评论 -
【AcWing】 3302. 表达式求值
【AcWing】 3302. 表达式求值原创 2022-10-27 21:52:56 · 268 阅读 · 0 评论 -
【AcWing】828. 模拟栈
【AcWing】828. 模拟栈原创 2022-10-27 16:51:42 · 412 阅读 · 0 评论 -
【AcWing】827. 双链表
【AcWing】827. 双链表原创 2022-10-27 16:26:29 · 765 阅读 · 2 评论 -
【AcWing】 826. 单链表
【AcWing】 826. 单链表原创 2022-10-26 17:49:06 · 102 阅读 · 0 评论 -
【AcWing】790. 数的三次方根
790. 数的三次方根原创 2022-10-04 08:57:54 · 263 阅读 · 1 评论 -
【AcWing】789. 数的范围
数的范围原创 2022-10-03 22:21:43 · 390 阅读 · 0 评论 -
【AcWing】 788. 逆序对的数量
逆序对的数量原创 2022-10-03 11:43:32 · 213 阅读 · 0 评论 -
【AcWing】787. 归并排序
归并排序原创 2022-10-03 10:08:20 · 196 阅读 · 0 评论 -
【AcWing】786. 第k个数
第K个数原创 2022-10-03 09:54:09 · 113 阅读 · 0 评论 -
【AcWing】 785. 快速排序
快速排序原创 2022-10-03 09:43:03 · 123 阅读 · 0 评论 -
【AcWing算法基础】学习笔记01——快速排序、归并排序、二分
acwing算法基础学习笔记01原创 2022-10-03 09:23:38 · 305 阅读 · 0 评论