2019年08月_小白鼠丶

12月 11月 10月 09月 08月 06月

原创归并排序（Java）

归并排序介绍:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。归并排序思想示意图1-基本思想:可以看到这种结构很像一棵完全二叉树归并排序思想示意图2-合并相邻...

2019-08-30 16:59:14 547

原创快速排序（Java）

快速排序法介绍:快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列快速排序法示意图代码实现public class QuickSort { public sta...

2019-08-30 15:47:14 395 1

原创希尔排序（Java）

希尔排序法介绍希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。希尔排序法基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止.示意图希...

2019-08-30 15:09:01 590

原创算法的时间复杂度介绍

目录度量一个程序(算法)执行时间的两种方法事后统计的方法事前估算的方法时间频度计算时间复杂度的方法：常见的时间复杂度平均时间复杂度和最坏时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素,...

2019-08-29 18:00:41 1059 1

原创排序算法介绍

排序也称排序算法 (Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：1) 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2) 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3) 常见的排序算法分类(见右图): ...

2019-08-29 17:46:11 468

原创插入排序（Java）

插入排序插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序法思想: 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中...

2019-08-29 17:42:27 476

原创选择排序（Java）

图解算法实现public class SelectSort { public static void main(String[] args) { //int [] arr = {101, 34, 119, 1, -1, 90, 123}; //创建要给80000个的随机的数组 int[] arr = new int[80000]; for (int i...

2019-08-29 15:48:10 481 1

原创冒泡排序（Java）

冒泡排序图解算法实现public class BubbleSort { public static void main(String[] args) { int arr[] = {3, 0, -1, 10, 7};// // System.out.println("排序前");// System.out.println(Arrays.toString(arr));...

2019-08-29 15:45:36 812

原创 Josephu(约瑟夫、约瑟夫环) 问题

示意图思路分析代码实现package com.liuq.linkedlist;/** * Tips: * * @author Liuq * @version 2019年08月08日 */public class Josepfu { public static void main(String[] args) { // ...

2019-08-19 17:11:35 922

原创双向链表

使用带head头的双向链表实现 –水浒英雄排行榜管理单向链表的缺点分析: 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).代码实现双向链表的增删改查package com.liuq.linke...

2019-08-19 16:59:36 379

原创单链表

目录单链表介绍单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作解题思路代码实现有序的插入元素（ID排序）解题思路：代码实现面试题求单链表中有效节点的个数查找单链表中的倒数第k个结点【新浪面试题】单链表的反转【腾讯面试题，有点难度】解题思路：代码实现从尾到头打印单链表【百度，要求方式1：...

2019-08-14 10:14:06 1572

原创循环队列

对于顺序队列存在的问题，使用循环队列进行解决数组模拟环形队列对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析说明：尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意 (rear + 1) % maxSize == front 满] rear == front [空]代码...

2019-08-13 17:55:22 620 1

原创顺序队列

目录队列介绍数组模拟队列思路分析代码实现存在问题队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为...

2019-08-08 17:59:48 921

原创线性结构和非线性结构

数据结构包括：线性结构和非线性结构。线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队列、链表和栈非...

2019-08-08 17:47:31 1725

原创 Java 数据结构与算法（尚硅谷Java数据结构与算法）笔记目录

红色的表示重要，绿色的表示暂时还不懂而且很重要线性结构和非线性结构队列顺序队列循环队列链表链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如下小结:1) 链表是以节点的方式来存储,是链式存储2)每个节点包含 data 域， next 域：指向下一个节点.3)如图：发现链表的各个节点不一定是连续存储.4)链表分带头节点...

2019-08-08 17:41:18 9803 2

原创 Druid interrupt错误

背景：版本是1.1.9 Druid 多数据源配置测试，开发环境都没问题一上生产就出现该错误前端定时一分钟请求一次上线在公司私有云，这是第一个项目（采坑）错误日志at com.jccfc.servicemonitor.web.payment.service.impl.LoanA...

2019-08-05 10:41:41 9459 3

原创 Docker DockerFile应用：自定义tomcat镜像

先要下载jdk和tomcat 安装包在当前dockerFile文件所在目录中DockerFileFROM centosMAINTAINER liuqwangwanhong@.com#把宿主机当前上下文的c.txt拷贝到容器usr/local/路径下COPY c.txt /usr/local/cincontainer.txt#把java与tomcat添加到容器中ADD jdk-...

2019-08-02 18:03:54 201

原创 Docker DockerFile应用 : 制作可以查询IP信息的容器

DockerFile:FROM centosRUN yum install -y curlCMD ["curl","-s","http://ip.cn"]1 新建dockerFile文件2 build3 运行容器看到报错是因为 dcker run myip -i 命令替换了原来的dockerFile中的cmd命令，而 -i 根本不是命令所以找不到这就是ENT...

2019-08-02 17:53:54 688

原创 Docker DockerFile应用：优化centos镜像

1.自定义镜像mycentos自定义需要实现什么功能dockerFile:FROM centosMAINTAINER liuq<wangwanhong>ENV MYPATH /usr/localWORKDIR $MYPATHRUN yum -y install vimRUN yum -y install net-tools EXPOSE 80...

2019-08-02 17:45:59 781

原创 Docker DockerFile解析

DockerFile命令解析： https://www.cnblogs.com/panwenbin-logs/p/8007348.htmlDockerFile是用来构建镜像的镜像文件，是由一系列的命令和参数构成的脚本构建三步骤：编写dockerFile文件–》docker build --》docker run文件长什么样：...

2019-08-02 17:41:28 144

原创 Docker 容器数据卷，数据卷

是什么镜像描述文件能干嘛数据卷数据卷是通过特殊设计的目录，可以绕过联合文件系统，为一个或者多个容器提供服务，数据卷是在docker宿主机当中，数据卷可以是文件也可以是文件夹。 1.直接命令添加：容器停止后主机修改容器再启动修改也同步 1.1 创建只读的容器数据卷Docker run -it -v /宿主机绝对路径目录：/容器内目...

2019-08-02 17:37:31 520

原创 Docker 什么是镜像

是什么镜像是一种轻量级，可执行的独立软件包，用来打包软件运行环境和基于运行环境开发的软件，它包含运行某个软件的所有内容，包括代码，运行时，库，环境变量和配置文件。特点UnionFSDocker镜像加载原理为什么要使用这种分层结构：最大的好处就是：共享资源镜像commit操作1.运行tomcat 端口号为8080：2.进入镜像并删除...

2019-08-02 17:28:40 3032

原创 Docker 容器命令

有镜像才会有容器这是一个根本前提新建容器docker run [option] IMAGE : 运行一个hello-world的镜像 docker run hello-world这样就相当于直接进入了容器中重开一个命令窗口查看容器是否运行docker ps [options]退出容器退出后进入容器使用docker exec 就可以进入...

2019-08-02 17:14:26 285

原创 Docker 镜像命令

docker images ：查看本地所有的镜像docker search 镜像名：从仓库中查找镜像docker pull 镜像名 [版本号]：下载镜像没写版本号就下载最近的镜像docker rmi [-f] 镜像名：删除镜像有-f 就是强制删除镜像...

2019-08-02 16:34:25 181

原创 Docker基础命令

记录常用命令以及基础命令docker --help 命令查询例：docker rmi --helpdocker rmi -f 镜像名：强制删除镜像删除一个或多个镜像docker run 镜像名：运行镜像systemctl restart docker.service ：重启docker服务Docker inspect 容器ID ：查看容器是否挂在成功（返回...

2019-08-02 16:31:48 141