小菜鸟

模块设计

发表于 2024-09-28 更新于 2024-11-06 分类于 UML 阅读次数： Valine：
本文字数： 508 阅读时长 ≈ 1 分钟

聚合类型

发表于 2024-09-27 更新于 2024-10-17 分类于 UML 阅读次数： Valine：
本文字数： 983 阅读时长 ≈ 1 分钟

线性顺序，以文档为驱动，项目的阶段评审和文档控制为手段对开发过程作为指导。适用于软件需求明确，客户必须能够完整、正确、清晰的表达需求

瀑布模型的变体，描述了质量保证活动和沟通、建模相关活动及早期构建相关的活动之间的关系

发表于 2024-09-27 更新于 2024-11-09 分类于数据结构与算法阅读次数： Valine：
本文字数： 506 阅读时长 ≈ 1 分钟

特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决

经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔

特征：局部最优，但整体不见得最优。每步有明确的、既定的策略。

经典问题：背包问题(如装箱)、多机调度、找零钱问题、最小生成树问题

部分背包可以得到最优解，0-1背包不一定是最优解、迪杰斯特拉算法

特征：划分子问题，使用数组存储子问题，利用查询子问题结果构造最终问题结果。使用最优子结构+递归式。与分治法不同的是，动态规划算法经分解得到的子问题往往不是独立的。若用分治法解决的话，则相同的子问题会被求解多次

经典问题：斐波那契数列、矩阵乘法、背包问题、LCS最长公共子序列

特征：系统地搜索一个问题的所有解或任一解，是一种选优搜索法，按选优条件先前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走的技术就是回溯法

深度优先算法

经典问题：N皇后问题、迷宫、背包问题

类似于回溯法，但是目标不同，分支界限法以广度优先或以最小耗费优先的方式搜索解空间树

广度优先算法

发表于 2024-09-27 更新于 2024-10-08 分类于 UML 阅读次数： Valine：
本文字数： 6 阅读时长 ≈ 1 分钟

发表于 2024-09-24 分类于操作系统阅读次数： Valine：
本文字数： 95 阅读时长 ≈ 1 分钟

java后端开发的心酸历程，后端知识点太多太杂了，啥也得知道点。
愿IT圈无猝死、无ICU、无996；
愿程序员、产品经理、测试可以和睦相处；
愿bug无处可藏，慢慢变少

GitHub Gitee CSDN 掘金简书思否