如题所示,题目很简单,替换空格,将字符串中的空格替换为%20;
即"we are happy”替换成“we%20are%20happy”;
如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了;
而当我们反向从字符串末尾开始遍历,复杂度仅为O(n),当然前提的是该字符串有足够空间,否则替换会失败。
了解到思想之后程序也就比较简单了,发现自己的与作者的写的也比较类似,就此贴上了......
分类:
其他好文 时间:
2014-05-22 12:25:54
阅读次数:
201
最近在写一个百度地图的小应用,毕竟屏就那么大一点,要在上面放几个按钮,怎么布置都难看。百度了一下,发现侧滑菜单挺好,可百度地图就是用手滑的啊,你妹,这两个玩意居然还冲突,我去年买了个表。于是乎,就想到了上推菜单,不能用滑屏来处理,那就用个按钮来激发上推事件吧。因为是新手啥JB玩意都不懂,问群里的大大们,说得用平移动画,我又百度了半天一看都TM太高大上,用不好。偶然在一段代码中发现了
Linear...
分类:
移动开发 时间:
2014-05-19 23:00:55
阅读次数:
455
Android 平台提供了两类动画。
一类是Tween动画,就是对场景里的对象不断的进行图像变化来产生动画效果(旋转、平移、放缩和渐变)。第二类就是
Frame动画,即顺序的播放事先做好的图像,与gif图片原理类似。下面就讲一下Tweene Animations。主要类:Animation 动画Al...
分类:
移动开发 时间:
2014-05-15 16:28:42
阅读次数:
534
本文主要介绍Android中的Animation动画。
Android提供了2中动画:Tween动画和Frame动画。
本文中主要讲解Tween动画,下篇文章中会讲到Frame动画。
Tween动画:
通过对View的内容进行一系列的图形变换(包括平移,缩放,旋转,改变透明度)来实现动画的效果,动画效果的定义可以采用XML方式也可以采用编码来做Tween动画(文章最后会给出两种方式动画的源...
分类:
移动开发 时间:
2014-05-15 04:49:47
阅读次数:
413
移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种:
>(带符号右移)和>>>(无符号右移)。
在移位运算时,byte、short和char类型移位后的结果会变成int类型,对于byte、short、char和int进行移位时,规定实际移动的次数是
移动次数和32....
分类:
编程语言 时间:
2014-05-03 23:01:12
阅读次数:
491
今天我们要学习的内容是如何利用Python生成一个随机的中文验证码,并将图片保存为.jpeg格式。
在这之前,你首先得了解Python中的PIL库。PIL是Python Imaging Library的简称,PIL是一个Python处理
图片的库,提供了一系列模块和方法,比如:裁切,平移,旋转,改变尺寸等等。在PIL库中,任何一个图像都是用
Image对象来表示的,所以要加载一张图片,...
分类:
其他好文 时间:
2014-05-03 17:07:06
阅读次数:
364
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
一、新建文档设置:二、对齐设置菜单->视图->对齐->全部使用图层、形状等操作时自动对齐网格,画矢量图不怕模糊边缘,确保每个像素保持清晰。三、首选项设置关掉"启用轻击平移"占内存又提高不了效率四:文本设置选择Windows
LCD抗锯齿功能,文字可以为网页一样效果了 (ps cc版本)五:网格设置菜...
分类:
其他好文 时间:
2014-04-30 01:40:30
阅读次数:
458
1.Android中使用Matrix对图像进行缩放、旋转、平移、斜切等变换的。Matrix是一个3*3的矩阵,其值对应如下:下面给出具体坐标对应变形的属性|scaleX, skewX, translateX| |skewY, scaleY, translateY||0 ,0 , scale |Matrix提供了一些方法来控制图片变换:setTranslate(...
分类:
移动开发 时间:
2014-04-27 21:21:05
阅读次数:
518