Acwing算法基础课
文章平均质量分 61
ggggzzyy
这个作者很懒,什么都没留下…
展开
-
第五章 动态规划(一)
本章主要介绍背包问题。原创 2023-03-14 11:11:15 · 55 阅读 · 0 评论 -
第三章 搜索与图论(三)
本章简介:最小生成树和二分图题目:原创 2023-03-07 10:37:24 · 35 阅读 · 0 评论 -
第三章 搜索与图论(二)
最短路问题(单源最短路(从一个点到其他所有点的最短路径)、多源汇最短路(多起点))原创 2023-03-04 20:51:11 · 67 阅读 · 0 评论 -
第三章 搜索与图论(一)
本文简介:深度优先搜索、广度优先搜索、树和图的DFS和BFS、拓扑排序。原创 2023-02-12 22:22:07 · 34 阅读 · 0 评论 -
第二章 数据结构(三)
本节内容:哈希表与STL简介。原创 2023-02-07 20:22:24 · 32 阅读 · 0 评论 -
第二章 数据结构(二)
当寻找一个数x所在的集合时,将寻找路径中所有的节点的父节点的值修改成该集合根节点的值。下面贴上暴力的代码,容易想到,但是会超时O(m*n)x左儿子:2x,右儿子:2x+1。原创 2023-02-04 20:57:35 · 37 阅读 · 0 评论 -
第一章基础算法
第二部完成的方法1、开辟两个新的数组 ,大于x放在数组a,另外的放在数组b2、i和j分别指向数组的左右两侧,首先从i开始,若i指向的元素小于x,则i++,否则判断j指向的元素是否大于x,是则j--,否则判断i是否原创 2023-01-17 11:41:10 · 35 阅读 · 0 评论