-软件工程随想录

代码随想录第21天：669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树//669.修剪二叉搜索树#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*trimBST(TreeNode*root,intlow
淦，又报错了·2024-08-26 18:07

什么是耦合、紧耦合、松耦合

在软件工程中，两个模块之间的耦合度越高，维护成本越高。因此，在系统架构的设计过程中，应减少各个模块之间的耦合度，以提高应用的可维护性。
mingzhi61·2024-08-26 15:18

计算机专业软件工程毕业设计选题方向

计算机专业毕业设计软件工程选题方向广泛，‌李哥讲程序开发整理出主要包括以下几个方面：‌软件开发与管理‌：‌如基于SpringBoot、‌SSM等框架的各类管理系统设计与实现，‌如网上订餐系统、‌房屋租赁系统
李哥讲程序开发·2024-08-26 13:05

文心快码（Baidu Comate）初体验

初体验1文心快码简介和安装：简要介绍文心快码（BaiduComate）、安装方法、使用方法等；BaiduComate是由百度自主研发，基于文心大模型，结合百度丰富的编程现场大数据和外部优秀开源数据，为软件工程师打造的一款
ruanxiaoqi·2024-08-26 11:22

打卡50天------图论

正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123·2024-08-26 04:12

代码随想录day46 647. 回文子串 516.最长回文子序列

代码随想录day46647.回文子串516.最长回文子序列647.回文子串代码随想录classSolution{public:intcountSubstrings(strings){intsize=s.size
咸鱼的自我变强之路·2024-08-26 03:07

代码随想录算法训练营第二十天|654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html视频讲解：https://www.bilibili.com/video
风之彼端·2024-08-25 21:54

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点用虚拟头结点，这样会方便很多。本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8
风之彼端·2024-08-25 21:24

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节
树懒爱沙发·2024-08-25 19:16

栈和队列——4.前k个高频元素

《代码随想录》中介绍了一种利用堆的方法。什么是堆
plutomty·2024-08-25 19:13

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day45：动态规划part12：115.不同的子序列；583. 两个字符串的删除操作；72. 编辑距离

目录115.不同的子序列分析：583.两个字符串的删除操作72.编辑距离115.不同的子序列力扣题目链接(opensnewwindow)给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数
树懒爱沙发·2024-08-25 16:57

代码随想录算法训练营第43天：动态规划part10：子序列问题

300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day64 | 98. 所有可达路径

图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
sunflowers11·2024-08-25 16:55

代码随想录算法训练营Day50||图论part01

昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
傲世尊·2024-08-25 15:22

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

本题也是代码随想录中子序列问题的第一题，如果没接触过这种题目的话，本题还是很难的，甚至想暴力去搜索也不知道怎么搜。子序列问题是动态规划解决的经典问题，当前下标i的递增子序列长度，其实和i之前
愤怒的小阿淇这就开摆·2024-08-25 07:29

(贪心) LeetCode 45. 跳跃游戏 II

一下是代码随想录中的一个代码执行流程图，大
原来你也是码农·2024-08-25 03:05

软件工程概述

一、软件工程概述1、软件是计算机系统中与硬件相互依存的另一部分。它包括程序、数据及其相关文档的完整集合。
热衷代码·2024-08-24 18:43

软件工程概论之软件概述

1.软件的定义：软件不是程序，而是程序、数据、以及开发、使用、维护程序需要的所有文档的完整集合。2.程序：程序是为了解决某个特定问题而用程序设计语言描述的适合计算机处理的语句序列，由开发人员设计和编码。3.文档：文档是软件开发活动的记录，主要供人们阅读，既可以用于专业人员和用户之间的通信和交流，也可以用于软件开发过程的管理和运行阶段的维护。4.软件的特点：软件是一种逻辑产品，没有具体的物理实体，具
Ethereal490·2024-08-24 18:43

Python中for循环的神奇应用：从基础到高级，解锁数据处理新境界

无论你是数据科学家、软件工程师，还是初学者，for循环都能帮助你更轻松地处理数据、实现算法和创建自动化任务。本文将带你领略for循环在Python中的魅力，并探索其在实际应用中的广泛用途。
可靠百灵鸟·2024-08-23 23:10

代码随想录算法训练营19-回溯1

77.组合画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果回溯三部曲：参数：给定两个整数n和k，以及每层for循环的起点终止条件：current里面的数量==k，就把current收割，并return每层处理的逻辑for循环的起点：startIndex；for循环的终点：arr.length每次处理的逻辑：current.add(arr[i])ba
小马超会养兔子·2024-08-23 15:49

Java设计模式之中介者模式

Java设计模式之中介者模式一、引言在Java及面向对象编程中，设计模式是软件工程中解决常见设计问题的一套解决方案。
jun778895·2024-08-23 14:16

软件工程（2）面向对象方法：Booch方法与开发实例

Booch方法（BoochMethod）是由GradyBooch提出的一种面向对象的软件开发方法。它是一种系统分析与设计的框架，主要用于设计和建模面向对象的系统。Booch方法特别关注对象模型的构建，以及类、对象和它们之间的关系。以下是Booch方法的一些关键方面及其应用：###1.**基本概念**-**对象和类**：Booch方法强调通过定义对象和类来进行系统建模。对象是系统的基本单位，类是具有
CoderIsArt·2024-08-23 09:43

笔记整理-知识产权与标准化知识-GB/T11457-2006软件工程术语

文档获取可参考信管网：https://www.cnitpm.com/down/ShowForum-3081-1.htmGB/T11457-2006软件工程术语规定了软件工程领域中的1859个中文术语，以及每个中文术语对应的英文词
Zen.Wu·2024-08-23 09:42

软考高级第四版备考---第四十二天（软件工程-部署交付）

一、软件部署与交付：属于软件开发的后期活动，即通过配置、安装和激活等活动来保障软件制品的后续运行。其中软件配置过程极大地影响着软件的部署结果的正确性，应用系统的配置是整个部署过程中的主要错误来源二、持续交付：持续交付是一系列开发实践方法，用来确保让代码能够快速、安全部署到生产环境中。持续交付是一个完全自动化的过程，当业务开发完成的时候，可以做到一键部署三、持续部署：3.1持续部署方案：容器技术目前
灬拂尘灬·2024-08-23 08:39

软考高级第四版备考---第四十一天（软件工程-需求分析）

一、需求层次1、需求获取是一个确定和理解不同的项目干系人的需求和约束的过程2、常见的需求获取方法包括用户访谈、问卷调查、采样、情节串联板、联合需求计划等二、需求分析：1、一个好的需求应该具有无二性、完整性、一致性、可测试性、确定性、可跟踪性、正确性、必要性等特性2、结构化分析（SA）、核心是数据字典：2.1数据模型实体关系图（E-R图）2.2功能模型数据流图（DataFlowDiagram,DFD
灬拂尘灬·2024-08-23 08:09

软考高级第四版备考---第四十二天（软件工程-软件实现）

一、软件配置管理软件配置管理活动包括软件配置管理计划、软件配置标识、软件配置控制、软件配置状态记录、软件配置审计、软件发布管理与交付等活动二、软件编码2.1程序设计语言：程序设计语言是人和计算机通信最基本工具，编码之前的一项重要工作就是选择一种恰当的程序设计语言2.2程序设计风格：程序设计风格包括四方面：源程序文档化、数据说明、语句结构和输入/输出方法2.3程序复杂性度量：定量度量程序复杂程度的方
灬拂尘灬·2024-08-23 08:09

软件工程（3）面向对象方法：对象建模技术OMT与开发实例

对象建模技术（ObjectModelingTechnique,OMT）是由JamesRumbaugh开发的一种用于面向对象系统分析和设计的方法。OMT方法以其图形化建模和系统化的设计方法著称，它的核心目标是帮助开发者清晰地描述和设计面向对象系统。###OMT方法概述OMT方法主要包括三个主要模型视图：1.**对象模型（ObjectModel）**：描述系统中的对象及其关系。2.**动态模型（Dyn
CoderIsArt·2024-08-23 07:32

软考高级第四版备考---第四十一天（软件工程-软件设计）

一、结构化设计结构化设计（StructuredDesign,SD）是一种面向数据流的方法，它以SRS和SA阶段所产生的DFD和数据字典等文档为基础，是一个自顶向下、逐步求精和模块化的过程二、面向对象设计2.1面相对象设计（OOD）是OOA方法的延续，其基本思路包括对象、封装和可扩展性，其中扩展性主要通过继承和多态来实现2.2常用的OOD原则包括：单职原则：设计功能单一的类。本原则与结构化方法的高内
灬拂尘灬·2024-08-23 07:31

GB T11457-2006信息技术软件工程术语

GB_T_11457-2006_信息技术_软件工程术语，国家标准，全文216页。GB/T11457-2006作为软件工程领域的基础标准，推动了整个行业的规范化和标准化发展。
数字化转型架构师·2024-08-23 07:31

mvc架构模式

MVC的理解误区MVC的优点耦合性低重用性高部署快可维护性高有利软件工程化管理MVC的缺点增加系统结构和实现的复杂性视图与控制器间的过于紧密的连接视图对模型数据的低效率访问什么是MVC？
m0_67853109·2024-08-23 06:56

什么是MVC架构模式？

MVC架构模式，即模型-视图-控制器（Model-View-Controller）模式，是一种软件工程中的软件架构模式。
破碎的天堂鸟·2024-08-23 05:51

回溯 Leetcode 216 组合总和III

组合综合IIILeetcode216学习记录自代码随想录要点：和组合问题相似，但需要多加一个求和；classSolution{private:vectorpath;vector>result;voidbacktracking
mmaerd·2024-08-23 05:49

LeetCode216 组合总和 III

前言题目：216.组合总和III文档：代码随想录——组合总和III编程语言：C++解题状态：成功解答思路组合题的变种，其实是变得更简单了，还是可以使用回溯法来解决。
红毛乌龟·2024-08-23 03:08

代码随想录训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路：使用cur_ptr和next_ptr进行链表的节点交换，注意节点交换的顺序和while循环跳出的条件，注意next_ptr是None的情况。note：并且还需要采用虚拟头结点来避免在交换头结点和第二个节点的时候出现的头结点错乱的情况#Def
小俞不是小鱼·2024-08-23 03:07

代码随想录算法训练营Day51 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接：LeetCode300.最长递增子序列思路：选取最长子序列
qq_24817679·2024-08-22 18:13

代码随想录算法训练营第43天| 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组

300.最长递增子序列题目链接：300.最长递增子序列思路：每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲：1.确定dp[i]数组下标及其含义：结尾为nums[i]时最长递增子序列的长度2.递推公式：if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma
煤球小黑·2024-08-22 18:42

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

今天是动态规划算法学习的第八天，也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态，然后进行状态转移。121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）这个题目是给出一个数组表示股票每天的价格，只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和，求每个数右边最大的数，然后求最大的差值。具体代码如下所示：classSolution{pu
无敌的平衡步兵·2024-08-22 17:42

代码随想录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串

今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作，这个题的做法是如果求和的结果已经大于目标值，
无敌的平衡步兵·2024-08-22 17:12

代码随想录算法训练营第三十七天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#取长的子序列returnresult674.最长连续递增序列classSolution:deffindLengthOfLCIS(se
Ibelievesnape·2024-08-22 17:08

设计模式概述

设计模式设计模式（DesignPatterns）是软件工程中的一种解决方案，它提供了一套经过验证的代码设计和架构方案，用于解决软件设计中反复出现的问题。
WineMonk·2024-08-22 14:21

代码随想录算法训练营day6｜哈希表part1

今天开始学习哈希表了，给我的感觉就是把所有数据存在表里，然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目，只需要O(1)就可以做到。还有对应的哈希函数：但是如果给入的数值大于哈希表的大小，就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突
翼1001·2024-08-22 06:03

代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。第一次看题解的时候很疑惑，万一i+1不小心大于j-1了怎么办，后来一想，反正这个值为0，加2之后刚好是2，正好是需要的结果，竟然完全不影响，所以不用处理这个问题。除此之外，遍历顺序和上一题一样，理解之后也是一遍过。今天累了，动态规划总结就先不写了，
傲世尊·2024-08-22 06:59

代码随想录算法训练营Day43||动态规划part10

300.最长递增子序列：要注意dp数组的定义，dp[i]指包括nums[i]的最长子序列长度，因此最后的result是dp数组里元素的最大值。其次，初始化要注意，所有元素初始化为1，因为最起码升序数组可以包含元素本身。674.最长连续递增序列：达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成，当前元素大于前一个元素即可。718.最长重复子数组：最难的部分在于定义dp数组，是我想不到的定义方式了
傲世尊·2024-08-22 06:28

代码随想录算法训练营Day38||动态规划part06

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。注意顺序是从前到后，是一维数组的正常从前往后递推。279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day40|| 动态规划part07

多重背包：相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题，面试时不会考，暂时不看了。198打家劫舍：理解了递推公式后非常简单！213打家劫舍II:可以去头去尾计算两个result取最大值，转换为基础打家劫舍问题。337打家劫舍III:暴力解法＋记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划，经典的二叉树后序遍历，状态一步一步向
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。由于只能购买一次，一旦持有股票，要么是首次买入，值为-prices[i]，要么是维持前一天。这个点会体现和其他股票题的区别！122.买卖股票的最佳时机II:之前用过贪心的思路解决这道题，比动态规划简单。今天主要为了动态规划股票题的循序
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day42||动态规划part09

188.买卖股票的最佳时机IV：就是把买卖股票III换成了更加通解的模式，想清楚递归和初始化的逻辑，注意二维dp数组大小不要定义反即可。309.买卖股票的最佳时机含冷冻期：需要具体分为四个状态，最主要在于拆分“不持有股票/卖出股票”这个状态，以便在数组中展示出冷冻期的操作。理解递推原理之后并不难，不强求压缩数组了。714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续
傲世尊·2024-08-22 06:58

代码随想录算法训练营第十三天 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

一、二叉树理论基础文章讲解：代码随想录(programmercarl.com)——二叉树理论基础视频讲解：关于二叉树，你该了解这些！
Cedric7·2024-08-22 05:53

代码随想录算法训练营第二十二天 | 回溯理论基础、77. 组合、216.组合总和III、17.电话号码的字母组合

一、回溯理论基础文章讲解：代码随想录(programmercarl.com)——回溯理论基础视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！
Cedric7·2024-08-22 05:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他