EasyLearn--JAVA实现32个经典算法设计(四):分支定界法-旅行商(TSP)问题

分支定界法开始看的时候还是很难能通俗易懂地描述出该算法的规则和界限。顾名思义就是按名字来划分,分支可看作一个二叉树,而定界就可理解为对上述二叉树的一种约束。 具体可以参考该连接的描述:只需要看两张图片即可,如何将图转化为一颗树 还有另外一种用法是:一个箱子可装10斤重的货物,其中有三件分别中4...

2018-12-03 21:25:17

阅读数 364

评论数 0

EasyLearn--JAVA实现32个经典算法设计(三):二分查找算法

二分查找算法又称折半查找,其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置。 存在两种实现方式:第一是使用函数递归的形式,第二种是使用循环体结构求解 /** * 二分查找算法又称折半查找,其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置 * 有两种实现方式:第一是使...

2018-11-25 22:15:35

阅读数 37

评论数 0

EasyLearn--JAVA实现32个经典算法设计(二):集束算法

集束算法的理解上相对来说还是比较简单的,该算法不是求解最优解而是尽可能的靠近最优解的算法。当集束层级达到12层以上每个子节点不超过5个时,节点数最高可达到了30W个节点左右,而需要从此得出最优解可能用穷尽法来算尽节点数也未尝是“最优”了。 这边推荐比较好去理解此算法的两篇博客。 集束搜索1  ...

2018-11-25 21:55:08

阅读数 105

评论数 0

EasyLearn--JAVA实现32个经典算法设计(一):A*算法

A*算法是一种静态路网中求解最短路径最有效的直接搜索方法,其中经典的图形有网格图像如下: 根据这个图像来对算法进行说明主要思想:该算法又称为启发式算法,启发之处在于公式F=G+H,F为最终结果值,G为所行走的步数,H就是预估值,其中H可根据不同的策略采用不同的规则定义,此处使用无视障碍物的最...

2018-11-25 21:12:40

阅读数 151

评论数 0

记录下关于ConfigurationProperties在方法上获取数据源为null的这个坑吧

说起这件事还是有点小插曲,一个刚来不久的同事问起了这个问题,看了下没问题啊,是不是注入方式不对呢?或者configuration根本就没有注入进来?当场没有解决,这个耿直BOY竟然说我水,哎老脸往哪搁。记录下: import org.springframework.beans.factory....

2018-08-25 16:00:20

阅读数 1436

评论数 1

设计模式之十一个行为型模式的相关知识,简单易懂。

一、    职责链模式-Chain of Responsibility Pattern 1)  请求的链式处理——职责链模式(一) “一对二”,“过”,“过”……这声音熟悉吗?你会想到什么?对!纸牌。在类似“斗地主”这样的纸牌游戏中,某人出牌给他的下家,下家看看手中的牌,如果要不起上家的牌则将...

2018-08-20 23:34:43

阅读数 154

评论数 0

设计模式之十一个行为型模式的相关知识,简单易懂。

一、    职责链模式-Chain of Responsibility Pattern 1)  请求的链式处理——职责链模式(一) “一对二”,“过”,“过”……这声音熟悉吗?你会想到什么?对!纸牌。在类似“斗地主”这样的纸牌游戏中,某人出牌给他的下家,下家看看手中的牌,如果要不起上家的牌则将...

2018-08-20 23:34:13

阅读数 321

评论数 0

算法与数据结构之树形结构的相关知识,简单易懂。

一、    二叉查找树之Java的实现 1)  概要 在前面分别介绍了"二叉查找树的相关理论知识,然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。 目录 1. 二叉树查找树 2. 二叉查找树的Java实现 3. ...

2018-08-20 23:33:43

阅读数 122

评论数 0

springmvc 注解总结

springmvc 注解总结

2017-05-11 20:17:31

阅读数 393

评论数 0

算法与数据结构之排序算法的相关知识,简单易懂。

一、    冒泡排序 1)  概要 本章介绍排序算法中的冒泡排序,重点讲解冒泡排序的思想。 目录 1. 冒泡排序介绍 2. 冒泡排序图文说明 3. 冒泡排序的时间复杂度和稳定性 4. 冒泡排序实现 4.1 冒泡排序C实现 4.2 冒泡排序C++实现 4.3 冒泡排序Java实现...

2017-03-10 10:08:20

阅读数 1587

评论数 0

算法与数据结构之图的相关知识,简单易懂。

一、    图的理论基础 1)  概要 本章介绍数据结构中图的基本概念。 目录 1. 图的基本概念 2. 图的存储结构 2)  图的基本概念 1. 图的定义 定义:图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常被成为&quot...

2017-03-10 09:53:06

阅读数 997

评论数 0

算法与数据结构之堆的相关知识,简单易懂。

十、 二叉堆之Java的实现 1) 概要 前面分别通过C和C++实现了二叉堆,本章给出二叉堆的Java版本。还是那句话,它们的原理一样,择其一了解即可。 目录 1. 二叉堆的介绍 2. 二叉堆的图文解析 3. 二叉堆的Java实现(完整源码) 4. 二叉堆的Java测试程序 2) 二叉堆的介绍 二...

2017-03-09 22:36:02

阅读数 645

评论数 0

算法与数据结构之树形结构的相关知识,简单易懂。

一、    二叉查找树之Java的实现 1)  概要 在前面分别介绍了"二叉查找树的相关理论知识,然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。 目录 1. 二叉树查找树 2. 二叉查找树的Java实现 3. ...

2017-03-09 21:14:48

阅读数 858

评论数 0

算法与数据结构之线性结构的相关知识,简单易懂。

一、    数组、单链表和双链表介绍以及双向链表的Java实现 1)  概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的Java语言实现。内容包括: 数组 单向链表 双向链...

2017-03-09 20:45:20

阅读数 500

评论数 0

设计模式之十一个行为型模式的相关知识,简单易懂。

一、    职责链模式-Chain of Responsibility Pattern 1)  请求的链式处理——职责链模式(一) “一对二”,“过”,“过”……这声音熟悉吗?你会想到什么?对!纸牌。在类似“斗地主”这样的纸牌游戏中,某人出牌给他的下家,下家看看手中的牌,如果要不起上家的牌则将...

2017-03-09 10:54:42

阅读数 2546

评论数 2

设计模式之七个结构型模式的相关知识,简单易懂。

七、 适配器模式-Adapter Pattern 1) 不兼容结构的协调——适配器模式(一) 我的笔记本电脑的工作电压是20V,而我国的家庭用电是220V,如何让20V的笔记本电脑能够在220V的电压下工作?答案是引入一个电源适配器(AC Adapter),俗称充电器或变压器,有了这个电源适配器,...

2017-03-09 10:10:47

阅读数 3232

评论数 0

设计模式之六个创建型模式的相关知识,简单易懂。

一、 简单工厂模式-Simple Factory Pattern 1) 工厂三兄弟之简单工厂模式(一) 工厂模式是最常用的一类创建型设计模式,通常我们所说的工厂模式是指工厂方法模式,它也是使用频率最高的工厂模式。本章将要学习的简单工厂模式是工厂方法模式的“小弟”,它不属于GoF 23种设计模式,但...

2017-03-08 23:48:56

阅读数 981

评论数 0

设计模式的基础篇相关知识,简单易懂。

一、 设计模式概述(一) 1) 概要 关于金庸小说中到底是招式重要还是内功重要的争论从未停止,我们在这里并不分析张无忌的九阳神功和令狐冲的独孤九剑到底哪个更厉害,但我想每个武林人士梦寐以求的应该是既有淋漓的招式又有深厚的内功。看到这里大家可能会产生疑问了?搞什么,讨论什么招式与内功,我只是个软件开...

2017-03-08 23:23:47

阅读数 722

评论数 0

java的JVM虚拟机相关知识,简单易懂。

一、    Java class执行方式 1)  概要 Java的class只在需要的时候才内转载入内存,并由java虚拟机的执行引擎来执行,而执行引擎从总的来说主要的执行方式分为四种, 第一种,一次性解释代码,也就是当字节码转载到内存后,每次需要都会重新的解析一次, 第二种,即时解析,也...

2017-03-07 15:05:53

阅读数 1018

评论数 0

JDK中多线程之JUC线程池的JDK源码解读配合大神的一起看,秒懂。

一、    “JUC线程池”01之线程池架构 1)  概要 前面分别介绍了"Java多线程基础"、"JUC原子类"和"JUC锁"。本章介绍JUC的最后一部分的内容——线程池。内容包括: ...

2017-03-03 16:25:25

阅读数 342

评论数 0

提示
确定要删除当前文章?
取消 删除