摘要：
1. 你对回溯算法的理解 确定了问题的解空间结构后，回溯法将从开始结点(根结点)出发，以深度优先的方式搜索整个解空间。开始结点成为活结点，同时也成为扩展结点。在当前的扩展结点处，向纵深方向搜索并移至一个新结点，这个新结点就成为一个新的活结点，并成为当前的扩展结点。如果在当前的扩展结点处不能再向纵深方 阅读全文
摘要：
一、你对贪心算法的理解 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解 二、请选择一道作业题目说明你的算法满足贪心选择性质 贪心策略：总是从可选程序中选择最小的试放入磁盘。 算法： 1、先排序：对程序按大小升序排； 2、循 阅读全文
摘要：
挖地雷 1.1 递归方程式 b[][] 用0，1表示两地窖之间是否连接 ，1为连接； a[] 用于存储对应地窖的地雷数 m[i]=max{a[i]+m[j],m[i]} 1<=i<=n,i+1<=j<=n,b[i][j]=1 1.2 给出填表法中表的维度、填表范围和填表顺序。 用数组m[]记录从当前 阅读全文
摘要：
实践题目名称：找第k小的数 问题描述：输入两个整数n和k，再输入n个乱序排序的整数；输出n个整数中第k小 算法描述： 主要由三个函数组成：主函数，partition以及find函数 #include<iostream> using namespace std; int paritition(int 阅读全文
摘要：
1、分治法即是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解。 分就是将问题分解为规模更小的子问题;治就是将这些规模更小的子问题逐个击破。 分治法往往利用递归，而在理解时递归注重本层逻辑。 2、我的结对编程伙伴是刘熳如 上学期陈晓梅老师采用小组 阅读全文
摘要：
1)https://blog.csdn.net/zhuxiaoyang2000/article/details/6463486华为编码规范 2)《数学之美》： 算法是程序步骤的抽象实现。算法告诉你这一步要做什么，而你再用语言去实现这一过程。当想实现一个功能的时候，如果存在已有算法，那么能根据算法很快 阅读全文
摘要：
第八章主要学习排序，引入了之前未涉及的稳定性。 思维导图如下 第八章主要涉及了内部排序方法，下图是对内部排序方法的比较 有些方法只限定于有序或顺序存储等，因此使用时综合考虑以下因素 1、待排序的记录个数 2、记录本身的大小 3、关键字的结构和初始状态 4、对排序稳定性的要求 5、存储结构 二、作业 阅读全文
摘要：
第七章主要是查找，引入平均查找长度； 线性表查找 散列表查找 平均查找长度与装填因子的关系 个人觉得比较复杂的是树表查找部分：平衡二叉树、B-树、B+树，还得多理解理解。 作业题 1、在散列表中，所谓同义词就是具有相同散列地址的两个元素。 错误，是具有相同函数值的关键字 2、已知一个长度为16的顺序 阅读全文
摘要：
第六章主要学习图，感觉有蛮多概念和算法要去记住，可能会造成混淆； 在学习过程中，感觉不是实打实的掌握，还得多看看书。 思维导图如下 个人小测中 1、使用邻接矩阵a存储无向网络，若i号顶点与j号顶点之间不存在边，则a[i][j]值为多少 连通图中 邻接矩阵 连通为1，不连通为0，无向网络连通为权值，不 阅读全文
摘要：
第五章主要学习新的数据结构：树； 个人觉得难点在于线索二叉树部分，虽说没有要求大程度掌握，自己可能还得多看看 思维导图如下： 知识点记录： 在树的结点个数与边：自下向上看，根结点是唯一一个没有带边的结点，即结点数为边数+1。 在第五章学习过程中 纠错点： int n; cin>>n; int a[n 阅读全文