m0_51657509的博客

考研复试，机试模拟赛题目。

408数据结构常考算法基础训练每日一道算法题训练，涵盖基本顺序表、链表和二叉树相关的基础算法，以及部分408真题中数据结构部分的算法题，并未包含图相关的算法，还需要进一步对图算法自行学习。

算法设计与分析实验报告-分支限界法。掌握分支限界法的基本思想及搜索方式;掌握分支限界法的算法框架;掌握分支限界法的基本应用。

算法设计与分析实验报告-贪心算法。理解贪心算法的概念;掌握贪心算法的基本要素;掌握设计贪心算法的步骤和策略.

算法设计与分析实验报告-分治法章节课后部分练习题。

算法设计与分析实验报告-回溯法。掌握回溯法的基本思想；掌握回溯法的算法框架；掌握回溯法的基本应用。​LeetCode22.括号生成，​LeetCode17.电话号码的字母组合。

算法设计与分析实验报告-动态规划算法。理解动态规划算法的概念；掌握动态规划算法的基本要素；掌握设计动态规划算法的步骤和策略。

分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法在每一层递归上都有三个步骤：分解，将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；解决，若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题；合并，将各个子问题的解合并为原问题的解。2.求解8*8的棋盘覆盖。棋盘的特殊方格打印为“*”，普通方格打印为“.”。

使用邻接表法求单源有向图最短路径，djikstra迪杰斯特拉算法（朴素）。