JDK1.8-14-ThreadLocal

前序

参考博客： https://www.cnblogs.com/fsmly/p/11020641.html

总结几个字：线程自己的本地变量

各种反转-合集

（本系列是针对Leetcode上常见的反转进行总结。）

队列和栈-合集

（本系列是针对Leetcode上常见的队列和栈进行总结。）

汇编-06-寄存器

前言

• 寄存器是CPU的组成部分，因为在CPU中，CPU对其读写速度是最快的，不需要IO传输
• 但是同时寄存器的数量是有限的，优先到几乎每个寄存器都有自己的名字，而且有些还有多个名字。

IA-32构架提供了16个基本寄存器，这16个基本寄存器可以归纳为如下几类:

• 通用寄存器
• 段寄存器
• 状态和控制寄存器
• 指令寄存器

1. 32位通用寄存器

• 32位通用寄存器有八个
  • eax : 累加和结果寄存器
  • ebx：数据指针寄存器
  • ecx：循环计数器
  • edx：i/o指针
  • esi：源地址寄存器
  • edi：目标地址寄存器
  • ebp：堆栈指针
  • esp：栈指针寄存器

汇编-05-位运算

前言

• 日常开发中位运算不是很常用，但是巧妙的使用位运算可以大量的减少运行的开销，优化算法。
• 举个例子，翻转的操作比较常见，比如初始值是1，操作一次变成0，再操作一次变成1。 可能的做法是使用三木运算符，判断原始值是1还是0，如果是1，设置位0。否则设置位0，但是使用位运算，不用判断原始值，直接改变值就可以。1^num //num 为原始值。
• 当然，一句代码可能对性能没有什么影响，到那时在高并发，大数据量的情况下可以节省很多开销。
• 以下是整理的关于java位运算的部分内容，如有错误，还请指出，以共同进步，先行致谢。

Leecode-088-合并两个有序数组

题目描述

给你两个有序整数数组 nums1 和 nums2*，请你将 *nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

1
2
3
4
5
6
7

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

Leetcode-120-三角形最小路径和

题目描述

• 给定三角形，每次智能移动到下一行的相邻节点，求从顶点到底边的最小路径和。

1
2
3
4
5
6
7

[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
相邻结点：与(i, j) 点相邻的结点为 (i + 1, j) 和 (i + 1, j + 1)。

汇编-03-二进制和十六进制

1. 二进制和十六进制联系

举个例子：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

0 - 1111
二进制
0
1
10
11
100
101
110
111
1000 十六进制
1001  a
1010  b
1100  c 
1101  d 
1111  e

汇编-04-数据格式

1. 数据宽度

• bit ： 1位
• Byte ： 8 位
• Word ： 16 位
• DWord : 32 位

java需要定义数据的类型

• 位： 0 1 （1位）
• 字节：0 - 0xFF （8位）
• 字 : 0 - 0xFFFF （16位）
• 双字：0 - 0xFFFF FFFF （32位）

Leetcode-面试题29- 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

1
2
3
4
5
6
7
8
9

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
    
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

• 0 <= matrix.length <= 100
• 0 <= matrix[i].length <= 100