Skip to content

Commit ec7cfd1

Browse files
committed
no message
1 parent 9dba21e commit ec7cfd1

2 files changed

Lines changed: 160 additions & 46 deletions

File tree

‎history/plan/201809.md‎

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
# 2018年9月 学习计划
2+
3+
Spring, SpringMVC, MyBatis + Springboot
4+
5+
Redis + MySQL
6+
7+
Zookeeper, Dobbo 分布式系统
8+
9+
10+
11+
12+
13+
| | | |
14+
| ---------------------------- | ---- | ---- |
15+
| **上午** | | |
16+
| 面经查漏补缺 | | |
17+
| Java核心知识,Java Web框架 | | |
18+
| | | |
19+
| **下午** | | |
20+
| 数据库,操作系统,计算机网络 | | |
21+
| | | |
22+
| **晚上** | | |
23+
| 数据结构与算法,在线编程 | | |
24+
| 分布式系统,系统架构等 | | |
25+
26+
27+
28+
29+
30+
有时间的话再看下:
31+
32+
Nginx, Tomcat

‎notes/数据结构与算法.md‎

Lines changed: 128 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -1,46 +1,3 @@
1-
<!-- TOC -->
2-
3-
- [前言](#前言)
4-
- [第一部分:数据结构](#第一部分数据结构)
5-
- [一、线性表](#一线性表)
6-
- [二、栈和队列](#二栈和队列)
7-
- [三、树和二叉树](#三树和二叉树)
8-
- [红黑树](#红黑树)
9-
- [四、字符串和数组](#四字符串和数组)
10-
- [第二部分:算法思想](#第二部分算法思想)
11-
- [一、排序](#一排序)
12-
- [1. 选择排序(Selection Sort)](#1-选择排序selection-sort)
13-
- [2. 插入排序(Insertion Sort)](#2-插入排序insertion-sort)
14-
- [3. 冒泡排序(Bubble Sort)](#3-冒泡排序bubble-sort)
15-
- [4. 希尔排序(Shell Sort)](#4-希尔排序shell-sort)
16-
- [5. 归并排序(Merge Sort)](#5-归并排序merge-sort)
17-
- [6. 快速排序(Quick Sort)](#6-快速排序quick-sort)
18-
- [1. 普通快速排序](#1-普通快速排序)
19-
- [2. 双路快速排序](#2-双路快速排序)
20-
- [3. 三路快速排序](#3-三路快速排序)
21-
- [7. 堆排序(Heap Sort)](#7-堆排序heap-sort)
22-
- [1. 堆](#1-堆)
23-
- [2. 上浮和下沉](#2-上浮和下沉)
24-
- [3.插入元素](#3插入元素)
25-
- [4. 删除最大元素](#4-删除最大元素)
26-
- [5. 堆排序](#5-堆排序)
27-
- [6. 堆排序的应用——Top K问题](#6-堆排序的应用top-k问题)
28-
- [8. 计数排序和流排序](#8-计数排序和流排序)
29-
- [★ 排序算法总结](#★-排序算法总结)
30-
- [二、递归和回溯法](#二递归和回溯法)
31-
- [三、动态规划](#三动态规划)
32-
- [1. 斐波那契数列](#1-斐波那契数列)
33-
- [1.1 递归方式(自顶向下)](#11-递归方式自顶向下)
34-
- [1.2 记忆化搜索(自底向上)](#12-记忆化搜索自底向上)
35-
- [1.3 动态规划](#13-动态规划)
36-
- [2. 0-1背包问题](#2-0-1背包问题)
37-
- [四、贪心算法](#四贪心算法)
38-
- [面试指南](#面试指南)
39-
- [阿里面经OneNote](#阿里面经onenote)
40-
- [参考资料](#参考资料)
41-
42-
<!-- /TOC -->
43-
441
# 前言
452

463
本文将系统总结算法面试和经典数据结构相关知识点,在这里分成”数据结构“和”算法“两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code)
@@ -102,13 +59,21 @@ https://github.com/CarpenterLee/JCFInternals/blob/049c84bb65a3114ba4b8355d83c490
10259

10360
### 2. 二叉树
10461

62+
#### 二分查找法
63+
64+
#### 二叉树遍历
65+
66+
### 3. 二分搜索树
10567

68+
#### 深度优先遍历(前序、中序、后序遍历)
10669

107-
### 3. AVL树
70+
#### 广度优先遍历(层序遍历)
10871

72+
### 4. AVL树
10973

11074

111-
### 4. B和B+
75+
76+
### 5. B和B+
11277

11378

11479

@@ -1358,6 +1323,123 @@ public class Solution {
13581323

13591324
# 第三部分:面试指南
13601325

1326+
## 1. 判单链表是否对称
1327+
1328+
> 网易有道面经
1329+
1330+
**原题**:设单链表中存放着 n 个字符,设计算法并判断字符是否中心对称,如 "xyzzyx" 是中心对称的。
1331+
1332+
**思路1**:可先将字符串中的全部字符进栈,然后再将栈中的字符逐个与链表中的字符进行比较,如全部相等,则为中心对称。
1333+
1334+
**思路2**:将单链表的前一半元素依次入栈,遍历到单链表的后一半元素的第一个元素时,便从栈中弹出一个元素,对它们俩开始比较。
1335+
1336+
- 若相等,则将链表中的下一个元素与栈中再次弹出的元素进行比较,直至单链表到末尾,而且如果此时栈也为空栈,则可得出此单链表是中心对称的结论;
1337+
- 若不相等,则单链表不是中心对称。
1338+
1339+
1340+
1341+
## 2. 合并两个有序数组成一个有序数组
1342+
1343+
> 金山云面经
1344+
1345+
有两种实现思路:
1346+
1347+
1. 定义一个新数组,长度为两个数组长度之和,将两个数组都 copy 到新数组,然后排序。
1348+
1349+
2. 给两个数组分别定义一个下标,最大长度是数组长度减一,按位循环比较两个数组,较小元素的放入新数组,下标加一(注意,较大元素对应的下标不加一),直到某一个下标超过数组长度时退出循环,此时较短数组已经全部放入新数组,较长数组还有部分剩余,最后将剩下的部分元素放入新数组,大功告成。
1350+
1351+
1352+
1353+
1354+
1355+
## 3. 求二叉树中值为x的结点的层号
1356+
1357+
> 金山云面经
1358+
1359+
思路:利用访问二叉树的路径过程求解(PS:这里不是说遍历过程,是访问过程,无论前中后序遍历,访问过程都是要经过通一结点三次),利用level变量记录访问过程中的层号,递归返回要减一;
1360+
1361+
```java
1362+
#include <stdio.h>
1363+
#include <stdlib.h>
1364+
1365+
typedef char ElementType;
1366+
typedef struct TNode *Position;
1367+
typedef Position BinTree;
1368+
struct TNode{
1369+
ElementType Data;
1370+
BinTree Left;
1371+
BinTree Right;
1372+
};
1373+
1374+
BinTree CreatBinTree(); /* 实现细节忽略 */
1375+
void level_in_x(BinTree BT,char x,int level);
1376+
1377+
int main()
1378+
{
1379+
int level = 1;
1380+
BinTree BT = CreatBinTree();
1381+
level_in_x(BT,'H',level);
1382+
1383+
return 0;
1384+
}
1385+
//静态建树
1386+
BinTree CreatBinTree()
1387+
{
1388+
BinTree pa = (BinTree)malloc(sizeof(struct TNode));
1389+
BinTree pb = (BinTree)malloc(sizeof(struct TNode));
1390+
BinTree pc = (BinTree)malloc(sizeof(struct TNode));
1391+
BinTree pd = (BinTree)malloc(sizeof(struct TNode));
1392+
BinTree pe = (BinTree)malloc(sizeof(struct TNode));
1393+
BinTree pf = (BinTree)malloc(sizeof(struct TNode));
1394+
BinTree pg = (BinTree)malloc(sizeof(struct TNode));
1395+
BinTree ph = (BinTree)malloc(sizeof(struct TNode));
1396+
BinTree pi = (BinTree)malloc(sizeof(struct TNode));
1397+
1398+
pa->Data = 'A';
1399+
pb->Data = 'B';
1400+
pc->Data = 'C';
1401+
pd->Data = 'D';
1402+
pe->Data = 'E';
1403+
pf->Data = 'F';
1404+
pg->Data = 'G';
1405+
ph->Data = 'H';
1406+
pi->Data = 'I';
1407+
1408+
pa->Left = pb; pa->Right = pc;
1409+
pb->Left = pd; pb->Right = pf;
1410+
pc->Left = pg; pc->Right = pi;
1411+
pd->Left = NULL; pd->Right = NULL;
1412+
pe->Left = NULL; pe->Right = NULL;
1413+
pf->Left = pe; pf->Right = NULL;
1414+
pg->Left = NULL; pg->Right = ph;
1415+
ph->Left = NULL; ph->Right = NULL;
1416+
pi->Left = NULL; pi->Right = NULL;
1417+
1418+
return pa;
1419+
}
1420+
1421+
void level_in_x(BinTree BT,char x,int level)
1422+
{
1423+
1424+
if (BT == NULL){
1425+
return ;
1426+
}
1427+
if(BT->Data == x){
1428+
printf("x in %d",level);
1429+
}
1430+
level++;
1431+
level_in_x(BT->Left,x,level);
1432+
level_in_x(BT->Right,x,level);
1433+
level--;
1434+
}
1435+
```
1436+
1437+
1438+
1439+
1440+
1441+
1442+
13611443
## 阿里面经OneNote
13621444

13631445
1. 如何判断一个单链表是否有环? 
@@ -1379,11 +1461,11 @@ public class Solution {
13791461
# 第四部分:参考资料
13801462

13811463
- [数据结构与算法系列 目录 - 如果天空不死 - 博客园](http://www.cnblogs.com/skywang12345/p/3603935.html)
1382-
13831464
- [Interview-Notebook/算法.md at master · CyC2018/Interview-Notebook](https://github.com/CyC2018/Interview-Notebook/blob/master/notes/%E7%AE%97%E6%B3%95.md#%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F)
13841465
- [十大经典排序算法](https://www.cnblogs.com/onepixel/articles/7674659.html)
13851466
- [VisuAlgo - visualising data structures and algorithms through animation](https://visualgo.net/en)
13861467
- [Data Structure Visualization](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html)
1468+
- [海量数据处理:十道面试题与十个海量数据处理方法总结 - chenhuan001 - 博客园](https://www.cnblogs.com/chenhuan001/p/5866916.html)
13871469

13881470

13891471

0 commit comments

Comments
 (0)