2022年2月28日
vector，deque
摘要： 这个实例里面就有这vector中的一些常用的用法了 1，insert在这个图中有两种用法，一个是往vector容器里面插入一个数的，还有一个是从一个容器中插入另外一个容器的片段的。 2，erase函数就是把相应的位置的数给删掉。或者是删除一段的数据（具体如下）。 后面还有一个很重要的用法就是容器作为 阅读全文
posted @ 2022-02-28 20:22 prize 阅读(24) 评论(0) 推荐(0) 编辑
stl库中的迭代器
摘要： 后面是两种不一样的迭代器，一种是反向迭代器，一种是非常量迭代器。反向迭代器这个地方是从尾巴的第一个元素开始的，所以要注意v.rbegin()，这个其实就是尾巴的第一个元素。v.end()以此类推。这个地方r++其实就是从正向的--。 后面来介绍两种不同类型的迭代器，分别是双向迭代器还有随机访问迭代器 阅读全文
posted @ 2022-02-28 19:16 prize 阅读(61) 评论(0) 推荐(0) 编辑
string类基本用法的总结
摘要： 这篇博客作为一篇stl系统学习的开篇，后面的内容都来自mooc郭炜老师的程序设计与算法（三）的课件：https://www.icourse163.org/learn/PKU-1002029030?tid=1467145677#/learn/content?type=detail&id=1248229 阅读全文
posted @ 2022-02-28 11:14 prize 阅读(27) 评论(0) 推荐(0) 编辑
2022年2月27日
顺序表的链式存储结构
摘要： #include <stdio.h> #include <stdlib.h> #include <time.h> //如果需要良好的封装的话就需要两个结构 typedef struct ListNode { int data; struct ListNode* next; }; typedef st 阅读全文
posted @ 2022-02-27 11:02 prize 阅读(74) 评论(0) 推荐(0) 编辑
2022年2月26日
bfs——鸣人与佐助
摘要： http://bailian.openjudge.cn/practice/4115/ 发现了没有这题包括之前的题目在广搜里面都涉及到了状态这个词。而状态里面的变量是会随着广搜的过程和题目的限制发生相应的变化的。比如上一题的迷宫问题状态中就有x与y坐标和父节点这几个参数。这一题由于多了一个查克拉的限制 阅读全文
posted @ 2022-02-26 21:29 prize 阅读(58) 评论(0) 推荐(0) 编辑
迷宫问题（bfs基础）
摘要： 一，正常的迷宫问题 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可 阅读全文
posted @ 2022-02-26 20:12 prize 阅读(426) 评论(0) 推荐(0) 编辑
广搜的入门
摘要： 首先先来一题例题来解释做一个引子吧： 比如：从3开始先选择一条路来走的话，从3到2然后继续往后走到1到0，在1就不能继续往后走了，就开始回溯了。从0到1，再到2，发现2还可以走到4然后再从4走到5，再返回4返回到3，再从3到6再到5。 这个地方有提到用栈来优化深度优先搜索。这个我觉得可以想想，比如走 阅读全文
posted @ 2022-02-26 10:18 prize 阅读(417) 评论(0) 推荐(0) 编辑
2022年2月24日
顺序表的另外一种思考（拓展）
摘要： 我打算跟着https://www.bilibili.com/video/BV1Cq4y1A7wo?p=3这个来加深自己对数据结构的理解，现在后面的数据结构方面的博客一般来说的话都来自于这个视频中的内容 首先先综述一下数据结构这个学科：数据结构就是定义一种性质并维护一种性质。所以说数据结构就是为结构定 阅读全文
posted @ 2022-02-24 21:27 prize 阅读(23) 评论(0) 推荐(0) 编辑
2022年2月23日
安装雷达POJ 1328（贪心）
摘要： 翻译过来就是： 解题思路： 把这个二维的问题转化为转化为一维的问题。如上图所示，只需要雷达安装在这个区间中的话，雷达就能够覆盖到上面的岛屿。现在这个问题又变成区间调度问题了。但是还有一个问题就是在这个区间中说明位置上放置雷达呢？这个区间可是有无数个点，枚举肯定不可能。解决方向如下： 说实话作为一个小 阅读全文
posted @ 2022-02-23 21:18 prize 阅读(46) 评论(0) 推荐(0) 编辑
2022年2月17日
stall reservations（poj 3190）
摘要： 贪心解法： 这里补充一个优先队列priority_queue。附上一篇博客：https://blog.csdn.net/weixin_36888577/article/details/79937886这里面有比较全的优先队列的内容 这个地方用优先队列的时间复杂度低，否则每一次找畜栏的话都要遍历一边所 阅读全文
posted @ 2022-02-17 21:29 prize 阅读(42) 评论(0) 推荐(0) 编辑