摘要: 目录 01-复杂度1 最大子列和问题 (20分)代码测试点 01-复杂度2 Maximum Subsequence Sum (2... 阅读全文
posted @ 2020-08-08 19:13 七十里外 阅读(69) 评论(0) 推荐(0)
摘要: 一、Fibonacci博弈 描述 基本的斐波那契博弈(Fibonacci Game)描述如下: 有一堆石子,两个顶尖聪明的人玩游... 阅读全文
posted @ 2020-08-05 22:30 七十里外 阅读(122) 评论(0) 推荐(0)
摘要: 目录 第一周——最大子列和算法、二分查找01-复杂度1 最大子列和问题 (20分)01-复杂度2 Maximum Subseque... 阅读全文
posted @ 2020-07-05 00:18 七十里外 阅读(814) 评论(0) 推荐(0)
摘要: 上周末的蓝桥杯省模拟赛时最后一题是一道最小生成树的题目,因为恰好在慕课上刚看到这个地方,所以现学了Prim算法,解决了这个题目(大概... 阅读全文
posted @ 2020-04-22 16:08 七十里外 阅读(199) 评论(0) 推荐(0)
摘要: 目录 1.填空题2.填空题3.填空题4.填空题5.编程题6.编程题7.编程题8.编程题9.编程题10.编程题总结 2020蓝桥杯模... 阅读全文
posted @ 2020-04-21 22:12 七十里外 阅读(73) 评论(0) 推荐(0)
摘要: 目录 一、图1.什么是图抽象数据类型定义怎样在程序中表示图邻接矩阵 邻接表 2.图的遍历DFS深度优先搜索BFS广度优先... 阅读全文
posted @ 2020-04-13 00:54 七十里外 阅读(92) 评论(0) 推荐(0)
摘要: 目录 一、堆1.堆是什么2.最大堆的操作函数(1)空最大堆的创建(Create函数)(2)最大堆的插入(Insert函数)(3)最... 阅读全文
posted @ 2020-04-07 23:10 七十里外 阅读(100) 评论(0) 推荐(0)
摘要: ~目录~想看最终板子的可以直接跳到最后一个完整代码~ 一、查询区间最值(点修改)1.建树2.更新3.查询完整代码 二、区间修改... 阅读全文
posted @ 2020-04-01 20:09 七十里外 阅读(54) 评论(0) 推荐(0)
摘要: 目录 一、二叉搜索树1.二叉搜索树是什么2.二叉搜索树的操作函数(1)二叉搜索树的查找操作Find尾递归实现迭代函数实现 (... 阅读全文
posted @ 2020-03-30 01:53 七十里外 阅读(69) 评论(0) 推荐(0)
摘要: ST表是什么 ST表是一个用来解决区间最值问题查询的算法 它用O(nlogn)复杂度预处理,可以实现O(1)复杂度的查询。 缺点:无... 阅读全文
posted @ 2020-03-21 20:42 七十里外 阅读(38) 评论(0) 推荐(0)