池いゆうへい

导航

 

第二章主要学习了递归与分治的结合,递归要侧重于注意斐波那契数列,还有汉罗塔的思想,斐波那契F(n)=F(n-1)+F(n-2)递归下去,还有排列q(n,1)=1,q(1,m)=1。然后是分治法的二分搜素技术,大整数乘法,棋盘覆盖,合并排序与快速排序,印象较为深刻的是快速排序,首先是找一个基准,然后两个指针一个从左往右走,一个从右往左走,然后右指针把小于基准的数与左指针大于基准的数交换然后指针左右移动,最后找到中间的数或者指针相遇,最后指的数再与基准交换,最后再前后的进行排序。我觉得这种思维很灵活,需要花一点时间去理解。

posted on 2020-10-08 20:01  池田東一  阅读(57)  评论(0编辑  收藏  举报