摘要：注：学习了数据结构与算法分析后，对链表进行了C++实现，参考博文：http://www.cnblogs.com/tao560532/articles/2199280.html 环境：VS2013 //节点的声明 //链表的创建 //链表的插入 //链表的删除 //链表的输出 //链表的清空 //主函 阅读全文

摘要：一、对分查找 给定一个整数X和A0，A1，A2，...，AN-1，后者已排序，求使得Ai=X的下标i，如果X不在数据中，则返回 i=-1 。 分析：首先数据已经排序，那么取中间元素与X进行比较，若相等则返回下标；若不相等则比较其大小以确定搜索区域。 第二种采用递归方法查找。 二、最大公因数，最小公倍 阅读全文