摘要：1.对动态规划算法的理解 动态规划：多阶段（两段）最优化决策解决问题的过程就称为动态规划。 总的来说动态规划算法思想是问题的规模缩小，然后求解子问题，根据子问题来解决总问题。动态规划问题将中间结果保留在数组中，每个状态都对应一个状态转移。动态规划考虑问题是从全局来考虑，每个结果的计算都考虑了当前的最 阅读全文

摘要：1、实践题目： 两个有序序列的中位数 2、题目描述： 知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行 阅读全文

摘要：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n-1）及比较次 阅读全文

摘要：在学习二分法的过程中，我认为这个算法思想是较为简单，而且也容易理解。 利用二分法查找可以大大降低时间复杂度，例如顺序查找复杂度为O(n),而用二分法查找则为O（logn） 这在处理大数据的时候会有明显的好处。 对于组队，由于刚组成队伍，刚开始还没有太多交流，但是相信以后我们会相互促进。 阅读全文