- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 EasyLearn--JAVA实现32个经典算法设计(四)：分支定界法-旅行商(TSP)问题
分支定界法开始看的时候还是很难能通俗易懂地描述出该算法的规则和界限。顾名思义就是按名字来划分，分支可看作一个二叉树，而定界就可理解为对上述二叉树的一种约束。具体可以参考该连接的描述：只需要看两张图片即可，如何将图转化为一颗树还有另外一种用法是：一个箱子可装10斤重的货物，其中有三件分别中4 8 5斤可不拆分的货物，请问最多可装几斤的问题。等等可用此算法的应用。鄙人实现的是TSP问题，模...
2018-12-03 21:25:17
2084
原创 EasyLearn--JAVA实现32个经典算法设计(三)：二分查找算法
二分查找算法又称折半查找，其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置。存在两种实现方式：第一是使用函数递归的形式，第二种是使用循环体结构求解/** * 二分查找算法又称折半查找，其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置 * 有两种实现方式：第一是使用函数递归的形式，第二种是使用循环体结构求解 */public class BinarySearc...
2018-11-25 22:15:35
320
原创 EasyLearn--JAVA实现32个经典算法设计(二)：集束算法
集束算法的理解上相对来说还是比较简单的，该算法不是求解最优解而是尽可能的靠近最优解的算法。当集束层级达到12层以上每个子节点不超过5个时，节点数最高可达到了30W个节点左右，而需要从此得出最优解可能用穷尽法来算尽节点数也未尝是“最优”了。这边推荐比较好去理解此算法的两篇博客。集束搜索1 集束搜索2下面具体用代码来说明吧！看集束算法上有分别使用图和树的模型来演示算法规则，此处只实现...
2018-11-25 21:55:08
648
原创 EasyLearn--JAVA实现32个经典算法设计(一)：A*算法
A*算法是一种静态路网中求解最短路径最有效的直接搜索方法，其中经典的图形有网格图像如下：根据这个图像来对算法进行说明主要思想：该算法又称为启发式算法，启发之处在于公式F=G+H，F为最终结果值，G为所行走的步数，H就是预估值，其中H可根据不同的策略采用不同的规则定义，此处使用无视障碍物的最短距离最为预估剩余步数，依次算出起始格周围的最终结果F值，然后取最小值最为下一步要前进的网格，最终找到...
2018-11-25 21:12:40
869
原创 记录下关于ConfigurationProperties在方法上获取数据源为null的这个坑吧
说起这件事还是有点小插曲，一个刚来不久的同事问起了这个问题，看了下没问题啊，是不是注入方式不对呢？或者configuration根本就没有注入进来？当场没有解决，这个耿直BOY竟然说我水，哎老脸往哪搁。记录下：import org.springframework.beans.factory.annotation.Value;import org.springframework.boot.c...
2018-08-25 16:00:20
8041
2
转载 设计模式之十一个行为型模式的相关知识，简单易懂。
一、 职责链模式-Chain of Responsibility Pattern1) 请求的链式处理——职责链模式（一）“一对二”，“过”，“过”……这声音熟悉吗？你会想到什么？对！纸牌。在类似“斗地主”这样的纸牌游戏中，某人出牌给他的下家，下家看看手中的牌，如果要不起上家的牌则将出牌请求再转发给他的下家，其下家再进行判断。一个循环下来，如果其他人都要不起该牌，则最初的出牌者可以打...
2018-08-20 23:34:43
640
转载 设计模式之十一个行为型模式的相关知识，简单易懂。
一、 职责链模式-Chain of Responsibility Pattern1) 请求的链式处理——职责链模式（一）“一对二”，“过”，“过”……这声音熟悉吗？你会想到什么？对！纸牌。在类似“斗地主”这样的纸牌游戏中，某人出牌给他的下家，下家看看手中的牌，如果要不起上家的牌则将出牌请求再转发给他的下家，其下家再进行判断。一个循环下来，如果其他人都要不起该牌，则最初的出牌者可以打...
2018-08-20 23:34:13
900
转载 算法与数据结构之树形结构的相关知识，简单易懂。
一、 二叉查找树之Java的实现1) 概要在前面分别介绍了"二叉查找树的相关理论知识，然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。目录1. 二叉树查找树2. 二叉查找树的Java实现3. 二叉查找树的Java测试程序2) 二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是...
2018-08-20 23:33:43
350
转载 算法与数据结构之排序算法的相关知识，简单易懂。
一、 冒泡排序1) 概要本章介绍排序算法中的冒泡排序，重点讲解冒泡排序的思想。目录1. 冒泡排序介绍2. 冒泡排序图文说明3. 冒泡排序的时间复杂度和稳定性4. 冒泡排序实现4.1 冒泡排序C实现4.2 冒泡排序C++实现4.3 冒泡排序Java实现2) 冒泡排序介绍冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。它是一...
2017-03-10 10:08:20
2123
转载 算法与数据结构之图的相关知识，简单易懂。
一、 图的理论基础1) 概要本章介绍数据结构中图的基本概念。目录1. 图的基本概念2. 图的存储结构2) 图的基本概念1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。2. 图的种...
2017-03-10 09:53:06
1395
转载 算法与数据结构之堆的相关知识，简单易懂。
十、 二叉堆之Java的实现1) 概要前面分别通过C和C++实现了二叉堆，本章给出二叉堆的Java版本。还是那句话，它们的原理一样，择其一了解即可。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的Java实现(完整源码)4. 二叉堆的Java测试程序2) 二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树，按照数据的排列方式可以分为两种：最大堆和最小堆。最大堆：父结点...
2017-03-09 22:36:02
945
转载 算法与数据结构之树形结构的相关知识，简单易懂。
一、 二叉查找树之Java的实现1) 概要在前面分别介绍了"二叉查找树的相关理论知识，然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。目录1. 二叉树查找树2. 二叉查找树的Java实现3. 二叉查找树的Java测试程序2) 二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是...
2017-03-09 21:14:48
1286
转载 算法与数据结构之线性结构的相关知识，简单易懂。
一、 数组、单链表和双链表介绍以及双向链表的Java实现1) 概要线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的Java语言实现。内容包括：数组单向链表双向链表2) 数组数组有上界和下界，数组的元素在上下界内是连续的。存储10,20,30,40,...
2017-03-09 20:45:20
747
转载 设计模式之十一个行为型模式的相关知识，简单易懂。
一、 职责链模式-Chain of Responsibility Pattern1) 请求的链式处理——职责链模式（一）“一对二”，“过”，“过”……这声音熟悉吗？你会想到什么？对！纸牌。在类似“斗地主”这样的纸牌游戏中，某人出牌给他的下家，下家看看手中的牌，如果要不起上家的牌则将出牌请求再转发给他的下家，其下家再进行判断。一个循环下来，如果其他人都要不起该牌，则最初的出牌者可以打...
2017-03-09 10:54:42
3845
2
转载 设计模式之七个结构型模式的相关知识，简单易懂。
七、 适配器模式-Adapter Pattern1) 不兼容结构的协调——适配器模式（一）我的笔记本电脑的工作电压是20V，而我国的家庭用电是220V，如何让20V的笔记本电脑能够在220V的电压下工作？答案是引入一个电源适配器(AC Adapter)，俗称充电器或变压器，有了这个电源适配器，生活用电和笔记本电脑即可兼容，如图9-1所示： 图9-1 电源适配器示意图在软件开发中，有时也存...
2017-03-09 10:10:47
4298
转载 设计模式之六个创建型模式的相关知识，简单易懂。
一、 简单工厂模式-Simple Factory Pattern1) 工厂三兄弟之简单工厂模式（一）工厂模式是最常用的一类创建型设计模式，通常我们所说的工厂模式是指工厂方法模式，它也是使用频率最高的工厂模式。本章将要学习的简单工厂模式是工厂方法模式的“小弟”，它不属于GoF 23种设计模式，但在软件开发中应用也较为频繁，通常将它作为学习其他工厂模式的入门。此外，工厂方法模式还有一位“大哥”——...
2017-03-08 23:48:56
1383
转载 设计模式的基础篇相关知识，简单易懂。
一、 设计模式概述（一）1) 概要关于金庸小说中到底是招式重要还是内功重要的争论从未停止，我们在这里并不分析张无忌的九阳神功和令狐冲的独孤九剑到底哪个更厉害，但我想每个武林人士梦寐以求的应该是既有淋漓的招式又有深厚的内功。看到这里大家可能会产生疑问了？搞什么，讨论什么招式与内功，我只是个软件开发人员。别急，正因为你是软件开发人员我才跟你谈这个，因为我们的软件开发技术也包括一些招式和内功：Jav...
2017-03-08 23:23:47
1183
转载 java的JVM虚拟机相关知识，简单易懂。
一、 Java class执行方式1) 概要Java的class只在需要的时候才内转载入内存，并由java虚拟机的执行引擎来执行，而执行引擎从总的来说主要的执行方式分为四种，第一种，一次性解释代码，也就是当字节码转载到内存后，每次需要都会重新的解析一次，第二种，即时解析，也就是转载到内存的字节码会被解析成本地机器码，并缓存起来以提高重用性，但是比较耗内存，第三种，自适应...
2017-03-07 15:05:53
1832
转载 JDK中多线程之JUC线程池的JDK源码解读配合大神的一起看，秒懂。
一、 “JUC线程池”01之线程池架构1) 概要前面分别介绍了"Java多线程基础"、"JUC原子类"和"JUC锁"。本章介绍JUC的最后一部分的内容——线程池。内容包括：线程池架构图线程池示例2) 线程池架构图线程池的架构图如下：A. Executor它是"执行者"接口，它是来执行任务的。准确的说，Executor提供了execute()接口来执行...
2017-03-03 16:25:25
578
转载 JDK中多线程之JUC集合的JDK源码解读配合大神的一起看，秒懂。
一、 “JUC集合”01之框架1) 概要之前，在"Java 集合系列目录(Category)"中，讲解了Java集合包中的各个类。接下来，将展开对JUC包中的集合进行学习。在学习之前，先温习一下"Java集合包"。本章内容包括：Java集合包JUC中的集合类2) Java集合包在“Java 集合系列01之 总体框架”中，介绍java集合的架构。主体内容包括Coll...
2017-03-02 14:51:09
2041
转载 JDK中多线程之JUC锁的JDK源码解读配合大神的一起看，秒懂。
一、 Java多线程系列--“JUC锁”01之 框架1) 概要本章，我们介绍锁的架构；后面的章节将会对它们逐个进行分析介绍。根据锁的添加到Java中的时间，Java中的锁，可以分为"同步锁"和"JUC包中的锁"。2) 同步锁即通过synchronized关键字来进行同步，实现对竞争资源的互斥访问的锁。Java 1.0版本中就已经支持同步锁了。 同步锁的原理是，对...
2017-03-01 15:26:33
1652
转载 JDK中多线程之原子类的JDK源码解读配合大神的一起看，秒懂。
一、 “JUC原子类”01之框架1) 概要根据修改的数据类型，可以将JUC包中的原子操作类可以分为4类。1. 基本类型: AtomicInteger, AtomicLong, AtomicBoolean;2. 数组类型: AtomicIntegerArray, AtomicLongArray,AtomicReferenceArray ;3. 引用类型: AtomicRe...
2017-02-28 16:45:21
358
转载 JDK中多线程的基础篇JDK的源码解读配合大神的一起看，秒懂。
一、 “基础篇”01之基本概念多线程是Java中不可避免的一个重要主体。从本章开始，我们将展开对多线程的学习。接下来的内容，是对“JDK中新增JUC包”之前的Java多线程内容的讲解，涉及到的内容包括，Object类中的wait(), notify()等接口；Thread类中的接口；synchronized关键字。注：JUC包是指，Java.util.concurrent包，它是由J...
2017-02-28 15:28:16
1040
转载 JDK中集合包MAP的源码解读配合大神的一起看，秒懂。
大神总结的目录：http://www.cnblogs.com/skywang12345/p/3323085.html(转载)，仅供个人学习，如有抄袭请包容(我也忘了cry....)一、 map架构1) 概要前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，...
2017-02-27 15:13:27
1008
转载 JDK中集合包Collection和List的源码解读配合大神的一起看，秒懂。
大神总结的目录：http://www.cnblogs.com/skywang12345/p/3323085.html(转载)，仅供个人学习，如有抄袭请包容(我也忘了cry....)一、 总体架构1) 简介Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部...
2017-02-17 17:07:48
3882
转载 JDK中IO包的源码解读配合大神的一起看，秒懂。
大神总结的目录：http://www.cnblogs.com/skywang12345/p/io_01.html(装载)，仅供个人学习，如有抄袭请包容(我也忘了cry....)一、 BufferedInputStream类1) 构造方法BufferedInputStream(InputStreamin)BufferedInputStream(InputStreamin, int ...
2017-02-17 15:29:51
1908
原创 rabbitmq的集群在java中的应用及源码解析
rabbitmq的集群在java中的应用及源码解析，希望各位能在IT这个行业上越走越远，来自孤独灵魂的小伙伴
2017-01-20 16:54:31
6353
原创 CentOS6.8中RabbitMQ的安装和配置&俺们这些逗比遇到的坑好难填
CentOS6.8中RabbitMQ的安装和配置&俺们这些逗比遇到的坑好难填，希望各位能在IT这个行业上越走越远，来自孤独灵魂的小伙伴
2017-01-19 17:14:05
6660
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人