微笑落叶-CSDN博客

转载数据结构-单链表

单链表线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。对于每个节点来说，除了存储其本身的信息（数据值）之外，还需存储一个指示其直接后继的结点的引用。存储数据元素信息的部分称为数据域，存储直接后继结点引用的部分成为指针域。优点——增、删速度快。缺点——不能随机访问。链表是一种数据结构，和数组同级。比如，Java中我们使用的Ar

2017-05-02 22:31:33 221

原创排序算法总览

1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。算法总览：

2017-05-02 22:23:36 173

原创基数排序

基数排序基于桶式排序，将要排序的数字一位一位的比较，经历多次桶式排序，得出最终的序列如果要排序的元素可以分成多位，并且每一位都在一个固定的范围内，则可以用这种排序方法，如对10进制数字的排序有数字23,35,9,73,3,314,11,1234,5，可以看出来，每一位数字的取值范围都是0到9，所以我们可以用10个桶来进行排序，分别编号0到9。①第一遍排序，按照最低位数字将各个数字存入

2017-05-02 22:13:43 252

原创桶式排序

桶式排序有限个数字m，每个数字的大小都在1与n之间，则我们可以假设有n个桶，遍历m个数字，将其存入对应的桶中（如数字的值为3，就存入3号桶，桶的值对应存入数字的个数桶号 1 2 3 4 5 计数 1 1 2 0 1我们按照桶的序号将数字倒出来，如下：桶的倒出顺序数字队列 5号桶倒出1个5 5 4号桶倒出0个4 5 3

2017-05-02 22:12:25 1220 2

原创归并排序

归并排序归并（Merge）排序法是将两个（或两个以上）有序集合合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为一个有序序列。合并过程设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成，两个子表长度分别为n-i +1、n-m。 1. j=m+1；k=i；i=i; //置两个子表的起始下标及辅助数组的起始下标 2.

2017-05-02 22:10:18 136

原创交换排序-冒泡排序

冒泡排序交换排序，通过相邻数据的交换来达到排序的目的算法流程对数组中的各数据，一次比较相邻的两个元素的大小。如果前面的数据大于后面的数据，就交换这两个数据，经过第一轮的多次比较排序后，便可把最小的数据排好再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的顺序。例如初始数据：118 101 105 127 112一次排序: 101

2017-05-02 21:52:10 189

原创选择排序—堆排序

堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想堆的定义如下：具有n个元素的序列（k1,k2,…,kn),当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(或不小于)其子女的值，根结点（堆顶元素）的值是最小(或最大)的。如：（a）大顶堆序列：（96, 83,2

2017-05-02 21:39:32 315

原创选择排序—简单选择排序

简单选择排序在要排序的一组数中，选出最小的数与第一个位置的数交换；然后再剩下的数再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。排序流程首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换。然后，这样不断重复，直到最后两个数据完成交换，至此，便完成了对原

2017-05-02 21:20:29 407

原创插入排序-希尔排序

Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序。基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。排序流程将有N个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对一个循环是每一个序列对排好顺序。然后，再变为n/4 个序列，再次排序。

2017-05-02 21:15:11 151

原创算法-插入排序

基本思想: 插入排序是通过对未排序的数据执行执行逐个插入至合适的位置而完成排序工作将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。直接插入排序示例：（PS：图中的数据和下面代码中的排序数据有出入，请不要介意。原理

2017-05-02 21:03:22 307

quartz 所有数据库的sql文件

spring boot quartz 定时任务， quartz资源包、含22个sql文件

2018-09-07

JDK8.0是Java虚拟机的最新版本，加入了很多新的特性。Oracle甲骨文公司Oracle公司如期发布了Java 8正式版！现在你就可以下载Java 8正式版了，同期发布的还有JDK 8。JDK8的特性已经基本准备就绪，虽然一些特性还不是特别完善，但开发人员已经开始庆祝这一里程碑事件了。据官方公告介绍：Java 8是款革命性开发平台，其全面升级现有Java编程模式，带来一项协同开发的JVM、 Java语言以及库。Java 8平台集合生产力、易用性、多语种编程、更高安全性和稳定性等特色。 JDK（Java Development Kit）是整个Java的核心，包括了Java运行环境、Java工具和Java基础类库。JDK作为JAVA开发的环境，运行JAVA程序不可缺少的环境，不管是做JAVA开发还是做安卓开发，都必须在电脑上安装JDK。 Oracle甲骨文公司Oracle公司推出了Java SE 8 Update 51 (JDK 8u51) 最新版！该版更新主要例行更新数据、安全补丁、修复BUG！ Java SE 8自去年发布以来，应用率已创造了纪录。官方公告介绍：Java 8是款革命性开发平台，其全面升级现有Java编程模式，带来一项协同开发的JVM、Java语言以及库。Java 8平台集合生产力、易用性、多语种编程、更高安全性和稳定性等特色。经过2年半的努力、屡次的延期和9个里程碑版本，甲骨文的Java开发团队终于发布了Java 8正式版本。Java 8版本最大的改进就是Lambda表达式，其目的是使Java更易于为多核处理器编写代码；其次，新加入的Nashorn引擎也使得Java程序可以和JavaScript代码互操作；再者，新的日期时间API、GC改进、并发改进也相当令人期待。另外，原本要加入Java 8的Jigsaw项目（标准模块系统）由于开发时间关系，被推迟到了Java 9中，不过Java 8已经在朝着这个方向努力了。 Java SE 8 有哪些主要特性？ Lambda表达式，一种新的语言特性，能够使功能作为方法参数或将代码作为数据；显著增加和完善Java语言特性，增添标准库，包括默认方法，新的java.util.stream包及 Date-Time API； Compact Profiles包含 Java SE平台预定义子集，使程序员无需部署在整个平台，可运行在小型设备上；安全性包括更新可Java加密体系架构；限制doPrivileged；SSL/TLS Server Name Indication (SNI) Extension以及增强密钥库； JavaFX更新文档新的JavaScript引擎Nashorn

2017-10-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

微笑落叶的博客