算法

前端相关的面经八股，还在更新中ing......

代码随想录 先贴个大佬链接代码随想录网站链接 经典算法BFS 广度优先搜索一般过程 可以分为四个步骤： 初始化（初始化队列和所求的值） -> 判空取队头（判断是否为空并取出队头） -> 拓展（利用队头去扩展） -> 判断入队（如果符合，将该点入队）。 1234567891011121314void bfs(){ queue<int>q; q.push(初始位置); //初始化 while(q.size()){ int t = q.front(); q.pop();//取出队头的点，用该点向周围扩散。 if(check(j)){ //如果该点可行就将它加入队列中 q.psuh(j); //实施相应的操作 } } } 如果是对图进行广度搜索，则可以建立一个邻接表，以优化枚举时间。 如果需要记录路径，则可以设定一个路径的队列；或是用fathe ...