以前喜欢买书来看，有空捧着一本书静静的读着，这种感觉仿佛时间都停止了，现在参加了工作，时间变得相对少些，所以看电子书的频率高些（微信读书和Kindle），因为电子书看着方便，但对眼睛有伤害，看时间长了会眼睛疲劳，不过能过看书的瘾，也挺好^_^

LeetCode一道对链表排序的题：148.排序链表，原题如下：

你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
进阶：
你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？

我们直接整进阶的。

LeetCode有两道合并数据相关的题，分别是：

• 21.合并两个有序链表
• 88.合并两个有序数组
• 617.合并二叉树

这些题数据结构不同，但是算法的目标大致一致，即将给定的两个相同的数据结构，合并为一个数据结构。其中会用到递归等思想，下面先从最简单的合并两个有序数组开始分析吧。

这里有n个房子在一列直线上，现在我们需要给房屋染色，共有k种颜色。每个房屋染不同的颜色费用也不同，你希望每两个相邻的房屋颜色不同

费用通过一个nxk 的矩阵给出，比如cost[0][0]表示房屋0染颜色0的费用，cost[1][2]表示房屋1染颜色2的费用。

样例：

1
2
3
4
5

输入:
costs = [[14,2,11],[11,14,5],[14,3,10]]
输出: 10
说明:
三个屋子分别使用第1,2,1种颜色，总花费是10。

原题链接：https://www.lintcode.com/problem/516/

一条包含字母A-Z 的消息通过以下映射进行了 编码 ：

1
2
3
4

'A' -> 1
'B' -> 2
...
'Z' -> 26

要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111" 可以将 "1" 中的每个 "1" 映射为 "A" ，从而得到 "AAA" ，或者可以将 "11" 和 "1"（分别为 "K" 和 "A" ）映射为 "KA" 。注意，"06" 不能映射为 "F" ，因为 "6" 和 "06" 不同。

给你一个只含数字的 非空 字符串 num ，请计算并返回 解码 方法的 总数 。题目数据保证答案肯定是一个 32 位 的整数。

原题链接：https://leetcode-cn.com/problems/decode-ways/

先来看一下这道题简化的描述：

现有2元，5元，7元三种硬币，假设硬币都足够多，现求解：最少用多少枚上述硬币拼出27块钱？

前几天生产环境出现了一个问题，gc日志里面某一个时间段出现了大量的Full GC，而且都是回收元空间内存失败了，最终导致了JVM停止运行，微服务中的某个服务发生了宕机。下面记录下排查该问题的过程。

前段时间读了刘心武的《钟鼓楼》，这部小说我读起来非常有趣，用一本书来描写一个北京四合院发生的一天，很是有趣，注意这是一本长篇小说，文字自然不会是那种流水账，张三说王二麻子说怎么的，反而是比较深刻的，下面我摘取几个形象比较鲜明的人，来记录一下我的一些想法。

最近学习HikariCP数据库连接池，从这本书《HikariCP数据库连接池实战》看到数据库连接池的监控部分，用到了Prometheus和Grafana，这里记录一下安装与配置过程（利用docker安装），下一篇文章详细描写利用Prometheus进行SpringBoot应用自定义埋点监控与HikariCP数据库连接池监控。

最近看到邓公讲利用栈来求解中缀表达式的课程，讲的十分清楚，由于课程是用c++写的代码，我这里用Java简单实现下。

中缀表达式是一个通用的算术或逻辑公式表示方法。我们平时做的四则运算将数字与运算符拼接起来就是中缀表达式。算法思想比较清晰明了，下面我列下算法过程：