一.基本思想 通过构建有序序列,从前往后扫描未排序序列,依此取出未排序序列元素,然后从后往前扫描有序序列,找到相应位置并插入.该算法一个进行n-1趟插入,每一趟插入要进行n-k(k为第k趟插入)次比较,所有插入排序的时间复杂度为O(n2),空间复杂度为O(1). 二.实现步骤 首先将待排序序列的第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列. 从头到尾依次扫描未排序序列,将扫描到的每一个元素插入到有序序列相应的位置. 三.图解 四.代码实现 public class Ja…

转自huan.gu专栏:http://blog.csdn.net/gh320/article/details/17174769 EBS中使用JAVA方式发送HTML格式邮件 一.开发工具:JDeveloper 需要添加的Library:activation.jar和javax.mail.jar(自行下载) 二.注意事项: 1.设置项目的编码格式为UTF-8 2.使用Rebuiled或者run生成.class文件 3.将.class文件上传到服务器中的$JAVA_TOP目录相应的文件夹下 三.开发…

java方式配置RedisTemplate //spring注入ben //@Bean(name = "redisTemplate") public RedisTemplate initRedisTemplate(){ JedisPoolConfig poolConfig = new JedisPoolConfig(); //最大空闲数 poolConfig.setMaxIdle(50); //最大连接数 poolConfig.setMaxTotal(100); //最大等待毫秒 po…

条件:引用好架包 <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redis</artifactId> <version>2.1.3.RELEASE</version> </dependency> <dependency> <groupId>redis.clients<…

概述 使用Java方式配置Spring MVC,以及回顾一下Spring MVC的各种用法. Spring MVC简述 关于Spring MVC的介绍网上有很多,这里就不再赘述了,只是要说一下,Spring MVC中的“MVC”是什么意思,它和三层架构是什么关系. 可能有很多人说,在三层架构中,M就是数据访问层,V就是展现层,C就是应用层. 听上去很有道理,但其实MVC就是数据模型(Model)+视图(View)+控制器(Controller),在Spring MVC中,有一个专门的类叫Mode…

SpringBoot中使用Java方式配置步骤如下: 在类上加入@Configuration注解,代表作为配置类 在该类方法上加入@Bean注解,代表将方法返回的Bean加入Spring容器 在该类中使用@Value将配置文件中属性注入 使用@PropertySource注解指定外部文件 实例代码:DataSource类 packagecn.rayfoo.config;​importcom.alibaba.druid.pool.DruidDataSource;importlombok.Data;…

以下为集中排序的java代码实现(部分是在引用别人代码): 插入排序(InsertSort): //代码原理 public static void iSort(int[] a){ for(int i = 1;i < a.length; i++){ if(a[i] < a[i-1]){ int temp = a[i]; while(temp < a[i-1]){ a[i] = a[i-1]; if(i-1 > 0){ i--; }else{ break; } } a[i-1] = t…

昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路上,还可以再继续改进. 我们先看看昨天最终版本的代码. public class Test09 { private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } private static void pr…

IDEA中新建Maven工程,添加POM依赖, 在IDE的提示中, 点击 Import Changes 等待自动下载完成相关的依赖包. <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance&…

import java.util.Scanner; public class OrderBy { public static void main(String[] args) { // Scanner scan = new Scanner(System.in); // System.out.println("1到n的和,请输入n···"); // int i = scan.nextInt(); System.out.println(fun(100));//递归 int[] aArray…