摘要：
1. 你对回溯算法的理解 （1）回溯法描述： 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。 如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度 阅读全文
摘要：
一、你对贪心算法的理解 1、贪心算法（又称贪婪算法）是指，在对求解问题时，总是做出在当前看来是最好的选择。 2、利用贪心法求解的问题应具备如下2个特征 ： (1) 贪心选择性质： 一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择 阅读全文
摘要：
3-4 编辑距离问题 (一)、问题描述 给出两个字符串 A、B，可以通过增删改三个操作将A变成B，需要进行几次操作。 (二)、算法描述 首先，用 d[Blen+1][Alen+1] 来存储结果； 然后，用 d[i][j] 表示A的子串(下标从0到i）转化为B的子串（下标从0到j）需要的操作次数； 所 阅读全文
摘要：
1、请谈一下你对分治法思想的体会 （1）分而治之 对大的问题拆封成规模较小的问题，我们求解小问题，再把小问题的答案合并起来，得出大问题的答案。大问题思考起来比较乱，犯迷糊，不易想到解决方法，比如汉诺塔问题。分解成小问题，我们就容易想出方法来解决问题。 （2）时间复杂度低 分治法思想核心是递归，递归的 阅读全文
摘要：
1. 实践题目名称 找第k小的数 2. 问题描述设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 输入有两行：第一行是n和k，0<k<=n<=10000，第二行是n个整数输出结果为第k小的数输入样例:在这里给出一组输入。例如：10 42 8 9 0 1 3 阅读全文
摘要：
算法第一章作业 一、编码规范（华为） 链接： https://www.cnblogs.com/leezheng/p/8098720.html 二、《数学之美》读后感 在这个信息时代，数学在我们的日常生活中扮演着越来越重要的角色，而且这一角色具有不可替代性，因为数学是帮助人类认识世界、发现客观规律的一 阅读全文