//好久没刷题了，生疏了。题意分析： 题意理解为在一个二维的正向坐标轴上，一个点（流星）连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点，问她到达安全区的最小时间是多少。代码思路： 从原点开始搜索，如果当前的点是安全的（不会被破坏掉），那么就结束了。不然的话，向四个方向搜索，如果该...
分类：
其他好文 时间：
2014-12-26 18:01:35
阅读次数：
187
术语和概念屏幕尺寸指实际的物理尺寸，为屏幕对角线的测量。为了简单起见，Android把实际屏幕尺寸分为四个广义的大小：小，正常，大，特大。像素（PX）代表屏幕上一个物理的像素点代表屏幕上一个物理的像素点。屏幕密度为解决Android设备碎片化，引入一个概念DP，也就是密度。指在一定尺寸的物理屏幕上显...
分类：
移动开发 时间：
2014-12-26 16:14:54
阅读次数：
183
px：即像素，1px代表屏幕上一个物理的像素点；px单位不被建议使用，因为同样100px的图片，在不同手机上显示的实际大小可能不同，如下图所示（图片来自android developer guide，下同）。偶尔用到px的情况，是需要画1像素表格线或阴影线的时候，用其他单位如dp会显得模糊。dp：这...
分类：
移动开发 时间：
2014-12-26 10:58:26
阅读次数：
142
Chrome上我基本不怎么用快捷键，但是发现了切换标签页的快捷键后觉得十分好用，所以就分享如下。切换上一个标签：Ctrl+PgUp切换下一个标签：Ctrl+PgDn打开新标签页：Ctrl+T通过Ctrl+1 到 Ctrl+8 可以切换到指定位置编号的标签页。您按下的数字代表标签页横条上的相应标签位置...
分类：
其他好文 时间：
2014-12-25 21:56:50
阅读次数：
166
Git回退 Git必须知道当前版本是哪个版本，在Git中，使用HEAD表示当前版本，上一个版本为HEAD^,上上一个版本为HEAD^^。 举例：我们要把当前版本回退到上一个版本中去，可以使用git reset 命令 git reset –hard HEAD^ 这个回退，会使得git log中，最新版...
分类：
其他好文 时间：
2014-12-24 08:41:43
阅读次数：
128
使用PagerAdapter实现ViewPager的页面滑动功能：1.布局上，ViewPager的显示默认会占据整个显示屏，需要指定大小2.其运行过程如下：首先通过getCount()获取需要显示的页面的数目，但并非全部页面都一次性加载，而是默认3个页面，保存上一个页面，预先加载下一个页面；因此每次...
分类：
移动开发 时间：
2014-12-23 22:31:43
阅读次数：
160
题目：给你一个长目标串str，和一些模式串，求每个串出现的次数。模式串有可覆盖和不可覆盖两种。
分析：字符串，多串匹配，AC自动机。由于数据有可能不允许相交，所以记录上一个的结束位置。
题目的数据比较猥琐，可能相同，采用一个 Fath域记录第一次出现的 id，计算一次就可以了。
说明：注意数据有相同的串；该题可以使用 RK算法+二分。
#include
#incl...
分类：
其他好文 时间：
2014-12-23 14:01:51
阅读次数：
210
写代码的小女孩 童话故事 不知道大家有没有看过 天冷极了，下着雪，又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上，一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套，但是有什么用呢？那是一双很大的外套——那么大，不知是哪一年买的。为了敲代码的时候更方便，她把它脱掉了。同学们常常嘲笑她，因为外套上留下了她梦中写下的伪代码的痕迹。 小女孩只好一个人在机房里调试程...
分类：
其他好文 时间：
2014-12-23 10:37:03
阅读次数：
207
线上一个项目需要操作hdfs和hive，在使用时报如下错误：java.lang.UnsupportedOperationException:Thisissupposedtobeoverriddenbysubclasses.
atcom.google.protobuf.GeneratedMessage.getUnknownFields(GeneratedMessage.java:180)
atorg.apache.hadoop.hdfs.protocol.proto...
分类：
其他好文 时间：
2014-12-23 06:51:06
阅读次数：
258
用vim也有一段时间了，谨以此记下一些有意思的技巧。
跳转
hjkl,左下右上。b/e跳转到上/下一个单词^/$跳转到行头/尾从{,[,(,对应的},],)相互跳转，可以用%跳转到局部变量的定义gd,跳转到全局变量的定义gD跳转到上一个修改过的地方 g; 注意是g+分号跳转到下一个修改过的地方 g, 注意是g+逗号:N ,跳转到N行
匹配的符号（'', "", (), {},...
分类：
系统相关 时间：
2014-12-22 21:21:33
阅读次数：
161
