-软件工程随想录

嵌入式软件工程师面试题（八）

个人主页：嵌入式基地系列专栏：嵌入式习题专栏微信公众号：嵌入式基地嵌入式软件工程师面试题（八）1、在FreeRTOS中，任务通知的运行机制是怎么样的？2、什么情况下会栈溢出？如何避免？
嵌入式基地·2024-02-15 04:06

代码随想录算法训练营day43 || 1049. 最后一块石头的重量，494. 目标和，474. 一和零

视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？|LeetCode：474.一和零_哔哩哔哩_bilibili动态规划之背包问题，装满背包有多少种方法？|LeetCode：494.目标和_哔哩哔哩_bilibili动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili1049.最后一块石头的重量思路：本题和划分子集的思想
weixin_44316285·2024-02-15 03:51

代码随想录算法训练营day44 || 52. 完全背包问题，518. 零钱兑换II，377. 组合总和 Ⅳ

视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！|LeetCode：518.零钱兑换II_哔哩哔哩_bilibili动态规划之完全背包，装满背包有几种方法？求排列数？|LeetCode：377.组合总和IV_哔哩哔哩_bilibili52.完全背包问题思路：与所预料的一样，就是01背
weixin_44316285·2024-02-15 03:51

结束 代码随想录 链表章节（下一张

环形链表II首先，先判断有没有环，像物理相对速度一样只要相对速度为1那么快指针绝对会在环里追上慢指针，最后x和z的距离其实最后两个index总会相遇，相遇的点就是入口classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next
自律即自由w·2024-02-15 03:51

代码随想录算法训练营 day42 || 01背包问题，416. 分割等和子集

视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！_哔哩哔哩_bilibili动态规划之背包问题，这个包能装满吗？|LeetCode：416.分割等和子集_哔哩哔哩_bilibili01背包问题思路：总结一下自己的思路体会：01背包问题的维度分别是物
weixin_44316285·2024-02-15 03:20

代码随想录算法训练营day50 || 57. 爬楼梯，322. 零钱兑换，279.完全平方数

讲解链接：代码随想录动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili动态规划之完全背包，换汤不换药！
weixin_44316285·2024-02-15 03:48

分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔·2024-02-15 00:18

摆动序列（中等）——代码随想录算法训练营Day31

题目链接：376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是
晴雪月乔·2024-02-15 00:18

最大子数组和（中等）——代码随想录算法训练营Day31

题目链接：53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输
晴雪月乔·2024-02-15 00:48

代码随想录算法训练营Day30 | 332.重新安排行程、51.N 皇后、37.解数独

332.重新安排行程这题按自己的思路写了一版，但最后一个测试用例进入了死循环，捋了半天没想明白原因，先放在这吧。大致思路就是通过当前机票的to搜索下一张机票的from，使用过的机票在used数组中进行标记。vectorans;vectorpath={"JFK"};boolsolved=false;voidbacktracking(vector&used,vector>&tickets){if(pa
Y_Vollerei·2024-02-15 00:16

代码随想录算法训练营Day21 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质，只要以中序遍历，对比其相邻节点差值即可。利用到了双指针技巧，使用一个pre指针记录上一个节点，cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址整体与131分割回文串类似，仅有部分不同：1、分割回文串时剪枝后是continue（当前子串不是回文串但右边界右移后还有可能是回文串，所以只剪当前i），本题剪枝后是break（当前子串不是IP整数，右边界不管怎么移动之后的子串都不可能是IP整数，所以剪掉整个startIndex）2、除了子串是否合法外还可根据字符串长度进行剪枝//将路径数组转换为IP字符串stringpathTo
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day29 | 491.非递减子序列、46.全排列、47.全排列 II

491.非递减子序列这题不能对原序列进行排序，想了半天最后还是用回了set来去重。其他方面与之前题型差不多，按模板写即可。判断子序列是否递增只需要将当前元素与path尾元素对比即可。vector>ans;vectorpath;voidbacktracking(intstartIndex,vector&nums){if(path.size()>=2)ans.push_back(path);//每层设
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day31 | 455.分发饼干、376.摆动序列、53.最大子数组和

455.分发饼干很简单的思路：小孩和饼干分别排个序，逐个匹配即可确实有那种感觉了：这也叫算法吗？（intfindContentChildren(vector&g,vector&s){std::sort(g.begin(),g.end());std::sort(s.begin(),s.end());intans=0;for(intgIndex=0,sIndex=0;gIndex=g[gIndex])
Y_Vollerei·2024-02-15 00:13

计算机毕业设计springboot_vue房屋租赁系统_ku668

遵循软件工程的相关理论及开发流程，通过VisualStudioCode开发工具，用Vue框架构建页面之间的路由跳转和界面的清晰及交互，在用java技术搭建服务器，以及用构建数据库，利用数据库进行数据的存储和读取
小雨cc5566ru·2024-02-14 23:24

代码随想录 Day-30 回溯总结篇

回溯法理论基础回溯是递归的副产品，有递归就会有回溯回溯法就是暴力搜索回溯法能解决(组合问题/排列问题/切割问题/子集问题/棋盘问题)回溯三部曲：1）递归函数的返回值和参数2）确认终止条件3）单层搜索过程（可剪枝优化）组合问题：1）一个集合来求组合，需要startIndex2）多个集合取组合，各个集合之间相互不影响，不用startIndex3）当集合元素会有重复，但要求解集不能包含重复的组合时，使用
1234567今天你有没有摸鱼·2024-02-14 21:53

代码随想录day21--回溯基础

理论基础回溯法也可以叫回溯搜索法，它是一种搜索的方式。我们在二叉树中也多次提到了回溯。回溯是递归的副产品，只要使用了递归就会有回溯，我们我们就可以笼统的将回溯函数称为递归函数回溯法解决的问题1.组合问题：N个数里面按一定规则找出k个数的集合2.切割问题：一个字符串按一定规则有几种切割方式3.子集问题：一个N个数的集合里有多少符合条件的子集4.排列问题：N个数按一定规则全排列，有几种排列方式5.棋盘
诗以言志659·2024-02-14 21:53

代码随想录Day18-LeetCode 513 & 112 & 106

513-找树左下角的值题目链接：LeetCode-513思考：最后层左下角值，左下角不一定是左下角，得先满足最后一行才行，达到深度最大，左下角的值不一定是左孩子，也可以是右孩子，优先遍历左侧就行方法一：回溯法classSolution{public:intmaxLen=INT_MIN;intmaxleftValue;voidtraversal(TreeNode*root,intleftLen){i
阿林-.-·2024-02-14 21:22

随想录Day24--回溯算法第一战77. 组合

回溯是比递归更让人头疼的事件，因为在递归的过程中还需要值的处理。在卡尔的视频中给出了回溯的模板，也就是对应的关键在于回溯撤销处理结果。这道题的坑在于你要去感受值的添加和删除，以及怎么去变化得。画图头脑风暴感觉有点不够用了，但是模拟一遍可以更加体会到回溯的精髓。有一个需要注意的点在于回溯过程中，backtracking(n,k,i+1);第三个参数的i+1，我一开始用的index+1，index是上
石头走到哪里还是石头·2024-02-14 21:22

代码随想录Day10--二叉树02-拓展

226反转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100stack=newStackqueue=newLinkedListqueue=newL
strider1111·2024-02-14 21:22

代码随想录1刷--day7回溯

回溯基础：回溯常用于解决组合77.组合17.电话号码的字母组合39.组合总和40.组合总和2216.组合总和3分割131.分割回文串93.复原IP地址子集78.子集90.子集2排列46.全排列47.全排列2棋盘问题51.N皇后37.解数独其他491.递增子序列332.重新安排行程回溯其实就是暴力搜索，回溯是递归的副产品，只要有递归就有回溯回溯三部曲：确定回溯函数返回值以及参数voidbacktra
不很平凡1·2024-02-14 21:52

代码随想录Day 24 - 回溯

代码随想录Day24-回溯理论基础77.组合剪枝216.组合总和III剪枝理论基础回溯法解决的问题都可以抽象为树形结构。
sweet_cream·2024-02-14 21:52

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node,intdepth){result=depth>result?depth:result;//中if(node->left==NULL&&node->right==NULL)return;if(nod
阿林-.-·2024-02-14 21:52

代码随想录Day44 - 多重背包 |

多重背包外层循环遍历物品，内层循环遍历背包容量。背包容量扩大时，背包容量为1时可以选物品1，背包容量为2时还可以继续选物品1，因此遍历背包容量时从前往后遍历，就可以实现多次选同一个物品。518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。假设每一种面额的硬币有无限个，计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。c
Genelove1974·2024-02-14 21:50

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。
m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？
m0_45172994·2024-02-14 21:50

代码随想录day22--回溯的应用1

LeetCode216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解
诗以言志659·2024-02-14 21:20

django软件工程课程辅助学习网站(程序+开题报告)

本系统（程序+源码+数据库+调试部署+开发环境）带文档lw万字以上，文末可获取系统程序文件列表开题报告内容研究背景：软件工程作为计算机科学的一个重要分支，随着信息技术的迅速发展，其在现代社会中的重要性日益凸显
林文程序设计·2024-02-14 20:25

实现Singleton模式在C＃

中的深度关于图书目录评论笔记勘误表用品会谈下载资源代码格式化（第3版）实现Singleton模式在C＃表的内容（连接）介绍非线程安全版本简单的线程安全通过锁定双检锁通过初始化安全安全和完全迟缓的静态初始化懒惰例外性能结论介绍Singleton模式在软件工程中最知名的图案之一
weixin_33857230·2024-02-14 18:00

基于Go的MongoDB实时同步工具及 Docker 化实践

内容来源：2017年2月25日，讯联数据高级软件工程师马艳云在“Newversion,Newvision”进行《基于Go的MongoDB实时同步工具及Docker化实践》演讲分享。
IT大咖说·2024-02-14 17:11

大模型中Add actions的Schema

什么是schema在计算机科学和软件工程中，"schema"一词通常指的是一个数据结构的组织或布局。它用于描述数据库、XML文件、JSON对象等的结构和规则。
CCSBRIDGE·2024-02-14 15:06

代码随想录算法训练营29期|day50 任务以及具体任务

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数，中间用空格隔开n=sc.nextInt();m=sc.ne
-源潮-·2024-02-14 15:54

代码随想录-背包问题

01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包定义：dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+v
hndgfnd·2024-02-14 13:13

代码随想录算法训练营第三十八天|完全背包， 518. 零钱兑换 II ，377. 组合总和 Ⅳ

完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html518.
白白白揍粽·2024-02-14 11:49

代码随想录算法训练营第五十天|70. 爬楼梯 （进阶），322. 零钱兑换 ， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain
白白白揍粽·2024-02-14 11:47

Vue3.0（五）：Vue-Router 4.x详解

教程认识前端路由路由实际上是网络工程中的一个术语在架构一个网络的时候，常用到两个很重要的设备—路由器和交换机路由器实际上就是分配ip地址，并且维护着ip地址与电脑mac地址的映射关系通过映射关系，路由器才知道要把数据发送给哪台电脑而路由在软件工程中出现
前端大菜鸟_·2024-02-14 09:28

第十四周cs导论课总结

在计算机学院中，除开大数据，物联网两个专业，大多数的学生都分布在软件工程和计算机科学与技术两个大专业，而我之所以选择软件工程专业，原因有二。
软件1804李宸昊·2024-02-14 05:17

架构制图：工具与方法论

软件工程也是工程，因此传统工程制图的一些基本理论，在软件行业同样适用。但另一方面，软件与实体制造业之间还是有着本质区别，所以在制图方面的需求和方式也大相径庭，无法直接套用。作为
Docker_·2024-02-14 04:37

代码随想录第二十九天

第七章回溯算法part05*491.递增子序列*46.全排列*47.全排列II详细布置491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html视频讲解：https://www.bilibili.com/vi
zxclong·2024-02-14 03:22

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

代码随想录算法训练营第四十八天（动态规划篇之01背包）|1049.最后一块
Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。1.dp数组定义dp[j]:凑成目标正整数i的组合（排列）有dp[j]个。2.递推公式对于遍历到的正整数，num，它和之前遍历过的数凑成j的方法取决于之前的正整数能凑成正整数(j-num)的方法，把这个正整数
Huiwen_Z·2024-02-14 02:04

深入 Java 调试体系，第 3 部分: JDWP 协议及实现

深入Java调试体系，第3部分:JDWP协议及实现虞俊杰,软件工程师,IBM徐睿智,软件工程师,IBM简介：JPDA(JavaPlatformDebuggerArchitecture)是Java平台调试体系结构的缩写
killmice·2024-02-14 00:15

软件工程概述

软件工程阶段计算机系统发展的第三阶段（始于20世纪70年代中期）。以软件的产品化、系列化、工程化、标准化为特
weixin_30768661·2024-02-13 23:50

我是怎么通过软考中级-软件设计师的

个人认为上午题难点在于软件工程方面的考题，虽然大部分都是需要记住的题，但我记不住。
小布_cvg·2024-02-13 21:50

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

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。
wuhuqifei123·2024-02-13 21:06

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

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=
weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。2.确定
张金卓2023·2024-02-13 21:35

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

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0
扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续，而本题没有这个要求。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。2.确定递推公式：主要考虑两种情况：当s[i-1]==t[j-1]时，t中找到了一个字符在s中也出现了；当s[i-1]!
张金卓2023·2024-02-13 21:05
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他