![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构常用算法
文章平均质量分 78
飞的更高y
这个作者很懒,什么都没留下…
展开
-
BFS求解迷宫最短路径
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径(C++),使用到了队列先进先出的性质,依次搜索路径直到找到目标出口(如果迷宫能走通)求解到的路径即为该迷宫的最短路径,本文使用vexmap一个map容器记录队列的搜索路径(记录队列路径的实现有点草率,可以再优化)。原创 2015-10-15 17:01:42 · 2178 阅读 · 0 评论 -
守望者的逃离—贪心算法
【问题描述】恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,岛上的所有人都会遇难:守望者的跑步速度,为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。转载 2015-07-25 15:57:50 · 805 阅读 · 0 评论 -
单链表的C++实现
单链表的C++实现#include <iostream>#include <stdexcept>using namespace std;typedef int T;//链表类class List{ struct Node{//内部类 T data; Node* next; Node(const T& d):data(d),next(){}...原创 2016-12-06 20:31:41 · 361 阅读 · 0 评论 -
用数组实现简单的栈
用数组实现简单的栈#include using namespace std;typedef int T;//用数组实现简单的栈class Stack{ T data[10]; int sz;public: Stack():sz(){} //入栈 void push(const T& d) throw(const char*){ if(sz==1原创 2016-12-06 20:39:41 · 464 阅读 · 0 评论 -
二叉树的C++简单实现
二叉树的C++简单实现#include using namespace std;/* 存在的问题:** 1.拷贝构造,赋值** 2.find函数返回指针,公开的find函数让其返回逻辑值,true代表存在,false代表不存在*****/typedef int T;struct Node{ T data; Node* left; Node* right;原创 2016-12-06 20:50:44 · 1147 阅读 · 0 评论 -
单链表反序
#include <stdlib.h> #include <stdio.h> #include <iostream> #include <time.h> #define _random(x) (random()%x) using namespace std; struct LinkNode { i...转载 2018-03-01 23:18:46 · 285 阅读 · 0 评论