- 博客(24)
- 收藏
- 关注
RSS订阅原创 Java排序-希尔排序
希尔排序：介绍：希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文...
2018-05-27 15:25:47
134
原创 Java排序算法- 插入排序
插入排序： 如何理解：在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。实现代码：package com.temp;/** * 插入排序 * @author Mr.L * */public class C { /** * * @param array 排序的数组 * @...
2018-05-27 15:14:51
174
原创 Java排序算法-选择排序
选择排序： 如何理解？ 1. 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换； 2. 第二次遍历n-2个数，找到最小的数值与第二个元素交换； 3. .... 4.第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。实现代码：package com.temp;/** * 选择排序 * @author Mr.L * */public ...
2018-05-27 15:09:48
169
原创 Java排序算法-冒泡排序以及优化
继上一篇博： 冒泡排序：如何理解： 两个数比较大小，较大的数下沉，较小的数冒起来。 过程：比较相邻的两个数据，如果第二个数小，就交换位置。从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。继续重复上述过程，依次将第2.3...n-1个最小数排好位置。 实现：public static void Bub...
2018-05-27 15:02:45
412
原创 Java排序算法-快速排序
排序是什么？ 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 概念：将杂乱无章的数据元素，通过一定的方法...
2018-05-27 14:54:45
193
原创 Java 集合笔记
ListArrayList以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，用System.arraycopy()复制到新的数组，因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。按数组下标访问元素–get(i)/set(i,e) 的性能很高，这是数组的基本优势。直接在数组末尾加入元素–add(e)的性能也高，但如果按下标插入、删除元素–add(i,e),...
2018-05-27 09:30:06
384
转载 XML文件与properties文件的异同？
【何为配置文件】 百度百科解释：用户配置文件就是在用户登录电脑时，或是用户在使用软件时，软件系统为用户所要加载所需环境的设置和文件的集合。它包括所有用户专用的配置设置，如程序项目、屏幕颜色、网络连接、打印机连接、鼠标设置及窗口的大小和位置等。 而在我们的项目中的配置文件一般存储的是项目启动所需的环境设置，例如数据库驱动，用户名以及密码等。而在我们做项目的时候，配置文件...
2018-05-25 23:21:16
235
原创 XML文件的java操作有哪些 ？
1、JDOM生成和解析XML为减少DOM、SAX的编码量,出现了JDOM优点:20-80原则,极大减少了代码量。使用场合:要实现的功能简单,如解析、创建等,但在底层,JDOM还是使用SAX(最常用)、DOM、Xanan文档。2、SAX生成和解析XML文档为解决DOM的问题,出现了SAX,SAX 事件驱动。当解析器发现元素开始、元素结束、文本、文档的开始或结束等时发送事件,程序员编写响应这些事件的代...
2018-05-25 23:17:55
161
原创 XML文件中的DTD又是什么？
DTD为英文Document Type Definition，中文意思为“文档类型定义”。DTD肩负着两重任务:一方面它帮助你编写合法的代码，另一方面它让浏览器正确地显示器代码。 一个HTML文档的基本结构可分为两个主要部分：<html> <head> 头部信息 </head> <body&g...
2018-05-25 23:15:15
243
原创 XML文件是什么？
来源：XML有两个先驱——SGML和HTML，这两个语言都是非常成功的置标语言，但是它们都在某些方面存在着与生俱来的缺陷。XML正是为了解决它们的不足而诞生的。SGML的全称是标准通用置标语言，它从20世纪80年代初开始使用。正如XML一样，SGML也可用于创建成千上万的置标语言，它为语法置标提供了异常强大的工具，同时具有极好的扩展性，因此在分类和索引数据中非常有用。目前，SGML多用于科技文献和...
2018-05-25 23:14:04
8130
原创 Windows Dos 实用命令
计算机运行命令全集 winver---------检查Windows版本wmimgmt.msc----打开windows管理体系结构wupdmgr--------windows更新程序winver---------检查Windows版本wmimgmt.msc----打开windows管理体系结构wupdmgr--------windows更新程序wwww--------windows脚本宿主设置...
2018-05-25 15:14:18
196
原创 compareTo 方法
public int compareTo(IntegeranotherInteger)在数字上比较两个Integer对象。接口 Comparable<Integer> 中的 compareToanotherInteger - 要比较的 Integer。 返回值：如果该 Integer 等于 Integer 参数，则返回 0 值；如果该 Integer 在数字上小于 Integer 参数...
2018-05-24 23:09:06
881
转载 Java.lang.Comparable接口和Java.util.Comparator接口的区别
Java的Comparator和Comparable当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。1.Comparable简介：Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.so...
2018-05-24 23:03:16
142
原创 LinkedList实现堆栈
创建test类：package com.test;import java.util.LinkedList;public class Test { LinkedList lk=new LinkedList(); public void push(Object o) { // 添加 lk.addFirst(o); } public void pop() {// 移...
2018-05-24 22:16:42
398
原创 java集合类
集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。集合类型主要有3种：set(集）、list(列表）和map(映射)。集合接口分为：Collection和Map，list、set实现了Collection接口在使用Java的时候，我们都会遇到使用集合（Collection）的时候，但是Ja...
2018-05-23 19:59:34
249
转载 Java堆栈之间的差别?
Java把内存分成两种，一种叫做栈内存，一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产...
2018-05-23 19:53:55
109
转载 LinkedList和ArrayList异同?
Java中ArrayList和LinkedList区别ArrayList和LinkedList的大致区别如下:1.ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。2.当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为Link...
2018-05-23 19:52:54
168
原创 Vector和ArrayList异同 ?
一、VectorVector也是一个类似于ArrayList的可变长度的数组类型，它的内部也是使用数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是，Vector是线程安全的，即它的大部分方法都包含有关键字synchronized，因此，若对于单一线程的应用来说，最好使用ArrayList代替Vector，因为这样效率会快很多（类似的情况有StringBuffer与St...
2018-05-23 19:39:44
338
转载 安装一波MySQL
运行“setup.exe”或者运行mysql的小程序出现如下界面,mysql安装向导启动，按“Next”继续选择安装类型，有“Typical（默认）”、“Complete（完全）”、“Custom（用户自定义）”三个选项，我们选择“Custom”，有更多的选项，也方便熟悉安装过程:在“Developer Components（开发者部分）”上左键单击，选择“This feature, and al...
2018-05-23 10:31:14
173
转载 下载一波MySQL
首先在百度中打上MYSQL,找到进入官网后点击downloads就是下载的意思接着选择我们电脑适合的类型windows,点击进入window的界面可以看到如下的界面,点击 mysql installer安装接下来便可以选择自己所需要的版本进行下载但是这个官网只有8.0的版本,若要开发学习使用建议下载以前的老版本,例如5.5或者5.6以下的可以进入百度搜索mysql5.5找到或者可以点击此链接 ht...
2018-05-23 10:29:59
116
转载 MySql中，LIMIT分页优化方法
limit存在问题：用limit查询几百万的数据会读取很慢。解决办法：1、子查询优化法：先找出第一条数据，然后大于等于这条数据的id就是要获取的数据。 缺点：数据必须是连续的，可以说不能有where条件，where条件会筛选数据， 导致数据失去连续性。2、倒排表优化法：倒排表法类似建立索引，用一张表来维护页数，然后通过高效的连接得到数据。 缺点:只适合数据固定的情况，数据不能删除。3、反...
2018-05-22 20:20:12
87
原创 MySQL自定义函数 ：传入值（0 显示 女，1 显示 男）
实现效果如下：实现代码: DELIMITER $$CREATE FUNCTION t204.a(mysex INT) RETURNS VARCHAR(10)BEGIN DECLARE sex VARCHAR(10);IF mysex=0THENSET sex:='女';ELSEIF mysex=1 THEN SET sex:='男';ELSE SET sex:='人妖'; END IF;R...
2018-05-22 20:15:40
1531
原创 MySQL通用的分页储存过程
以上一篇表数据为例：分页的显示效果：1-5 条数据 实现代码：DELIMITER $$CREATE PROCEDURE t204.a(mycolumn VARCHAR(10),/* 查询的列名*/ mytable VARCHAR(10),/* 查询的表名*/ pageindex INT,/* 查询的页码数*/ lineNumber INT/* 查询的行数*/)...
2018-05-22 20:11:13
189
原创 解决SQL语句无法识别运算符
以查询分页为例： 表中数据：实现效果：实现代码： 定义变量 解决在MySQL 语句中不能识别运算符:SET @i=CONCAT('SELECT * FROM person LIMIT ',((1-1)*3),',',3,''); PREPARE j FROM @i; EXECUTE j; 注：person 为表名欢迎各路大神指正错误。...
2018-05-22 20:04:09
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人