算法 数学 比起动态规划这位更是重量级。数学要求做题的人拥有更加发散的思维，同样地，将一个实际问题抽象成数学问题也是一个难点。一个较难的数学问题不单单是考的数学概念，数学逻辑。同样要求做题者拥有将各个算法融会贯通的能力。 到达终点数… 2022年6月17日 0条评论 180次阅读 1人点赞 cherryc4t 阅读全文
算法 每日一题系列 找出第K小的数对距离（LeetCode 719） 2022-6-15 LeetCode每日一题 思路：排序+二分+双指针 解题没思路可以先想一个最暴力的解法，然后再逐步优化。这里暴力解法我们可以双重循环求出所有的数对距离… 2022年6月15日 1条评论 277次阅读 13人点赞 cherryc4t 阅读全文
算法 动态规划 动态规划是我一直以来认为最能体现算法之美的一种思想，它具体体现在在我们抽象一个大的数学问题时，可以将它先拆成很多小的、性质相同的子问题，然后利用子问题的最优解推出问题的最优解。是分治与递归的完美结合。 比起动态规划来说贪… 2022年6月14日 0条评论 216次阅读 1人点赞 cherryc4t 阅读全文
算法 八大排序算法总结 冒泡排序 比较两两相邻的元素，假如目标是升序序列，那么如果第一个比第二个大，就交换他们两个。 当第一轮交换完毕后，最小的元素就已经归位。 重复以上步骤，比较未归位的元素。 代码如下（c++） 最好和最坏的时间复杂度都是O… 2022年5月5日 0条评论 279次阅读 2人点赞 cherryc4t 阅读全文
