算法分析与设计

欢迎来到我的软考中级——软件设计师备考合集。这里不只是一份简单的知识点堆砌而是我在备考征途中对庞杂知识体系进行深度梳理与内化的结晶。面对浩瀚的考纲从计算机组成原理的底层逻辑到操作系统的进程调度从数据结构与算法的精妙设计到软件工程的宏观架构我曾一度在碎片化的信息中迷失。这个合集的诞生正是为了打破这种壁垒。我将原本孤立的考点串联成线编织成网力求还原一个逻辑严密、层次分明的知识全景图。在这里你将看到的不仅仅是枯燥的定义而是经过实战检验的解题思路与核心考点提炼。我摒弃了冗余的理论铺垫直击考试痛点将那些易混淆的概念、高频出现的算法以及案例分析中的“采分点”一一拆解。无论是应对上午场的综合知识还是攻克下午场的案例分析我都希望能为你提供最精准的导航。备考是一场孤独的修行但知识的分享能让路途不再孤单。希望这份凝聚了心血与思考的笔记能成为你手中的利剑助你在考场上披荆斩棘顺利通关。让我们一起将复杂的问题简单化将简单的知识深刻化共同见证从量变到质变的飞跃。目录考点概览一.分治法分而治之1.定义2.步骤3.递归回溯的精髓真题二.动态规划整体最优1.子问题不独立2.整体最优真题三.贪心算法局部最优四.回溯法深度优先搜索法排序——评价指标考点概览一.分治法分而治之1.定义2.步骤3.递归回溯的精髓可见此时multiplyNumbers方法每次都会调用自己最终出口为1。这个算法就是用来求阶乘的例如5的阶乘5120真题分治的子问题是独立的、与原问题形式相同动态规划的子问题是不独立的。根据题干中“然后再分别对前后两个部分进一步进行划分......”这明显能看出子问题是独立的因此选分治。而快速排序算法的最好、最坏情况下的时间复杂度需要记一下熟能生巧混个眼熟。二.动态规划整体最优1.子问题不独立2.整体最优真题三.贪心算法局部最优四.回溯法深度优先搜索法排序——评价指标真题注意一点在计算机领域如果log不写底数比如lgn那么底数就是2。然后对照上图就能选出该题。以上就是本篇文章的全部内容喜欢的话可以留个免费的关注呦~~~