题目链接:点击打开链接
题意:n条竖直线段,如果两条线段之间可见(即可以用一条水平线段连接而不触碰其他线段),则称它们可见。 如果三条线段任意两条都可见, 则称它们为a triangle of segments, 求a triangle of segments的个数
思路: 一开始真没想到n^3的复杂度可以过。。。 如果这样的话, 问题的关键就是怎样判断任意两个线段是否可见。
那么如果...
分类:
其他好文 时间:
2016-01-19 10:46:56
阅读次数:
139
PullToRefreshViewAndroid学习PullToRefreshViewAndroid是一个视图,可以放置单个可滚动子视图,当子视图的竖直方向偏移(scrollY)为0时,将其下拉可以触发一个onRefresh事件。在学习PullToRefreshViewAndroid组件之前,如果没有一定的基础,建议先阅读前面的文章,因为,这里我在之前学习ScrollView的基础上,添加PullT...
分类:
其他好文 时间:
2016-01-19 10:45:07
阅读次数:
202
为了描述过程中复杂的分支条件,灵光闪动中想到一个方法。或许这个方法早已被提出来了,那也算是猩猩所见略同吧。看下图,这是一个游戏:你唯一需要遵守的规则就是:只能竖直往下走你唯一的目标就是:从最上面的框走到最下面的框,记录所经过的框结果可以是ABCE、ABCF、ABD。玩过这个游戏,我们可以揭露它真实的...
分类:
其他好文 时间:
2016-01-18 17:37:17
阅读次数:
209
在北京生活了八年,前年回到广州,日常出行就靠地铁公交这些公共交通工具。对比帝都和羊城的地铁,各有各的特点。帝都地铁历史更悠久,线路更多;由于北京道路一般是横平竖直,地铁站命名更规律,十字路口的东北出入口为A,然后按顺时针分布依次为ABCD。羊城地铁最早的一号线建于九十年代,其他比起帝都地铁更新更先进,建设之初就通达机场各大火车站,更便捷。换成也比北京地铁方便,一般上下楼梯就可以换乘,不像北京地铁要...
分类:
其他好文 时间:
2016-01-15 23:14:31
阅读次数:
569
Spinner(列表选项框) & AutoCompleteTextView(自动完成文本框)一、列表选项框核心属性android:dropDownHorizontalOffset设置列表框的水平偏移距离android:dropDownVerticalOffset设置列表框的水平竖直距离android...
分类:
移动开发 时间:
2016-01-14 12:04:59
阅读次数:
151
Hdoj 1078 题目足迹题意:n*n的矩阵,从(0,0)出发,每个点上有一个数值,每次只能水平或竖直的走至多k个格子,要求总的路线上的数值是严格单增的,并且使总的和最大。代码: 1 #include 2 #include 3 #include 4 #include...
分类:
其他好文 时间:
2016-01-08 20:21:15
阅读次数:
178
android自定义view,实现竖直方向的文字功能,文字方向朝上,同时提供接口,判断当前touch的是哪个字符,并改变颜色。由于时间比较仓促,因此没有对代码进行过多的优化,功能远远不如android的自带的TextView强大,只是继承于view,而不是textview。主要用途:电话本的侧边快速...
分类:
移动开发 时间:
2015-12-18 11:48:29
阅读次数:
602
有时候,我们在开发前端页面过程中,可能会用到这种表格:表头固定不动,表格内容()需要竖直滚动。像这样的:还有这样的:通过研究,我大致总结了以下三种实现办法供大家参考,如果有错误之处敬请指正,也欢迎拍砖!!一、表格总宽度自动,每列宽度设置统一用设置这种实现方法最简单,只需要用两个表格,一个表格作为表头...
分类:
其他好文 时间:
2015-12-14 21:07:47
阅读次数:
193
创建:/* UICollectionViewFlowLayout是系统提供的UICollectionViewLayout用于直接进行简单的横向排版、竖直排版*/ UICollectionViewFlowLayout *layout=[[UICollectionViewFlowLayoutalloc]...
分类:
其他好文 时间:
2015-12-08 11:38:20
阅读次数:
178