题意：给定一个 n * m 的矩阵，有一些格子有目标，每次可以消灭一行或者一列，问你最少要几次才能完成。 析：把 行看成 X，把列看成是 Y，每个目标都连一条线，那么就是一个二分图的最小覆盖数，这个答案就是二分图的最大匹配，在输出解的时候，就是从匈牙利树上，从X的未盖点出发，然后标记X和Y，最后X中 ...
分类：
其他好文 时间：
2017-09-27 22:34:14
阅读次数：
246
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131 1131 覆盖数字的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出一段从A - B的区间S（A ...
分类：
其他好文 时间：
2017-08-31 12:32:57
阅读次数：
139
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1132 题意是给定a,b,l,r求[l,r]内有几个整数可以表示成ax+by(x,y为非负整数)。 直接算l<=ax+by<=r会重复计算一个数的多种表示方法，而两种表示方法 ...
分类：
其他好文 时间：
2017-08-18 13:37:27
阅读次数：
214
思路出了问题，一直觉得判断一个数是不是关键数的时候，要和除了这个数以外的每一个数的覆盖数List比较，这样的话，输入n个数，就要有n个List，每个数都要和n-1个List比较，但其实没有必要。 因为每个数的覆盖数不会包括它本身，如果包括的话就是死循环了，永远没法得到1.所以直接算出来每个数的覆盖数 ...
分类：
编程语言 时间：
2017-07-23 12:28:52
阅读次数：
142
实例 把两个数组合并为一个数组： 定义和用法 array_merge() 函数把一个或多个数组合并为一个数组。 提示：您可以向函数输入一个或者多个数组。 注释：如果两个或更多个数组元素有相同的键名，则最后的元素会覆盖其他元素。 注释：如果您仅向 array_merge() 函数输入一个数组，且键名是 ...
分类：
Web程序 时间：
2017-07-13 19:14:03
阅读次数：
203
(⊙o⊙)…——————————————————————————————————————————————————————————————————前面的概念大多使用网上粘的（ORZ） one、基本概念 1. 二分图 二分图是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶 ...
分类：
编程语言 时间：
2017-07-01 21:47:18
阅读次数：
331
union共用声明和共用一变量定义: “联合”是一种特殊的类。也是一种构造类型的数据结构。在一个“联合”内能够定义多种不同的数据类型。 一个被说明为该“联合”类型的变量中，同意装入该“联合”所定义的不论什么一种数据，这些数据共享同一段内存， 以达到节省空间的目的（另一个节省空间的类型：位域）。 这是 ...
分类：
编程语言 时间：
2017-06-28 18:46:12
阅读次数：
150
Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13071 Accepted: 5575 Description As we all know, machine scheduling is a v ...
分类：
系统相关 时间：
2017-06-16 21:14:21
阅读次数：
209
确保目录结构存在。每次创建文件，确保父目录已经存在。确保指定路径全部或部分目录已经存在。创建沿指定路径上不存在目录。 下载函数，如果文件名未指定，从URL解析。下载文件，返回本地文件系统文件名。如果文件存在，不下载。如果文件未指定，从URL解析，返回filepath 。实际下载前，检查下载位置是否有 ...
分类：
其他好文 时间：
2017-06-09 12:35:32
阅读次数：
187
数据库在现今的信息时代来说，已经起到了越来越重要的作用。是数据的真正核心部分，没有数据库，那么软件只是一个漂亮的界面。 数据库恢复、数据库修复是比较常见的一种数据恢复业务。 MicrosoftSQL Server数据库修复: · 如完全丢失数据库mdf文件，用一般数据恢复方式不能恢复 · 数据库中表 ...
分类：
数据库 时间：
2017-05-27 12:09:45
阅读次数：
201
