2016 年 4月 21 日随笔档案 - 海岛Blog

折半查找（分治法）

摘要： Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序... 阅读全文

posted @ 2016-04-21 15:26 海岛Blog 阅读(878) 评论(0) 推荐(0) 编辑

摘要： Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序... 阅读全文

posted @ 2016-04-21 15:26 海岛Blog 阅读(227) 评论(0) 推荐(0) 编辑

摘要：分治法计算最大值和最小值，是一个经典的算法程序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 求最大和最小值 * 这里包括经典的算法和分治算... 阅读全文

posted @ 2016-04-21 12:18 海岛Blog 阅读(343) 评论(0) 推荐(0) 编辑

摘要：分治法计算最大值和最小值，是一个经典的算法程序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 求最大和最小值 * 这里包括经典的算法和分治算... 阅读全文

posted @ 2016-04-21 12:18 海岛Blog 阅读(379) 评论(0) 推荐(0) 编辑

摘要：扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* * 扩展欧几里得算法(extended Euclidean algorithm) * 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： * ax+by = gcd(a, ... 阅读全文

posted @ 2016-04-21 03:45 海岛Blog 阅读(178) 评论(0) 推荐(0) 编辑

摘要：扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* * 扩展欧几里得算法(extended Euclidean algorithm) * 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： * ax+by = gcd(a, ... 阅读全文

posted @ 2016-04-21 03:45 海岛Blog 阅读(157) 评论(0) 推荐(0) 编辑