c++第二讲:二分法
一:1.24利用qq群内发的讲义和csdn博客对C++里的二分法进行了学习
二、1.25在完成题单的过程中对所学知识进行巩固
1.第一题就是简单的二分查找,把数据都存在一个数组里,用之前学过的链表知识类似,二分法查找并输出查找结果
2.第二题A-B数对,与之前熟悉的A+B有细微差别但不多,二分法查找的模板可以套下去,找到第一个A的位置,和最后一个A的位置,在A-B的数组中进行查找,比第一题多了一步
3.分巧克力问题,没注意到答案序列的单调性,讲评的时候懂了
4.卡牌问题,与上题一样,没有注意到答案序列的单调性
5.难度为hard的两题都无法通过自己的思考有思路框架,讲评的时候得到了启示但还无法独立完全掌握,在之后的练习中再慢慢巩固
三、对二分法查找既熟悉又陌生,对基础很熟练,但是一旦运用到稍微复杂一点的情境下就没有思路,还要多练习。