摘要：
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态... 阅读全文
摘要：
1 /* 2 * 二分查找算法 3 */ 4 public class BinarySerach { 5 public static int binarySearch(int[] list, int key) { 6 int low = 0; 7 int high = list.length - 1; 8 while (... 阅读全文
摘要：
下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉 例如： ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 阅读全文
摘要：
1 #include 2 int getbit(long num) 3 { 4 if(num ==0 ) 5 return 0; 6 else if(num <0) 7 num =-num ; 8 return getbit(num/10)+1; 9 10 } 11 int main() 12 { 13 long... 阅读全文