自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(95)
  • 收藏
  • 关注

原创 spring(一)

1、什么是Spring框架?Spring框架有哪些主要模块?Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发中基础性的问题,使得开发人员可以专注于应用程序的开发。Spring框架本身亦是按照设计模式精心打造,这使得我们可以在开发环境中安心的集成Spring框架,不必担心Spring是如何在后台进行工作的。Spring框架至今已集成了20多个模块。这些模块主要被分为核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具

2022-03-07 11:57:02 279

原创 SSH框架搭建详细步骤

action,biz,dao之间的依赖关系由spring维护,动态注入sping以AOP(面向切面的方式)实现了事务管理器。spring整合Hibernate时,spring替代实现HibernateSessionFacctory和daospring整合struts时,代替实现Action开发过程中的所有对象由spring控制管理SSH框架搭建详细步骤创建Web Project项目;导入jar包配置web.xml相关信息配置applicationContext.xml相关信息配置JDBC

2021-01-13 22:56:10 498

原创 eclipse提示 Please choose another workspace as ‘D:/eclipse-workspace‘ is currently...

问题:打开eclipse时,弹出类似于下方的对话框。解决方法:删除该workspace目录下隐藏文件.metadata中的.lock文件。附:1、workspace下无法找到.metadata文件,则勾选查看选项下的隐藏的项目。2、提示文件正在使用操作无法完成,则打开任务管理器结束任务。...

2021-01-12 15:24:55 4070 3

转载 jdk版本共存

切换jdk1.7的步骤2.安装jdk1.7应该不用多说,就是将jdk和jre分别装到不同的文件夹下,这个步骤就跳过咯。3.接下就是配置环境变量,首先先配置JAVA_HOME,原先,这里的变量值是jdk1.8的路径,这下我们直接改为我们安装的jdk1.7的路径就好了。4.CLASSPATH这个变量值不需要改变,保留~5.删除原先Path变量里的的这个值,因为这是之前为了配置jdk1.8的环境变量,删除就完事了!到时候改为jdk1.8,再加上就ok。C:\ProgramData\Oracle\Java

2021-01-11 23:08:00 142

原创 Spring整合MyBatis

Spring整合MyBatis步骤1.导入jar包(1)MyBatis的jar(2)SpringIOC的jar(3)mysql的jar(4)Spring-jdbc和Spring-tx和Spring-aop的jar(5)Spring-web的jar(6)Spring整合MyBatis的jar2.创建web项目,并在src下创建MVC的包结构(1)com.controller(2)com.service(3)com.mapper(4)com.pojo3.在src下创建并配置applic

2021-01-10 21:45:41 107

原创 spring配置的三种方式

spring自从3.0开始以后,就全面推荐使用配置的方式进行代码编写了,这种方式确实可以避免了之前一个项目里面一大堆XML的情况,毕竟XML的可读性实在不怎么样,而且一会写JAVA,一会写XML,确实还是蛮麻烦的 。注释配置和 XML 配置的适用场合是否有了这些 IOC 注释,我们就可以完全摒除原来 XML 配置的方式呢?答案是否定的。有以下几点原因:(1)注释配置不一定在先天上优于 XML 配置。如果 Bean 的依赖关系是固定的,(如 Service 使用了哪几个 DAO 类),这种配置信息不会在

2021-01-09 23:12:01 1930

原创 spring框架的学习

spring是一个轻量级的开源的j2EE 框架轻量级: jar包数量少而且体积比较小使用spring时可以不依赖其他的组件,自己单独使用开源: 源码公开 免费j2EE:java企业级应用框架: 为解决企业应用开发的复杂性,使得开发更加简洁方便两个核心的部分: ioc 容器、 aopioc : 控制翻转 (di 依赖注入)----解耦合使用spring容器来管理创建对象的过程aop:面向切面 在不修改源代码的情况下,增强程序的功能除此之外还有事务jdbc springmvc特点:1、方便解

2021-01-08 20:59:08 77

原创 解空间树搜索及最优解

解空间树搜索算法总结一、解空间树15谜问题解空间树装载问题解空间树二、深度优先搜索与广度优先搜索算法有何区别深度优先搜索法不全部保留结点,扩展完的结点从数据存储结构栈中弹出删去,在栈中存储的结点数就是解空间树的深度,因此它占用空间较少。所以,当搜索树的结点较多,用其它方法易产生内存溢出时,深度优先搜索不失为一种有效的求解方法。广度优先搜索算法,一般需存储产生所有结点,占用的存储空间要比深度优先搜索大得多,因此,程序设计中,必须考虑溢出和节省内存空间的问题。但广度优先搜索法一般无回溯操作(即入

2021-01-07 23:49:48 2584

原创 JavaWeb项目的开发步骤

JavaWeb项目的开发步骤(使用struts2):1、sql包 建表等语句2、conf包 数据库的配置文件3、util 创建JdbcUtil.java有3块代码:static{}public static Connection getConn()public static void release(rs,stm,conn)4、test 测试通过getConn5、entity 根据表结构,创建实体类6、dao 先接口 后实现类注意:每写1个方法,测试通过1个方法。7、serv

2021-01-06 18:14:42 3175

原创 MVC和三层架构

三层架构是典型的架构模式(Architecture Pattern)三层架构中,将整个业务应用划分为a.表现层(UI):通俗讲就是展现给用户的界面,即用户在使用一个系统的时候他的所见所得。b.业务逻辑层(BLL):针对具体问题的操作,也可以说是对数据层的操作,对数据业务逻辑处理。c.数据访问层(DAL):该层所做事务直接操作数据库,针对数据的增添、删除、修改、更新、查找等。三层架构的分层模式是典型的上下关系,上层依赖于下层。意在职责分离。即为了“高内聚,低耦合”的思想。但MVC作为表现模式是不存在

2021-01-05 17:45:11 220

原创 BootStrap框架

BootStrap(Web框架)Bootstrap是美国Twitter公司的设计师Mark Otto和Jacob Thornton合作基于HTML、CSS、JavaScript 开发的简洁、直观、强悍的前端开发框架,使得 Web 开发更加快捷。Bootstrap提供了优雅的HTML和CSS规范,它即是由动态CSS语言Less写成。Bootstrap一经推出后颇受欢迎,一直是GitHub上的热门开源项目,包括NASA的MSNBC(微软全国广播公司)的Breaking News都使用了该项目。[1] 国

2021-01-04 20:41:07 162

原创 环形石子合并问题

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分,并输出具体合并过程。算法思路其中动态规划的思路为(以求最大得分为例):①找到所有相邻堆中和值最大的堆,并改变堆的最大值;②判断合并所在的位置并对数组中的数作相应的移动;③将上述步骤循环,并堆数减1次。 现设f[i][j]数组存放第

2021-01-03 17:32:15 279

原创 智能算法之粒子群算法

一、解决最优化问题的方法1.传统搜索方法:保证能找到最优解2.启发式搜索:不能保证找到最优解二、定义粒子群优化算法(Particle Swarm Optimization,PSO)是自然计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。群体迭代,粒子在解空间追随最优的粒子进行搜索。三、基本原理基础:信息的社会共享四、算法描述1.鸟群:假设一个区域,所有的鸟都不知道食物的位置,但是它们知道当前位置离食物还有多远。2.算法本质:每个解看作一只鸟,称为“粒子(Particle)”,所有

2021-01-02 22:25:24 1207

原创 水仙花数问题

水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+5​3+33。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:3输出样例:153370371407#include<stdio.h>int p(int a,int b);int main(){ int N,a=1,n,sum=0,de,i;

2021-01-01 23:51:33 241

原创 学生宿舍信息管理系统

一、系统概述1.系统介绍本系统专门针对学校的公寓管理而开发的一个功能齐全、操作简单的学生公寓管理系统。适合学校的宿舍管理人员使用。本系统实现以下基本功能:管理员可以对公寓进行全程管理,不仅可以管理学生,还可以管理寝室人员及外来人员及出入物品,也能方便的进行统计和更改。把软件工程中规范化的软件开发方法应用到本次学生公寓管理系统的开发过程中,以经济地开发出高质量的软件并有效地维护它。2.开发的目的由于现今的学生公寓管理非常繁琐,通常为手工操作,行政人员付出大量的工作时间,得到的效率很低。因此为提高工作效

2020-12-31 15:20:16 57827 18

原创 最长公共子序列问题

分析并掌握“最长公共子序列” 问题的动态规划算法求解方法;最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定2个序列X={x1

2020-12-30 23:54:35 467

原创 javaweb框架

成熟的框架介绍根据RebelLabs,也是在线Java用户组(虚拟JUG)的媒体盟友所进行的调查,2018年最佳Java框架的阵容如下:Hibernate 框架Hibernate 是一种ORM框架,全称为 Object-Relative Database-Mapping,在Java对象与关系型数据库之间建立某种映射,以实现直接存取Java对象(POJO)。ORM框架是一种不同与MVC的另一种思想框架,适用范围也与MVC截然不同。使用JDBC连接来读写数据库,我们最常见的就是打开数据库连接、使用复杂

2020-12-29 23:10:02 275

原创 软件工程分析题

事实证明,考前认真复习老师上课讲的还是有用的。

2020-12-28 23:15:18 234 1

原创 面向对象软件工程

从微观角度说,对象有着坚硬的外壳,从外部看来,除了它用来与外界交互的消息通道之外,对象内部就是一个黑匣子,什么也看不到,这称为封装;对象可以结合在一起形成新的对象,结会后的对象具有前两者特性的总和,这称为聚合;对象可以繁育,产下的孩子将拥有父辈全部的本领,这称为继承;对象都是多面派,它会根据不同的要求展现其中的一个面,这就是接口;多个对象可能长着相同的脸,和这张脸背后却有看不同的行为,这就是多态。从宏观角度说,对象是“短视”的,它不知道它身处的整个世界时怎么回事,也不知道它的行为是如何贡献给这个世界的。它

2020-12-27 20:50:02 163

原创 灰盒测试

灰盒测试,是介于白盒测试与黑盒测试之间的一种测试,灰盒测试多用于集成测试阶段,不仅关注输出、输入的正确性,同时也关注程序内部的情况。灰盒测试不像白盒那样详细、完整,但又比黑盒测试更关注程序的内部逻辑,常常是通过一些表征性的现象、事件、标志来判断内部的运行状态。定义灰盒测试由方法和工具组成,这些方法和工具取材于应用程序的内部知识和与之交互的环境,能够用于黑盒测试以增强测试效率、错误发现和错误分析的效率。学术含义灰盒(Gray Box)是一种程序或系统上的工作过程被局部认知的装置。灰盒测试,也称作灰盒分

2020-12-26 21:24:13 4305

原创 结构化设计

结构化设计的主要任务是在需求分析的基础上,定义满足需求所需要的结构,即针对给定的问题,给出该问题的软件解决方案。其中,结构化设计又进一步细分为总体设计和详细设计。1、总体设计(1) 总体设计的目标及表示总体设计阶段的基本任务是把系统的功能需求分配到一个特定的软件体系结构中。表达这一软件体系结构的工具有以下几种:① Yourdon提出的模块结构图模块结构图是一种描述软件宏观结构的图形化工具。在结构图中每个方框代表一个模块,框内注明模块的名字或主要功能。连接上下层模块的线段表示他们之间的调用关系。带注

2020-12-25 21:32:31 1833

原创 交换流和事务流

数据流图呈线性变换特征,而且可以抽象成三部分:I-P-O。交换型数据流信息沿输入通路进入系统,同时由外部形式变换成内部形式,进入系统的信息通过变换中心,经加工处理以后再沿输出通路变换成外部形式离开软件系统。当数据流图具有这些特征时,这种信息流就叫作变换流 。计算、分析型软件的数据流图通常具有这种形式。事务型数据流数据流图呈辐射型,根据输入数据的性质选择加工路径。若处理沿输入通道达到一个处理T,处理T根据输入数据的类型在若干动作序列中选择一个来执行。这类特殊的数据流称为事务流。处理T称为处理中心。

2020-12-24 16:37:31 7245 1

原创 数据字典

数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明,使用数据字典为简单的建模项目。简而言之,数据字典是描述数据的信息集合,是对系统中使用的所有数据元素的定义的集合。数据字典(Data dictionary)是一种用户可以访问的记录数据库和应用程序元数据的目录。主动数据字典是指在对数据库或应用程序结构进行修改时,其内容可以由DBMS自动更新的数据字典。被动数据字典是指修改时必须手工更新其内容的数据字典。数据字典符号数据字典的

2020-12-23 11:37:20 2550

原创 白盒测试中逻辑覆盖的六种方法

1.语句覆盖这个是起码要做到的覆盖了,程序里的每条可执行的语句都要至少执行一次。这个设计起来比较简单,用例数据很直观的就能看出来。但是语句里的判定,分支等就没什么意义了。可以说这样的测试是最低的要求了。 2.判定覆盖 每个判断的真假分支至少执行一次,就是真要至少取一次,假要至少取一次。这个设计起来也不难,覆盖率要比语句覆盖高近乎一倍,但是也在判定语句中也会遗漏许多路径,因为每个条件的取值是不在考虑范围内的。   3.条件覆盖 和判定覆盖思路一样,只是把重点从判定移动到条件上来了,每个判定中的每个条

2020-12-22 21:28:40 4372

原创 极限编程

极限编程(ExtremeProgramming,简称XP)是一种软件工程方法学,是敏捷软件开发中可能是最富有成效的几种方法学之一。如同其他敏捷方法学,极限编程和传统方法学的本质不同在于它更强调可适应性能性以及面临的困难。简介极限编程是一个轻量级的、灵巧的软件开发方法;同时它也是一个非常严谨和周密的方法。它的基础和价值观是交流、朴素、反馈和勇气;即,任何一个软件项目都可以从四个方面入手进行改善:加强交流;从简单做起;寻求反馈;勇于实事求是。XP是一种近螺旋式的开发方法,它将复杂的开发过程分解为一个个相对

2020-12-21 22:26:24 1486 2

原创 动态规划

动态规划是用于求解多阶段决策最优化问题,即只有满足最优子结构特性的多阶段决策问题才能应用动态规划设计求解。1.最长公共子序列问题若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,

2020-12-20 17:29:44 67

原创 软件体系结构

1.软件危机的表现: 软件成本日益增长。开发进度难以控制。软件质量差。软件维护困难2.软件危机的原因: 用户需求不明确。缺乏正确的理论指导。软件规模越来越大。软件复杂度越来越高3.软件工程的三要素: 方法,工具,过程4.构件概念: 构件是指语义完整、语法正确和有可重用价值的单位软件,是软件重用过程中可以明确辨识的系统;结构上,它是语义描述、通讯接口和实现代码的复合体5.常见的构件模型: OMG的CORBA。Sun的EJB。Microsoft的DCOM(分布式构件对象模型)6.构件分类方法: 关键字

2020-12-19 20:16:24 670 2

原创 算法的概念及特性

算法的概念算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。对于算法而言,实现的语言并不重要,重要的是思想。算法可以有不同的语言描述实现版本(如C描述、C++描述、Python描述等)。算法的五大特性输入算法具有0个或多个输入输出算法至少有1个或多个输出有穷性算法在有限的步骤之后会自

2020-12-18 21:07:09 754 1

原创 寻宝问题

小明有一张藏宝图,上面有m*n个房间,每个房间里面都有一个有一定价值的宝物,小明只能从左上角的房间进入收集宝物,且每次只能向右边或向下边的房间继续寻宝,最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物?输入格式:输入第一行给出两个正整数m,n(1=<m,n<=2000),随后给出m行数据,每行都包括n个正整数,中间用空格分割。输出格式:输出收集到的最大价值v,题目保证v<10^9。输入样例:4 41 18 9 37 10 6 125 13 4 1

2020-12-17 10:55:34 1042 1

原创 软件工程问题

1.可行性研究的内容有哪些?答:可行性研究主要是从技术、经济和社会三个方面对软件项目的可行性进行分析。技术可行性研究是对技术解决方案的实用性、技术资源的可用性和设备条件做出评估。经济可行性研究要对项目的开发总成本与开发系统将带来的经济效益之间的差值进行度量,从经济的角度去判断是否值得为软件开发项目进行投资。社会可行性研究从政策、法律和制度等社会因素方面考虑项目开发的合理性和意义。2.如何理解需求分析的作用和重要性。答:一般情况下,用户并不熟悉计算机的相关知识,而软件开发人员对相关的业务领域也不甚

2020-12-16 23:14:41 2988

原创 常见的软件开发模型

一、瀑布模型在20 世纪80 年代之前,瀑布模型一直是唯一被广泛采用的生命周期模型。现在,它仍然是软件工程中应用最广泛的过程模型。如图所示为传统的瀑布模型。1.特点:(1) 阶段间具有顺序性和依赖性①必须等前一阶段的工作完成之后,才能开始后一阶段的工作;②前一阶段的输出文档就是后一阶段的输入文档。(2) 推迟实现的观点实践表明,对于规模较大的软件项目来说,往往编码开始得越早最终完成开发工作所需要的时间反而越长。(3) 质量保证的观点①每个阶段都必须完成规定的文档,没有交出合格的文档就是没有

2020-12-15 19:55:15 2442

原创 最大子段和问题

给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行:第一行 是n值(1<=n<=10000);第二行是n个整数。输出格式输出最大子段和。输入样例:在这里给出一组输入。例如:6-2 11 -4 13 -5 -2输出样例:在这里给出相应的输出。例如:20代码#include <

2020-12-14 15:17:02 102

原创 最佳调度问题

假设有n(n<=20)个任务由k(k<=20)个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。输入格式输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式将计算出的完成全部任务的最早时间输出到屏幕。输入样例:在这里给出一组输入。例如:7 32 14 4 16 6 5 3输出样例:在这里

2020-12-13 20:44:44 1282

原创 月饼问题

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。输入格式:

2020-12-12 19:44:46 163

原创 最长公共子序列问题动态规划

最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和

2020-12-11 20:36:46 4771

原创 棋盘覆盖问题

在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。棋盘覆盖问题是指,要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。用分治法设计一个求解棋盘覆盖问题的算法,并且用c++语言实现。思路分析:首先明确 要使用分治的思想。(1) 把棋盘等分成四个正方形分别是:左上、左下、右上、右下 四个子棋盘。(2) 对于每一个子棋盘,如果其存在特殊方格,将它再分成四个子棋盘,并且使

2020-12-10 21:12:17 344

原创 基于树的查找

二叉排序树创建二叉树,并将数据插入到结点中。程序执行后会将原数据进行从小到大排序,并输出排序结果//定义数组source,并设置数组里面的数据。然后定义函数InsertBST(),用于在二叉树排序插入关键字key。首先查找要插入数据的父结点,然后根据插入数据的key于父结点值的大小,决定将结点插入到父结点的左子树还是右子树。#include<stdio.h>#include <malloc.h>#include<stdlib.h>#include<con

2020-12-09 21:45:07 117

原创 八皇后问题

题目:八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或者同意对角线上,求出所有符合条件的摆法。思路:回溯法数据结构:由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组A[8],数组中第i个数字,即A[i]表示位于第i行的皇后的列号。满足条件:任意两个皇后不同列,即A[i]!=A[j],任意两个皇后不在同一对角线上,即abs(i-j)!=abs(A[i]-A[j])。算法:回溯法,通过深度遍历的形式枚举数组A的所

2020-12-08 15:24:18 104

原创 软件工程简答题整理

1、什么是软件工程?它目标和内容是什么?软件工程就是用科学的知识和技术原理来定义,开发,维护软件的一门学科。软件工程目标:付出较低开发成本;达到要求的功能;取得较好的性能;开发的软件易于移植;只需较低的维护费用;能按时完成开发任务,及时交付使用;开发的软件可靠性高。软件工程内容:包括开发技术和开发管理两个方面。2、软件开发中有哪几种过程模型?哪些适用于面向对象的软件开发?软件开发中常见的软件过程模型有瀑布模型、原型模型、螺旋模型、喷泉模型、统一软件过程等。其中喷泉模型、统一软件过程适用于面向对象

2020-12-07 21:58:45 5063

原创 贪心算法

1.最优服务次序问题。问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)输入:第一行为一个正整数n,表示有n个顾客第二行为n个正整数,表示n个顾客需要的服务时间输出:最小平均等待时间。#include<iostream>using namespace std;const int N=1010;int a[N];void sor

2020-12-06 11:52:33 177

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除