Skip to content

Commit da06536

Browse files
committed
add learning routes
1 parent 262c87f commit da06536

5 files changed

Lines changed: 88 additions & 45 deletions

File tree

‎README.md‎

Lines changed: 43 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,35 +1,62 @@
1+
| 语言 | 数据库 | 四大发明 | 面试经验与技巧 | 项目 | 网站推荐 | 工作场景问题 |
2+
| :----------------------------------: | :------------------: | :--------------------: | :----------------------------: | :--------------------------: | :-------------------------: | :--------------------------: |
3+
| [:large_blue_circle:](#1Languages) | [:blob:](#2数据库) | [:book:](#3四大发明) | [:school:](#4面试经验与技巧) | [:person_fencing:](#5项目) | [:satellite:](#6网站推荐) | [:iphone:](#7工作场景问题) |
14

2-
| 语言 | 数据库 | 四大发明 | 面试经验与技巧 | 项目 | 网站推荐 | 工作场景问题|
3-
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
4-
|[:large_blue_circle:](#1Languages)|[:basecamp:](#2数据库)|[:book:](#3四大发明)|[:school:](#4面试经验与技巧)|[:person_fencing:](#5项目)|[:satellite:](#6网站推荐)|[:iphone:](#7工作场景问题)|
5+
> 间歇性平躺,持续性输出,希望能够成为大神的那一天
6+
> 学习路线:java基础->开源框架->mysql->算法框架->java源码->中间件与微服务->四大发明->刷题巩固->从0到1的高并发项目
57
6-
> 间歇性平躺,持续性输出
8+
9+
project目前完成度:
10+
11+
* [ ] 1.java基础(5月中旬)(进度50%,待整理)
12+
* [ ] 2.开源框架(6月中旬,需要mybatis,springboot等)(进度:5%)
13+
* [ ] 3.mysql(7月中旬)
14+
* [ ] 4.算法框架(9月中旬)(进度:10%)
15+
* [ ] 5.java源码(10月中旬)(包含jvm,高并发,jdk源码等)
16+
* [ ] 6.中间件与微服务(12月中旬)
17+
* [ ] 7.linux深入理解(2023.2)
18+
* [ ] 7.四大发明(2023.4)
19+
* [ ] 8.刷题巩固(2023.4)(牛客网、LeetCode)
20+
* [ ] 9.从0到1的高并发项目(2023.4)(项目包含爬虫、订单、微服务等)
721

822
# 1Languages
923

1024
## 1.1 Java
1125

1226
### 1.1.1 Java基础
27+
1328
### 1.1.2 JVM
29+
1430
### 1.1.3 JDK源码
31+
1532
### 1.1.4 微服务
33+
1634
### 1.1.5 分布式
35+
1736
### 1.1.6 容器化
37+
1838
### 1.1.7 中间价
39+
1940
### 1.1.8 开源框架
41+
2042
### 1.1.9 搜索引擎
43+
2144
### 1.1.10 分布式缓存
2245

2346
## 1.2 Python
47+
2448
### 1.2.1 Python基础
49+
2550
### 1.2.2 大数据
2651

2752
## 1.3 Go
2853

2954
## 1.3 算法
3055

3156
# 2数据库
57+
3258
## 2.1 mysql
59+
3360
### 2.1.1 mysql基础
3461

3562
[Mysql基础知识](https://github.com/liyuanbo1997/JavaSeniorEngineer/blob/master/数据库技术/Mysql基础知识.md)
@@ -39,13 +66,15 @@
3966
# 3四大发明
4067

4168
## 3.1 数据结构
69+
4270
## 3.2 操作系统
43-
## 3.3 计算机网络
44-
## 3.4 计算机组成原理
4571

72+
## 3.3 计算机网络
4673

74+
## 3.4 计算机组成原理
4775

4876
# 3 四大发明总览
77+
4978
[数据结构(西安电子科技大学)](https://github.com/liyuanbo1997/JavaSeniorEngineer/blob/master/四大发明总览/JDK的数据结构.md)
5079

5180
[操作系统](https://github.com/liyuanbo1997/JavaSeniorEngineer/blob/master/四大发明总览/操作系统.md)
@@ -64,10 +93,10 @@
6493

6594
# 7工作场景问题
6695

67-
68-
6996
[每日一题](https://github.com/liyuanbo1997/JavaSeniorEngineer/blob/master/面试经验和问题总结/每日一题.md)
97+
7098
## 相关书籍
99+
71100
[相关书籍连接下载](https://github.com/liyuanbo1997/JavaSeniorEngineer/blob/master/相关书籍连接下载.md)
72101

73102
# 8 待办事项
@@ -77,4 +106,9 @@ https://developer.aliyun.com/article/792619 怎么去搭建一个秒杀系统
77106
https://www.cnblogs.com/trunks2008/p/15565671.html java agent
78107

79108
压测分流使用agent好 还是用aop
80-
https://www.jianshu.com/p/63c328ca208d
109+
https://www.jianshu.com/p/63c328ca208d
110+
111+
112+
# 9 参考文献
113+
114+
算法4

‎fourgreatinvention/data-structure/数据结构.md‎

Lines changed: 12 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,9 @@
2323
例如,你的代码处理 10 条数据需要消耗 5 个单位的时间资源,3 个单位的空间资源。处理 1000 条数据,还是只需要消耗 5 个单位的时间资源,3 个单位的空间资源。那么就能发现资源消耗与输入数据量无关,就是 O(1) 的复杂度。
2424
为了方便你理解不同计算方法对复杂度的影响,我们来看一个代码任务:对于输入的数组,输出与之逆序的数组。例如,输入 a=[1,2,3,4,5],输出 [5,4,3,2,1]。
2525
先看方法一,建立并初始化数组 b,得到一个与输入数组等长的全零数组。通过一个 for 循环,从左到右将 a 数组的元素,从右到左地赋值到 b 数组中,最后输出数组 b 得到结果。
26+
2627
### 1.2.1 方法一:
28+
2729
```java
2830
public void s1_1() {
2931
int a[] = { 1, 2, 3, 4, 5 };
@@ -37,6 +39,7 @@ public void s1_1() {
3739
System.out.println(Arrays.toString(b));
3840
}
3941
```
42+
4043
这段代码的输入数据是 a,数据量就等于数组 a 的长度。代码中有两个 for 循环,作用分别是给b 数组初始化和赋值,其执行次数都与输入数据量相等。因此,代码的时间复杂度就是 O(n)+O(n),也就是 O(n)。
4144
空间方面主要体现在计算过程中,对于存储资源的消耗情况。上面这段代码中,我们定义了一个新的数组 b,它与输入数组 a 的长度相等。因此,空间复杂度就是 O(n)。
4245
`接着我们看一下第二种编码方法`,它定义了缓存变量 tmp,接着通过一个 for 循环,从 0 遍历到a 数组长度的一半(即 len(a)/2)。每次遍历执行的是什么内容?就是交换首尾对应的元素。最后打印数组 a,得到结果。
@@ -114,7 +117,9 @@ public void s1_4() {
114117
两个嵌套的 for 循环,时间复杂度是 O(n²)。
115118

116119
有了这些基本的结论,再去分析代码的时间复杂度将会轻而易举。
120+
117121
## 1.4 降低时间复杂度的必要性
122+
118123
很多新手的工程师,对降低时间复杂度并没有那么强的意识。这主要是在学校或者实验室中,参加的课程作业或者科研项目,普遍都不是实时的、在线的工程环境。
119124
实际的在线环境中,用户的访问请求可以看作一个流式数据。假设这个数据流中,每个访问的平均时间间隔是 t。如果你的代码无法在 t 时间内处理完单次的访问请求,那么这个系统就会一波未平一波又起,最终被大量积压的任务给压垮。这就要求工程师必须通过优化代码、优化数据结构,来降低时间复杂度。
120125
为了更好理解,我们来看一些数据。假设某个计算任务需要处理 10万 条数据。你编写的代码:
@@ -140,11 +145,12 @@ O(1) 也是表示一个特殊复杂度,即任务与算例个数 n 无关。
140145
# 2 数据结构
141146

142147
## 2.1 代码对数据处理主要分为三个部分:增、删、查
148+
143149
+ 找到要处理的数据。这就是按照某些条件进行**查找**。
144150
+ 其中查找又分为按`索引值查找`、`按条件查找`
145151
+ 把结果存到一个新的内存空间中。这就是在现有数据上进行**新增**。
146152
+ 把结果存到一个已使用的内存空间中。这需要先**删除**内存空间中的已有数据,再新增新的数据。
147-
明白数据的三个操作,再做算法时可以对其优化,选择合理的数据结构。
153+
明白数据的三个操作,再做算法时可以对其优化,选择合理的数据结构。
148154

149155
## 2.2 查找
150156

@@ -154,9 +160,12 @@ O(1) 也是表示一个特殊复杂度,即任务与算例个数 n 无关。
154160
如果是链表,则依次从头结点遍历整个链表,此时时间复杂度为O(n)
155161

156162
### 2.2.2 例二:根据数值条件查找,查找数组里为9的元素是否存在
163+
157164
此时对于数组和链表都束手无措了,只能遍历整个数组或者链表进行查找,此时时间复杂度为O(n)。
158165
那么有没有更低的时间复杂度方式呢,就需要用到数据结构进行优化。采用把数组转换为字典,以保存元素及其出现次数的 k-v 映射关系。而在每次的循环中,都需要对当前遍历的元素,去查找它是否在字典中出现过。这里就是很实际的按照元素数值查找的例子。如果借助字典的数据类型,这个例子的查找问题,就可以在 O(1) 的时间复杂度内完成了。
166+
159167
## 2.3 新增
168+
160169
### 2.3.1 在复杂数据结构的最后新增
161170

162171
此时需要查找该数据结构的最后位置,再赋值或插入一条数据即可
@@ -167,11 +176,12 @@ O(1) 也是表示一个特殊复杂度,即任务与算例个数 n 无关。
167176
比如对长度为4的数组,在第二个元素中插入一个数据,则需要查找第二个数据,再新增数组,最后还需要移动原来第三第四的位置数据
168177

169178
## 2.4 删除
179+
170180
### (1)是在这个复杂数据结构的最后,删除一条数据
181+
171182
### (2)是在这个复杂数据结构的中间某个位置,删除一条数据
172183

173184
数据处理的基本操作只有 3 个,分别是`增`、`删`、`查`。其中,增和删又可以细分为在数据结构中间的增和删,以及在数据结构最后的增和删。区别就在于原数据的位置是否发生改变。查找又可以细分为按照位置条件的查找和按照数据数值特征的查找。几乎所有的数据处理,都是这些基本操作的组合和叠加。
174185
在实际的工作中,如果你不知道该用什么数据结构的时候,就一定要回归问题本源。从数据需要被处理的动作出发。只有明确了会有什么动作,才能找到最合适的解决方法。
175186

176187
# 3 Java常用的数据结构
177-

‎fourgreatinvention/操作系统.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+

‎languages/algorithm/leetcode/knowledge/common-method‎

Lines changed: 0 additions & 34 deletions
This file was deleted.
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
## 位运算
2+
3+
#### 无符号数移位
4+
5+
* 右移
6+
如 010101 右移一位得到 001010
7+
* 左移
8+
如 010101 左移一位得到 010100
9+
10+
#### 有符号数移位
11+
12+
#### 求二进制是否是交替出现
13+
14+
如 010101 右移一位得到 001010
15+
二者异或之后得到011111 (这一步是关键,只有交替出现01,异或后才能得到结果0111111...11)
16+
为了判断 异或后的结果是否满足(0111111...11)类型的结果
17+
可以用如下方法,比如
18+
011111 加上1 为100000
19+
011111 与 100000按位相与 结果为000000 , 也就是0;
20+
为什么不会出现110101
21+
22+
即`int m = n ^ (n >> 1)` 表示两个数异或(不同的为1,相同的为0)
23+
24+
相与`&`表示二进制位 1&1=true,1&0=false
25+
26+
HashMap中`hash & (length-1)`中用于计算数组下标,
27+
28+
计算int型n的二进制形式
29+
30+
```
31+
Integer.toString(n,radix);//转换多进制
32+
```

0 commit comments

Comments
 (0)