分类目录归档:CLRS

关于一些常数级别的优化

继续阅读

       

关于CLRS的动态规划的知识内容,习题另外写了一篇文章~

继续阅读

       

1.暴力算法 暴力算法很容易知道,因为就是根据矩阵乘法的定义来进行计算,也容易知道是三次方复杂度的算法,具体代码实现如下:注意二维数组的定义问题 矩阵乘法由于定义的原因感觉无法进行优化,其实不然 2.分治思想 1)基本分治思想 – 虽然没有从根本上解决问题,但是给了解决问题的方法和方向 …

继续阅读

       

对于股票的买卖问题,可以简化为最大子数组的问题,从暴力求解到分治优化,体现了分治的奇妙

继续阅读

       

刚开CLRS的时候,感觉这个好厉害,感觉这个才是在研究算法,所以对于循环不变式的理解,感觉这个比较好就摘下来了

继续阅读

       
5/5