Whites

摘要： 1.贪心算法的理解 贪心选择指所求问题的整体最优解可以通过一系列局部最优的选择，贪心算法和动态规划法的却别在于，动态规划法，每一步所做的选择都要依赖相关子问题的解，要将问题分离成相关子问题后，再解出相关子问题。而在贪心算法中，仅在当前状态下做出最好选择，即局部最优选择，再去解做出这个选择后产生的相应 阅读全文

摘要： 1、单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， 最优子结构性质：a数组存放输入的序列，m数组会更新 （设下标为i）最后存放的是下标为i的 将a[i]作为单调递增最长子序列最后的数，也就是作为a[i]作为最大数的最长子序列长度。 递归方程式： m[i] = max(m[j])+1 阅读全文

摘要： 1、实践题目名称：找到第k小的数 2、问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3、算法描述： （1）int partition(int a[],int p,int r) 用函数partition来根据给定下标为p的元素大小对a[p]到a 阅读全文

摘要： 1、分治法思想的体会：分治法思想主要分为三步，分解子问题，求解子问题，合并子问题，分治法能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定程度就可以容易的解决； 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； 3) 利用该问题分解出子问题的解，可以合并为该 阅读全文

摘要： 1.我本学期的编码将遵循C++规范： https://blog.csdn.net/freeking101/article/details/78930381 2.《数学之美》是一本值得读的书，他介绍了很多包括图论，网络爬虫，隐含马尔可夫模型等，我认为算法在软件开发起到了很重要的作用，如果说数据结构是软 阅读全文