-
bfs的时间空间复杂度 最短路径问题,面试官说BFS和Bi-BFS都太费空间,问如果空间不够该怎么办?
如何才能记住各种算法? 这个问题问得很好,我那时候也是有着困惑。没入门的话,先看看几大经典的排序算法(直接插入,希尔排序,简单选择,堆排序,冒泡排序,快速排序,归并排序,基数排序),可以把代码背诵下来,然后复现。但最好理解代码背后的数学逻辑...
-
使用分治算法必须满足的条件是 有哪些算法是利用分治策略实现的
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。它的一般的算法设计模式如下:divide-and-conquer(P){if(|...