会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
七十里外
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2020年8月8日
PTA数据结构题目集 第一周——最大子列和算法、二分查找
摘要: 目录 01-复杂度1 最大子列和问题 (20分)代码测试点 01-复杂度2 Maximum Subsequence Sum (2...
阅读全文
posted @ 2020-08-08 19:13 七十里外
阅读(69)
评论(0)
推荐(0)
2020年8月5日
博弈论——模板&分析(存用)
摘要: 一、Fibonacci博弈 描述 基本的斐波那契博弈(Fibonacci Game)描述如下: 有一堆石子,两个顶尖聪明的人玩游...
阅读全文
posted @ 2020-08-05 22:30 七十里外
阅读(122)
评论(0)
推荐(0)
2020年7月5日
MOOC浙大数据结构课后题记录——PTA数据结构题目集(全)
摘要: 目录 第一周——最大子列和算法、二分查找01-复杂度1 最大子列和问题 (20分)01-复杂度2 Maximum Subseque...
阅读全文
posted @ 2020-07-05 00:18 七十里外
阅读(814)
评论(0)
推荐(0)
2020年4月22日
图论——解决最小生成树问题(Kruskal算法&Prim算法)
摘要: 上周末的蓝桥杯省模拟赛时最后一题是一道最小生成树的题目,因为恰好在慕课上刚看到这个地方,所以现学了Prim算法,解决了这个题目(大概...
阅读全文
posted @ 2020-04-22 16:08 七十里外
阅读(199)
评论(0)
推荐(0)
2020年4月21日
2020蓝桥杯省模拟赛题目记录
摘要: 目录 1.填空题2.填空题3.填空题4.填空题5.编程题6.编程题7.编程题8.编程题9.编程题10.编程题总结 2020蓝桥杯模...
阅读全文
posted @ 2020-04-21 22:12 七十里外
阅读(73)
评论(0)
推荐(0)
2020年4月13日
数据结构学习笔记<7> 图
摘要: 目录 一、图1.什么是图抽象数据类型定义怎样在程序中表示图邻接矩阵 邻接表 2.图的遍历DFS深度优先搜索BFS广度优先...
阅读全文
posted @ 2020-04-13 00:54 七十里外
阅读(92)
评论(0)
推荐(0)
2020年4月7日
数据结构学习笔记<6> 堆与哈夫曼树与并查集
摘要: 目录 一、堆1.堆是什么2.最大堆的操作函数(1)空最大堆的创建(Create函数)(2)最大堆的插入(Insert函数)(3)最...
阅读全文
posted @ 2020-04-07 23:10 七十里外
阅读(100)
评论(0)
推荐(0)
2020年4月1日
RMQ问题——线段树
摘要: ~目录~想看最终板子的可以直接跳到最后一个完整代码~ 一、查询区间最值(点修改)1.建树2.更新3.查询完整代码 二、区间修改...
阅读全文
posted @ 2020-04-01 20:09 七十里外
阅读(54)
评论(0)
推荐(0)
2020年3月30日
数据结构学习笔记<5> 二叉搜索树与平衡二叉树
摘要: 目录 一、二叉搜索树1.二叉搜索树是什么2.二叉搜索树的操作函数(1)二叉搜索树的查找操作Find尾递归实现迭代函数实现 (...
阅读全文
posted @ 2020-03-30 01:53 七十里外
阅读(69)
评论(0)
推荐(0)
2020年3月21日
RMQ问题——ST表算法
摘要: ST表是什么 ST表是一个用来解决区间最值问题查询的算法 它用O(nlogn)复杂度预处理,可以实现O(1)复杂度的查询。 缺点:无...
阅读全文
posted @ 2020-03-21 20:42 七十里外
阅读(38)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告