CodeForces 486C Palindrome Transformation(贪心)
CodeForces 486C
题目大意:
将一个不是回文的字符串通过最少的操作使之成为回文串。
操作,左移1位,右移1位,字母+1,字母-1,这些操作到达边界时是有循环的效果的,例如位置到达最后一位往右移动,那么就到达了第一位。
解题思路:
首先需要统计一下有多少个位置是不匹...
分类:
其他好文 时间:
2015-06-05 12:29:47
阅读次数:
192
一般我们向cell中添加子视图,有两种方式 1、[cell?addSubview:] 2、[cell.contentView?addSubview:] ????区别在于进行cell编辑时,比如cell内容向左移或者右移时,第一种方式子视图不会移动,第二...
分类:
其他好文 时间:
2015-06-04 22:56:32
阅读次数:
381
IOS-navigation中左滑pop的三种方法
--系统自带pop方法
--自定义边缘左滑手势方法
--自定义view任何位置左移pop...
分类:
移动开发 时间:
2015-06-03 17:43:36
阅读次数:
225
常用的移位操作是> ,分别为左移和右移。我们在C语言中有算数移位和逻辑移位两种。算数移位:区分符号的移位 {C语言中直接是定义char m = 3}逻辑移位:不区分符号的移位 {C语言中用unsigned char m = 3}算数移位和逻辑移位有什么不同,举例说明,例如:(1)对无符号数3...
分类:
其他好文 时间:
2015-06-03 15:40:01
阅读次数:
226
版本2只是简单的实现了当手指按下的时候listView的Item向左移动一定的距离,并没有随着手指的左右移动而左右滚动,在这个版本3.0中将会实现随着手指的移动而滚动的目标:当手指向左移动的是偶,listView向左滚动;当手指向右移动的时候,listView向右滚动;在开始进入正题之前,先说说预备的知识和涉及到的方法。
在version2.0之前添加View的时候用的都是addView最终辗转...
分类:
其他好文 时间:
2015-06-02 20:17:42
阅读次数:
123
位运算是直接对二进制进行运算的。 3*2*2 像左移动两位。实则*2*2 3: 0000 0011 左移两位 0000 1100 >> 右移 3>>2 –> 3/2/2 实则/2/2 3: 0000 0011 右移两位 0000 0000 有符号的右移时候,最高位是0的用0补,最高位是1的用1补。 ...
分类:
编程语言 时间:
2015-05-31 10:49:17
阅读次数:
118
题目:一个数组是由一个递增数列右移若干位形成的,比如{4,5,1,2,3}是由{1,2,3,4,5}左移两位形成的,在这种数组中查找某一个数。解题思路如下:
首先获取元素分裂点,时间复杂度为O(log(n))
因为旋转数组是由递增数组右移得到,因此旋转数组中的第一个元素是整个数组的中间元素,比较待查找元素与第一个元素,如果待查找元素大于等于第一个元素,表明待查找元素在前半段有序数组中;如果不是这...
分类:
编程语言 时间:
2015-05-30 10:48:00
阅读次数:
179
转自:http://digdeeply.org/archives/12131599.htmlctrl键组合ctrl+a:光标移到行首。ctrl+b:光标左移一个字母ctrl+c:杀死当前进程。ctrl+d:退出当前 Shell。ctrl+e:光标移到行尾。ctrl+h:删除光标前一个字符,同 bac...
分类:
其他好文 时间:
2015-05-28 08:09:37
阅读次数:
107
汇编实现的一个简易的文本编辑器,代码中有详细的注释。
思路和细节:
(1) 在屏幕中央初始化一片面积,并且定位光标,利用16号中断0号功能分别在ah,al中存储扫描码和ascii码,由此进行功能键的判断。
(2) 实现对光标的操作,通过对dh,dl的变化和10号中断的2号功能进行光标的设置,上下左右分别改变dh,dl的值即可。
(3)退格键的操作实现是 光标左移,然后利用21号中断输出空格...
分类:
移动开发 时间:
2015-05-27 13:57:40
阅读次数:
311
习题1、bubbleSort.java程序(清单3.1)和BubbleSort专题applet中,in索引变量都是从左到右移动的,直到找到最大数据项并把它移动到右边的out变量外。修改bubbleSort()方法,使它成为双向移动的。这样,in索引先像以前一样,将最大的数据项从左移到右,当它到达ou...
分类:
编程语言 时间:
2015-05-26 14:08:22
阅读次数:
207