添加自定义Dismiss类；// Dismiss.h// StoryBoardTest//// Created by zhujin on 14/12/23.// Copyright (c) 2014年 zhujin. All rights reserved.//#import @interface ...
分类：
移动开发 时间：
2014-12-23 19:07:38
阅读次数：
242
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树...
分类：
其他好文 时间：
2014-12-23 11:53:47
阅读次数：
120
Linux内核源代码位于/usr/src/linux目录下，其结构分布如图1.3所示，每一个目录或子目录可以看作一个模块，其目录之间的连线表示“子目录或子模块”的关系。下面是对每一个目录的简单描述。Arch目录包括了所有和体系结构相关的核心代码。它下面的每一个子目录都代表一种Linux支持的体系结构...
分类：
系统相关 时间：
2014-12-22 20:59:22
阅读次数：
154
题目大意：在平面中有一些巫妖和一些小精灵，还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径，如果一个小精灵在巫妖的攻击半径内，两点之间的连线没有树木阻挡，那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路：看出范围知算法系列。很明显的二分+最大流。二分最短时间，在这个时间内，每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类：
Web程序 时间：
2014-12-22 18:07:06
阅读次数：
273
题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
async 和 await 出现在C# 5.0之后，给并行编程带来了不少的方便，特别是当在MVC中的Action也变成async之后，有点开始什么都是async的味道了。但是这也给我们编程埋下了一些隐患，有时候可能会产生一些我们自己都不知道怎么产生的Bug，特别是如果连线程基础没有理解的情况下，更不...
分类：
其他好文 时间：
2014-12-21 21:56:31
阅读次数：
418
教你如何实现android上的九点连线锁 - 周柯文 - 博客园这两天研究了View类，自己实现了一个九点连线锁，把心得分享下。下面是实现截图：我的思路是，首先绘制每个点，就是中间的小蓝点，当手指触摸到某个点的范围内时（就是当ACTION_DOWN发生在某个范围内时），绘制灰色大圆；当手指移动时（A...
分类：
移动开发 时间：
2014-12-18 15:02:11
阅读次数：
250
1.构建UI ,导入MapKit框架#import 2.添加成员变量,并连线- (IBAction)backUserLocation;@property (weak, nonatomic) IBOutlet MKMapView *mapView;3.基础设置 1 - (void)viewDidLoa...
分类：
移动开发 时间：
2014-12-17 10:39:21
阅读次数：
192
1.UI搭建,import头文件#import 2.添加成员变量,并连线 1 - (IBAction)geocodeButton; 2 @property (weak, nonatomic) IBOutlet UITextField *inputAddress; 3 @property (weak,...
分类：
移动开发 时间：
2014-12-17 07:58:43
阅读次数：
239
题目大意：给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼
记录每栋楼楼顶与原点连线的斜率 那么一栋楼可见当且仅当前面所有楼的斜率都小于这栋楼
将n栋楼分为√(0.5*n*logn)块 每一块内维护一个单调上升子序列(注意不是LCS) 比如说4 1 2 3 5 那么维护的序列就是4 5
修改的时候块内暴力重建 然后查询顺着块撸一遍 每次记录当前的最大...
分类：
其他好文 时间：
2014-12-16 11:49:11
阅读次数：
120
