- 博客(4)
- 收藏
- 关注
RSS订阅原创 广搜（BFS）+深搜（DFS）
广搜（BFS） 广搜原理 广搜可以看作一种盲人摸象的搜索方法，大象是要求进行搜索的对象，盲人开始摸从身子开始，一个一个结点地向外扩展，当摸到大象的鼻子时找到结果，知道这是大象。 再系统地讲： 首先访问初始点 Vi ，并将其标记为已访问过，接着访问Vi的所有未被访问过可到达的邻接点Vi1、Vi2…Vit，并均标记为已访问过，然后再按照Vi1、Vi2…Vit 的次序，访问每一个顶点的所有未被访问...
2019-05-25 19:18:01
249
原创 HDOJ 1548：A strange lift (BFS+队列)
A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons...
2019-05-22 20:28:55
381
1
原创 【C++】STL中priority_queue（优先队列）
1.头文件 #include<queue> 2.定义 1.priority_queue<Type, Container, Functional> Type是数据类型，Container是容器类型（此容器必须是数组实现的容器，比如vector，deque，但不能是list。STL中默认为vector）Functional是比较方式，当使用自定义比较方式时需要传入这三个参数...
2019-05-21 19:36:10
881
原创 【C++】STL中的queue队列容器
queue队列容器 定义 queue是一种对队首队尾进行操作的一种先进先出的线性表。 头文件 #include<queue> 创建queue对象 模板:queue<数据类型，容器类型> q; 数据类型：可以是int、double等基本类型，也可以是自定义的结构体。 容器类型：一般为deque（双端列队）或者list（双向链表），可省略，省略时以deque为默认容器。 qu...
2019-05-16 17:21:51
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人