全国软考中级软件设计师学习笔记-数据结构及算法部分

本部分是下午考试中最难的，能拿一半分数就好，属于拔高人群得分，建议最后复习此部分。

想要电子版本的同学可以留言或者私信我获取，辛苦整理资料，欢迎点赞、收藏和评论。

1. 分治法

对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解

1.1 分治法-递归技术

递归，就是在运行的过程中调用自己

1.2 分治法-二分法查找

2. 回溯法-迷宫问题

3. 贪心法-背包问题

4. 动态规划法

5. 案例分析

5.1 案例分析1

答案：1）

2）均为贪心算法，时间复杂度均为O（n^2）

3）

最先适宜和最优适宜策略下所需的集装箱分别为5和4，均不能保证得到最优解

5.2 案例分析2

答案：1）

2）分治算法递归式T（n）= 2T（n／2）+ O（n）

时间复杂度为O（nlogn）空间复杂度O（n）

3) n1+n2

动态规划是考试重点，但是对于大多数人有点难！不做必须要求！

想要电子版本的同学可以留言或者私信我获取，辛苦整理资料，欢迎点赞、收藏和评论。

全国软考中级软件设计师学习笔记-数据结构及算法部分相关推荐

全国软考中级软件设计师学习笔记-软件工程部分
想要电子版本的同学可以留言或者私信我获取,辛苦整理资料,欢迎点赞.收藏和评论! 1. 开发模型 1.1 瀑布模型(SDLC) 缺点:在开发初期,需求不明确,导致软件项目失败适用于需求明确,或二次开发 ...
全国软考中级软件设计师学习笔记-法律法规部分
想要电子版本的同学可以留言或者私信我获取,辛苦整理资料,欢迎点赞.收藏和评论这部分没有太多难点,记忆为主分值也不高不建议花过多精力!! 1. 知识产权包括:著作权及领接权.专利权.工业品外观设 ...
全国软考中级软件设计师学习笔记-数据结构部分
想要电子版本的同学可以留言或者私信我获取,辛苦整理资料,欢迎点赞.收藏和评论数据结构 1. 数组数组地址的计算例题: 答案:根据公式a+(i*n+j)*len,即存储地址=0+(2*5+3)*2 ...
全国软考中级软件设计师复习大纲概览
本专栏记录学习复习软考中级软件设计师的内容,官方网站上有中级设计师的考试大纲和指导用书,官网链接:https://www.ruankao.org.cn 考试的难度总体来讲不是很大,但是设计的知识面非常 ...
2022下半年软考-中级-软件设计师-过关经验
目录 1.重要内容 2.考情分析 3.视频笔记 1.重要内容软考官网:中国计算机技术职业资格网刷题:软考通app.软考真题app.软考刷题王(微信小程序).希赛网app. zst_2001软考中级 ...
软考中级软件设计师难不难_为什么这么难处理设计师
软考中级软件设计师难不难重点 (Top highlight) I have a confession to make. As a young Design 'pioneer' in many tec ...
软考中级(软件设计师)——面向对象程序设计(C++Java二选一的题15分-目标3分)
软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) 目录软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) ...
软考中级软件设计师 2009-2022年真题
** 整理了2009年到2022年软考中级软件设计师的题目与参考答案百度网盘分享链接:https://pan.baidu.com/s/1f4Hfuw7lzgM4IZa-g1Wepg?pwd=50 ...
软考中级--软件设计师
软考中级–软件设计师数据库系统复习总结
软考中级(软件设计师)——计算机网络(5分)与信息安全(3分)
软考中级(软件设计师)--计算机网络(5分)与信息安全(3分) 目录软考中级(软件设计师)--计算机网络(5分)与信息安全(3分) 计算机网络(5分) 开放系统互连参考模型(★★) TCP/IP协议 ...

全国软考中级软件设计师学习笔记-数据结构及算法部分

全国软考中级软件设计师学习笔记-数据结构及算法部分相关推荐

最新文章

热门文章

全国软考中级软件设计师 学习笔记-数据结构及算法部分

全国软考中级软件设计师 学习笔记-数据结构及算法部分相关推荐

最新文章

热门文章

全国软考中级软件设计师学习笔记-数据结构及算法部分

全国软考中级软件设计师学习笔记-数据结构及算法部分相关推荐