2019年12月11日
求逆序对的解法
摘要： 一、归并排序解法 这是求小的个数的树状数组做法： 树状数组正解解法： 阅读全文
posted @ 2019-12-11 21:06 龙雪可可 阅读(137) 评论(0) 推荐(0) 编辑
关于宽搜BFS广度优先搜索的那点事
摘要： 以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 阅读全文
posted @ 2019-12-11 20:41 龙雪可可 阅读(291) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************