Bitwise AND of Numbers RangeGiven a range [m, n] where 0 = (int)pow(2.0, i)) && (ind+gap <= (int)pow(2.0, i+1)-1)) //all 1's ...
分类:
其他好文 时间:
2015-04-17 23:38:37
阅读次数:
138
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