2019年1月22日训练日记

第一题做的是2075图书管理员，没想那么多，直接暴力破解，第一次交RE，想了一下是我想复杂了，改了一下过了，题目不难。

2058平方级别的排序，用sort直接排，如果不嫌麻烦可以使用冒泡排序，用swap；

2059裴波那契数，很简单的一个题，可以使用for循环，也可以用递推来做，方法很多；

2061线性对数级的排序，数比较多100000，要注意数组不能越界，其他同2958；

2062两个有序数组的排序，可以固定一个数组，把另一个数组插入到第一个数组中去，思路很简单，写起来稍微有些复杂，也可以把这两个数组先合并为一个数组，然后利用sort直接排序，比较简单；

2063二分查找不是很会，上网找了一下别人的代码看了一下，明白原理但是自己写的时候一堆bug还不会改，就取了一下巧，找资料时发现stl容器中有个叫binary_search的函数专门用来进行二分查找，就学习一下binary_search的使用方法，取巧过来这题，具体的二分代码还是打不出来，做题可以偷懒，但学习不能偷懒，明天再找几道二分类型的题做一下，在不用binary_search函数的情况下解决问题，这样才真正学会了二分法；

2066珠心算测试，题目很简单，只要注意一下判断条件就好。