摘要：
1.你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退 阅读全文
摘要：
一、贪心算法的理解 什么是贪心算法？ 贪心算法从步步最优，到达全局最优。 什么时候能够使用贪心算法？ 一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。 通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求 得最优解。 （1）最优子 阅读全文
摘要：
实践题目：4-1程序存储问题 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
摘要：
一、对动态规划算法的理解 动态规划算法与分治法类似，都是将求解问题分解成若干子问题，解决子问题，最后结合子问题得到原问题的解。但与分治法不同的是，这些分解的子问题往往不是互相独立的，其内部存在某种联系，所以可以将子问题的解记录在一个表上，最后通过读表的方式解决原问题。动态规划适用于解最优化问题。 二 阅读全文
摘要：
一、实践题目 7-3 编辑距离问题 二、问题描述 输入两个字符串，使用最少的操作即最短编辑距离，将一个字符串变成另一个字符串，输出最短编辑距离 三、算法描述 1.定义：定义并输入两个字符串s，t，再定义一个二维数组dp[i][j]来记录s中第1到第i个字符，t中第1到第j个字符的最短编辑距离 2.初 阅读全文
摘要：
分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 阅读全文
摘要：
开门见山，直接上题目。 7-2 改写二分搜索算法 (20 分) 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 阅读全文
摘要：
如题，想做咸鱼。 阅读全文
摘要：
一、代码规范 1、变量的命名规则要求用“匈牙利法则” 即开头字母用变量的类型，其余部分用变量的英文意思或其英文意思的缩写，尽量避免用中文的拼音，要求单词的第一个字母应大写。即：变量名=变量类型+变量的英文意思（或缩写）对非通用的变量，在定义时加入注释说明，变量定义尽量可能放在函数的开始处。 2、对齐 阅读全文
摘要：
《数据结构》--第七章小结--查找 一、基本概念 查找表：是由同一类型的数据元素（或记录）构成的集合。查找表分为静态查找表和动态查找表。关键字（Key）：是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。若关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key） 阅读全文