周一,花费一天时间学习dfs,栈,用c语言来实现出栈和入栈过程,写了一些有关搜索的题(基本上都是dfs),大部分都是跟着b站上的博主学的,代码也是模仿博主敲的,刚学dfs的时候,很不理解回溯(现在也不是很能理解),因为dfs整个过程就是递归,而递归的本质有相当于压栈,所以去学了一些关于栈的知识(学的并不多,只是知道栈的特点,然后能用c实现一下入栈出栈过程,判断栈是否为空)。 现在要独立实现dfs搜索还有点难,还需要多练深入理解dfs;
周二,学完dfs后就开始学bfs,但是bfs又要用到队列,我又不得不去学一下队列(也是知道队列的特点,目前用c还没有完全实现,只知道怎么实现),下午我就试着写了bfs的代码,bfs实现过程我是知道的,但是现在最难的就是我实现队列的时候出现了问题,一个代码,我调了两个多小时还没调好;
这几天先把搜索吃透吧,过几天学新的算法或者是数据结构!