池いゆうへい

导航

 

2020年10月8日

摘要: 第二章主要学习了递归与分治的结合,递归要侧重于注意斐波那契数列,还有汉罗塔的思想,斐波那契F(n)=F(n-1)+F(n-2)递归下去,还有排列q(n,1)=1,q(1,m)=1。然后是分治法的二分搜素技术,大整数乘法,棋盘覆盖,合并排序与快速排序,印象较为深刻的是快速排序,首先是找一个基准,然后两 阅读全文
posted @ 2020-10-08 20:01 池田東一 阅读(63) 评论(0) 推荐(0)