
数据结构与算法
在数据结构和算法的实践所遇到的问题和思考,进行分享
CoutCodes
记录问题,记录成长
展开
-
【C/C++】迷宫问题详情分析--栈的应用
这是一个简单的栈结构的应用求解迷宫问题,主要分享的是在求解这个问题的之前的准备,分析所需的数据,获得正确的数据结构,分析所需要的功能,划分模块,再分析各模块中,需要的具体功能,以确定功能函数。这样也书写代码时,就可以事半功倍。原创 2020-12-17 09:03:53 · 3926 阅读 · 5 评论 -
【C/C++】栈的应用—分隔符匹配算法
文章目录一、算法描述二、 实现代码三、运行效果一、算法描述首先需要提前知道的是,常见分隔符有{ }/* */,它们的使用是循环嵌套的,如果嵌套多层,那么左分隔符将会一直压栈,直到遇到第一个右分隔符。如果分隔符是匹配的,那么栈顶的左分隔符,就是与之匹配的。例如{[()]},左分隔符入栈,栈顶是’(’,那么遇到的第一个右分隔符就是’)’,如果不是就匹配失败。算法描述:(...原创 2020-03-19 22:41:34 · 1315 阅读 · 0 评论 -
排序算法——冒泡排序;选择排序
文章目录冒泡排序选择排序冒泡排序和选择排序都是基础简单的排序算法,相信很多朋友看着代码,就会明白如何执行的。在这里我就分享我的感悟。解决自己在刚接触时提出的为什么。冒泡排序实现代码——方便写感想,数值长度为10,数组达到顺序排列#include <iostream>using namespace std;int main(){ //冒泡排序 //1,第一轮比...原创 2020-03-19 22:24:15 · 788 阅读 · 0 评论 -
串的模式匹配算法 – BF算法详解
文章目录一、BF算法原理设计思想:二、时间复杂度三、C++实现代码一、BF算法原理BF算法是一种蛮力算法,其实现过程没有任何技巧,就是简单粗暴地拿一个串同另一个串中的字符一一比对,得到最终结果。算法目的:确定主串中所含子串第一次出现的位置,这里的子串也称为模式串。设计思想:(1)主串和模式串逐个字符进行比较(2)当出现字符不匹配(失配)时,主串的比较位置重置为起始位置的...原创 2020-03-19 22:13:01 · 4502 阅读 · 1 评论