给定数组表示的十进制数,加一操作。结果依然用十进制的数组表示。这里主要注意最高位(digit[0])依然有进位,即溢出的情况。
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most si...
分类:
其他好文 时间:
2014-09-15 21:25:19
阅读次数:
236
1、&按位与1>功能:只有对应的两个二进位均为1时,结果位才为1,否则为0.例:9&5=1001&101=1,因此9&5==12>规律:二进制中,与1相&就保持原位,与0相&就为0.1. 2>|按位或 1>功能只要对应的二个二进位有一个为1时,结果位就为1,否则为0。2>举例:比如9|5,其实就.....
分类:
其他好文 时间:
2014-09-14 20:37:17
阅读次数:
197
二进制字符创相加,通过进位的方式逐位考虑。也可以把相加的过程抽象成一个函数。
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
方法一:
class Solution {
public:
s...
分类:
其他好文 时间:
2014-09-14 15:26:07
阅读次数:
285
大数的相加相乘和阶乘操作都可能会导致结果的溢出,可以把它们转换成字符串,再进行运算,这里需要注意的是,习惯上的加法乘法运算都是从低位开始运算的,先计算个位,个位向高位进位,依次进行直到最高位。字符串表示一个数字的时候如”3476”,它的低位数字在最大下标处,为了与习惯上的操作保持一致,可以先把字符串反转,求出结果之后再把结果反转回来即可。接下来的加法操作就使用了反转的方法,乘法操作也可以使用类似的...
分类:
其他好文 时间:
2014-09-11 02:20:01
阅读次数:
243
一看就是找规律的题。只要熟悉异或的性质,可以秒杀。为了防止忘记异或的规则,可以把异或理解为半加运算:其运算法则相当于不带进位的二进制加法。一些性质如下:交换律:结合律:恒等律:归零律:典型应用:交换a和b的值:a=a^b^(b=a);#include#include#include#include#...
分类:
其他好文 时间:
2014-09-09 23:02:29
阅读次数:
314
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".字符串相加,不难个人思路:1,尾部对齐,然后逐位相加,flag记为进位代码: 1 #inclu...
分类:
其他好文 时间:
2014-09-09 15:26:58
阅读次数:
213
考查,最高位有进位 1 class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 // IMPORTANT: Please reset any member data you declared, as 5 ...
分类:
其他好文 时间:
2014-09-04 23:36:30
阅读次数:
256
指令功能AAA调整加AAD调整除AAM调整乘AAS调整减ADC进位加ADD加AND与ARPL调整优先级BOUND检查数组BSF位右扫描BSR位左扫描BSWAP交换字节BT位测试BTC位测试求反BTR位测试清零BTS位测试置一CALL过程调用CBW转换字节CDQ转换双字CLC进位清零CLD方向清零CL...
分类:
其他好文 时间:
2014-08-30 22:57:10
阅读次数:
3363
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
具体一位一位地加就行了,考虑进位的问题。还有最后记得把生成的string反过来再返回,因为我们是从最低位开始加的。
public class Solu...
分类:
其他好文 时间:
2014-08-30 01:16:58
阅读次数:
286
一些标志寄存器
O标志(溢出标志)高位溢出
反映有符号数加减运算所得结果是否溢出。当指令的结果超出了它可能存取的最大值,如果运算结果超过当前运算位数所能表示的范围,则称为溢出,OF的值被置为1,否则,OF的值被清为0。
A标志(辅助进位标志)
P标志(奇偶标志)
当指令结果的二进制格式含有偶数个1时,被设置。
Z标志(零标志)
当运算产生的结果为0时被设置。
S标...
分类:
数据库 时间:
2014-08-27 18:48:48
阅读次数:
400