2015年4月9日
hihoCoder#1133 二分·二分查找之k小数
摘要： 原题地址经典问题了，O(n)时间内找第k大的数代码： 1 #include 2 3 using namespace std; 4 5 int N, K; 6 int *a; 7 8 int search(int left, int right, int k) { 9 if (left >... 阅读全文
posted @ 2015-04-09 22:57 李舜阳 阅读(226) 评论(0) 推荐(0)
hihoCoder#1128 二分·二分查找
摘要： 原题地址一开始没搞懂题目是想干什么，于是写了一个扫一遍的代码，A了，如下：代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, K, a; 7 bool found = false; 8 int lt =... 阅读全文
posted @ 2015-04-09 21:25 李舜阳 阅读(384) 评论(0) 推荐(0)
hihoCoder#1127 二分图三·二分图最小点覆盖和最大独立集
摘要： 原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def... 阅读全文
posted @ 2015-04-09 20:57 李舜阳 阅读(171) 评论(0) 推荐(0)