FatalFlower

摘要： 简介 Java 内存模型是通过各种操作来定义的，包括对变量的读/写操作，监视器的加锁、解锁操作，以及线程的启动和合并操作。 JMM 为程序中所有的操作定义了一个偏序关系，称之为 Happens-Before。如果想要保证执行 B 操作的线程看到操作 A 的结果（无论 A 和 B 是否在同一个线程中执 阅读全文

摘要： RDB 支持手工执行和服务端定期执行。持久化的内容为二进制数据文件 // server.h struct redisServer { …………………… // 保存 saveparams 数组 struct saveparam *saveparams; /* Save points array for 阅读全文

摘要： Redis： Remote Dictionary Service（远程字典服务）。主要存储键值对类型的数据，对于键(key) 来讲，只能是 String 类型的，而对于 值(value) 来讲，可以是其它的数据类型。 基本数据结构 Redis 中存在五种常见的数据结构，分别是 String（字符串） 阅读全文

摘要： 介绍 红黑平衡查找树是一种平衡的二叉树数据结构，最早由 鲁道夫·贝尔 在 1972 年提出，当时被称为 “对称二叉B树”。它的现代名字起源于 Leo J. Guibas 和 Robert Sedgewick 于 1978 年提出。相比较于 AVL 树，红黑树在调整时需要的操作更少，但是更加复杂，总体 阅读全文

摘要： 问题描述 ​ 给你一个数组 price[] 表示一支股票在第 i 天的价格为 price[i]，现在有一些限制条件，要求在这些有限制的条件下求最大的股票收益。 ​ 限制条件为以下条件之一： 只允许买卖一次 121. 买卖股票的最佳时机 可以无限制地买卖，在再次购买股票之前必须卖掉手中已有的股票 12 阅读全文

摘要： 问题描述 ​ 给你一个字符串 s1 和 s2 ，编写一个函数来判断 s2 是否包含 s1 的排列。换句话说，s1 的排列之一是 s2 的一个子串。 ​ 比如，对于输入的 s1=adc 和 s2=dcda，s2 包含 s1 的排列子串 cda ，因此返回 true 解决思路 滑动窗口 固定一个长度为 阅读全文

摘要： 动态规划问题（十五）不含连续1的非负整数 问题描述 ​ 给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的 1 的数字的数量，注意，这里的连续是指：两个及以上的 1 连续出现则称之为连续的 1。 ​ 比如，对于输入的的整数 n = 8, 那么结果为 6 0：0000 1： 阅读全文

摘要： 动态规划问题（十四）自动换行问题 问题描述 ​ 给你一系列的单词，现在要把这些单词放到文本域里，为了美观，要求将这些单词进行换行处理。现在已知每一行的宽度 width，求将这些单词放入文本域之后最少会浪费多少个单位字符的宽度（注意，单词与单词之间的间隔空格不算在其中），假定每个单词的宽度小于行的宽度 阅读全文

摘要： 滑动窗口问题（一）最小覆盖子串 问题描述 ​ 给你一个字符串 s 和一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在这样的子串，那么返回 ""。 ​ 比如，对于输入的字符串 s = "ADOBECODEBANC"，t = "ABC"，那么 s 中的最小子串为 BANC 解 阅读全文

摘要： 前言 ​ 基于 Git 的使用，已经在前文有过相关的介绍，使用 Git 用作日常的开发基本上是足够的。现在，本文将详细介绍一些有关 Git 的实现原理。 底层命令与上层命令 ​ 一般情况下，正常使用的 Git 命令，如 git add、git checkout 等都是由 Git 封装好的上层命令，这 阅读全文