- 博客(236)
- 收藏
- 关注
RSS订阅原创 算法29-霍夫曼压缩
读者盆友，清晨好。这里介绍下霍夫曼压缩。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;import edu.princeton.cs.algs4.BinaryStdIn;import edu.princeton.c...
2020-04-30 08:51:11
296
原创 算法28-游程编码的压缩和展开
读者盆友，清晨好。这里介绍下游程编码的压缩和展开。游程编码：Run-Length Encoding一种利用数据冗余来压缩数据的方法。具体概念读者可自行百度或学习。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;im...
2020-04-30 08:17:58
1007
原创 算法27-正则表达式的模糊匹配(grep)
读者盆友，清晨好。这里实现下正则表达式的模糊匹配。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;import com.cmh.algorithm.graph.Digraph;import com.cmh.algor...
2020-04-30 08:15:09
1018
原创 算法26-Rabin-Karp指纹字符串查找算法
各位读者盆友，中午好！直接上菜：本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;import java.math.BigInteger;import java.util.Random;/** * Rabin-...
2020-04-29 09:57:05
444
原创 算法25-Boyer-Moore字符串匹配算法
各位读者盆友，中午好！直接上菜：本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;/** * Boyer-Moore字符串匹配算法 * 启发式地处理不匹配字符 * Author:起舞的日子 * Date: 2...
2020-04-29 09:56:51
251
原创 算法24-Knuth-Morris-Pratt字符串查找算法
读者盆友，中午好。这里介绍子字符串查找经典算法之一：Knuth-Morris-Pratt字符串查找算法本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;/** * Knuth-Morris-Pratt字符串查找算法...
2020-04-29 09:26:03
305
原创 算法23-暴力子字符串查找
各位读者，早上好。这里介绍下子字符串查找最初发展的思想：暴力查找本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.str;/** * 暴力子字符串查找 * Author:起舞的日子 * Date: 2020/4/29 ...
2020-04-29 09:14:22
244
原创 算法22-基于单词查找树的符号表、三向单词查找树(TST)
读者盆友，早上好！这里介绍下单词查找树、三向单词查找树，后一种都是对前一种的优化，当然各自有各自的适用场景。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、基于单词查找树的符号表二、三向单词查找树(TST)三、源码一、基于单词查找树的符号表package com....
2020-04-29 08:50:54
409
原创 算法21-高位优先(MSD)的字符串排序、三项字符串快速排序
读者盆友，早上好。这里介绍下优化地位优先字符串排序算法的后2种：高位优先字符串排序三项字符串排序。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、高位优先的字符串排序二、三向字符串快速排序三、源码一、高位优先的字符串排序package com.cmh.algo...
2020-04-29 08:10:48
841
原创 算法20- 低位优先(LSD)的字符串排序
读者盆友，清晨好。我们终于来到算法的字符串环节了。时间有限，这篇博客就只介绍下低位优先的字符串排序算法。核心思想是：键索引计数。它稳定性很强，就是说键相同的元素在排序后会被聚集在一起，但是相对顺序没有变化。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.c...
2020-04-28 07:46:44
436
1
原创 算法19-货币兑换中的套汇
读者盆友，晚上好。你能想到套汇问题可以和加权无向图有关联嘛？本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.algorithm.graph;import edu.princeton.cs.algs4.StdIn;import edu.prin...
2020-04-27 00:24:34
614
原创 算法18-基于队列的Bellman-Ford算法、负权重环检测
读者盆友，晚上好！咱们继续介绍加权有向图，这次考虑有环、有边的权重为负的情况。文章目录一、基于队列的Bellman-Ford算法二、负权重环检测三、源码一、基于队列的Bellman-Ford算法package com.cmh.algorithm.graph;import edu.princeton.cs.algs4.Queue;import edu.princeton.cs.algs...
2020-04-27 00:06:37
461
原创 算法17-无环加权有向图的最短路径算法、优先级限制下的并行任务调度问题的关键路径方法
各位读者，晚上好。这篇博客继续介绍无环加权有向图方面的内容。里面用到的不少类都有变动，通过附件的方式补充。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、环加权有向图的最短路径算法二、优先级限制下的并行任务调度问题的关键路径方法2.1 最长路径2.2 优先级限制下的并...
2020-04-26 23:34:43
722
原创 算法16-加权有向图的数据结构及Dijkstra算法
读者盆友，下午好啊！终于来到图中最复杂的部分了：加权又向图。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、加权有向边的数据类型二、加权有向图的数据类型三、最短路径的Dijkstra算法四、源码一、加权有向边的数据类型package com.cmh.algorith...
2020-04-25 18:19:34
515
原创 算法15-最小生成树、Prim算法(延时实现、即时版本)、Kruskal算法
读者盆友，下午好！这里介绍下加权无向图的算法，为下一篇博客：加权有向图做铺垫。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、带权重的边的数据类型二、加权无向图的数据类型三、最小生成树的Prim算法的延时实现四、最小生成树的Prim算法(即时版本)五、最小生成树的Kr...
2020-04-25 17:28:34
348
原创 算法14-有向图的强连通分量和顶点可达性
读者盆友，下午好。这篇博客内容和上篇博客紧密相关，用到的类也是上一篇博客的内容。文章目录一、有向图的强连通分量二、顶点可达性本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译一、有向图的强连通分量package com.cmh.algorithm.graph;/** * ...
2020-04-25 15:31:47
738
原创 算法13-有向图的可达性、寻找有向环、拓扑排序
读者盆友，中午好！我们终于走到了有向图这种非常复杂的数据结构拉。这里介绍下：有向图的可达性、寻找有向环、有向图中基于深度优先搜索的顶点排序、拓扑排序。直接上代码：本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、有向图的数据结构二、有向图的可达性三、寻找有向环四、有...
2020-04-25 12:11:45
712
原创 算法12-连通分量、符号图、间隔的度数
读者盆友，晚上好。这里介绍下：使用深度优先搜索找出图中的所有连通分量、G是无环图嘛？、G是二分图嘛？符号图、间隔的度数本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、使用深度优先搜索找出图中的所有连通分量二、G是无环图吗？三、G是二分图吗？四、符号图五、间隔的度数一、...
2020-04-20 00:34:56
410
原创 算法11-深度优先搜索、广度优先搜索
各位看官，晚上好。这里用无向图介绍下深度优先搜索和广度优先搜索，直接上代码：本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、图的数据结构二、深度优先搜索三、使用深度优先搜索查找图中的路径四、使用广度优先搜索查找图中的路径一、图的数据结构package com.c...
2020-04-19 23:57:01
217
原创 PageRank算法核心
读者盆友，中午好，这里分享下PageRank算法的核心思想。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译S.Brin 和L.Page 发明的PageRank算法，里面非常重要的思想是：网页总数虽然很多，但是单个网页的链接并不多。背后的数学思想：矩阵*向量 -》 稀疏的...
2020-04-18 08:52:16
786
原创 算法9-查找总结(字典查找、索引查找(反向索引)、文件索引)
各位读者中午好！这里对之前发表的查找类型算法的应用做个总结。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译文章目录一、字典查找二、索引、反向索引查找三、文件索引四、Git源码因为实例代码需要一些.csv格式的data，不过书本官网找不到(https://algs4.cs.p...
2020-04-18 08:41:25
727
原创 算法8-基于拉链法、线性探测法的散列表
各位读者，晚上好。这里分享下基于拉链法、线性探测法实现的散列表。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译一、拉链法package com.cmh.algorithm;import edu.princeton.cs.algs4.SequentialSearchST;...
2020-04-17 00:04:08
437
原创 算法7-红黑树的插入与删除
读者盆友，晚上好。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译前几篇博客顺序的介绍了符号表的各种实现：我们首先介绍了：无序链表中顺序查找 -》 有序数组中的二分查找二分查找优缺点：二分查找优点缺点查找非常快，已知的最快的方法，复杂度在log N静...
2020-04-12 23:39:22
168
原创 推荐一款我喜欢的代码主题风格
读者朋友中午好！同一种代码风格用久了偶尔想更换下风格:看下在下更换后的风格，如果喜欢可以直接拿去，不谢。省略过多寻找的步骤，还选得你眼花缭乱。接口的风格：1、行间距很合适；(主题控制的)2、字体颜色轻重合适IDEA自带主题Durcula虽然好，但是字体过于亮，看着“发晕”，这里的字体比较缓和，在黑色背景衬托下，不至于太“刺眼”。实现类的风格：IDEA的风格：如果合你口味，请继...
2020-04-12 12:33:18
1129
原创 时间序列化与反序列化问题
读者盆友们，晚上好。这里分享下日常开发经常遇到的一个问题：时间DateTime序列化和反序列化的问题：如果不处理，那么序列化和反序列化就有问题。import org.joda.time.DateTime;class CreateCouponCommand{ private DateTime validFrom; private DateTime validUntil;//省略get...
2020-04-10 23:59:23
853
原创 产品-1-四眼原则
各位读者，早上好！这里从产品角度介绍下“四眼原则”。自从产品有一次再开发中提出“四眼原则”的设计想法后，很多版本的迭代，凡是涉及到审核的，基本都需要运用这种规则。四眼原则—— 一个人提交的某种东西，自己不能立马审核，需要过“冷静期”之后自己方能审核；或者自己提交东西团队中不同的人可以立马审核。优点：为了避免在团队中自己提交东西自己审核，加强团队之间的监督和制约，也让自己“冷静”一段时间后重...
2020-04-10 07:48:55
1919
原创 算法6-二叉查找树高效实现符号表
读者朋友晚上好，上一篇博客介绍了基于无序链表、有序数组实现的符号表，也介绍了其中运用的二分法的局限性，本篇博客就是介绍这种弥补了该局限性同时又保留了之前算法的优点的新的算法：二叉查找树实现的符号表本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译package com.cmh.alg...
2020-04-07 02:23:42
220
原创 算法5-无序链表中的顺序查找、有序数组中的二分查找
各位读者，晚上好。这几篇博客陆续介绍下算法中的查找。本篇博客介绍的关于符号表的查找算法是循序渐进的，正因为前一个方法存在的缺点，所以用后一种方法改进；当2种方法都不满意，我们需要突破，寻找新的数据结构。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译一、无序链表中的顺序查找pac...
2020-04-07 00:25:44
615
原创 java8-1-实践用法示例
文章目录一、常用示例1、收集——.map2、过滤—— .filter3、规约—— .reduce4、终端操作之一——.collect读者朋友晚上好。今天是清明节，是缅怀先烈的日子，也是疫情期间缅怀因疫情而牺牲的英雄的日子。缅怀之余，今天在这里总结下笔者日常开发中常用的java8的一些简单功能，类似代码示例，以便忘记使用规则的时候快速查找和翻阅，也许会对你有所启发。一、常用示例Java8出来...
2020-04-04 23:56:46
197
原创 SpringBoot-1-启动依赖与自动配置
文章目录一、使用感受二、第一个应用程序三、总结本博客示例代码均来自[美] G然爱过Walls 著的《SpringBoot实战》 丁雪丰译一、使用感受相比繁琐的Spring配置，SpringBoot的使用给人恍若隔世的感觉；如果你接触过大数据，你也一定很烦恼，大数据环境配置基本都要搞一天，才能接触到业务。而SpringBoot的自动装配、起步依赖真实简化了配置，让你不必为这些环境性的东西...
2020-03-26 03:50:58
1559
原创 算法4-归并、快速及优先队列
大家好，这里记录下归并排序、快速排序、优先队列的练习过程。本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译一、归并排序1） 自顶向下的归并排序package com.chm.algorithms;import org.junit.jupiter.api.Test;imp...
2020-03-21 23:00:11
279
原创 微服务-1-服务间依赖
文章目录一、服务粒度二、服务之间的依赖1） 确定一个最基础的服务，它不依赖任何服务2）事件驱动、消息监听解耦3）面向“前端”的服务——Backend For Fronted公司项目就是微服务，代码管理工具是Git,项目管理工具Gradle，底层用的是jpa，这里总结下对微服务一些设计思想的理解。一、服务粒度哪些业务可以划分为一个业务服务？什么时候就要划分？划分到什么粒度比较合适？按照《领域...
2020-03-15 00:31:55
5068
2
原创 算法3-选择、插入与希尔
文章目录一、选择排序二、插入排序三、希尔排序各位读者早上好！这里粘贴下前端时间温习的初级排序算法：选择、插入与希尔，算法虽说是基础中的基础，不过依旧无法遮挡当年发明者思想的光芒。示例代码均来自：本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译书中介绍算法的思路很好，而且验证起来...
2020-03-11 08:34:32
172
原创 枚举-特定于常量方法的实现及策略枚举
文章目录一、最常用的用法二、特定于常量的方法实现三、策略枚举Strategy enum各位读者盆友，晚上好。这里分享下枚举的2种不常见的用法。代码示例来源于 Thrid Edition[美] Joshua Bloch 余黎敏译一、最常用的用法常见的多事枚举加个构造方法，然后根据所需用即可。eg:package com.chm.effectivejava.myenum;/** ...
2020-03-09 01:46:46
360
1
原创 算法2-链表实现下压堆栈、FIFO队列及Bag
文章目录一、链表实现下压堆栈二、链表实现FIFO三、链表实现背包四、总结本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译本篇博客介绍链表实现下压堆栈、FIFO及Bag. show you the code.一、链表实现下压堆栈package com.chm.algor...
2020-03-08 08:58:05
217
1
原创 算法1-背包+双栈算数表达式求值算法
文章目录一、背包Bag二、双栈算数表达式求值算法三、总结本博客代码示例均来自：算法 Algorithmes Forth Edition[美] Robert Sedgewick Kevin Wayne 著 谢路云译一、背包Bag没用过Bag，也未在实践代码中看到过，不过这里介绍的是一种思想，直接上代码。Bag特性：无序，不能删除。package com.chm.algorit...
2020-03-07 23:51:06
210
原创 javac -cp java-cp 看这篇就够了！
一、背景：平时我们用javac 或者 java执行程序可能比较少，入门时候用到的也是简单的类，没有package或者没有依赖关系或者没有用其他.jar包的，所以执行起来没啥问题。在Algorithems Froth Edition中，经常要用命令行模式来Test 算法性能。二、问题在排序算法-初级排序算法这一章，执行java SortCompare Insertion Selection 1...
2020-03-01 11:09:08
9437
11
原创 我从《码出高效-Java开发手册》中学到的
文章目录一、前言二、一起回顾三、总结一、前言在我印象中，《Java开发手册》是一本描述Java技术细节规范的文档，这本《码出高效——Java开发手册》确乎开了眼界。介绍的内容可不仅仅只是“代码风格”。正如书中简介一样：本书以打造民族标杆图书为己任。我看了后，感触很多。二、一起回顾说说我学到的新东西：原码、反码、补码这里介绍得比类似《计算机操作系统》、《计算机编译原理》要好；T...
2019-12-30 16:23:00
238
2
原创 Bug系列-7-incorrect_query_for_execute_update (There is no English translation for this message.)
优化代码，想解决Duplicate enty key和OptimistickLockOperation问题，出现了这个问题：thread-1] INFO c.d.a.d.r.i.m.l.SyncLiveVideoVisitTimesByCityCodeMessageListener 44 - 资源按区县统计开始,资源类型是:LIVE_VIDEO,资源ID是:69052,访问者的IP为127....
2019-12-23 20:54:53
553
原创 实战系列-2-修复数据常用技巧
文章目录一、修复数据场景场景1场景2场景3二、修复数据常用技巧技巧1 批量修改数据技巧2 用到的SQL技巧1） SQL技巧01 从一张表部分字段更新到另一张表中2）SQL技巧02 把另一个表的数据插入到一个表三、总结20191006各位小伙伴，国庆快乐！这里总结一下日常工作修复数据常用到一些技巧。一、修复数据场景没有应用场景，光谈技巧也是“假大空”。场景1比如BMI值的计算。系统中前...
2019-10-07 01:41:40
521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人