随笔分类 - CODE
摘要:一、输入与输出 1. 输出 多种输出方式: print('hello, python') print('hello', 'python') # ,会被解释为空格 print(10) print(1+2) 2. 输入 输入使用input,返回值就是输入的内容,参数就是提示语: str1 = input
阅读全文
摘要:BFS 广度搜索算法 BFS主要使用对图的遍历,通过队列的逐层扩展,按层次搜索所有可能的节点,确保找到最短的路径(无权图),BFS的本质是对图的暴力穷举,适合解决一些寻路的问题,比如找迷宫的最短路径 核心机制 使用队列驱动,时间复杂度通常为O(N),N为状态数。空间复杂度为O(N),储存所有当前层节
阅读全文

浙公网安备 33010602011771号