- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法-基数排序
package com.test.sort;import java.util.Arrays;/** * 基数排序基本思想: * 只适合正整数 * 将待排序序列的元素统一位数，位数较短的补0,然后从低位开始的排序。同一位上值相同的放入一个桶中 * 每位放完，依次抽取每个桶中的元素放入原序列。再对下一位置排序 * 循环次数为序列中最大值的长度 */public class RadixSortDemo { public static void main(String[] ar
2020-11-24 22:05:40
98
原创 排序算法-桶排序
package com.test.sort;import java.util.Arrays;/** * 桶排序基本思想: * 计算出待排序序列的取值区间，然后将取值区间平均分为N个小取值区间（桶），例[0,5),[5,10),[10,15) * 然后将每个元素分配到每个桶中。再对每个桶的元素进行排序。 * 最后将所有桶中元素移到原序列中 */public class BucketSortDemo { public static void main(String[] args
2020-11-24 20:17:58
119
原创 排序算法-计数排序
package com.test.sort;import java.util.Arrays;/** * 计数排序基本思想: * 1、求出待排序序列最大值 * 2、创建长度为最大值+1的计数数组 * 3、遍历原数组，以原数组中元素的值为下标，元素出现次数为值填充计数数组 * 4、遍历计数数组，将次数大于0的下标依次放入原数组中 * 排序完成 * */public class CountSortDemo { public static void main(String
2020-11-23 20:15:52
112
原创 排序算法-归并排序
归并排序参考图package com.test.sort;import java.util.Arrays;/** * 归并排序基本思想： * 归并排序分为两个阶段： * 第一阶段分：将待排序序列分为两个序列，再分别对两个序列再次分裂，直至分为一个最小单元，此时不可再分 * 第二阶段治：将上面已经分割好的最小单元序列合并为一个有序序列，依次向上合并 * 最终达到整个序列的排序目的 */public class MergeSortDemo { public st
2020-11-22 23:37:35
274
原创 排序算法-快速排序
package com.test.sort;import java.util.Arrays;/** * 快速排序基本思想： * 选定一个元素的值作为中间值，一趟快速排序下来，比它小的放到左边，比它大的放入右边 * 再分别对它左边和右边递归快速排序直至左边和右边的下标相等退出递归 * */public class QuickSortDemo { public static void main(String[] args) { int[] arr=new int
2020-11-12 11:36:46
157
2
原创 排序算法-希尔排序
package com.test.sort;import java.util.Arrays;/** * 希尔排序基本思想： * 步长公式：k=arr.length/2或k=arr.length/3+1 * 将待排序序列按相隔步长的元素分组，组内进行插入排序。所有分组排序完毕，按上面公式缩短步长再分组 * 例：{1,0,9,12,8,4,6,2,3,10}按步长arr.length/2=5逻辑分组得到{1,4},{0,6},{9,2},{12,3},{8,10} * 对各组插入排序得
2020-11-11 22:57:22
204
1
原创 排序算法-插入排序
package com.test.sort;import java.util.Arrays;/** * 插入排序基本思想：{1,2,0} * 将待排序序列逻辑的分为左有序系列和右无序序列，不断从无序序列中取出元素与有序序列中的元素依次比较 * 寻找合适位置插入 * 初始假定有序序列为arr[0],只有一个元素 * */public class InsertSortDemo { public static void main(String[] args) {
2020-11-11 22:21:09
134
1
原创 排序算法-选择排序
package com.test.sort;import java.util.Arrays;/** * 选择排序基本思想： * 第一轮从序列arr[0]~arr[n-1]中选择最小数，放入下标【0】 * 第二轮从剩余的序列中arr[1]~arr[n-1]选择最小数，放入下标【1】 * 依次类推，最后得到从小到大的序列 */public class SelectSortDemo { public static void main(String[] args) { i
2020-11-10 22:04:00
93
原创 oracle行转列
对列转行，行转列一直不太理解，写个demo记下现有一个需求，我想统计出每月中各个产品的销量,需要展示的结果是这样的而数据库里的表却是这种select * from tb_order显然不能满足需求，这时候就需要行转列了先把tb_order每一条数据用decode函数处理select t.yf,decode(t.cp,'苹果',t.sl) 苹果销量,decode(t.cp,...
2018-11-14 16:46:27
126
原创 oracle常用内置函数
函数说明abs(n)用于返回绝对值mod(n1,n2)求n1除以n2的余数sign(n)返回n的符号，n>0返回1，n=0返回0，n<0返回-1ceil(n)将n向上取整floor(n)将n向下取整round(n,integer)四舍五入 Integer是表示在数据第几位四舍五入。Integer正数表示小数点后位置，Inte...
2018-11-14 15:19:47
110
原创 oracle基本语法
oracle基本语法表空间操作权限授权普通用户之间互相授权撤销权限查看当前用户所有权限自定义函数存储过程触发器表空间操作--创建表空间create tablespace spacename logging datafile 'e:\dbtest\abc.dbf' size 32m autoextend on next 32m maxsize unlimited extent managem...
2018-11-14 11:15:42
177
原创 Android LinearLayout weight布局
假设屏幕宽度为 X 第一次 确定屏幕宽度 控件1为x 控件2为x 控件3为x 第二次 确定剩余空间 a=x-x-x-x= - 2x 手机的宽度减去空间的宽度=剩余空间控件的宽度=控件的宽度+（当前控件的权重/设置的权重总值）*剩余的空间x+1/5*-2x=3/5x...
2018-09-28 14:46:30
164
原创 javaweb之javax.servlet.Filter（过滤器）
Filter接口有三个方法：实现类必须必须重写这三个方法 初始化时调用init(FilterConfig arg0)：对filtername和filterclass进行处理，此方法只执行一次 初始化ApplicationFilterConfig[name=testFilter, filterClass=com.test.TestFilter]拦截请求时调用doFilte...
2018-08-20 10:03:34
1898
原创 验证码
import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOException;import java.util.Random;import javax.imageio.ImageIO;import j...
2018-08-14 11:55:29
132
原创 jsp页面、图片轮播
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dt
2018-07-31 16:48:02
11764
原创 js语音播报
<embed>标签 放入object标签下支持ie、火狐 语音格式MP3<body> <object id="sound"></object> <script type="text/javascript"> var div=document.getElementById("sound&
2018-07-30 13:25:48
1366
原创 Ext之ComboBox下拉框
配置项：listData:下拉框中options的数据，一般为二维数组displayField:文本框显示的内容的字段名，类似标签<option>显示的内容</option>例如：displayField: 1 //因为是数组，所以字段名就是下标。显示结果<option>刘一</option>valueField:<option value=...
2018-06-01 10:14:26
507
转载 Ext call方
call 方法 请参阅 应用于：Function 对象 要求 版本 5.5 调用一个对象的一个方法，以另一个对象替换当前对象。 call([thisObj[,arg1[, arg2[, [,.argN]]]]]) 参数 thisObj 可选项。将被用作当前对象的对象。 arg1, arg2, , argN 可选项。将被传递方法参数序列。 说明 call 方法可以用来代替另一个对象调用一个方法。ca...
2018-06-01 09:08:00
207
原创 session request response 线程
浏览器发送url请求，服务器接收请求创建request、response、session（有一个sessionId）对象。会将sessionId以cookie的机制发送给浏览器。当浏览器再次访问服务器时，会将sessionId发送给服务器，服务器依据sessionId就可以找到对应的session对象。服务器以此方式管理用户的状态。在此同时，服务器会在线程池中取出一个空余线程，把request、r...
2018-05-28 11:47:39
220
转载 IntelliJ IDEA 15 创建maven项目
IntelliJ IDEA 15 创建maven项目说明创建Maven项目的方式：手工创建好处：参考IntelliJ IDEA 14 创建maven项目二（此文章描述了用此方式创建Maven项目的好处）及idea14使用maven创建web工程（此文章描述了用模板创建Maven的弊端。）创建一个新Maven项目new 一个project不选择任何Maven模板起个GroupId、ArifactId...
2018-05-07 17:25:56
96
转载 如何理解IOC 依赖注入的思想（目前见过最好的对DI的描述）
1 IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。图1：软件系统中耦合的对象如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确的时间。图1中描述的就是这样的一个齿轮组，它拥有多个独立的齿轮，这些...
2018-05-04 16:48:12
364
转载 springMVC整合AOP事务不起作用
用的是 SSM3的框架 Spring MVC 3.1 + Spring 3.1 + Mybatis3.1第一种情况：Spring MVC 和 Spring 整合的时候，SpringMVC的springmvc.xml文件中 配置扫描包，不要包含 service的注解，Spring的applicationContext.xml文件中 配置扫描包时，不要包含controller的注解，如下所示：Spri...
2018-05-04 10:56:05
142
原创 Could not obtain transaction-synchronized Session for current thread
org.hibernate.HibernateException: Could not obtain transaction-synchronized Session for current thread不能获得当前线程的事务同步会话@Resource private SessionFactory sessionFactory; private Session getSessi...
2018-05-03 18:09:42
444
原创 openSession事务提交不起作用
源码:public Long save(Person entity) { // TODO Auto-generated method stub Transaction tr=getSession().getTransaction(); tr.begin(); Long i=(Long)getSession().save(entity); ...
2018-05-03 17:26:08
1312
原创 org.hibernate.TransactionException: nested transactions not supported
嵌套的事务不被支持，事务嵌套了。源码：public Long save(Person entity) { // TODO Auto-generated method stub Transaction tr=getSession().beginTransaction(); tr.begin(); Long i=(Long)getSession(...
2018-05-03 17:10:24
984
原创 Ext.grid.GridPanel数据 只显示 一条
<script type="text/javascript"> Ext.onReady(function(){ var cm=new Ext.grid.ColumnModel([ {header:'编号',dataIndex:'id'}, {header:'名称',dataIndex:'name'}, ...
2018-04-15 14:49:38
908
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人