题目：求两个整数之和，要求不得使用 加减乘除四则运算题解分析：加减乘除都不能用，还要进行各种运算，必然想到 位运算十进制加法： 5 + 17 = 22step1. 各位相加，不考虑进位，即舍弃进位，结果为 12 (5 + 7 = 12舍弃进位)step2. 做进位 (5 + 7 = 12 > 9 有...
分类：
其他好文 时间：
2014-07-10 10:55:09
阅读次数：
152
想起那夕阳下的奔跑，那是我逝去的青春 ----万万没想到我一看到，就觉得很简单，因为就是那个大数相加的思想啊，后来才知道各种情况，调了2个多小时，坑爹，不过leecode测试用例非常好。1.链表合并，跟那个有序链表合并为一个类似，2.合并之后，利用大数相加，超过十进位，最后一个节点要特殊处理，我写....
分类：
其他好文 时间：
2014-07-02 21:05:19
阅读次数：
194
之前杭电上也做过a + b的高精度的题，不过这道题的区别是有多组数据。之前做的时候开了3个字符数组a,b,c，在计算的时候还要比较a，b长度，短的那个还要加'0'，还设置了一个add来存放进位。现在看来这种算法确实很繁琐。而这次只用了两个字符数组，一个放加数，一个放和。相比之前程序更短小了，而且可读...
分类：
其他好文 时间：
2014-07-01 09:17:38
阅读次数：
249
1.判断一个int型变量a是奇数还是偶数if((a&1) == 1) //奇数2.判断一个正整数是不是2的幂if(a&(a-1) == 0) //是3.特定位取反对前4位取反，则 a^154.位段是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。对于一个位段，必须存储在同一个字节中，...
分类：
其他好文 时间：
2014-06-29 18:52:34
阅读次数：
136
题目：求1+11+111+1111+...+n个1的和中有多少个1？
解答思路：从个位往最高位计算，比如一直加到2014个1，那么个位一共有2014个1相加，先判断相加之后的和最低位（个位是否为1），相加之后的进位为201，其中2,0,1分别对应千位，百位和十位的进位；接下来求十位的和，十位为2013个1加上上一次的进位1，算出本次的进位（相对于十位的计算结果来说，个位的计算结果中只有20才是进...
分类：
其他好文 时间：
2014-06-28 08:54:46
阅读次数：
193
24. Small factorials 这题目非常简单，求“小整数（1-100）”的阶乘。题目规定了时间和程序大小。 所以能想到的最简单的循环，递归，和全算出来查表都是不行的。 正确的方法的算法，如这个博客所示，写的非常清楚了，数组进位法： http://www.open-open.com/hom...
分类：
编程语言 时间：
2014-06-25 13:16:39
阅读次数：
222
8086中的FLAG寄存器也就是状态标志位寄存器，它用来存储一些指令的计算结果，例如加法减法中的进位；为CPU执行某些命令提供依据，例如DF它决定是往前走指针还是向后走指针；总之状态寄存器存放的被称为程序状态字（PSW）。
8086中的寄存器一共有如下所示：
1 ZF(0标志)
指令的执行结果为0，就ZF=1，否则ZF为0。
MOV AX, 1
SUB ...
分类：
其他好文 时间：
2014-06-24 21:13:58
阅读次数：
186
题目链接：点击打开链接
题意：
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路：
贪心，先放小的，小的不能放再放大的
显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-06-24 18:52:56
阅读次数：
148
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
求数字字符串的二进制和。同之前的数组代表数字，两个数组相加一样，只不过进位变成了2.可能两个串的长度不一样，故逆转，从左到右加下去，最后再逆转。
publi...
分类：
其他好文 时间：
2014-06-21 20:11:21
阅读次数：
344
首先简单介绍一下罗马数字，一下摘自维基百科罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。重复数次：一个罗马数字重复几...
分类：
其他好文 时间：
2014-06-18 00:02:25
阅读次数：
311
