Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ...
分类：
其他好文 时间：
2015-04-17 15:17:10
阅读次数：
148
数组的声明通过initailizer初始化，注意这里的[Double]仅仅是Array的缩写：在数组中添加元素的两种方式添加元素移除元素移除元素的时候，后面的元素会自动向前移动填补gap数组遍历除了普通的for in 循环遍历，也可以用全局的enumerate函数来获取遍历中元素的序号字典：三种遍历...
分类：
编程语言 时间：
2015-04-13 20:25:09
阅读次数：
108
https://leetcode.com/problems/maximum-gap/Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try ...
分类：
其他好文 时间：
2015-04-10 17:45:05
阅读次数：
176
题目大意：
农民John的田里有M个池塘和N条水沟用来排水，池塘编号为1~M，1号池塘是所有水沟的源点，
M号池塘是水沟的汇点。给你N条水沟所连接的池塘和所能流过的水量，求整个水沟从源点到汇点
最多能流多少水。
思路：
很明显的求网络流最大流问题。用链式前向星(邻接表)来存储网络，这样就不用考虑重边问题了。这
里的重边其实就是平行边。用SAP算法+GAP优化来求最大流就可以了。SAP+GAP模板参考我的另
一篇博文：http://blog.csdn.net/lianai911/article/detail...
分类：
其他好文 时间：
2015-04-09 22:01:59
阅读次数：
175
题目大意：
有N个岛屿，M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问：一个小时内，
最多能将多少游客从最西边的岛送至最东边的岛屿上。
思路：
网络流求最大流的裸题。先通过坐标找到最西边的岛屿和最东边的岛屿，记录并标记为源点和汇点。然后
用链式前向星来存储图，将M条双向边加入到图中。然后用SAP算法来做，据说还没有卡SAP的网络流。
算法用了GAP优化、当前弧优化，具体参考代码。...
分类：
其他好文 时间：
2015-04-09 19:58:47
阅读次数：
201
案例环境：2节点RACasm+单实例DG备库，备库用的是文件系统来存放数据文件，未用ASM；RAC一节点上部署有ogg。在主库上通过在线重定义对表做分区，创建分区表空间时备库上创建数据文件失败，导致日志传到备库无法应用，备库停止日志应用。rman备份清理归档的脚本无法及时清理归档..
分类：
其他好文 时间：
2015-04-09 17:44:27
阅读次数：
322
text-show:2px 2px 5px gray;文字阴影显示letter-spacing:1px; 文字间距1px;padding:10px; 内边距10px;-webkit-columns:atuo 3; 文字分为三排-webkit-column-gap:30px; 间空隙30px;...
分类：
其他好文 时间：
2015-04-07 17:27:33
阅读次数：
355
1、看文档Develop/API Guides/App Resources/Drawable/Shape Drawable
单词：corners : 角 ; gradient :梯度； solid:固定的； stroke: 边框--可以做下划线
Rectangle : 矩形；dash :破折号 gap:间隙；
2、拷贝实例代码，文件命名（gradient_box.x...
分类：
移动开发 时间：
2015-03-31 11:01:09
阅读次数：
459
GapTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 667Accepted Submission(s): 366 Problem Descr...
分类：
其他好文 时间：
2015-03-30 18:21:19
阅读次数：
131
返回以逗号隔开每个词带上引号的词组，gap=","，quotes="'"或quotes='"'）...
分类：
其他好文 时间：
2015-03-15 12:26:20
阅读次数：
130
