算法学习
泡泡沫沫
这个作者很懒,什么都没留下…
展开
-
DFS学习归纳总结
看了几次题,dfs还是用的比较多的一种算法,上次做阿里的编程题也是深搜加剪枝。太久没写了,大学学的一点皮毛也都荒废了。DFS这篇博客写的很好,伪代码也清晰明了:深度优先搜索(DFS) 算法入门c++代码/** * DFS核心伪代码 * 前置条件是visit数组全部设置成false * @param n 当前开始搜索的节点 * @param d 当前到达的深度,也即是路径长度 *原创 2017-03-07 09:29:33 · 2016 阅读 · 0 评论 -
【牛课堂第二季】第一章 俄国沙皇问题
转载自 俄国沙皇问题问题12给定一个 N*2 的二维数组,看作是一个个二元组,例如[[a1,b1],[a2,b2],[a3,b3]], 规定:一个如果想把二元组甲放在二元组乙上,甲中的 a 值必须大于乙中的 a 值,甲中的 b值必须大于乙中的 b 值。如果在二维数组中随意选择二元组,请问二元组最多可以往上摞几个?例如:[[5,4],[6,4],[6,7]转载 2017-04-11 09:05:55 · 668 阅读 · 0 评论 -
【牛课堂第二季】第三章 只含1的最大子矩阵
转载自只含1的最大子矩阵问题1定一个无序矩阵,其中只有1和0两种值,求只含有1的最大的子矩阵大小,矩阵的大小用其中的元素个数来表示思路和前面[子矩阵的最大和 ]不同的是,该矩阵只含0,1两种值。故与求最大子矩阵的遍历过程类似。那么如何找到全为1的子矩阵,如何压缩矩阵成为本题的关键点如果我们将矩阵中所有的1连转载 2017-04-14 11:12:22 · 617 阅读 · 0 评论