摘要:
1、加法:两个整数的加法可以转换成:两个整数各自2进制位的纯加法和s【不包括进位】,记录两个整数在哪一位上有进位的变量carry。然后结果就转化为了 s+carry。接着,再使用相同的方式,直到carry为0为止。此时,相当于被加数为0,和就是加数本身。递归方式:1 // 使用位运算计算两个数的加法... 阅读全文
摘要:
CPU的字节序分为大端模式和小端模式。大端: 一个数据字的低位字节存放到高位地址,高位字节存放到低位字节。小端相反。建议只记住一种,免得记混淆。 1 bool CheckCPUIsLittleEnd() 2 { 3 union w 4 ... 阅读全文
摘要:
很多笔试题中,都是将中缀表达式转换成后缀表达式。我就想,其逆运算应该如何实现呢?终于,从网上查了查很多大神的博客,终于在一篇中找到了答案了。其中,最关键的一步就是先转换成表达式树。然后进行表达式树的前序、中序、后序遍历就可以得到前中后缀的表达式了。 下面,就说一下将后缀表达式转成表达式树的步骤... 阅读全文