动态规划-最大的正方形面积
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s an … 阅读更多
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s an … 阅读更多
2019年7月非常忙,这大概是这个月的第一篇吧。 某高校机试需要从文件中读取数据并将数据写入到文件中。完成这一 … 阅读更多
并查集适用问题举例 1、已知,有n个人和m对好友关系 2、如果两个人是直接的或者间接 … 阅读更多
子集生成简介 给定n个数字,枚举出所有可能的子集 例如给定n=3,枚举出{1,2,3}所有可能的子集 {1}、{2}、{3}、{1,2}、{ … 阅读更多
作为一个编程菜鸡,先刷刷前几题,八道题目争取6题有思路,5题能写出来,3题能AC(大佬勿嘲笑)。由于部分题目已经关闭,无法看到是否AC(以下代码可能无法通过全部测试用例),如有错误,请指出,O(∩_∩)O谢谢。
作为一个编程菜鸡,先刷刷前几题,八道题目争取6题有思路,5题能写出来,3题能AC(大佬勿嘲笑)。由于部分题目已经关闭,无法看到是否AC(以下代码可能无法通过全部测试用例),如有错误,请指出,O(∩_∩)O谢谢。
基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是 … 阅读更多
简介 Floyd算法算是最简单的算法,没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map … 阅读更多
作为一个编程菜鸡,先刷刷前几题,八道题目争取6题有思路,5题能写出来,3题能AC(大佬勿嘲笑)。由于部分题目已经关闭,无法看到是否AC(以下代码可能无法通过全部测试用例),如有错误,请指出,O(∩_∩)O谢谢。
基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是一个 … 阅读更多