Takoyaki的博客！

摘要： 1. 你对回溯算法的理解 回溯法按深度优先策略搜索问题的解空间树。 1）基本思想： 首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，利用剪枝函数判断该节点是否可行。若可行，进入该子树，继续按深度优先策略搜索，即得到问题的解，如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点 阅读全文

摘要： 一、你对贪心算法的理解 贪心算法不是在整体最优上进行考虑，而是在对问题求解时，总是做出在当前看来是最好的选择（局部优） 所以贪心策略适用的前提是：局部最优策略能导致产生全局最优解。 在选择使用贪心算法时： 1、先将求解的问题分成若干个子问题。 2、对每一子问题求解，得到子问题的局部最优解。 3、把子 阅读全文

摘要： 单调递增最长子序列 1.作业题目分析 1.1 根据最优子结构性质，列出递归方程式 dp[i]是a0到ai（0 <= i < n)中以第i个数字结尾的最长单调子序列数 递归方程式： dp[i] = max{ dp[j]+1 } (1 <= j < i,a[j] < a[i]) 1.2 给出填表法中表的 阅读全文

摘要： 一、实践题目名称 找第k小的数 二、问题描述 在n(1<=n<=1000)个无序整数中寻找第k小的数，平均时间复杂度需为O(n) 输入格式: 输入有两行： 第一行是n和k，0<k<=n<=10000 第二行是n个整数 输出格式: 输出第k小的数 输入样例: 10 4 2 8 9 0 1 3 6 7 阅读全文

摘要： 一、对分治法思想的体会 分治法：字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法在每一层递归上都有三个步骤： 1.分解：将原问题分解为若干个规模较小，相互独立，与原 阅读全文

摘要： 一、编码规范 本学期的编码遵循华为编码规范 规范的链接：https://blog.csdn.net/qq_33499229/article/details/88677757 二、《数学之美》之算法在软件开发中的作用 在我所阅读至的《数学之美》有限的章节中，它给我带来了对数学一定程度上的改观，在过去的 阅读全文

摘要： 思维导图 练习总结 排序的稳定性是指：保证排序前两个相等的数在序列中的前后顺序，和排序后相同。 要从 50 个键值中找出最大的 3 个值，选择排序比堆排序快。 （T) 规模较小直接选择排序快 设有5000个无序的元素，希望用最快的速度排出其中前50个最大的元素，最好选堆排序 堆排序不需要等整个排序结 阅读全文

摘要： 一、思维导图： 二、需要留意的点 链式结构可以进行二分查找，但是不能在对数时间内完成，因为要对数字下标进行随机访问，实际都得遍历一遍，需要O（n） 二分查找应用场景的局限性： （1）基于顺序表的存储结构； （2）针对有序数据； （3）数据量小且比较操作不耗时时 （4）数据量不能太大（需要连续的内存空 阅读全文

摘要： 基本概念 1.简单图：1）不存在重复边 。2）不存在顶点到自身的边。 2.完全图： 无向完全图；无向图中任意两点之间都存在边。 有向完全图：有向图中任意两点之间都存在方向向反的两条弧。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量： 阅读全文

摘要： 思维导图 重要知识点总结 术语： 树的度：树的度是树内各结点度的最大值。 堂兄弟：双亲在同一层的结点互为堂兄弟。 树的深度：树中结点的最大层次称为树的深度或高度。 二叉树具有下列重要特性： 性质1 : 在二叉树的 第i层上至多有2^(i-1) 个结点。 性质2 :深度为K的二叉树至多有 2^(k-1 阅读全文