为什么要说 HashMap 与 LinkedHashMap？第一：这两种数据结构是 Java Coder 中经常使用的数据结构、第二：这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念，什么是 hash 值？hash 值是指将一个二进制的值通过 hash 算法将其转换成一 ...
分类：
其他好文 时间：
2021-03-09 13:31:00
阅读次数：
0
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类：
其他好文 时间：
2021-03-09 13:13:07
阅读次数：
0
顺序结构： Java的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行顺序结构是最简单的算法结构语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，他是任何一个算法都离不开的一种基本结构。 选择结构： if单选结构 if(布尔){//如果布尔表达式 ...
分类：
编程语言 时间：
2021-03-09 13:10:37
阅读次数：
0
什么是 ThreadLocal ThreadLocal类顾名思义可以理解为线程本地变量。也就是说如果定义了一个ThreadLocal， 每个线程往这个ThreadLocal中读写是线程隔离，互相之间不会影响的。它提供了一种将可变数据通过每个线程有自己的独立副本从而实现线程封闭的机制。 实际应用 实际 ...
分类：
其他好文 时间：
2021-03-09 13:04:02
阅读次数：
0
一致性hash算法 一致性哈希：就是普通取模哈希算法的改良版，哈希函数计算方法不变，只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效，并且新的节点很可能动态的增加进来，如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类：
编程语言 时间：
2021-03-09 12:58:37
阅读次数：
0
###1.我的解题代码 class Solution { public boolean containsDuplicate(int[] nums) { boolean flag = false; HashSet<Integer> set = new HashSet<>(); for(int i:nu ...
分类：
编程语言 时间：
2021-03-09 12:58:00
阅读次数：
0
Abstract 学习TinyRenderer Wiki中的总结。 扫描线光栅化算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-back-face-culli ...
分类：
编程语言 时间：
2021-03-08 14:19:01
阅读次数：
0
分割回文串 回溯算法 求所有解，所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类：
其他好文 时间：
2021-03-08 14:15:59
阅读次数：
0
图片来源于：极客时间《数据结构与算法之美》 https://time.geekbang.org/column/intro/126 1. 数组 数组是最简单的数据结构，它的结构特点是：需要连续的内存空间，能够通过数组下标快速的访问数组内的元素，但是初始时需要指定大小，并且不能动态扩容，当容量不够时，需 ...
分类：
编程语言 时间：
2021-03-08 14:07:35
阅读次数：
0
归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer） 策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起，即分而治之)。 归并排序 ...
分类：
编程语言 时间：
2021-03-08 14:00:17
阅读次数：
0
