DetectiveFang

摘要： 一、所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。贪心算法寻找局部最优解，企图以这种方式获得全局最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键 阅读全文

摘要： 1. 单调递增最长子序列题目的分析： 1.1 递归方程式：dp[i]={max(dp(j))+1} j<i 1.2 填表法 填表法中表的维度：一维； 填表范围：0~n； 填表顺序: 自左向右。 1.3 算法的时间和空间复杂度 时间复杂度：O(n^2) 空间复杂度：O(n) 2 对动态规划算法的理解 阅读全文

摘要： 1.实践题目名称：找第k小的数； 2.问题描述：在n个无序的整数中找到第k小的数（1<=n<=1000），要求用平均时间为O(n)的算法； 3.算法描述： （1）int partition(int a[], int left, int right) 功能：根据数组中间的某个元素x对数组进行划分，划分 阅读全文

摘要： 分治法思想 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，而这些子问题与原问题是相同并且是互相独立的。分治法就是一种化繁为简的思想，并且最后可以将所有的子问题又合并起来，解决了这些子问题，便很轻易地解决了原问题。对于运用分治法应当将原问题如何分解，通常认为，应当将原问题分割为若干 阅读全文

摘要： 本学期我将遵循腾讯的编码规范：https://m.book118.com/html/2019/0904/6145031050002102.shtm?from=mip‌在《数学之美》一书中，吴军认为：正确的数学模型在科学和工程中至关重要，而发现正确模型的途径常常是曲折的。正确的模型在形式上通常是简单的 阅读全文