题目大意：在二维平面上有若干个点，求出两条不相交的二维LIS,使得上面包含的点的数目最多。
思路1：暴力建图
注意到不相交这个条件根本没用，画图可以发现如果相交的话，我们总可以通过交换一些点使得两个序列不相交。
那么问题转化为求出两个没有公共点的上升子序列，使得长度之和最大。
对于这种情况我们利用最大费用流求解。
设（a,b）分别表示一条有向边的流量和费用。
S->S' (2,...
分类：
其他好文 时间：
2014-10-29 13:04:49
阅读次数：
265
这是马化腾2014年在内部分享会上的一段讲话，有员工整理后在极小的圈子里放了出来。以下为原文(记录可能稍有出入)。
腾讯善于做产品，世人皆知。但其实我们更多时候应该少提“产品”和“功能”，多谈“服务”和“特性”。我们要少谈，我要一个产品，它要包括哪些功能。应该多想，我要提供一个服务，这个服务有哪些特性，它的整体服务流程是怎样的，它的整体服务成本是多少。
我举个例子，以一...
分类：
其他好文 时间：
2014-10-29 13:05:28
阅读次数：
205
的确，提起TWaver，大家想到的首先是“电信拓扑图组件”。其实，由于其灵活的MVC架构、矢量化设计、方便定制等特点，TWaver可以做的还有很多。例如房地产行业常见到的“户型图”。...
分类：
其他好文 时间：
2014-10-29 13:04:07
阅读次数：
312
数论拓展欧几里得，计算mx+ny=d的一组解（m，n为已知）
int xx=x+n/d*i;
int yy=y-m/d*i;//xx，yy分别为其他通解
void extend_gcd(int a,int b,int &x,int &y,int &d)
{
if(!b)
{
x=1;
y=0;
d=a; ...
分类：
其他好文 时间：
2014-10-29 13:04:53
阅读次数：
155
对二维数据处理的时候，经常遇到需要越界的问题，比如对图像进行滤波操作。对原始数据的边界进行拓展，然后使用拓展后的数据作处理，可以解决越界的问题。根据拓展出的数据的值来自哪里可以分为多种边界拓展方式，我们要实现的是将边界进行奇对称拓展。...
分类：
其他好文 时间：
2014-10-29 13:02:21
阅读次数：
111
打造强势智能手表平台:Testin云测携手索尼招募全球开发者
2014/10/27 · Testin · 业界资讯
日前，全球最大的移动游戏、应用真机和用户云测试平台Testin云测宣布联手索尼公司，发起Smart Watch 2首席APP开发者全球招募活动，强强联合共同打造繁荣有序的智能手表测试平台。
据介绍，本次活动主要面向全球范围内可穿戴设备达人的开发者群体，即日起至11月30...
分类：
其他好文 时间：
2014-10-29 13:01:20
阅读次数：
201
HDU 3732 Ahui Writes Word(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=3732
题意:
初始有N个物品, 每个物品有cost[i]花费和val[i]价值, 你有m元钱, 现在问你最多能买多少总价值的物品?
其中N<=10W, m<=1W. 且cost[i]和val[i]都在[0,10]范围.
分析:
本题初看直接用01背包来做是直观的想法. 但是考虑到01背包的复杂度为O(N*m), 这么...
分类：
其他好文 时间：
2014-10-29 13:02:46
阅读次数：
191
POJ 1466 Girls and Boys
题目链接
题意：n个人，每个人有一个爱慕的集合，现在要挑出一些人，使得集合中没有人两两爱慕，问这个集合最大人数是多少
思路：每个人拆成两点，爱慕和被爱慕，然后建图，跑二分图最大匹配，由于爱慕关系是相互的，所以匹配数会多2倍，然后人数n - 最大匹配数 / 2就是最大独立集
代码：
#include
#include
...
分类：
其他好文 时间：
2014-10-29 13:01:45
阅读次数：
161
hw.machine 这个值对应相关代码最好在后台管理，减少手机端代码更新次数
if ([platform isEqualToString:@"iPhone1,1"]) return @"iPhone 2G (A1203)";
if ([platform isEqualToString:@"iPhone1,2"]) return @"iPhone 3G (A1241/A1324)";
...
分类：
其他好文 时间：
2014-10-29 13:01:38
阅读次数：
162
很多程序员到了成熟阶段后，就会处于一个停滞状态。技术上已经驾轻就熟，工作上已经按部就班，心里虽然感觉有些不甘，但是何去何从他们显得很茫然很无助。我认为程序员到了成熟阶段后，如果还想要向优秀阶段发展，一定会遇到这个瓶颈的，穿过这个瓶颈就会走进另一片开阔的前景，穿不过则会停留在原地止步不前。
1、技术瓶颈
技术上的瓶颈是很明显的，主要表现在，对学习缺乏热情，对技术缺乏钻研，对新技术发展缺乏...
分类：
其他好文 时间：
2014-10-29 12:59:37
阅读次数：
172
题目：两个相切的小圆r1，r2，同时外切于一个大圆R，已知两小圆的半径r1、r2，
或者过两小圆的被大圆截取的切线段长度t，求大圆面积减去两小圆面积为多少。
分析：计算几何。由题意可知如下等式：
R = r1 + r2；
t^2 = 4（R^2 - （r2-r1）^2）= 4r1r2；
整理，...
分类：
其他好文 时间：
2014-10-29 12:57:55
阅读次数：
751
自定义对话框中的信息body布局
LayoutInflater inflater =getLayoutInflater();
View layout = inflater.inflate(R.layout.alert_dialog_content, null);
AlertDialog...
分类：
其他好文 时间：
2014-10-29 12:59:23
阅读次数：
148
开发的过程中可能会遇到2个或者更多的listview为了保持对应关系一起滚动的情况，这篇文章给大家演示这种效果。...
分类：
其他好文 时间：
2014-10-29 12:59:30
阅读次数：
187
POJ 1422 Air Raid
题目链接
题意：给定一个有向图，在这个图上的某些点上放伞兵，可以使伞兵可以走到图上所有的点。且每个点只被一个伞兵走一次。问至少放多少伞兵
思路：二分图的最小路径覆盖，每个点拆成两个点，然后根据有向边连边，然后答案为n - 最大匹配数
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-29 12:57:48
阅读次数：
175
演示地址
Flex集成方式
演示地址2(旧版2.6)
HTML集成方式
演示地址1
MyReport产品网站 NEW
相关文章
------------------------2.6以下版本----------------------------------
MyReport报表引擎介绍
Web报表引擎——MyReport
2.6.4.0新功能
MyRe...
分类：
其他好文 时间：
2014-10-29 12:55:51
阅读次数：
127
