自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

起舞的日子

怕什么真理无穷,进一寸有一寸的欢喜~

原创 前言

前言

2017-05-17 20:11:39 385 0

原创 java并发编程-1-多线程简单运用

文章目录一、运用场景二、结论三、代码 读者盆友,晚上好。这里介绍下多线程的简单用法。 一、运用场景 实现配置中心,有多种思路,其中一种思路是: 1)启动线程,定期刷新值; 2)另外利用Zookeeper的Watche机制,对新增的节点或者有变化的节点新增监听。其中1)所用到的就是今天要介绍的。 二...

2020-06-27 21:13:38 29 0

原创 三目运算符引起的NPE

文章目录一、诡异的NPE二、原因:三目运算符表达式类型对齐拆箱导致NPE三、继续深究四、总结 情况这段代码: 一、诡异的NPE 报错信息如下: 2020-06-03 13:02:22.193 [] [DubboServerHandler-120889-thread-8] ERROR com.ali...

2020-06-08 22:31:48 52 0

原创 你有良好的编码习惯嘛?

文章目录一、背景二、编码前2.1 透彻理解需求文档2.2 写好设计文档2.3 评估开发时间三、编码中3.1 确定开发的分支3.2 多人协作,及时git pull; git push3.3 小步快跑,一个功能点一个commit3.4及时反馈遇到的技术问题、产品问题3.5 及时准备SQL脚本四、编码完...

2020-06-07 22:14:36 28 0

原创 设计模式-1-Builder

读者盆友早上好。从今天开始,我们系列化的介绍设计模式。 先打响设计模式第一枪:Builder模式。笔者的博客目的在于通过实战、实际的例子介绍设计模式,而不是空洞的介绍理论,看了也不怎么清楚到底怎么用。 文章目录一、典型用法二、优点1:初始化大量默认参数三、优点2:流式API、具名参数四、自己写Bu...

2020-05-11 07:22:53 49 0

原创 算法34-最短增广路径的Ford-Fulkerson最大流量算法

读者盆友,下午好。这里介绍下最短增广路径的Ford-Fulkerson最大流量算法 当前看这个需要对“网络流量算法”中的基本概念有所了解,这里就不啰嗦了。 直奔主题哈。这是这段时间算法系列的最后一篇拉,也算是五一劳动节对自己的奖励吧,晚上和爱人一起吃夜宵。 本博客代码示例均来自:算法 Algor...

2020-05-01 18:38:12 131 0

原创 算法33-后缀数组(初级实现)

读者盆友,下午好。这里介绍下后缀数组。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.background; import c...

2020-05-01 17:39:08 56 0

原创 算法32-B-Tree

读者盆友,清晨好。这里介绍下B-Tree。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.background; /** *...

2020-05-01 17:19:56 62 0

原创 算法31-基于事件模拟互相碰撞的粒子

各位读者盆友,上午好!我们终于接近《算法》的尾声拉。这里介绍看起来很酷炫的一种算法实践:模拟粒子碰撞。 其实,这方面有非常广阔的使用天地,曾经在关于宇宙的记录片中就看到科学家们研究星球变化、宇宙演化就用计算你模拟的,很酷炫,真的是超酷炫!背后的技术也非常难。 先看结果,酷炫吧: 本博客代码示例...

2020-05-01 12:29:13 235 2

原创 算法30-LZW算法

读者盆友,清晨好。这里介绍下LZW算法。 这是上世纪70年代末至80年代初由A.Lempel、J.Ziv 、T.Welch发明的。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 p...

2020-05-01 00:14:56 45 0

原创 算法29-霍夫曼压缩

读者盆友,清晨好。这里介绍下霍夫曼压缩。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.str; import edu.pri...

2020-04-30 08:51:11 71 0

原创 算法28-游程编码的压缩和展开

读者盆友,清晨好。这里介绍下游程编码的压缩和展开。 游程编码:Run-Length Encoding 一种利用数据冗余来压缩数据的方法。具体概念读者可自行百度或学习。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kev...

2020-04-30 08:17:58 93 0

原创 算法27-正则表达式的模糊匹配(grep)

读者盆友,清晨好。这里实现下正则表达式的模糊匹配。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.str; import co...

2020-04-30 08:15:09 101 0

原创 算法26-Rabin-Karp指纹字符串查找算法

各位读者盆友,中午好! 直接上菜: 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.str; import java.math....

2020-04-29 09:57:05 94 0

原创 算法25-Boyer-Moore字符串匹配算法

各位读者盆友,中午好! 直接上菜: 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.str; /** * Boyer-Moor...

2020-04-29 09:56:51 55 0

原创 算法24-Knuth-Morris-Pratt字符串查找算法

读者盆友,中午好。这里介绍子字符串查找经典算法之一:Knuth-Morris-Pratt字符串查找算法 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cm...

2020-04-29 09:26:03 77 0

原创 算法23-暴力子字符串查找

各位读者,早上好。 这里介绍下子字符串查找最初发展的思想:暴力查找 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.str; /...

2020-04-29 09:14:22 69 0

原创 算法22-基于单词查找树的符号表、三向单词查找树(TST)

读者盆友,早上好! 这里介绍下单词查找树、三向单词查找树,后一种都是对前一种的优化,当然各自有各自的适用场景。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、基于单词查...

2020-04-29 08:50:54 79 0

原创 算法21-高位优先(MSD)的字符串排序、三项字符串快速排序

读者盆友,早上好。 这里介绍下优化地位优先字符串排序算法的后2种: 高位优先字符串排序 三项字符串排序。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、高位优先的字符串...

2020-04-29 08:10:48 69 0

原创 算法20- 低位优先(LSD)的字符串排序

读者盆友,清晨好。我们终于来到算法的字符串环节了。 时间有限,这篇博客就只介绍下低位优先的字符串排序算法。核心思想是:键索引计数。它稳定性很强,就是说键相同的元素在排序后会被聚集在一起,但是相对顺序没有变化。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美]...

2020-04-28 07:46:44 75 0

原创 算法19-货币兑换中的套汇

读者盆友,晚上好。你能想到套汇问题可以和加权无向图有关联嘛? 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 package com.cmh.algorithm.graph; i...

2020-04-27 00:24:34 71 0

原创 算法18-基于队列的Bellman-Ford算法、负权重环检测

读者盆友,晚上好! 咱们继续介绍加权有向图,这次考虑有环、有边的权重为负的情况。 文章目录一、基于队列的Bellman-Ford算法二、负权重环检测三、源码 一、基于队列的Bellman-Ford算法 package com.cmh.algorithm.graph; import edu.pri...

2020-04-27 00:06:37 123 0

原创 算法17-无环加权有向图的最短路径算法、优先级限制下的并行任务调度问题的关键路径方法

各位读者,晚上好。 这篇博客继续介绍无环加权有向图方面的内容。里面用到的不少类都有变动,通过附件的方式补充。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、环加权有向图...

2020-04-26 23:34:43 105 0

原创 算法16-加权有向图的数据结构及Dijkstra算法

读者盆友,下午好啊!终于来到图中最复杂的部分了:加权又向图。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、加权有向边的数据类型二、加权有向图的数据类型三、最短路径的D...

2020-04-25 18:19:34 55 0

原创 算法15-最小生成树、Prim算法(延时实现、即时版本)、Kruskal算法

读者盆友,下午好! 这里介绍下加权无向图的算法,为下一篇博客:加权有向图做铺垫。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、带权重的边的数据类型二、加权无向图的数据...

2020-04-25 17:28:34 72 0

原创 算法14-有向图的强连通分量和顶点可达性

读者盆友,下午好。 这篇博客内容和上篇博客紧密相关,用到的类也是上一篇博客的内容。 文章目录一、有向图的强连通分量二、顶点可达性 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 一、...

2020-04-25 15:31:47 52 0

原创 算法13-有向图的可达性、寻找有向环、拓扑排序

读者盆友,中午好! 我们终于走到了有向图这种非常复杂的数据结构拉。这里介绍下: 有向图的可达性、寻找有向环、有向图中基于深度优先搜索的顶点排序、拓扑排序。 直接上代码: 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Ke...

2020-04-25 12:11:45 48 0

原创 算法12-连通分量、符号图、间隔的度数

读者盆友,晚上好。这里介绍下:使用深度优先搜索找出图中的所有连通分量、G是无环图嘛?、G是二分图嘛?符号图、间隔的度数 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、使...

2020-04-20 00:34:56 52 0

原创 算法11-深度优先搜索、广度优先搜索

各位看官,晚上好。 这里用无向图介绍下深度优先搜索和广度优先搜索,直接上代码: 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、图的数据结构二、深度优先搜索三、使用深度优...

2020-04-19 23:57:01 34 0

原创 PageRank算法核心

读者盆友,中午好,这里分享下PageRank算法的核心思想。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 S.Brin 和L.Page 发明的PageRank算法,里面非常重要的...

2020-04-18 08:52:16 58 0

原创 算法9-查找总结(字典查找、索引查找(反向索引)、文件索引)

各位读者中午好! 这里对之前发表的查找类型算法的应用做个总结。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 文章目录一、字典查找二、索引、反向索引查找三、文件索引四、Git源码 ...

2020-04-18 08:41:25 82 0

原创 算法8-基于拉链法、线性探测法的散列表

各位读者,晚上好。 这里分享下基于拉链法、线性探测法实现的散列表。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 一、拉链法 package com.cmh.algorithm; ...

2020-04-17 00:04:08 61 0

原创 算法7-红黑树的插入与删除

读者盆友,晚上好。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Robert Sedgewick Kevin Wayne 著 谢路云译 前几篇博客顺序的介绍了符号表的各种实现: 我们首先介绍了:无序链表中顺序查找 -》 有序数组中的二分查找 二分查找...

2020-04-12 23:39:22 29 0

原创 推荐一款我喜欢的代码主题风格

读者朋友中午好!同一种代码风格用久了偶尔想更换下风格: 看下在下更换后的风格,如果喜欢可以直接拿去,不谢。省略过多寻找的步骤,还选得你眼花缭乱。 接口的风格: 1、行间距很合适;(主题控制的) 2、字体颜色轻重合适 IDEA自带主题Durcula虽然好,但是字体过于亮,看着“发晕”,这里的字体比...

2020-04-12 12:33:18 117 0

原创 时间序列化与反序列化问题

读者盆友们,晚上好。 这里分享下日常开发经常遇到的一个问题:时间DateTime序列化和反序列化的问题:如果不处理,那么序列化和反序列化就有问题。 import org.joda.time.DateTime; class CreateCouponCommand{ private DateTim...

2020-04-10 23:59:23 44 0

原创 产品-1-四眼原则

各位读者,早上好! 这里从产品角度介绍下“四眼原则”。自从产品有一次再开发中提出“四眼原则”的设计想法后,很多版本的迭代,凡是涉及到审核的,基本都需要运用这种规则。 四眼原则—— 一个人提交的某种东西,自己不能立马审核,需要过“冷静期”之后自己方能审核;或者自己提交东西团队中不同的人可以立马审核。...

2020-04-10 07:48:55 118 0

原创 算法6-二叉查找树高效实现符号表

读者朋友晚上好,上一篇博客介绍了基于无序链表、有序数组实现的符号表,也介绍了其中运用的二分法的局限性,本篇博客就是介绍这种弥补了该局限性同时又保留了之前算法的优点的新的算法:二叉查找树实现的符号表 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Rober...

2020-04-07 02:23:42 39 0

原创 算法5-无序链表中的顺序查找、有序数组中的二分查找

各位读者,晚上好。这几篇博客陆续介绍下算法中的查找。本篇博客介绍的关于符号表的查找算法是循序渐进的,正因为前一个方法存在的缺点,所以用后一种方法改进;当2种方法都不满意,我们需要突破,寻找新的数据结构。 本博客代码示例均来自:算法 Algorithmes Forth Edition [美] Ro...

2020-04-07 00:25:44 54 0

原创 java8-1-实践用法示例

文章目录一、常用示例1、收集——.map2、过滤—— .filter3、规约—— .reduce4、终端操作之一——.collect 读者朋友晚上好。今天是清明节,是缅怀先烈的日子,也是疫情期间缅怀因疫情而牺牲的英雄的日子。 缅怀之余,今天在这里总结下笔者日常开发中常用的java8的一些简单功能,...

2020-04-04 23:56:46 32 0

原创 SpringBoot-1-启动依赖与自动配置

文章目录一、使用感受二、第一个应用程序三、总结 本博客示例代码均来自 [美] G然爱过Walls 著的《SpringBoot实战》 丁雪丰译 一、使用感受 相比繁琐的Spring配置,SpringBoot的使用给人恍若隔世的感觉;如果你接触过大数据,你也一定很烦恼,大数据环境配置基本都要搞一天...

2020-03-26 03:50:58 152 0

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