码迷,mamicode.com
首页 >  
搜索关键字:进位    ( 980个结果
每日算法之四十八:Plus One (数组表示的十进制加一进位)以及求Sqrt(x)
给定数组表示的十进制数,加一操作。结果依然用十进制的数组表示。这里主要注意最高位(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
每日算法之四十六:Add Binary(二进制字符创相加)
二进制字符创相加,通过进位的方式逐位考虑。也可以把相加的过程抽象成一个函数。 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
Codeforces Round #242 (Div. 2)C(找规律,异或运算)
一看就是找规律的题。只要熟悉异或的性质,可以秒杀。为了防止忘记异或的规则,可以把异或理解为半加运算:其运算法则相当于不带进位的二进制加法。一些性质如下:交换律:结合律:恒等律:归零律:典型应用:交换a和b的值:a=a^b^(b=a);#include#include#include#include#...
分类:其他好文   时间:2014-09-09 23:02:29    阅读次数:314
leetcode - Add Binary
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
LeetCode--Plus One
考查,最高位有进位 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
LeetCode刷题笔录Add Binary
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
OllyDbg之汇编语言回顾
一些标志寄存器  O标志(溢出标志)高位溢出  反映有符号数加减运算所得结果是否溢出。当指令的结果超出了它可能存取的最大值,如果运算结果超过当前运算位数所能表示的范围,则称为溢出,OF的值被置为1,否则,OF的值被清为0。  A标志(辅助进位标志)  P标志(奇偶标志)   当指令结果的二进制格式含有偶数个1时,被设置。  Z标志(零标志)  当运算产生的结果为0时被设置。  S标...
分类:数据库   时间:2014-08-27 18:48:48    阅读次数:400
980条   上一页 1 ... 90 91 92 93 94 ... 98 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!