当前目标:拿下PAT甲级100分!
通过很多途径搜集信息,
1.买了晴神宝典,讲的很仔细,通俗易懂。明日的计划:熟悉书中STL库的用法,如vector, set, map, unordered_set, unordered_map......
2. PAT甲级的题库要从后往前刷,从高频考点开始刷。
3. 知道了柳神(柳婼)!她讲的也很清晰,代码简洁,思路易懂。今天浅了解了最短路径的解法,看到了dijkstra解法的分类以及多种延伸情况,比如求多个最短路径....从最短路径中找出最优....等等明天需要实现这些代码。
4.除此之外明日的任务:一组PAT,整理高频考点,依据高频考点刷题(优先级最高)。
5.明天开始尝试使用markdown记笔记(csdn有教程)。
5.今天看柳婼大佬的pdf,偶然还学到了辗转相除法(欧几里得法)求最大公约数。思路大致如下:对于a和b两个数,可以将 a 对 b 取模,继续计算较小的两个数的最大公约数,直到其中一个数变为 0,
最后得到的不为0的那个数就是最大公约数。