【第六章】软件设计师 之 数据结构与算法基础
备考资料导航 软考好处： 软考的好处 拥有软考证书的8大作用 机考感悟： 2023下半年 软件设计师 机考考后体验如何？改为机考后的一些注意事项 考试大纲： 软件设计师 高频考点 及 考试大纲总结 文章地址： 【第一章】软件设计师 之 计算机组成与体系结构 ...
【软件设计师】常见的算法设计方法——递推法
递推法 什么是递推法 递推法是一种用若干步可重复的简运算规律来描述复杂问题的方法。它是序列计算中的一种常用算法，按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。递推法的核心思想是将一个复杂的计算过程转化为简单过程的多次重复，充分利用了计算机速度快和不知疲倦的特点。 递推法的基本场景 数列计算...
【软件设计师】常见的算法设计方法——穷举搜索法
穷举搜索法 什么是穷举搜索法 穷举搜索法，又称枚举法或穷举法，是一种编程中常用到的问题求解方法。当找不到解决问题的规律时，穷举搜索法会对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。 穷举搜索法的基本思想是列举出所有可能的情况，逐个判断哪些情况符合问题所要求的条件，从而得到问题的全部解答。这种方法利用...
【软件设计师】常见的算法设计方法——迭代法
迭代法 什么是迭代法 迭代法，作为一种重要的算法思想，在计算机科学、数学以及其他多个领域中都有着广泛的应用。那么，什么是迭代法呢？ 简单来说，迭代法是一种通过不断重复某个过程来逐步逼近问题解的方法。 它从一个初始的近似解出发，按照某种规则或公式不断地进行迭代计算，直到满足某个终止条件，从而得到问题的近似解或精确解。 想象一下，你在...
【软件设计师】通俗易懂的去了解算法的时间复杂度
时间复杂度 常用排序的时间复杂度 时间频度 算法需要花费的时间，和它语句执行的次数是成正比的，所以会把一个算法种语句执行次数称为语句频度和时间频度、记作T(n)。 定...
【软件设计师】通俗易懂的去了解算法的特性和要求
算法 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列。其中每一条指令表示一个或者多个操作。 算法的5种属性 有穷性 一个算法必须总是在执行有穷的步骤后，且在每个步骤执行的过程中时间是有限的 1.有穷性意味着算法必须在执行有限步骤后结束。 2.这意味着算法不会陷入无限循环或需要无限长的时间来执行。 ...
【软件设计师—基础精讲笔记9】第九章 算法设计与分析
温馨提示： 完整笔记已设置成专栏，欢迎各位点击右上角“订阅专栏”，收藏完整笔记。 一、分治法 1、基本思想 一般来说，分治算法在每一层递归上都有 3 个步骤 (1) 分解。将原问题...
【软件设计师备考 专题 】算法探索：排序、查找、数值计算和字符串处理（三）
【软件设计师备考 专题 】算法探索：排序、查找、数值计算和字符串处理（二）https://developer.aliyun.com/article/1467573 5.2 动态规划算法 5.2.1 原理及步骤 动态规划算法是一种通过将问题分解为子问题，并存储子问题的解来求解原问题的算法。其基本思想是利用子问题的解来构建原问题的解。动态规划一般可以分为以下步骤： ...
【软件设计师备考 专题 】算法探索：排序、查找、数值计算和字符串处理（二）
【软件设计师备考 专题 】算法探索：排序、查找、数值计算和字符串处理（一）https://developer.aliyun.com/article/1467572 4. 字符串处理方法 4.1 字符串匹配 字符串匹配是指在一个文本串中查找一个模式串的过程。常用的字符串匹配算法有暴力匹配、KMP算法、Boyer-Moore算法等。 4.1.1 暴力匹配 ...
【软件设计师备考 专题 】算法探索：排序、查找、数值计算和字符串处理（一）
软考_软件设计专栏：软考软件设计师教程 1. 排序算法 1.1 冒泡排序 冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，并按照升序或降序交换它们，直到整个列表排序完成。 原理及步骤 从列表的第一个元素开始，比较相邻的两个元素。 ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注