摘要： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n-1）及比较次 阅读全文

摘要： 通过第二章的作业练习，我深刻体会到大一打好C++和数据结构的基础的重要性，也深刻意识得到我在这方面的不足和缺陷。而算法和数据结构又有不同，算法是化繁为简，分治法的学习中，我便体会到了这一点。如今我的计划是在学习算法之余，一定经常将C++和数据结构拿出来看看，以防老师在上课讲到这方面的关键知识时，我跟 阅读全文