![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷提高暑假
文章平均质量分 85
flora715_hss
纸飞机,载着岁月飞散在风里.
所有羁绊都归于平淡,誓言悉数服从命运的安排.
——时间划过风的轨迹,那个少年,还在等你.
展开
-
【暖*墟】 #洛谷提高网课# 7.30算法基础
目录 一. 算法基础 复杂度 运行速度 时间复杂度 大 O 冒泡排序的复杂度 归并排序的复杂度 什么是 STL? 队列 (先进先出) 栈 (后进先出) vector (不定长数组) priority_queue (优先队列) set (去重并已经排序的集合) multiset (可重集合) map (散列表&&映射关系) ...原创 2018-07-30 15:55:22 · 502 阅读 · 3 评论 -
【暖*墟】 #洛谷提高网课# 7.31搜索ex
目录 剪枝(可行性&最优性) 双向搜索 迭代加深 A*算法求k优解 2SAT p.s. 讲义中还有一堆例题。( 原谅我真的不太想听巨佬飞跃式讲课...) 剪枝(可行性&最优性) 对于可行性剪枝,要求我们“看的越远”,剪枝的效果更好。 所谓看得更远,就是我们能够通过现在的情况,预见到若干步之后能否依然可能。 举个例子来说,比如说走棋盘问题,可行性剪枝怎么剪呢? ...原创 2018-07-31 19:49:33 · 481 阅读 · 0 评论 -
【暖*墟】 #洛谷提高网课# 8.1初级数据结构(1)
链表 当平时使用数组时,有时会遇到一些问题: 在删除一个数据时,为了保证数据的连续性, 需要将删除点右边的数据、全部往左移一格。 在插入一个数据时,为了保证数据的连续性, 需要将插入点右边的数据、全部往右移一格。 每次移动的时间复杂度为O(N),如果元素较多时会时间超限。 链表一个位置包括了自己位置上的值和下一个值所在的位置。 这样链表就可以实现O(1)的插入/删除,同时保...原创 2018-08-01 14:31:28 · 550 阅读 · 0 评论