写一个函数,求俩个整数之和,要求函数体内不得使用+、-、*、/
四则运算符合。看到题目,我们知道,现在只有位运算可以用了,那就用位运算吧。第一步:对2个数的每一位相加,但不进位,我们可以用异或运算完成。第二步:找到进位的位置,并计算进位的值,我们先用与运算可以找到位置,然后左移一位,得到进位的值(比...
分类:
其他好文 时间:
2014-05-28 00:01:28
阅读次数:
369
一串字符串"abcdefg" 如果左移2位则为"cdefgab",
如果左移4位则为"efgabcd",用代码实现这个功能具体解决方法可以参照这个文章:http://blog.csdn.net/v_july_v/article/details/6322882同样的道理,右移字符串跟左移是一样的,比较...
分类:
其他好文 时间:
2014-05-26 01:32:50
阅读次数:
205
简介
在iOS7系统中,如果你使用短信或者appStore苹果原生的工具的时候会发现这么一个细节。UINavigationViewController中界面的Push不再是像iOS6的旧界面左移,新的界面直接右侧滑入,而是新的视图是从右侧滑入并且盖在了之前视图控制器之上,还可以通过手势在界面左侧边界滑动来跳转到之前的界面。如图1.1,1.2。
图1.1 ...
分类:
移动开发 时间:
2014-05-21 09:27:10
阅读次数:
289
题目链接:点击打开链接
题意:给定二维平面上的n个点
从最左端点到最右端点(只能向右移动)
再返回到到最右端点(只能向左移动,且走过的点不能再走)
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类:
其他好文 时间:
2014-05-18 08:57:27
阅读次数:
258
如何进行移位操作?
因为左移操作(
右移操作(>>)会涉及到符号位出现缺位的问题,所以在有符号数的右移操作时要考虑符号位怎么补的问题。对于无符号数来说,
最左侧补0,对于有符号来说,最左侧补符号位。
实践:
#include
int main(void)
{
unsigned rui;
int ri;
unsigned i...
分类:
编程语言 时间:
2014-05-18 08:41:57
阅读次数:
272
问题描述:设计一个算法,把一个含有N元素的数组循环左移或者右移K位。解决方法:1.
暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码:1. 暴力解法------O(KN)思路:循环K次,每次移动一位代码: 1
//右移 2 void s1(int A[], int n,...
分类:
其他好文 时间:
2014-05-17 20:07:57
阅读次数:
257
一、移动光标1、左移h、右移l、下移j、上移k2、向下翻页ctrl + f,向上翻页ctrl
+ b3、向下翻半页ctrl + d,向上翻半页ctrl + u4、移动到行尾$,移动到行首0(数字),移动到行首第一个字符处^5、移动光标到下一个句子
),移动光标到上一个句子(6、移动到段首{,移动到段...
分类:
其他好文 时间:
2014-05-14 13:28:24
阅读次数:
319
六种常见按位运算符:按位与(&)、按位或(|)、按位异或(^)、按位非(~)、按位左移(>).
这些运算符都只能用于整数类型,~是一元运算符,其他都是二元运算符。
1、按位与(&):合并操作数的对应为,如果两个位都是1,结果为1;否则,结果为0.如:
x 00001101
y 00000110
x&y 00000100
2、按位或(|):对应位中的两位都是0,则结...
分类:
其他好文 时间:
2014-05-13 08:34:52
阅读次数:
224
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,分析算法复杂度当时答的时候用的方法太渣了,思路是每次左移一位,移动K次。12345678→23456781→34567812→45678123这是我写...
分类:
其他好文 时间:
2014-05-08 07:06:24
阅读次数:
300
问题:如何将一个数组循环左移或者右移k位?
在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:
移动开发 时间:
2014-05-07 23:22:35
阅读次数:
410