one_ink-CSDN博客

原创货郎问题(暴力求解)

设有m个城市，已知其中任何两个城市之间（不经过第三个城市）道路的距离。一个货郎需要到每个城市巡回卖货，他从某个城市出发，每个城市恰好经过一次，最后回到出发的城市。问怎样走使得总的路程最短。问题：有穷个城市的集合C={c1,c2,…,cm}，距离d(Ci,cj)=d(cj,ci)ϵZ+,1<=1<j<=m求1，2，…,m的排列k1,k2,…,km以求得最小...

2019-09-07 15:21:44 2971 1

原创获取某个数组的全排列(递归)

思路讲解：一个元素的序列全排列是其本身对于一个n个元素的序列（没有重复元素）而言，我们可以把其分解为n个子问题：即依次让每个元素作为首元素，剩下的n-1个元素进行全排列，例子：对元素{1，2，3}全排列可以分解为对以1开头，拼接上对{2，3}的全排列以2开头，拼接上对{1，3}的全排列以3开头，拼接上对{1，2}的全排列依次类推，对{1，2}进行全排列就相当于，以1开头对2...

2019-09-06 11:44:41 1173

原创有n个客户带来n项任务等待在一个机器上加工，这些任务记为1，2，...，n.设第j项任务的加工时间是 t_j，j=1，2，...，n。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案

例1.1 有n个客户带来n项任务等待在一个机器上加工，这些任务记为1，2，…，n.设第j项任务的加工时间是 t_j，j=1，2，…，n。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。问题：给定任务集合S=1,2,...,n,∀j∈S，加工时间tj∈Z+,Z+为正整数集合，求S的排列i1,i2,...，in使得∑k=1n(n−k+1)tik最小问题：给定任务集合 S={1,...

2019-09-04 16:22:11 2077

原创 java在switch中使用枚举类型

一、示例代码新建一个代表星期的枚举类，其中value的值表示星期几public enum Week { MONDAY(1), TUESDAY(2), WEDNESDAY(3), THURSDAY(4), FRIDAY(5), SATURDAY(6), SUNDAY(7); private Integer value; private Week(int value) { ...

2019-09-03 20:27:39 2086

原创从git上新拉取的项目出现The method XXX() of type XXX must override a superclass method

出现这个的原因很简单，jdk5是不支持@Override等形式的批注的，所以只要把jdk改为1.7以上就可以了。步骤：右击项目，选中properties早道Project Facets，将java修改为1.7或以上版本OK，大功告成。...

2019-09-03 19:13:02 457

原创 eclipse使用maven创建springmvc项目

一、创建maven的web应用eclipse->file->new->other二、在web.xml配置DispatcherServlet在web.xml中添加如下代码：<servlet> <servlet-name>springDisp...

2019-08-23 16:27:53 1087

原创 The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path

The superclass “javax.servlet.http.HttpServlet” was not found on the Java Build Patheclipse使用maven新建一个web应用时，出现javax.servlet.http.HttpServlet错误一、原因在Java Build Path里面找不到javax.servlet.http.HttpServle...

2019-08-22 20:46:53 207

原创 json解析出现：java.lang.ClassCastException: net.sf.ezmorph.bean.MorphDynaBean cannot be cast to XXX

一、出错原因当我们利用json解析中的toBean方法时，如果它的属性里面包含复杂对象，那么在我们调用这个复杂对象时就会出现这个错误：java.lang.ClassCastException: net.sf.ezmorph.bean.MorphDynaBean cannot be cast to XXX二、出错场景student类，里面有姓名、性别和年龄三个属性和它们对应的get、set方法...

2019-08-20 09:12:54 4853 1

原创 maven下将json对象转为javaBean方法

maven下将json对象转为javaBean方法一、导入对应的依赖<dependency> <groupId>net.sf.json-lib</groupId> <artifactId>json-lib</artifactId> <version>2.4</version></...

2019-08-19 20:52:03 324

原创 Eclipse安装spring的插件

Eclipse安装spring的插件一、确认自己安装的eclipse的版本eclise可以通过：help-》About Eclipse IDE来确认自己下载的eclipse版本二、到spring的官网找到对应自己eclispe版本的插件下载地址[spring插件下载地址]（https://spring.io/tools3/sts/all）我的eclipse版本是4.10.0的所有我复...

2019-08-19 15:46:55 145

原创 maven创建一个简单的mybatis的Demo

eclipse利用maven创建一个mybatis项目一、新建一个maven项目eclipse->file->new->other二、导入依赖在maven的pom.xml中的****标签中添加如下代码 <dependency> <groupId>org.myba...

2019-08-18 20:00:05 223

原创 eclipse配置maven环境教程

eclipse配置maven环境教程一、下载maven进入maven的下载地址选择自己想要的版本进行下载,下图框出的为windows版本需要下载的版本。下载解压后maven的目录结构为二、配置maven的阿里镜像及本地仓库进入maven的conf目录下，打开settins.xml文件在settings标签里面添加如下代码：<localRepository>/p...

2019-08-04 09:51:17 133

翻译 java虚拟机运行时数据区

程序计数器程序计数器可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令。每个线程都有一个独立的程序计数器，各条线程之间的计数器互不影响,独立存储，我们称这类内存区域为“线程私有”的内存。java虚拟机栈与程序计数器一样，java虚拟机栈也是线程私有的,它的生命周期与线程相同。虚拟机栈描述的是Java方法执行的内存模...

2019-07-17 08:07:47 55

one_ink的博客