算法学习
文章平均质量分 96
算法
_九磅十五便士_
这个作者很懒,什么都没留下…
展开
-
图论
一般来说我们认为存图可以使用链表,(数组模拟的链表),但是数组模拟的链表其实不容易访问,下面一道题可能就不会那么好做。 ——查找文献—— 这道题如果题面中没有说我需要排序的话,那么链表实现也没有那么复杂,但是我们需要对每一次的查找到的点的所有连接点(bfs)(dfs)排序!那么用数组实现的链表就无从下手,因此我们使用二维不定数组来存储这个图,这样,排完序后对于每一个点我们都会优先查找数据较小的点。 这道题主要我认为是存图方式和我们一般的链表不一样,是个模板题,其实不是很难。但是作为排序,在题目中还是比较麻烦原创 2021-01-26 23:22:29 · 163 阅读 · 0 评论 -
并查集专题
题面: B-supermarket A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes precise原创 2020-12-01 19:27:02 · 154 阅读 · 0 评论