算法
文章平均质量分 56
猫仍在
计算机专业学生
展开
-
递归和分治 快速排序
关于算法设计与分析课程中的利用递归和分治思想进行快速排序,看了几篇博客和视频后,仍是有些模糊,一些视频也只是动态的演示了思想,而博客只在文字层面描述思想,代码中不断的递归也让人难以进行追随代码进行思考; 我这边发现了一个视频,对着代码一步一步地编译,看得到每一步都发生了什么,虽然有些嘴瓢瑕疵,但是还是容易跟随的,很推荐去看,长度17分钟[添加链接描述](https://www.bilibili.com/video/BV1FE411P7ZU?from=search&seid=54867868058.原创 2021-04-08 00:00:36 · 364 阅读 · 0 评论 -
0-1背包问题动态规划——用一位数组实现内层循环需要逆序
当大家迷惑此问题时,相信大家已经明白如何使用二维素组解决0-1背包问题,以及为什么使用一位数组解决0-1背包问题。我对此迷惑时也看了许多博客,直到自己亲自动手填表才明白,所以希望看此博客的朋友能亲自填写出每个表。下面我就对以下问题做出个人解答:为什么使用一位数组?因为一维数组使用更小的空间就可解决问题。当物体个数为n,背包容量为m时,需要开辟(n*m)个空间即F[n][m],而若使用一维数组,仅需要m个空间即F[m]使用一维数组时,内层循环逆序运算的结果正确吗?是正确的,我们通过来画表演示。原创 2021-06-17 22:29:39 · 292 阅读 · 1 评论