- 博客(31)
- 资源 (7)
- 收藏
- 关注
原创 各类排序算法总结(Java代码实现)
一、 稳定性稳定性是指待排序的序列中有两个或者两个以上相同的项,排序前和排序后,看这些相同的项的相对位置有没有没发生变化,如果没有发生变化,就是稳定的;如果发生变化,就是不稳定的。二、 排序分类以及复杂度2.1、 插入类排序2.1.1、直接插入排序最坏时间复杂度:O(n^2)最好时间复杂度:O(n)平均时间复杂度:O(n^2)空间复杂度:O(1)
2017-07-07 15:39:51 476
原创 快速排序解剖(递归)
算法介绍和思想快速排序是对冒泡排序的一种改进,它也是“交换”类排序的一种。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。算法过程和步骤一趟快速排序的具体做法是:附设两个指针low和high,它们的初值分别为low和high,设枢轴记录的关键字为pivotkey,则首先从
2017-07-06 11:37:58 604
原创 冒泡排序解剖
冒泡排序解剖算法介绍冒泡排序是通过一系列的“交换”动作完成的,是交换类排序的一种。首先第一个记录和第二个记录比较,如果第一个大吗,则两者交换,否则不交换;然后第二个记录和第三个记录比较,如果第二个大,则两者交换,否则不交换……一直按这种方式进行下去,最终最大的那个记录被交换到了最后,一趟冒泡排序完成。然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,使关键字次大的记录被安
2017-04-17 16:17:40 305
原创 直接插入排序解剖
直接插入排序解剖算法介绍插入排序基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。算法思想 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。算法代码(Java) * 泛型 直接插入插入排序 * @p
2017-04-17 16:14:29 406
原创 各排序算法分类以及复杂度分析
一、 稳定性稳定性是指待排序的序列中有两个或者两个以上相同的项,排序前和排序后,看这些相同的项的相对位置有没有没发生变化,如果没有发生变化,就是稳定的;如果发生变化,就是不稳定的。二、 排序分类以及复杂度1. 插入类排序直接插入排序最坏时间复杂度:O(n^2)最好时间复杂度:O(n)平均时间复杂度:O(n^2)空间复杂度:O(1)折半插入排序
2017-04-13 17:28:21 410
原创 归并排序解剖
归并排序归并排序描述归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divideand Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。算法思想1、划分:将待排序序列划分为两个长度相等的子序列。2、求解子问题:分
2017-04-13 15:56:55 387
原创 堆排序解剖
堆排序算法介绍堆是一种数据结构,可以把堆看成一棵完全二叉树,这棵完全二叉树满足:任何一个非叶结点的值都不大于(或不小于)其左右孩子结点的值。若父亲大孩子小,叫大顶堆;若父亲小孩子大,则这样的堆叫做小顶堆。二叉树:每个结点最多只有两棵子树,即二叉树中结点的度只能为0、1、2。子树有左右之分,不能颠倒。满二叉树:在一棵二叉树中,如果所有的分支结点都有左孩子和右孩子结点,并且叶子结点都集
2017-04-12 20:16:02 299
原创 分页查询就是这样
一、 分页查询简介 首先,在很多地方都可以用到分页查询,软件开发最基本的增、删、改、查里面的“查”,查询所有用户需要分页,查询相关业务信息需要分页。分页查询分为下面两种方式:1.1、 逻辑分页在sql查询时,先从数据库检索出所有数据的结果集,然后在程序内,通过逻辑语句获得分页需要的的数据。例如: 检索11-20条userList.subList(10,2
2016-12-21 11:10:23 1922 3
原创 (三)数据库就是这样-事务
数据库读书笔记系列文《数据库就是这样》第三篇-事务一、 事务的概念事务是指逻辑上的一组操作,这组操作要么同时完成要么同时不完成。二、 事务的管理l 默认情况下,数据库会自动管理事务,管理的方式是一条语句就独占一个事务。l 如果需要自己控制事务也可以通过如下命令开启/提交/回滚事务start transaction;commit;rollback;l
2016-10-18 10:41:23 329
原创 (二)数据库就是这样-SQL语句操作数据库
数据库读书笔记系列文《数据库就是这样》第二篇-SQL语句操作数据库一、 操作数据库1、创建数据库l SQL语句:create database [ifnot exists] db_name [character set xxx] [collate xxx]l 实例 *创建一个名称为mydb1的数据库。
2016-10-18 10:36:15 626
原创 (一)数据库就是这样-JDBC及相关
数据库读书笔记系列文《数据库就是这样》第一篇:JDBC及相关由于《数据库就是这样》系列文的第一篇和《Servlet就是这样》的第八篇用的是同一篇文章,我觉得JDBC涉及了java和操作数据库(java偏多一点),也不仅仅属于servlet,这篇jdbc文章和《数据库就是这样》后续的文章有所牵连,所以决定放在此处一个超链接。数据库读书笔记系列文《数据库就是这样》第一篇:JDBC及相关
2016-10-17 11:00:24 251
原创 (八)Servlet就是这样-JDBC及相关
Servlet读书笔记系列文《Servlet就是这样》第八篇:JDBC及相关一、 数据库驱动、JDBC 数据库厂商提供的用来操作数据库用的jar包就是数据库驱动。各个厂商如果提供各自的数据库驱动的话会导致开发人员学习成本太高,所以sun公司提供了一套数据库驱动应该遵循的接口规范,这套规范就叫做JDBC,本质上是很多的接口。 由于所有的数据库驱动都遵循JDBC
2016-10-17 09:13:41 368
原创 (七)Servlet就是这样-Servlet路径专题
一、 请求转发和请求包含1. 请求转发this.getServletContext().getRequestDispatcher("").forward(request,response);request.getRequestDispatcher("").forward(request,response);~请求转发是希望将请求交给另外一个资源执行,所以应该
2016-10-13 08:38:35 260
原创 (六)Servlet就是这样-JSP
Servlet读书笔记系列文《Servlet就是这样》第六篇:JSP一、 JSP基础1.1、JSP概念Servlet是j2ee提供的动态资源开发技术,是以java的程序的形式进行开发,在java中书写HTML标签是一件十分头疼的事情,所以人们开发出了JSP,看起来像是HTML一样,但是通过服务器的编译最终可以生成Servlet。1.2、JSP的组成部分1.2
2016-10-05 14:14:57 274
原创 (五)Servlet就是这样-ServletConfig和ServletContext对象
Servlet读书笔记系列文《Servlet就是这样》第五篇:ServletConfig和ServletContext对象 一、ServletConfig -- 代表当前Servlet在web.xml中的配置信息在Servlet的配置文件中,可以使用一个或多个标签为servlet配置一些初始化参数。当servlet配置了初始化参数后,web容器在创建servlet实例对象时,会自动将这
2016-10-05 14:12:08 350
原创 (四)Servlet就是这样-Jsp和Servlet名词解释
Servlet读书笔记系列文《Servlet就是这样》第三篇:Jsp和Servlet名词解释1、tomcat目录结构/bin:存放windows或Linux平台上启动和关闭Tomcat的脚本文件/conf:存放Tomcat服务器的各种全局配置文件,其中最重要的是server.xml和web.xml/doc:存放Tomcat文档/server:包含三个子目录:classes、lib和
2016-09-21 17:46:23 806
转载 Transaction 那点事儿
Transaction 也就是所谓的事务了,通俗理解就是一件事情。从小,父母就教育我们,做事情要有始有终,不能半途而废。 事务也是这样,不能做一般就不做了,要么做完,要 么就不做。也就是说,事务必须是一个不可分割的整体,就像我们在化学课里学到的原子,原子是构成物质的最小单位。于是,人们就归纳出事务的第一个特性:原子性(Atomicity)。我靠,一点都不神秘嘛。特别是在数据库领域,事务是一
2016-09-12 22:13:15 359 1
原创 (三)Servlet就是这样-Servlet的一些细节
Servlet读书笔记系列文《Servlet就是这样》第三篇:Servlet的一些细节细节一:Servlet简介l Servlet是sun公司提供的一门用于开发动态web资源的技术。l Sun公司在其API中提供了一个servlet接口,用户若想开发一个动态web资源(即开发一个Java程序向浏览器输出数据),需要完成以下2个步骤:1) 编写一个Java类,实现se
2016-09-10 16:25:14 384
原创 (二)Servlet就是这样—Servlet中Response和Request
Servlet读书笔记系列文《Servlet就是这样》第二篇- Servlet中HTTP请求响应与路径跳转一、 Servlet客户端服务器的HTTP 请求响应Servlet 是 J2EE 最重要的一部分,有了Servlet 你就是 J2EE 了,J2EE 的其他方面的内容择需采用。而 Servlet 规范你需要掌握的就是servlet 和filter这两项技术。绝大多数
2016-09-01 12:00:07 820
转载 初学 Java Web 开发,请远离各种框架,从 Servlet 开发
该篇文章转自开源中国社区》问答》技术分享》Java——红薯著于四年前,红薯何许人也:开源中国社区 - 创始人 - 产品经理(资料是如此写的)。虽然写于四年前,但是我觉得对现在学习JavaWeb的人来说,也是有很大帮助的。 原文地址:http://www.oschina.net/question/12_52027?fromerr=r5iVrCADWeb框架是开发者在使用某种语言
2016-08-31 15:20:35 374
原创 (一)Servlet就是这样—Servlet基础篇
Servlet读书笔记系列文《Servlet就是这样》第一篇-Servlet基础篇一、 Servlet简介1.1、Servlet 是什么?Java Servlet 是运行在 Web 服务器或应用服务器上的程序,它是作为来自Web 浏览器或其他HTTP客户端的请求和 HTTP服务器上的数据库或应用程序之间的中间层。使用 Servlet,您可以收集来自网
2016-08-30 09:25:25 1350
转载 Spring 使用Cache
从3.1开始Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事物管理的支持。Spring Cache是作用在方法上的,其核心思想是:当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键值存放在缓存中,等到下次利用同样的参数调用该方法时将不再执行该方法,而是直接从缓存中获取结果进行返回。所以在使用Spring Cache的时候我们要保证我们的缓存的方法对于相同的方
2016-08-08 18:18:31 2138
原创 以Spring整合EhCache为例从根本上了解Spring缓存这件事
前两节“Spring缓存抽象”和“基于注解驱动的缓存”是为了更加清晰的了解Spring缓存机制,整合任何一个缓存实现或者叫缓存供应商都应该了解并清楚前两节,如果只是为了快速的应用EhCache到Spring项目中,请直接前往第三节“Spring整合EhCache缓存”。一、 Spring缓存抽象1. 注意和核心思想Spring自身并没有实现缓存解决方案,但是对缓存管理功
2016-08-08 18:04:16 18203 1
原创 Hibernate运用/详解
一、 Hibernate实现Web开发的基本步骤-简(1) 创建数据库(2) 将Hibernate所需要的JAR包导入项目(WEB-INF/lib下)(3) 创建Hibernate的配置文件(4) 利用Hibernate的第三方工具或者eclipse的有关插件从数据库中创建出相应的实体对象、ORM映射文件(Hibernate支持注解之后无此配置文件)(5)
2016-08-06 10:35:58 2031
原创 Hibernate 总概述
一、本节目标本节课程主要介绍【Hibernate】的相关知识,将会涉及以下内容:· 什么是 Hibernate· Hibernate 体系结构· Hibernate 基本APIs· Hibernate 的优点二、什么是 Hibernate摘自百度百科:Hibernate是一个开放源代码的对象关系映射框架,它对JDBC进行了非常轻量级的对象封装,使得Java程
2016-07-22 10:44:13 365
原创 Spring中利用拦截器控制登录及页面跳转
一、问题简要描述:在做web开发的时候往往会遇到这种情况,用户在没登录的情况下访问一些需要身份验证的页面,系统会自动帮用户跳转到登录页面,用户登录成功后,不会返回一个固定的页面,系统会跳转到用户之前访问的页面,用户可以继续进行刚才的操作。或者是session里面保存的用户信息过期了,用户需要重新进行身份验证(重新登录),用户登录成功后,页面还是会回到之前访问的页面。二、问题所涉及的知识
2016-05-12 07:56:38 10513 1
原创 JS+JQuery实现前端省、市、区三级联动(插件)
大家在做web开发的时候,肯定会在前端代码里面遇到选择省市区(县)的功能,比如创建用户、编辑用户时,用户选择所在地等。好了多余的话不多说了,我们进入正题吧!首先,在前端页面里面编写HTML代码: 然后,在页面或者内导入两个JS文件(相对地址),其中文件前面的“js”可以填写你自己项目中这两个js文件的相对地址:或者,(绝对地址),直接导入:其次,在页面
2016-05-10 17:22:05 21453 1
转载 JS综合学习教程<一>
一、JavaScript 对象JavaScript 中的所有事物都是对象:字符串、数字、数组、日期,等等。在 JavaScript 中,对象是拥有属性和方法的数据。属性是与对象相关的值。方法是能够在对象上执行的动作。举例:汽车就是现实生活中的对象。汽车的属性包括名称、型号、重量、颜色等。所有汽车都有这些属性,但是每款车的属性都不尽相同。汽车的方法可以是启动、驾驶、刹车等。所有汽车都拥有这些方法
2016-05-09 21:05:05 398
转载 JS学习-JS简介
一、JavaScript 是世界上最流行的编程语言这门语言可用于 HTML 和 web,更可广泛用于服务器、PC、笔记本电脑、平板电脑和智能手机等设备。JavaScript 是脚本语言JavaScript 是一种轻量级的编程语言。JavaScript 是可插入 HTML 页面的编程代码。JavaScript 插入 HTML 页面后,可由所有的现代浏览器执行。 二、您将学
2016-05-09 17:44:36 415
转载 (一)Spring就是这样- Spring概述
Spring概述本节介绍了什么是Spring,Spring是一个容器,通过控制反转和依赖注入来实现高内聚、低耦合的应用,除此之外它可以整合很多第三方框架,它还提供AOP的能力,对数据库事务的管理尤其方便。一、 Spring 概述1. Spring 是什么Spring是一个开源的轻量级Java SE(Java 标准版本)/JavaEE(Java 企业版本)开发应用框架,其目的是用于
2016-05-08 10:28:29 751
EasyPoi的使用教程以及如何集成入SpringMVC中(详细)
2019-01-17
SpringMVC整合dubbo和zookeeper详细教程
2019-01-17
LFS中文版(Linux From Scratch)
2018-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人