草庐IT

备战蓝桥杯——C++基础算法(一)

Hello,大家好!我是阿冰!在我的上一个“不忘初心”的博客中提到,过一周左右我要参加学校组织的程序设计大赛,以及要准备蓝桥杯,我们学校的比赛题型也是参考蓝桥杯的题型,不管怎样,最重要的都是蓝桥杯,校赛也一直抱着学习总结的心态,为蓝桥杯做好准备,因此,打算出一个备战蓝桥杯的系列,利用这段时间冲一冲省奖,有同样打算的小伙伴可以关注这一系列,如果能帮到你,本人将感到无比荣幸。首先说一下本人的学习情况吧,我是省一本大学一名大二的学生,专业是软件工程,大一学了c语言和数据结构,c++只会建项目,头文件和输入输出,哈哈哈,也就是典型的只学教材的大学生,不过好在基础还算扎实,c++中涉及c的部分基本是会的

【备战蓝桥杯】----01背包问题(动态规划)

🌹作者:云小逸📝个人主页:云小逸的主页📝Github:云小逸的Github🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟👏专栏:C++👏👏专栏:Java语言👏👏专栏:Linux学习👏👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏文章目录前言0-1背包问题二维解法状态定义状态转移方程详细讲解:f数组:f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]);代码实现一维解

【备战蓝桥杯】----01背包问题(动态规划)

🌹作者:云小逸📝个人主页:云小逸的主页📝Github:云小逸的Github🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟👏专栏:C++👏👏专栏:Java语言👏👏专栏:Linux学习👏👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏文章目录前言0-1背包问题二维解法状态定义状态转移方程详细讲解:f数组:f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]);代码实现一维解

从零备战蓝桥杯——动态规划(背包dp篇)

双非刷leetcode备战2023年蓝桥杯,qwq加油吧,无论结果如何总会有收获!一起加油,我是跟着英雄哥的那个思维导图刷leetcode的,大家也可以看看所有涉及到的题目用leetcode搜索就可以哦,因为避让添加外链,一起加油!!!动态规划将分为五个板块来讲,本篇为背包问题文章目录五步走战略推导公式总结:遍历顺序总结:初始化背包问题:01背包:01背包:leetcode相关题目416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包:好了,很好懂吧,笑死,做做题试试吧。完全背包:leetcode相关题目518.零钱兑换II377.组合总和Ⅳ70.爬楼梯(完全

从零备战蓝桥杯——动态规划(背包dp篇)

双非刷leetcode备战2023年蓝桥杯,qwq加油吧,无论结果如何总会有收获!一起加油,我是跟着英雄哥的那个思维导图刷leetcode的,大家也可以看看所有涉及到的题目用leetcode搜索就可以哦,因为避让添加外链,一起加油!!!动态规划将分为五个板块来讲,本篇为背包问题文章目录五步走战略推导公式总结:遍历顺序总结:初始化背包问题:01背包:01背包:leetcode相关题目416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包:好了,很好懂吧,笑死,做做题试试吧。完全背包:leetcode相关题目518.零钱兑换II377.组合总和Ⅳ70.爬楼梯(完全

【备战蓝桥杯】----完全背包问题(动态规划)

🌹作者:云小逸📝个人主页:云小逸的主页📝Github:云小逸的Github🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟👏专栏:C++👏👏专栏:Java语言👏👏专栏:Linux学习👏👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏文章目录前言完全背包问题问题定义二维解法二维状态定义:二维状态方程:以下是C++语言的实现代码:代码优化:一维解法一维状态定义:一维状态方程:以下是C++语言的实现代码:总

【备战蓝桥杯】----完全背包问题(动态规划)

🌹作者:云小逸📝个人主页:云小逸的主页📝Github:云小逸的Github🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟👏专栏:C++👏👏专栏:Java语言👏👏专栏:Linux学习👏👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏文章目录前言完全背包问题问题定义二维解法二维状态定义:二维状态方程:以下是C++语言的实现代码:代码优化:一维解法一维状态定义:一维状态方程:以下是C++语言的实现代码:总

备战2023蓝桥国赛-传纸条

题目描述:解析:这道题想了我好久,一开始我是想假如只走一条路线,从(1,1)走到(m,n),这种问题该怎么解决呢?针对这种问题我是设了dp[k][i][j]表示走了k步到达(i,j)的好心程度之和的最大值,然后根据这个来写出转移方程来计算。后面就想有两条路线该怎么办?而且第二条路线是从(m,n)走到(1,1),只能往左或往上走,仔细想想其实就是从(1,1)走到(m,n),于是题意就变成从(1,1)到(m,n)有两条路线,这两条路线之和要是最大的,且不能有重合的地方。想到这我就不知道后面该怎么写了。。。看了题解后才知道,这时可以设dp[x1][y1][x2][y2]表示一条路线从(1,1)走到(

备战2023蓝桥国赛-传纸条

题目描述:解析:这道题想了我好久,一开始我是想假如只走一条路线,从(1,1)走到(m,n),这种问题该怎么解决呢?针对这种问题我是设了dp[k][i][j]表示走了k步到达(i,j)的好心程度之和的最大值,然后根据这个来写出转移方程来计算。后面就想有两条路线该怎么办?而且第二条路线是从(m,n)走到(1,1),只能往左或往上走,仔细想想其实就是从(1,1)走到(m,n),于是题意就变成从(1,1)到(m,n)有两条路线,这两条路线之和要是最大的,且不能有重合的地方。想到这我就不知道后面该怎么写了。。。看了题解后才知道,这时可以设dp[x1][y1][x2][y2]表示一条路线从(1,1)走到(

2023备战金三银四,自动化软件测试面试宝典合集

1.软件测试的定义是什么?参考答案:用手工或者自动化的方式执行测试用例的一个过程2.软件测试的对象包括哪些?参考答案:源程序、目标程序、数据和相关文档3.试结合软件开发流程模型,描述对应不同的阶段测试需要哪些工作?参考答案:V模型主要是表明了测试不同的级别,清晰展示了开发和测试的之间的关系,只是测试单独进行W模型主要表明测试和开发同时进行  4.单元测试、集成测试、系统测试、验收测试各测试的正确策略含义和被测对象是什么?参考答案:单元测试是对软件中的基本组成单位进行的测试模块集成测试是在软件系统集成过程中所进行的测试单元接口系统测试是对已经集成好的软件系统进行彻底的测试性能验收测试是在向软件的