题目大意：给定一个n*m的矩阵，每个格子有宝石，人任选位置出发，取走当前位置的宝石之后四周的宝石消失，然后可以走两步，重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类：
其他 时间：
2014-11-20 13:42:35
收藏：
0 评论：
0 赞：
0 阅读：
199
题目大意：给定一个值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:42:25
收藏：
0 评论：
0 赞：
0 阅读：
1022
参照redis同步写文件源码，理解同步写数据到磁盘的流程...
分类：
其他 时间：
2014-11-20 13:42:15
收藏：
0 评论：
0 赞：
0 阅读：
250
自定义导航栏：
// CustomNaviBarView.h
#import
@interface CustomNaviBarView : UIView
{
@private
/**
* 左侧按钮
*/
UIButton* _leftButton;
/**
* 右侧按钮
*/
UIButton* _rightBu...
分类：
移动平台 时间：
2014-11-20 13:41:55
收藏：
0 评论：
0 赞：
0 阅读：
553
#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:41:45
收藏：
0 评论：
0 赞：
0 阅读：
305
在j2EE项目中,我们一般会把项目打包发布,一般是war包,作为独立单元,可以远程上传,加载,发布,还可以实现版本控制,但这与我们开发过程中使用MyEclipse自动部署有所不同,以下做详细说明.
使用war包部署,在tomcat和WebLogic下部署有很大的区别,tomcat会把war自动加压到当前目录下,然后再用解压的目录来发布,这与一般不会出现太大的意外,但如果是用WebLogic发布,...
分类：
其他 时间：
2014-11-20 13:41:35
收藏：
0 评论：
0 赞：
0 阅读：
408
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:41:25
收藏：
0 评论：
0 赞：
0 阅读：
259
采用分治策略找出第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:41:15
收藏：
0 评论：
0 赞：
0 阅读：
297
iPhone 5S发布以后，iOS设备基本都有集成Touch ID，而这个功能对自己的App也是一个很好的扩展，关于Touch ID的用法，大致如下，
Swift：
引入LocalAuthentication.framework
import LocalAuthentication
var myContext = LAContext()
va...
分类：
移动平台 时间：
2014-11-20 13:41:05
收藏：
0 评论：
0 赞：
0 阅读：
266
在Swift项目中想要同时添加Objective－C的库支持或者需要同时用Objective－C编程
在添加新的文件时选择Objective-C系统就会自动生成一个xx-Bridging-Header.h的一个文件，然后把要在Swift项目中引用的Objective－C文件的.h文件
#import “xxxx.h”
既可以在Swift文件中引用OC中的方法了。
如...
分类：
编程语言 时间：
2014-11-20 13:40:55
收藏：
0 评论：
0 赞：
0 阅读：
214
题意：
将含有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:40:55
收藏：
0 评论：
0 赞：
0 阅读：
248
如今开源如此火爆，以至于张口闭口不提到都仿佛不是搞IT 的，那么如何拥抱开源？本文适合初学者，如有大神至此，goto exit !
一、如何加入开源
以Linux 为例，这么一个成功的开源项目需要做哪些工作？一个开源项目，研发人员都是时间以及空间上分散的，那么如何联系如何相互讨论成为一个很重要很重要的问题！
Linux 或者说更早的开源都是基于邮件列表以及IRC 这两个核心的...
分类：
系统服务 时间：
2014-11-20 13:40:52
收藏：
0 评论：
0 赞：
0 阅读：
321
前面分别讲了delegate、notification和KVO的实现原理，以及实际使用步骤，我们心中不禁有个疑问，他们的功能比较类似，那么在实际的编程中，如何选择这些方式呢？ 在网上看到一个博客上详细的分析了三者之间的区别以及各自的优势，博文地址为http://blog.shinetech.c...
分类：
移动平台 时间：
2014-11-20 13:39:45
收藏：
0 评论：
0 赞：
0 阅读：
310
接下来我要说的这种方法可以隐藏图标，同是也可以正常启动运行。在manifest的入口activity里面intent-filter中设置元素。比如：注意，android:scheme是大小写敏感的，必须以小写字母开头也就是这个MainActivity可以响应Uri为com.android.examp...
分类：
移动平台 时间：
2014-11-20 13:39:35
收藏：
0 评论：
0 赞：
0 阅读：
223
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:39:25
收藏：
0 评论：
0 赞：
0 阅读：
243
va在这里是variable-argument(可变参数)的意思。这些宏定义在stdarg.h中，所以用到可变参数的程序应该包含这个头文件。1.在C中，当我们无法列出传递函数的所有实参的类型和数目时,可以用省略号指定参数表void foo(...);void foo(parm_list,...);这...
分类：
其他 时间：
2014-11-20 13:39:15
收藏：
0 评论：
0 赞：
0 阅读：
259
db shell dmesg 会打印出内核的调试信息
分类：
移动平台 时间：
2014-11-20 13:39:05
收藏：
0 评论：
0 赞：
0 阅读：
292
http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1...
分类：
其他 时间：
2014-11-20 13:38:55
收藏：
0 评论：
0 赞：
0 阅读：
192
本文转载至 http://blog.csdn.net/showhilllee/article/details/8746114iosip手机貌似ASI里获取ip地址的链接不可以了。也曾试过whatismyip，在其网站上的截图获取的ip是正确的，单不知道为什么在我这里却是错误的。所以，在这里分享一下获...
分类：
移动平台 时间：
2014-11-20 13:38:45
收藏：
0 评论：
0 赞：
0 阅读：
539
在实际开发中，开发android软件的过程需要不断地进行测试。所以掌握Android的单元测试是极其重要的。您应该把单元测试作为Android应用开发周期的一部分，精心编写的测试可以在开发早起帮你发现错误。 关于Android单元测试可以看Google官方给的教程:Best Practices...
分类：
移动平台 时间：
2014-11-20 13:38:35
收藏：
0 评论：
0 赞：
0 阅读：
432
