12 2019 档案

摘要：一、归并排序解法这是求小的个数的树状数组做法：树状数组正解解法：阅读全文

posted @ 2019-12-11 21:06 龙雪可可阅读(137) 评论(0) 推荐(0) 编辑

摘要：以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是阅读全文

posted @ 2019-12-11 20:41 龙雪可可阅读(304) 评论(0) 推荐(0) 编辑