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