摘要： 1、贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能 阅读全文

摘要： 题目：最大子列和 问题描述：给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, - 阅读全文

摘要： 分治法就是将一个规模为N的问题分解成k个小规模的子问题，并将这些子问题逐步解决，使得算法的时间复杂度为O（nlogn）。一般实现分治的方法为递归函数，在归并排序中运用频繁。 结对编程：上周有一个测试点运行超时，然后一直没有修改出来，课后我在实验室独自修改也未能用过测试点，但这进一步巩固了我的编程知识 阅读全文

摘要： 这是我本学期将使用的代码规范：http://www.coder100.com/index/index/content/id/1011557 我们每个人都从小就开始学数学，多数人说起数学，恐怕都会觉得太难、太深奥。而且很多时候，似乎我们的工作也不需要那么多复杂的数学知识。 不过有些事实我们无法回避，这 阅读全文