线段树+二分区间
用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....
Vases and Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submis...
分类:
其他好文 时间:
2014-07-22 23:05:54
阅读次数:
307
内容可以左右滑动,因为使用了ViewPager(我这里用了V4包)view_pager_main.xml activitypackage
com.example.actionBarTest.actionBarTabViewPager;import
android.app.ActionBar;impo...
分类:
移动开发 时间:
2014-05-12 16:08:41
阅读次数:
409
支持图片移动,即左右上下移动,DEMO图片移动图片移动组件上传图片
分类:
移动开发 时间:
2014-05-06 00:35:29
阅读次数:
428
一块西数1G的移动盘(2.5寸),厂家格式化为NTFS格式的文件系统。最先挂到Windows7机器上,拷入50G的文件,主要为MKV封装的电影和对应的字幕文件。刚开始拷速度很快,大约70M/秒,但是很快就降到32M/秒左右。拷贝完成后立即拔下,移动盘烫手。后来挂到Ubuntu(版本14.04)下,也..
分类:
移动开发 时间:
2014-05-03 01:17:02
阅读次数:
418
浅淡传统企业进入移动互联网的几种方式2013-07-11
17:22来源:小马刀blog1个评论分享文章A-A+文/小刀马据有关机构统计,中国移动互联网呈现激增的发展态势,今年年中我国移动互联网用户数达4.6亿左右。除了用户规模快速上升之外,用户的使用强度也在增加。对于同时使用电脑和手机上网的用户而...
分类:
移动开发 时间:
2014-05-02 14:18:32
阅读次数:
511
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344
题意:
给定n长的数组(下标从1-n)(n个人的身高,身高各不相同
问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0)
还有右边最高的人下标,同理若被挡住了则这个值为0
输出n行,每个人左右2边的下标。
单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear)
当加入元素x,若这队列是单调递增的,显然q.fro...
分类:
其他好文 时间:
2014-05-01 17:21:43
阅读次数:
429
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
501
void GameLayer::ccTouchEnded(CCTouch *touch,CCEvent *event){
CCLog("end %f,%f",touchStartP.x,touchStartP.y);
if (openTouch) {
CCPoint touchEndP=touch->getLocation();...
分类:
其他好文 时间:
2014-04-30 22:33:40
阅读次数:
359
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
244