随笔分类 -  算法

摘要：int value = Integer.parseInt(“00001111101001011111000010101100″,2);//即value=262533292 对int变量value执行=0） 等价于 value>n （其中value为int，n>=0） 等价于 value>>(n%32) value>>>n （其中value为int，n>=0） 等价于 value>>>(n%32) 对于long类型的: value=0） 等价于 value>n （其中value为long，n>=0） 等价于 value 阅读全文

摘要：比如已知后序DABEC 中序DEBAC，求先序后序DABEC 中序DEBAC由后序最后一个字母知:整个树的开始结点为C;由中序C的位置知:C前面的为结点C的左子树;C后面的为结点C的右子树;所以经过第一次推理,C为根结点,DEBA为其左子树;然后去掉C,考虑下面的左子树;后序DABE 中序DEBA由后序最后一个字母知:整个左子树的开始结点为E;由中序E的位置知:E前面的为结点E的左子树;E后面的为结点E的右子树;所以经过第一次推理,E为开始结点,D为E的左结点.BA为E的右结点.然后去掉DE,考虑下面E的右子树;后序AB 中序BA易知:B为根结点,A为其右结点.所以整个树为:C(E(D,B(. 阅读全文