题目大意：给定n个男生和n个女生，一些互相喜欢而一些不，举行几次舞会，每次舞会要配成n对，不能有相同的组合出现，每个人只能与不喜欢的人跳k次舞，求最多举行几次舞会
将一个人拆成两个点，点1向点2连一条流量为k的边，两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边
对于每一个要验证的x值 将每个人的点1向源或汇连一条流量为x的边
然后二分答案跑最大流即可
#include
#includ...
分类：
其他好文 时间：
2014-11-20 13:46:05
阅读次数：
259
关于521
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有...
分类：
其他好文 时间：
2014-11-20 13:44:16
阅读次数：
136
题目大意：给定一个n*m的矩阵，每个格子有宝石，人任选位置出发，取走当前位置的宝石之后四周的宝石消失，然后可以走两步，重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-20 13:44:44
阅读次数：
117
题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过E
k短路的A*算法……每个点有一个估价函数=g[x]+h[x] 其中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路
首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆 每次取出堆顶时将堆顶的g[x]向所连接的边扩展 第k次取出汇点即是答案
其中有一个剪枝就是当第k+1...
分类：
其他好文 时间：
2014-11-20 13:44:55
阅读次数：
209
参照redis同步写文件源码，理解同步写数据到磁盘的流程...
分类：
其他好文 时间：
2014-11-20 13:42:44
阅读次数：
126
自定义导航栏：
// CustomNaviBarView.h
#import
@interface CustomNaviBarView : UIView
{
@private
/**
* 左侧按钮
*/
UIButton* _leftButton;
/**
* 右侧按钮
*/
UIButton* _rightBu...
分类：
移动开发 时间：
2014-11-20 13:44:01
阅读次数：
189
#include
#include
#include
#include
#include
using namespace std;
/*
*快速排序问题
*/
void Fast_sort(vector& a,int beg,int end)
{
if(beg+1>=end) return;
int key = beg;
for (int i = beg , j = end; i < j;...
分类：
编程语言 时间：
2014-11-20 13:42:12
阅读次数：
201
在j2EE项目中,我们一般会把项目打包发布,一般是war包,作为独立单元,可以远程上传,加载,发布,还可以实现版本控制,但这与我们开发过程中使用MyEclipse自动部署有所不同,以下做详细说明.
使用war包部署,在tomcat和WebLogic下部署有很大的区别,tomcat会把war自动加压到当前目录下,然后再用解压的目录来发布,这与一般不会出现太大的意外,但如果是用WebLogic发布,...
分类：
其他好文 时间：
2014-11-20 13:44:29
阅读次数：
145
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1911
最长单减子序列、最长单增子序列、相继元素之间满足某种条件（例如绝对值之差不超过d）的最长子序列等，都是一个类型的动态规划。
下面给出一个n平方级别的基本算法。
思路：定义dp[i]代表A[i:n]中，以A[i]为开头的最长单增序列的长度。
从A...
分类：
其他好文 时间：
2014-11-20 13:42:51
阅读次数：
160
采用分治策略找出第K小的元素！要求程序的时间复杂度为线性函数。
#include
#include
#include
#include
#include
using namespace std;
/*
*选择问题（线性时间复杂度）
*在beg和end之间查找第k个元素
*/
int Fast_find(vector &vec,int beg,int end,int k)
{
if(k>end...
分类：
其他好文 时间：
2014-11-20 13:42:08
阅读次数：
234
iPhone 5S发布以后，iOS设备基本都有集成Touch ID，而这个功能对自己的App也是一个很好的扩展，关于Touch ID的用法，大致如下，
Swift：
引入LocalAuthentication.framework
import LocalAuthentication
var myContext = LAContext()
va...
分类：
移动开发 时间：
2014-11-20 13:42:19
阅读次数：
163
在Swift项目中想要同时添加Objective－C的库支持或者需要同时用Objective－C编程
在添加新的文件时选择Objective-C系统就会自动生成一个xx-Bridging-Header.h的一个文件，然后把要在Swift项目中引用的Objective－C文件的.h文件
#import “xxxx.h”
既可以在Swift文件中引用OC中的方法了。
如...
分类：
编程语言 时间：
2014-11-20 13:41:19
阅读次数：
159
题意：
将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值
思路：
不难想到一个dp的转移方程 dp[i] = max( dp[j] + max(a[j+1]...a[i]) - min(a[j+1]...a[i]) ) 但是dp是n^2的会TLE
注意观察转移方程 其中的max-mi...
分类：
其他好文 时间：
2014-11-20 13:43:04
阅读次数：
138
如今开源如此火爆，以至于张口闭口不提到都仿佛不是搞IT 的，那么如何拥抱开源？本文适合初学者，如有大神至此，goto exit !
一、如何加入开源
以Linux 为例，这么一个成功的开源项目需要做哪些工作？一个开源项目，研发人员都是时间以及空间上分散的，那么如何联系如何相互讨论成为一个很重要很重要的问题！
Linux 或者说更早的开源都是基于邮件列表以及IRC 这两个核心的...
分类：
系统相关 时间：
2014-11-20 13:42:49
阅读次数：
369
前面分别讲了delegate、notification和KVO的实现原理，以及实际使用步骤，我们心中不禁有个疑问，他们的功能比较类似，那么在实际的编程中，如何选择这些方式呢？ 在网上看到一个博客上详细的分析了三者之间的区别以及各自的优势，博文地址为http://blog.shinetech.c...
分类：
移动开发 时间：
2014-11-20 13:42:54
阅读次数：
165
接下来我要说的这种方法可以隐藏图标，同是也可以正常启动运行。在manifest的入口activity里面intent-filter中设置元素。比如：注意，android:scheme是大小写敏感的，必须以小写字母开头也就是这个MainActivity可以响应Uri为com.android.examp...
分类：
移动开发 时间：
2014-11-20 13:40:43
阅读次数：
147
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.二分递归转换Hide TagsTreeDepth-first Search/** * Definition...
分类：
其他好文 时间：
2014-11-20 13:40:54
阅读次数：
171
