lxt_love的博客

  算数位运算    在现代架构中，位运算速度与加法运算相同，快于乘法运算。    一、位运算符      （1）取反【NOT】          二进制数每一位取反，0变1,1变0          操作符‘~’      NOT 0111 = 1000      （2）按位或【OR】          处理长度相同的二进制数，有1为1          操作符‘...

    在计算机科学中，算法的时间复杂度是一个函数，它定量描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度用O符号表述，表示时不包括低阶项和首项系数。ex：如果一个算法对于大小为n的输入，至多需要5n^3+3n的时间运行完毕,那么就是O(n^3)...

【poj1958】Strange Towers of Hanoi      题目大意：解出n个盘子4座塔的汉诺塔问题      解析：先回想一下n个盘子3座塔的汉诺塔问题，可以推出：d[n]=d[n-1]*2+1                  可以理解为：把n-1个盘转到B塔，然后把最大的摆到C塔，再把n-1个盘转到C塔。                  那么，4个塔的汉诺塔...

递推与递归  递推：以“问题边界”向“原问题”正向推导的扩展方式（能够确定推导路线）  递归：以“原问题”向“问题边界”的扩展方式（不确定推导路线）        相同点：已知范围，扩展过程具有相似性 ...