几种常用算法.docVIP

几种常用算法 使老有所终，壮有所用，幼有所长，鳏寡孤独废疾者皆有所养。几处早莺争暖树，谁家新燕啄春泥。海上生明月，天涯共此时。试玉要烧三日满，辨材须待七年期。鉴前世之兴衰，考当今之得失。常用的算法 常用的算法（经典以及排序） 1二分查找 * 二分法查找 * 查找线性表必须是有序列表 * * @param e * @param key * @return */ public int binarySearch(int[] e, int key) { int low = 0, high = e.length - 1, mid; while (low = high) { mid = (low + high) / 2; if (key == e[mid]) { return mid; } else if (key e[mid]) { high = mid - 1; } else { low = mid + 1; } } return -1; } 发表于 2009-10-24 10:25 一猫抓老鼠 猫和老鼠在10*10的方格中运动，例如： *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*...... C=猫（CAT） M=老鼠（MOUSE） *=障碍物 .=空地 猫和老鼠每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。 注意，“对穿”是不算相遇的。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界， 就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒以后他们相遇。 Input 第一行为一整数N，表示有N组测试数据。 每组测试数据为10行，格式如题目描述。 Output 相遇时间T。如果无解，输出-1。 Sample Input 1 *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*...... Sample Output 49 解法如下： 类似迷宫算法问题 using System; class MainClass { public struct Pos //position { public int x; public int y; } public struct direction { public int x; public int y; } private static int CatAndMice(string[] path) { int width = path[0].Length + 2; int height = path.Length + 2; int time = 0; string[]