动态规划练习

WangY. 2020-03-24

动态规划实际上是一类题目的总称,并不是指某个固定的算法。

动态规划的意义就是通过采用递推(或者分而治之)的策略,通过解决大问题的子问题从而解决整体的做法。

动态规划的核心思想是巧妙的将问题拆分成多个子问题,通过计算子问题而得到整体问题的解。而子问题又可以拆分成更多的子问题,从而用类似递推...

Read More

LeetCode-Java题解

WangY. 2020-01-31

目前正在准备实习面试,在LeetCode上刷相关题目。

此博客用于记录一些较难、经典的题目和一些巧妙的解法。

题目及部分代码来自力扣,不断更新中……

1 丑数

1.1 题目介绍

Read More

Linux常用命令

WangY. 2019-10-03

最近都在和Linux打交道,感觉还不错。我觉得Linux相比windows比较麻烦的就是很多东西都要用命令来控制,当然,这也是很多人喜欢linux的原因,比较短小但却功能强大。我将我了解到的命令列举一下,仅供参考:

系统信息

ar...

Read More

ACID原则

WangY. 2019-08-02

事务的ACID原则的理解与学习。

原子性(Atomicity)

如果把一个事务可看作是一个程序,它要么完整的被执行,要么完全不执行。这种特性就叫原子性。

举个例子: A想要从自己的帐户中转1000块钱到B的帐户里。那个从A开始转帐,到转帐结束的这一个过...

Read More