摘要：
算法第五章作业 1.你对回溯算法的理解 （1）回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。 （2）用回溯算法解决问题的一般步骤为: 1、构造解空间树：子集树和排列树； 2、利用深度优先法搜索解空间：递归或迭代； 3、利用剪枝函数避免无效搜索：使用约束函数，剪去不满足 阅读全文
摘要：
算法第四章作业 1.你对贪心算法的理解 答： 贪心算法是指：从问题的初始状态出发，通过若干次的贪心选择而得到的最优值（或较优值）的一种求解问题策略。在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。适用的前提是：局部最优策略能导 阅读全文
摘要：
题目：单调递增最长子序列 问题描述： 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出样例: 4 阅读全文
摘要：
题目：最大子列和问题 问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11 阅读全文
摘要：
1、分治法思想的体会 分治法的思想是自顶向下的实现过程（从原问题出发，不断分解为规模变小的子问题，直至终止条件，然后由终止条件的结果进行回推，最后求出原问题的值），即划分子问题、求解子问题和合并子问题。 这种思想的难点就在于找出规律，分解成一个个子问题，并且找出终止条件。 2、结对编程情况汇报 此结 阅读全文
摘要：
一、代码规范 本学期的代码我将遵循Google C++编程规范。 链接：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 二、浅谈算法在软件开发的作用 《数学之美》书中通过通俗易懂的方式点到为止的 阅读全文
摘要：
数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性：当排序记录中的关键字Ki(i = 1, 2, …， n) 都不相同时， 则任何一个记录的无序序列经排序后得到的结果唯一 ；反之， 阅读全文
摘要：
数据结构第七章学习小结 查找 7.1 查找的基本概念 (1) 查找表 查找表是由同一类型的数据元素（或记录）构成的集合。如线性表、树表及散列表等。 (2)关键字 关键字是数据元素（或记录） 中某个数据项的值，用它可以标识一个数据元素（或记录）。若此关键字 可以唯一地标识一个记录，则称此关键字为主关键 阅读全文
摘要：
数据结构第六章学习小结 图 6.1 图的定义和基本术语 6.1.1 图的定义 6.1.2 图的基本术语 6.2 案例引入 6.3 图的类型定义 View Code 6.4 图的存储结构 6.4.1 邻接矩阵 1.图的邻接矩阵存储表示 #define Maxint 32767 //表示极大值， 即 ∞ 阅读全文
摘要：
数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集，它或为空树，或为非空树 对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1， T2 , …，Tm，其中每一个集合本身又是一棵树 阅读全文