qq_43507104的博客

快速排序算法是分治法的一个典型实例，也是冒泡排序的改进，算法的思维逻辑也挺容易理解的。算法思路我个人把快速排序思路分成以下的三个部分：1. 基准数的选取，一般来说我们把数组（或者分区）的第一个数作为基准数2. 将比基准数大的都放置在它的右边，将比基准数小的都放置在它的左边，以基准数为分界线，原来的数组被分成了左右两个分区3.左右两个分区 分别重复步骤1,2，直到每个分区中只有一个数思路...

昨天在力扣遇到的这个题目，我自己使用的超级蠢的是暴力法，然后优化，两个for循环变一个，后来看了别人的解题思路，有一个很有趣的地方。一个问题如果换个思考问题的角度，也许就能找到更高效的方法，我觉得对我以后解题会有帮助，记录之。我自己也是个初入坑，学过算法设计分析但是上课没怎么好好听。题目如下1.暴力解题法昨天在力扣遇到的这个题目，我自己使用的是暴力法，就是拿第 i 天股票价格减去前 i -...

一到经典且简易的动态规划问题 5 //表示三角形的行数 接下来输入三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上...