From d91187ab28181bec1e7b7fee58a17de9f467b3d4 Mon Sep 17 00:00:00 2001 From: Kim Yang Date: Mon, 10 Aug 2020 01:40:50 +0800 Subject: [PATCH] :wrench: change picture bed --- .../Doc_0_0_数据结构基本概念.md | 32 ++++---- .../DS_0_Introduction/Doc_0_1_算法基本概念.md | 42 +++++----- .../DS_0_Introduction/Doc_0_2_错题总结.md | 34 ++++---- .../DS_1_LinearList/Doc_1_0_线性表.md | 12 +-- .../DS_1_LinearList/Doc_1_1_顺序表.md | 44 +++++----- .../DS_1_LinearList/Doc_1_2_单链表.md | 80 +++++++++---------- .../DS_1_LinearList/Doc_1_3_双链表.md | 16 ++-- .../DS_1_LinearList/Doc_1_4_循环链表.md | 20 ++--- .../DS_1_LinearList/Doc_1_5_静态链表.md | 14 ++-- .../DS_1_LinearList/Doc_1_6_章节总结.md | 20 ++--- .../DS_1_LinearList/Doc_1_7错题总结.md | 16 ++-- DataStructure/DS_1_LinearList/README_SMMS.md | 17 ++++ .../DS_2_StackAndQueue/Doc_2_0_栈.md | 14 ++-- .../DS_2_StackAndQueue/Doc_2_1_顺序栈.md | 20 ++--- .../DS_2_StackAndQueue/Doc_2_2_链栈.md | 10 +-- .../DS_2_StackAndQueue/Doc_2_3_队列.md | 12 +-- .../DS_2_StackAndQueue/Doc_2_4_顺序队列.md | 30 +++---- .../DS_2_StackAndQueue/Doc_2_5_链式队列.md | 18 ++--- .../DS_2_StackAndQueue/Doc_2_6_双端队列.md | 10 +-- .../DS_2_StackAndQueue/Doc_2_7_栈的应用.md | 68 ++++++++-------- .../DS_2_StackAndQueue/Doc_2_8_队列的应用.md | 8 +- DataStructure/DS_3_String/Doc_3_0_串.md | 12 +-- DataStructure/DS_3_String/Doc_3_0_串_SMMS.md | 23 ------ .../DS_3_String/Doc_3_1_串的存储结构.md | 18 ++--- .../DS_3_String/Doc_3_1_串的存储结构_SMMS.md | 29 ------- DataStructure/DS_3_String/Doc_3_2_模式匹配.md | 14 ++-- DataStructure/DS_3_String/Doc_3_3_KMP算法.md | 30 +++---- .../DS_3_String/Doc_3_4_KMP算法的优化.md | 6 +- .../DS_4_TreeAndBinaryTree/Doc_4_0_树.md | 18 ++--- .../Doc_4_1_树的性质.md | 14 ++-- .../DS_4_TreeAndBinaryTree/Doc_4_2_二叉树.md | 10 +-- .../Doc_4_3_二叉树的性质.md | 10 +-- .../Doc_4_4_二叉树的存储结构.md | 20 ++--- .../Doc_4_5_二叉树的遍历.md | 18 ++--- .../Doc_4_6_二叉树的构造.md | 16 ++-- 35 files changed, 370 insertions(+), 405 deletions(-) create mode 100644 DataStructure/DS_1_LinearList/README_SMMS.md delete mode 100644 DataStructure/DS_3_String/Doc_3_0_串_SMMS.md delete mode 100644 DataStructure/DS_3_String/Doc_3_1_串的存储结构_SMMS.md diff --git a/DataStructure/DS_0_Introduction/Doc_0_0_数据结构基本概念.md b/DataStructure/DS_0_Introduction/Doc_0_0_数据结构基本概念.md index d612bac..9dd8a56 100644 --- a/DataStructure/DS_0_Introduction/Doc_0_0_数据结构基本概念.md +++ b/DataStructure/DS_0_Introduction/Doc_0_0_数据结构基本概念.md @@ -1,6 +1,6 @@ # 绪论第一节 -![image-20200616203728181](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuetqfhjsj30ol0eh432.jpg) +![image-20200616203728181](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001224.jpg) ## 基本概念 @@ -24,35 +24,35 @@ ## 三要素 -![image-20200616204952204](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuf6l2hecj30mu08a77r.jpg) +![image-20200616204952204](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001225.jpg) ### 逻辑结构 即,数据元素之间的逻辑关系是什么? -![image-20200616205141919](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuf8hwsrsj30ij07w40n.jpg) +![image-20200616205141919](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001226.jpg) #### 集合 -![image-20200616205508144](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufc2oz43j30g90chgpg.jpg) +![image-20200616205508144](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001227.jpg) 各个数据元素同属一个集合,别无其它关系 #### 线性结构 -![image-20200616205527638](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufcetgb3j30fn0a7n14.jpg) +![image-20200616205527638](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001228.jpg) 数据元素之间是一对一的关系,除了第一个元素,所有元素都有唯一前驱,除了最后一个元素,所有元素都有唯一后继 #### 树形结构 -![image-20200616205648476](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufdsxoxdj307u0dp774.jpg) +![image-20200616205648476](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001229.jpg) 数据元素之间是一对多的关系 #### 图结构 -![image-20200616205732165](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufeklp71j309a0cx775.jpg) +![image-20200616205732165](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001230.jpg) 数据元素之间是多对多的关系 @@ -62,25 +62,25 @@ #### 顺序存储 -![image-20200616205941135](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufgt6r70j30o80d4wjn.jpg) +![image-20200616205941135](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001231.jpg) **把逻辑上相邻的元素存储在物理地址上也相邻的存储单元中**,元素之间的关系由存储单元的领接关系来体现。 #### 链式存储 -![image-20200616210302754](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufkbheq8j30u70d944u.jpg) +![image-20200616210302754](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001232.jpg) #### 索引存储 -![image-20200616210349944](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufl3zghqj30rw0fgdn6.jpg) +![image-20200616210349944](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001233.jpg) #### 散列存储 -![image-20200616210434678](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuflw76d2j30tf0aw438.jpg) +![image-20200616210434678](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001234.jpg) #### 总结 -![image-20200616210508542](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufmh5xb4j30oh09742a.jpg) +![image-20200616210508542](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001235.jpg) 1. 若采用顺序存储,则各个数据元素在物理上必须是连续的;若采用非顺存储,则各个数据元素在物理上是可以离散的 2. 数据的存储结构会影响存储空间的分配的方便程度 @@ -99,7 +99,7 @@ 1. 原子类型,其值不可再分的数据类型 2. 结构类型,其值可以再分解为若干成分(分量)的数据类型 -![image-20200616211417412](https://tva1.sinaimg.cn/large/007S8ZIlly1gfufw04oidj30rk05w0vw.jpg) +![image-20200616211417412](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001236.jpg) ### 抽象数据类型 @@ -109,9 +109,9 @@ ADT 是用数学化的语言定义数据的逻辑结构、定义运算。与其 ## 总结 -![image-20200616212103345](https://tva1.sinaimg.cn/large/007S8ZIlly1gfug31fiwgj30s00gq7f0.jpg) +![image-20200616212103345](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001237.jpg) -![image-20200616212152228](https://tva1.sinaimg.cn/large/007S8ZIlly1gfug3w4k7sj30vy0fbqcu.jpg) +![image-20200616212152228](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001238.jpg) 在探讨一种数据结构时: @@ -119,5 +119,5 @@ ADT 是用数学化的语言定义数据的逻辑结构、定义运算。与其 2. 定义数据的运算(针对现实需求,应该对这种逻辑结构进行什么样的运算) 3. 确定某种存储结构,实现数据结构,并实现一些对数据结构的基本运算 -![image-20200616212530957](https://tva1.sinaimg.cn/large/007S8ZIlly1gfug7om407j30o90gxago.jpg) +![image-20200616212530957](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001239.jpg) diff --git a/DataStructure/DS_0_Introduction/Doc_0_1_算法基本概念.md b/DataStructure/DS_0_Introduction/Doc_0_1_算法基本概念.md index 6cf8743..ab56ecd 100644 --- a/DataStructure/DS_0_Introduction/Doc_0_1_算法基本概念.md +++ b/DataStructure/DS_0_Introduction/Doc_0_1_算法基本概念.md @@ -4,13 +4,13 @@ ## 基本概念 -![image-20200616214853491](https://tva1.sinaimg.cn/large/007S8ZIlly1gfugvzxnvwj30kp06q76j.jpg) +![image-20200616214853491](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001358.jpg) ### 什么是算法? 程序=数据结构+算法 -![image-20200616215006166](https://tva1.sinaimg.cn/large/007S8ZIlly1gfugx9fo26j30mb07fn0y.jpg) +![image-20200616215006166](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001359.jpg) ###算法的特性 @@ -18,7 +18,7 @@ 注:算法必须是有穷的,二程序可以是无穷的。 - ![image-20200616215340371](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuh0zabt5j30ir06k77k.jpg) + ![image-20200616215340371](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001400.jpg) 2. 确定性:算法每一条指令必须有确切的含义,对于相同的输入只能得出相同的输出 @@ -39,11 +39,11 @@ ###总结 -![image-20200616220536590](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuhdekssej30sl0jdqf5.jpg) +![image-20200616220536590](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001401.jpg) ## 算法效率的度量 -![image-20200616220923527](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuhhbotwbj30ld057wgp.jpg) +![image-20200616220923527](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001402.jpg) ### 如何评估算法时间开销? @@ -64,25 +64,25 @@ 如何计算T,例子: -![image-20200616234743261](https://tva1.sinaimg.cn/large/007S8ZIlly1gfukbpctznj31k70u0hdt.jpg) +![image-20200616234743261](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001403.jpg) #### 问题1:是否可以忽略表达式某些部分? -![image-20200616235203889](https://tva1.sinaimg.cn/large/007S8ZIlly1gfukg635rdj31ik0u0u0x.jpg) +![image-20200616235203889](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001404.jpg) 1. 加法规则:多项相加,只保留最高阶的项,且系数变为1 - ![image-20200616235558501](https://tva1.sinaimg.cn/large/007S8ZIlly1gfukk8om4cj321y0cedxg.jpg) + ![image-20200616235558501](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001405.jpg) 2. 乘法规则:多项相乘,都保留 - ![image-20200616235856976](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuknbut9qj31ga0bigsj.jpg) + ![image-20200616235856976](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001406.jpg) ##### 算法时间复杂度阶数顺序 -![image-20200617000121744](https://tva1.sinaimg.cn/large/007S8ZIlly1gfukpu8233j31da06atdu.jpg) +![image-20200617000121744](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001407.jpg) -![image-20200617000310666](https://tva1.sinaimg.cn/large/007S8ZIlly1gfukrq8z28j31eu0u04qp.jpg) +![image-20200617000310666](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001408.jpg) #### 如果有好几千行代码,需要一行一行数? @@ -92,15 +92,15 @@ #### 小练习 -![image-20200617001603926](https://tva1.sinaimg.cn/large/007S8ZIlly1gful55dhkwj31m50u0qv5.jpg) +![image-20200617001603926](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001409.jpg) -![image-20200617001659516](https://tva1.sinaimg.cn/large/007S8ZIlly1gful64i4plj31ih0u0b29.jpg) +![image-20200617001659516](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001410.jpg) -![image-20200617001353856](https://tva1.sinaimg.cn/large/007S8ZIlly1gful2voqyhj31lu0u0qv5.jpg) +![image-20200617001353856](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001411.jpg) #### 总结 -![image-20200617001826231](https://tva1.sinaimg.cn/large/007S8ZIlly1gful7lx0gkj31u20u01kx.jpg) +![image-20200617001826231](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001412.jpg) 算法的性能问题只有在n很大时才会暴露出来。 @@ -108,27 +108,27 @@ #### 原地工作算法 -![image-20200617002424730](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuldv14wbj31o20u07wh.jpg) +![image-20200617002424730](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001413.jpg) 分析空间复杂度时,只需关注与问题规模相关的变量就好(讲人话,就是,看程序中的变量就好) -![image-20200617002625466](https://tva1.sinaimg.cn/large/007S8ZIlly1gfulfxjzfoj31s00u0e4m.jpg) +![image-20200617002625466](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001414.jpg) 加法法则 -![image-20200617002941853](https://tva1.sinaimg.cn/large/007S8ZIlly1gfuljbdlnbj31kn0u07wh.jpg) +![image-20200617002941853](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001415.jpg) #### 函数递归调用带来的内存开销 -![image-20200617003249255](https://tva1.sinaimg.cn/large/007S8ZIlly1gfulmkft4xj31ln0u0e81.jpg) +![image-20200617003249255](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001416.jpg) 在这种情况下,空间复杂度等于递归调用的深度。 -![image-20200617003702543](https://tva1.sinaimg.cn/large/007S8ZIlly1gfulqyn7d0j31nm0u04qp.jpg) +![image-20200617003702543](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001417.jpg) 递归调用的过程中,每一次开辟的内存空间也可以不一致,如上例。 #### 总结 -![image-20200617003857723](https://tva1.sinaimg.cn/large/007S8ZIlly1gfulsypll3j31th0u01kx.jpg) +![image-20200617003857723](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001418.jpg) diff --git a/DataStructure/DS_0_Introduction/Doc_0_2_错题总结.md b/DataStructure/DS_0_Introduction/Doc_0_2_错题总结.md index 70e4f5a..61a7528 100644 --- a/DataStructure/DS_0_Introduction/Doc_0_2_错题总结.md +++ b/DataStructure/DS_0_Introduction/Doc_0_2_错题总结.md @@ -4,55 +4,55 @@ ### 1.1数据结构 -![image-20200620141611126](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqa8kf1rj30yh060wfv.jpg) +![image-20200620141611126](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001559.jpg) -![image-20200620141729678](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqbk41kvj31f206b0v6.jpg) +![image-20200620141729678](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001600.jpg) -![image-20200620141623755](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqaevwtfj30ue06l0tv.jpg) +![image-20200620141623755](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001601.jpg) -![image-20200620141744664](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqbtib1sj31fz089jur.jpg) +![image-20200620141744664](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001602.jpg) -![image-20200620141644083](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqarkhbsj313j06b403.jpg) +![image-20200620141644083](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001603.jpg) -![image-20200620141822782](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqchm5t8j31g406ign4.jpg) +![image-20200620141822782](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001604.jpg) -![image-20200620141659734](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqb1il2zj30zj05u401.jpg) +![image-20200620141659734](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001605.jpg) -![image-20200620141857733](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyqd350p8j31ed0dhn3s.jpg) +![image-20200620141857733](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001606.jpg) ### 1.2算法 -![image-20200620144456037](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr43sg3dj312c069myh.jpg) +![image-20200620144456037](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001607.jpg) -![image-20200620144443934](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr3wgujdj30xs076whm.jpg) +![image-20200620144443934](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001608.jpg) -![image-20200620144648263](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr6226oaj31d4088tbd.jpg) +![image-20200620144648263](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001609.jpg) -![image-20200620144742685](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr6zu9jcj30yc05z41a.jpg) +![image-20200620144742685](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001610.jpg) -![image-20200620144922849](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr8qk4j9j31760fkgq1.jpg) +![image-20200620144922849](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001611.jpg) -![image-20200620145032775](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyr9y47p5j30vj07q0wy.jpg) +![image-20200620145032775](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001612.jpg) -![image-20200620145234727](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyrc2fq5oj31aw038my9.jpg) +![image-20200620145234727](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001613.jpg) -![image-20200620145244254](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyrc7ypikj30xu0bdta5.jpg) +![image-20200620145244254](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001614.jpg) -![image-20200620145307619](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyrcn4hzfj30sl05y763.jpg) +![image-20200620145307619](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810001615.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_0_线性表.md b/DataStructure/DS_1_LinearList/Doc_1_0_线性表.md index de528f1..5b9ab5d 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_0_线性表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_0_线性表.md @@ -2,17 +2,17 @@ ##线性表的基本概念 -![image-20200617165505571](https://tva1.sinaimg.cn/large/007S8ZIlly1gfve0nemwmj30o80cu77w.jpg) +![image-20200617165505571](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002132.jpg) ### 线性表的定义 线性表是具有相同数据类型的n(n>=0)个元素的有限序列。 -![image-20200617165917735](https://tva1.sinaimg.cn/large/007S8ZIlly1gfve4zll7lj30up0ik4am.jpg) +![image-20200617165917735](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002133.jpg) ### 线性表的基本操作 -![image-20200617171119623](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvehigdj1j30w20izdvt.jpg) +![image-20200617171119623](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002134.jpg) @@ -21,11 +21,11 @@ 一种是值类型,使用时会直接复制原值,修改参数不会影响原值 -![image-20200617171738597](https://tva1.sinaimg.cn/large/007S8ZIlly1gfveo2ng8wj30xe0h3dnd.jpg) +![image-20200617171738597](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002135.jpg) 一种是引用类型,使用时操作的是原值,修改时直接修改原值!(C语言不支持这种引用类型!) -![image-20200617171916923](https://tva1.sinaimg.cn/large/007S8ZIlly1gfveps22edj30wd0fdjyr.jpg) +![image-20200617171916923](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002136.jpg) #### 为什么要实现对数据结构的基本操作? @@ -34,6 +34,6 @@ ### 总结 -![image-20200617171547528](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvem5coyuj30vq0e3qc9.jpg) +![image-20200617171547528](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002137.jpg) 注意⚠️:位序是用1开始计算的!!! diff --git a/DataStructure/DS_1_LinearList/Doc_1_1_顺序表.md b/DataStructure/DS_1_LinearList/Doc_1_1_顺序表.md index 2206231..d7d21c7 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_1_顺序表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_1_顺序表.md @@ -1,21 +1,21 @@ # 顺序表 ##顺序表的基本概念 -![image-20200617172240151](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvetax0y7j30v20a6jwv.jpg) +![image-20200617172240151](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002154.jpg) ### 顺序表的定义 -![image-20200617172428297](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvev6pex4j30w80gydvc.jpg) +![image-20200617172428297](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002155.jpg) ### 顺序表的初始化 #### 静态分配 -![image-20200617172843813](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvezlw2d3j30ww0hjqda.jpg) +![image-20200617172843813](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002156.jpg) 具体实现: -![image-20200617173539443](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvf6tyv9gj30zh0j67n2.jpg) +![image-20200617173539443](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002157.jpg) ```c //初始化(静态分配) @@ -40,11 +40,11 @@ void InitList(SqList &L){ #### 动态分配 -![image-20200617190108177](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvhnrmmsaj30uw0gnwp4.jpg) +![image-20200617190108177](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002158.jpg) 具体实现方式 -![image-20200617190651552](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvhtq2yz3j31020jddxd.jpg) +![image-20200617190651552](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002159.jpg) ```c //初始化(动态方式) @@ -63,9 +63,9 @@ bool InitList(SeqList &L){ #### 总结 -![image-20200617190838244](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvhvlp3blj30vw0gm48a.jpg) +![image-20200617190838244](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002200.jpg) -![image-20200617191008606](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvhx506r8j30w20ga47f.jpg) +![image-20200617191008606](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002201.jpg) ### 顺序表的基本操作 @@ -73,15 +73,15 @@ bool InitList(SeqList &L){ ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。 -![image-20200617211304785](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvlh1yhi4j30yt0i6tma.jpg) +![image-20200617211304785](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002202.jpg) 详细实现方式: -![image-20200617212225782](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvlqt37s4j30x10howwh.jpg) +![image-20200617212225782](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002203.jpg) 优化之后: -![image-20200617212144846](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvlq3dqifj30xg0gjwsn.jpg) +![image-20200617212144846](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002204.jpg) ```c bool ListInsert(SqList &L,int i,int e){ @@ -104,11 +104,11 @@ bool ListInsert(SqList &L,int i,int e){ #####插入操作的时间复杂度分析 -![image-20200617213723625](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvm6cjrx0j30x80gugxr.jpg) +![image-20200617213723625](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002205.jpg) #### 删除 -![image-20200617220850929](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvn335whij30y90i8dww.jpg) +![image-20200617220850929](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002206.jpg) ```c //删除 @@ -133,11 +133,11 @@ bool ListDelete(SqList &L,int i,int &e){ ##### 删除操作的时间复杂度分析 -![image-20200617221030044](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvn4sq428j30w20j4qfi.jpg) +![image-20200617221030044](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002207.jpg) #### 总结反思 -![image-20200617221250309](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvn78glgxj30x50ffgwe.jpg) +![image-20200617221250309](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002208.jpg) #### 查找 #####按位查找 @@ -146,11 +146,11 @@ GetElem(L,i):按位查找操作,获取表L中第i个位置的元素的值 ###### 静态分配状态下的实现方式 -![image-20200617222107279](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvnfu8xd7j30st0cf7bq.jpg) +![image-20200617222107279](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002209.jpg) ###### 动态分配状态下的实现方式 -![image-20200617222212660](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvngzflxoj30wx0hhang.jpg) +![image-20200617222212660](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002210.jpg) 用指针加数组下标的方式取数据的时候,数组类型决定着取数据时取几个字节!! @@ -166,11 +166,11 @@ int GetElem(SeqList L,int i){ ###### 按位查找的时间复杂度分析 -![image-20200617222451314](https://tva1.sinaimg.cn/large/007S8ZIlly1gfvnjqz0ayj30vk0dvdm6.jpg) +![image-20200617222451314](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002211.jpg) ##### 按值查找 -![image-20200618215105169](https://tva1.sinaimg.cn/large/007S8ZIlly1gfws6wtavaj30yc0kcaow.jpg) +![image-20200618215105169](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002212.jpg) ```c //按值查找 @@ -186,7 +186,7 @@ int LocateElem(SeqList L,int e){ ###### 结构类型的比较 -![image-20200618215217216](https://tva1.sinaimg.cn/large/007S8ZIlly1gfws85u0bfj30vx0h87h6.jpg) +![image-20200618215217216](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002213.jpg) 注意:考研初试中华,手写代码可以直接用“==”,无论是ElemType是基本数据类型还是结构类型,手写代码主要考察学生是否理解算法思想,不会严格要求代码完全可运行 @@ -194,9 +194,9 @@ int LocateElem(SeqList L,int e){ ###### 按值查找的时间复杂度 -![image-20200618215714251](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwsdclu05j30vr0fun79.jpg) +![image-20200618215714251](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002214.jpg) ##### 总结反思 -![image-20200618215837154](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwseqqu3jj30xm0c7450.jpg) +![image-20200618215837154](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002215.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_2_单链表.md b/DataStructure/DS_1_LinearList/Doc_1_2_单链表.md index ddece7b..62c67dc 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_2_单链表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_2_单链表.md @@ -1,28 +1,28 @@ # 单链表 -![image-20200618221439465](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwsvfgvpqj30xa0g110c.jpg) +![image-20200618221439465](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002338.jpg) -![image-20200618221516210](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwsw28jg4j30m608n76v.jpg) +![image-20200618221516210](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002339.jpg) ## 什么是单链表? -![image-20200618221658525](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwsxuuqfcj30w70gk120.jpg) +![image-20200618221658525](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002340.jpg) ## 单链表的定义 -![image-20200618221959788](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwt0zoggtj30xp0jch19.jpg) +![image-20200618221959788](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002341.jpg) ### 别名 -![image-20200618222203154](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwt36clauj30vy0gv498.jpg) +![image-20200618222203154](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002342.jpg) -![image-20200618222313544](https://tva1.sinaimg.cn/large/007S8ZIlly1gfwt4c4elwj30uz0hf48n.jpg) +![image-20200618222313544](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002344.jpg) 注释:或者可以理解为指向头节点的指针既可以表示整个单链表也可以表示头节点,为了便于区分才建议使用 typedef 进行重命名,以方便区别其不同的含义 ### 头插法建立单链表 -![image-20200619095117732](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxd09ulpaj30w90h3don.jpg) +![image-20200619095117732](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002344.jpg) ## 单链表的基本操作 @@ -30,129 +30,129 @@ #### 不带头节点的单链表的初始化 -![image-20200619095400757](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxd33bz57j30xd0iydr5.jpg) +![image-20200619095400757](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810002345.jpg) #### 带头节点的单链表的初始化 -![image-20200619095545238](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxd4wvb40j30we0h0ali.jpg) +![image-20200619095545238](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004036.jpg) #### 两者区别是什么? -![image-20200619095738329](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxd6vl5fjj30w10gewmr.jpg) +![image-20200619095738329](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004054.jpg) ### 总结 -![image-20200619095821536](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxd7m8hwsj30wy0gkgwc.jpg) +![image-20200619095821536](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004128.jpg) ### 插入和删除 -![image-20200619104612536](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxelei5ypj30vn0bydkr.jpg) +![image-20200619104612536](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004120.jpg) #### 插入 ##### 按位序插入(带头节点的单链表) -![image-20200619105030154](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxepvm0rtj30pf0bm0x5.jpg) +![image-20200619105030154](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004107.jpg) 具体实现 分析在表头插入 -![image-20200619105401211](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxetj6536j30yq0go49z.jpg) +![image-20200619105401211](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004202.jpg) 分析为什么不能颠倒 -![image-20200619105451377](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxeuen5f3j30y90glanl.jpg) +![image-20200619105451377](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004209.jpg) 分析在表中插入 -![image-20200619105800111](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxexom8upj30xu0grn8b.jpg) +![image-20200619105800111](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004220.jpg) 分析在表尾插入 -![image-20200619110039686](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxf0gbc40j30ya0gmn7y.jpg) +![image-20200619110039686](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004242.jpg) 分析插入位置超出表长 -![image-20200619110159253](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxf1ut4dbj30yh0gln85.jpg) +![image-20200619110159253](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004250.jpg) 总结 -![image-20200619110309541](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxf31fw4pj30ug0gok3z.jpg) +![image-20200619110309541](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004258.jpg) ##### 按位插入(不带头节点) -![image-20200619110418752](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxf49091ej30pv0cmtd8.jpg) +![image-20200619110418752](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004518.jpg) 具体实现 -![image-20200619110547637](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxf5s71ezj30xj0hzalf.jpg) +![image-20200619110547637](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004527.jpg) 结论:不带头节点的单链表,写代码更不方便,除非特别声明,默认推荐使用带头节点的实现方式,还有要注意在考试中带头、不带头都有可能考察,注意审题。 ##### 指定节点的后插操作 -![image-20200619111032277](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxfaq6p4vj30up0fhgvd.jpg) +![image-20200619111032277](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004537.jpg) 指定节点的前插操作 通过传入头指针实现前插 -![image-20200619111607840](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxfgjkvwcj30xz0ge483.jpg) +![image-20200619111607840](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004545.jpg) 先进行后插,然后交换前后数据,以此实现前插 -![image-20200619111716141](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxfhq2cfqj30sg0gx130.jpg) +![image-20200619111716141](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004557.jpg) -![image-20200619111814873](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxfire7naj30rb0g546o.jpg) +![image-20200619111814873](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004608.jpg) #### 删除 ##### 带有头节点版本 -![image-20200619111915877](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxfjt249oj30ql0arn1l.jpg) +![image-20200619111915877](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004616.jpg) 具体实现 -![image-20200619135048885](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxjxj0fkej30yk0gdqer.jpg) +![image-20200619135048885](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004623.jpg) ###### 删除指定结点 -![image-20200619135226089](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxjz7e23hj30tu0futhr.jpg) +![image-20200619135226089](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004635.jpg) 如果P是最后一个节点,咋办? 只能从表头表头依次寻找前驱,时间复杂度O(n) -![image-20200619135401028](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxk0tlqn0j30ue0fgqcj.jpg) +![image-20200619135401028](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004648.jpg) 单链表的局限性:无法逆向检索!! #### 总结 -![image-20200619135623242](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxk3ajg2pj30wi0frgsp.jpg) +![image-20200619135623242](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004703.jpg) #### 查找 ##### 按位查找(带头节点) -![image-20200619152704151](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxmpn8i9wj30yq0ia7cw.jpg) +![image-20200619152704151](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004721.jpg) #####按值查找(带头节点) -![image-20200619153147639](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxmuk9506j30sf0f679p.jpg) +![image-20200619153147639](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004724.jpg) ##### 求表的长度(带头节点) -![image-20200619153411974](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxmx2amnnj30rg0e6wj9.jpg) +![image-20200619153411974](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004735.jpg) #### 总结 -![image-20200619153525681](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxmych5jgj30rs0b50xf.jpg) +![image-20200619153525681](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004742.jpg) ## 单链表的建立方法 -![image-20200619153742876](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxn0qz3vgj30sa0ca42l.jpg) +![image-20200619153742876](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004802.jpg) PS:找不到对象就娶一个数据元素吧!哈哈 @@ -160,23 +160,23 @@ PS:找不到对象就娶一个数据元素吧!哈哈 第一种方法: -![image-20200619154012867](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxn3c9groj30y00ha15o.jpg) +![image-20200619154012867](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004755.jpg) 问题:时间复杂度太高!!可以用一个指针记录最后一个数据元素的位置来优化时间。 优化之后: -![image-20200619172815577](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxq7qma30j30y40hiqeo.jpg) +![image-20200619172815577](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004814.jpg) ### 头插法 -![image-20200619172945304](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxq9avytdj30to0h1dlw.jpg) +![image-20200619172945304](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004822.jpg) 具体实现: -![image-20200619173800669](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxqhvy3nvj30za0js1b5.jpg) +![image-20200619173800669](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004833.jpg) ### 总结 -![image-20200619173925151](https://tva1.sinaimg.cn/large/007S8ZIlly1gfxqjcvhagj30my0e8gry.jpg) +![image-20200619173925151](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004843.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_3_双链表.md b/DataStructure/DS_1_LinearList/Doc_1_3_双链表.md index 1d3ca9b..6c28e91 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_3_双链表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_3_双链表.md @@ -2,35 +2,35 @@ -![image-20200620154549814](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysvh4cehj30ee0ajjst.jpg) +![image-20200620154549814](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004859.jpg) ## 单链表VS双链表 -![image-20200620154721595](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysx267g6j30xg0fx11p.jpg) +![image-20200620154721595](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004905.jpg) ## 双链表基本操作 ### 初始化 -![image-20200620154836876](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysydgbowj30xb0ftn6x.jpg) +![image-20200620154836876](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004914.jpg) ### 插入 -![image-20200620155038642](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyt0hopthj30rg0gjn3p.jpg) +![image-20200620155038642](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004927.jpg) 优化之后 -![image-20200620155238232](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyt2jprnqj30yo0gcqdx.jpg) +![image-20200620155238232](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810004934.jpg) ### 删除 -![image-20200620155535132](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyt5mnf8zj30ul0gnn7k.jpg) +![image-20200620155535132](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005044.jpg) ### 遍历 -![image-20200620155741873](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyt7tv85ij30wy09hwju.jpg) +![image-20200620155741873](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005053.jpg) ## 总结反思 -![image-20200620155909044](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyt9btkm7j30uf0c77ao.jpg) +![image-20200620155909044](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005103.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_4_循环链表.md b/DataStructure/DS_1_LinearList/Doc_1_4_循环链表.md index d172967..7fe2c8d 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_4_循环链表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_4_循环链表.md @@ -1,38 +1,38 @@ # 循环链表 -![image-20200620160012077](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytaf2sn1j30fn0ck40l.jpg) +![image-20200620160012077](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005122.jpg) ## 循环单链表 -![image-20200620160101211](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytba0cflj30ua0a5go9.jpg) +![image-20200620160101211](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005123.jpg) 具体实现: -![image-20200620160209813](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytch1jiuj30xa0iek24.jpg) +![image-20200620160209813](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005124.jpg) 优势: -![image-20200620160300669](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytdchmujj30ua0cb42g.jpg) +![image-20200620160300669](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005125.jpg) -![image-20200620160451334](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytf9swaoj30o20dxq99.jpg) +![image-20200620160451334](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005126.jpg) ## 循环双链表 -![image-20200620160535337](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytg0xjx0j30vn0c5tck.jpg) +![image-20200620160535337](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005127.jpg) ### 初始化 -![image-20200620160644172](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyth7yrcij30w10fi11y.jpg) +![image-20200620160644172](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005128.jpg) ### 插入 -![image-20200620160728846](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyti01525j30sl0g9q81.jpg) +![image-20200620160728846](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005751.jpg) ### 删除 -![image-20200620160824559](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytiypnxbj30sw0f5gq8.jpg) +![image-20200620160824559](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005758.jpg) ## 总结反思 -![image-20200620161033347](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytl7mgkzj30z20hmwon.jpg) +![image-20200620161033347](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005803.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_5_静态链表.md b/DataStructure/DS_1_LinearList/Doc_1_5_静态链表.md index 6c8b450..d5a4643 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_5_静态链表.md +++ b/DataStructure/DS_1_LinearList/Doc_1_5_静态链表.md @@ -1,30 +1,30 @@ # 静态链表 -![image-20200620161229028](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytn7s67mj30la08040p.jpg) +![image-20200620161229028](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005810.jpg) ## 什么是静态链表? -![image-20200620161554872](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytqs11tcj30w70hfn6n.jpg) +![image-20200620161554872](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005814.jpg) ## 定义一个静态链表 方法1: -![image-20200620161706934](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytx6l9jfj30uk0gi7a8.jpg) +![image-20200620161706934](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005821.jpg) 方法2: -![image-20200620161934969](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytula0g3j30z40jpany.jpg) +![image-20200620161934969](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005825.jpg) 验证方法2的定义方法 -![image-20200620162124454](https://tva1.sinaimg.cn/large/007S8ZIlly1gfytwhk67rj30yc0h47d4.jpg) +![image-20200620162124454](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005830.jpg) ## 基本操作 -![image-20200620162512284](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu0g0vzfj30xy0huwqa.jpg) +![image-20200620162512284](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005835.jpg) ### 总结反思 -![image-20200620162709709](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu2hfv4rj30y90huwra.jpg) +![image-20200620162709709](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005841.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_6_章节总结.md b/DataStructure/DS_1_LinearList/Doc_1_6_章节总结.md index 950201c..4bf2147 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_6_章节总结.md +++ b/DataStructure/DS_1_LinearList/Doc_1_6_章节总结.md @@ -1,42 +1,42 @@ # 线性表章节复习反思 -![image-20200620162832052](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu3wovhbj30oj08n77i.jpg) +![image-20200620162832052](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005922.jpg) ##逻辑结构对比 -![image-20200620162853478](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu49zzb4j30cr0esmzc.jpg) +![image-20200620162853478](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005932.jpg) ## 存储结构对比 -![image-20200620163051729](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu6cnlpwj30x90iugtf.jpg) +![image-20200620163051729](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005938.jpg) ## 基本操作对比 -![image-20200620163155730](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu7frurej30l20eeafo.jpg) +![image-20200620163155730](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005945.jpg) ### 初始化(创建) -![image-20200620163353375](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyu9hcgf6j30xf0gvwng.jpg) +![image-20200620163353375](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005949.jpg) ### 销毁 -![image-20200620163638128](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyucbwtg4j30y90hetiv.jpg) +![image-20200620163638128](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005954.jpg) ### 增加/删除 -![image-20200620163904064](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyuew663yj30vi0h0wql.jpg) +![image-20200620163904064](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810005959.jpg) ### 查找 -![image-20200620164016463](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyug4z61xj30vy0el7ba.jpg) +![image-20200620164016463](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010004.jpg) ## 总结 -![image-20200620164133349](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyuhgb8chj30mu0ftagw.jpg) +![image-20200620164133349](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010008.jpg) 具体使用时,需要根据具体场景去选择 ## 开放式答题的思路 -![image-20200620164325277](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyuje7i9rj30ul089gq1.jpg) +![image-20200620164325277](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010012.jpg) diff --git a/DataStructure/DS_1_LinearList/Doc_1_7错题总结.md b/DataStructure/DS_1_LinearList/Doc_1_7错题总结.md index 488d1e1..773cec0 100644 --- a/DataStructure/DS_1_LinearList/Doc_1_7错题总结.md +++ b/DataStructure/DS_1_LinearList/Doc_1_7错题总结.md @@ -2,25 +2,25 @@ ###2.1 线性表 -![image-20200620151207369](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyrwe97y1j314p05zq4j.jpg) +![image-20200620151207369](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010019.jpg) -![image-20200620151242645](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyrx0cm6hj31ez08e0wi.jpg) +![image-20200620151242645](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010025.jpg) ### 2.1顺序表 -![image-20200620153733873](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysmvw0ncj30m003iq3b.jpg) +![image-20200620153733873](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010030.jpg) -![image-20200620153751084](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysn6940qj30nz07yabd.jpg) +![image-20200620153751084](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010034.jpg) -![image-20200620153817838](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysnmwrcsj30xu052408.jpg) +![image-20200620153817838](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010037.jpg) -![image-20200620153934843](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysoz2g9aj31cm091mzm.jpg) +![image-20200620153934843](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010044.jpg) -![image-20200620153947801](https://tva1.sinaimg.cn/large/007S8ZIlly1gfysp6z5u7j30u3032js6.jpg) +![image-20200620153947801](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010052.jpg) -![image-20200620154007953](https://tva1.sinaimg.cn/large/007S8ZIlly1gfyspjktpdj30o40220t7.jpg) +![image-20200620154007953](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010057.jpg) **要仔细啊!!就少看了两个字!!** diff --git a/DataStructure/DS_1_LinearList/README_SMMS.md b/DataStructure/DS_1_LinearList/README_SMMS.md new file mode 100644 index 0000000..9abf2e6 --- /dev/null +++ b/DataStructure/DS_1_LinearList/README_SMMS.md @@ -0,0 +1,17 @@ +# 线性表 + +## 笔记目录 + +* [线性表](Doc_1_0_线性表.md) +* [顺序表](Doc_1_1_顺序表.md) +* [单链表](Doc_1_2_单链表.md) +* [双链表](Doc_1_3_双链表.md) +* [循环链表](Doc_1_4_循环链表.md) +* [静态链表](Doc_1_5_静态链表.md) +* [章节总结](Doc_1_6_章节总结.md) +* [错题总结](Doc_1_7错题总结.md) + +## 课件目录 + + + diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_0_栈.md b/DataStructure/DS_2_StackAndQueue/Doc_2_0_栈.md index 782b1c4..dee702a 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_0_栈.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_0_栈.md @@ -1,24 +1,24 @@ # 栈 -![image-20200624150012426](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3e19r5y8j30u30d9whr.jpg) +![image-20200624150012426](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010108.jpg) ## 栈的定义 -![image-20200624150149844](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3e2xb551j30w90gl46s.jpg) +![image-20200624150149844](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010114.jpg) -![image-20200624150313680](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3e4dmrd7j30tr0epn79.jpg) +![image-20200624150313680](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010121.jpg) -![image-20200624150459308](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3e67blrmj30vl0e9n6m.jpg) +![image-20200624150459308](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010127.jpg) ## 栈的基本操作 -![image-20200624150704360](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3e8dd5asj30x30f7n5z.jpg) +![image-20200624150704360](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010132.jpg) ### 出栈顺序 -![image-20200624150927909](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3eavbxr9j30ra0fsdlo.jpg) +![image-20200624150927909](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010138.jpg) ## 总结 -![image-20200624151001874](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ebgf75pj30yv0fo452.jpg) +![image-20200624151001874](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010144.jpg) diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_1_顺序栈.md b/DataStructure/DS_2_StackAndQueue/Doc_2_1_顺序栈.md index 3806c49..64f390a 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_1_顺序栈.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_1_顺序栈.md @@ -1,41 +1,41 @@ # 顺序栈 -![image-20200624151201362](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ediqo6gj30n70bvgpc.jpg) +![image-20200624151201362](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010154.jpg) ## 顺序栈的定义 -![image-20200624151329974](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ef24b97j30wx0hxgvy.jpg) +![image-20200624151329974](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010159.jpg) ## 基本操作 ### 初始化操作 -![image-20200624151413408](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3eftbuugj30wr0i1qbi.jpg) +![image-20200624151413408](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010206.jpg) ### 进栈操作 -![image-20200624151826628](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ek7hcz7j30xn0icdsu.jpg) +![image-20200624151826628](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010237.jpg) ### 出栈操作 -![image-20200624152110685](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3en4wi18j30y70idgzs.jpg) +![image-20200624152110685](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010246.jpg) ### 读取栈顶元素 -![image-20200624152208184](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3eo1opjcj30xn0hjguw.jpg) +![image-20200624152208184](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010251.jpg) ## 另一种基本操作的实现方式: -![image-20200624152341443](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3epo5wa6j30xn0fuwn2.jpg) +![image-20200624152341443](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010257.jpg) -![image-20200624152540477](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3erqkql9j31090hrqg4.jpg) +![image-20200624152540477](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010304.jpg) ## 共享栈 -![image-20200624152655905](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3et1c5a6j30x60j4aib.jpg) +![image-20200624152655905](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010311.jpg) ## 总结 -![image-20200624152849214](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ev03gkaj30rs0g3aet.jpg) \ No newline at end of file +![image-20200624152849214](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010316.jpg) \ No newline at end of file diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_2_链栈.md b/DataStructure/DS_2_StackAndQueue/Doc_2_2_链栈.md index adfd045..69a4b2f 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_2_链栈.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_2_链栈.md @@ -1,18 +1,18 @@ # 链栈 -![image-20200624153019827](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ewkr8m8j30oj0e2770.jpg) +![image-20200624153019827](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010327.jpg) ## 复习单链表 -![image-20200624153122502](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3exnol1fj30wx0imgtj.jpg) +![image-20200624153122502](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010335.jpg) -![image-20200624153252888](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ez8ce1ej30tn0drgrc.jpg) +![image-20200624153252888](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010340.jpg) ## 链栈的定义 -![image-20200624153433781](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f0zi9tij30vr0gqn36.jpg) +![image-20200624153433781](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010345.jpg) ## 总结 -![image-20200624153535956](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f222idsj30sc0e5tcl.jpg) +![image-20200624153535956](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010350.jpg) diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_3_队列.md b/DataStructure/DS_2_StackAndQueue/Doc_2_3_队列.md index ae15378..e04eebe 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_3_队列.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_3_队列.md @@ -1,19 +1,19 @@ # 队列 -![image-20200624153725089](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f3y8f35j30vf0dgwiw.jpg) +![image-20200624153725089](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010403.jpg) ## 队列的定义 -![image-20200624153857510](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f5jwt16j30v90ejdn3.jpg) +![image-20200624153857510](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010411.jpg) -![image-20200624154000138](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f6n5z4yj30u60flh2o.jpg) +![image-20200624154000138](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010429.jpg) -![image-20200624154121849](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f82a7xdj30qi0fuq9i.jpg) +![image-20200624154121849](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010439.jpg) ## 队列的基本操作 -![image-20200624154224115](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f9523mrj30y00euth1.jpg) +![image-20200624154224115](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010446.jpg) ## 总结 -![image-20200624154248823](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3f9k2lh7j30uu0dr79a.jpg) \ No newline at end of file +![image-20200624154248823](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010452.jpg) \ No newline at end of file diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_4_顺序队列.md b/DataStructure/DS_2_StackAndQueue/Doc_2_4_顺序队列.md index 450b246..d169b43 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_4_顺序队列.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_4_顺序队列.md @@ -1,53 +1,53 @@ # 顺序队列 -![image-20200624154351327](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fanepcfj30ve0dt0vz.jpg) +![image-20200624154351327](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010502.jpg) ## 顺序队列的定义 -![image-20200624154511213](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fc1hnm0j30y90gktky.jpg) +![image-20200624154511213](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010511.jpg) ### 顺序队列的初始化 -![image-20200624154606843](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fczuatuj30wu0gzwo7.jpg) +![image-20200624154606843](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010516.jpg) ### 入队操作 -![image-20200624155112673](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fibcpw0j30ri0f10wh.jpg) +![image-20200624155112673](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010521.jpg) -![image-20200624155125271](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fiimg3vj30rf0f8dkr.jpg) +![image-20200624155125271](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010527.jpg) ### 循环队列 -![image-20200624155155915](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fj238xpj30qs0fdtcd.jpg) +![image-20200624155155915](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010537.jpg) -![image-20200624155216098](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fjerveoj30qx0f0785.jpg) +![image-20200624155216098](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010542.jpg) ### 出队 -![image-20200624155258305](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fk4u3n1j30rk0fpn1s.jpg) +![image-20200624155258305](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010547.jpg) ### 判空/判满 方案一:牺牲一个存储空间 -![image-20200624155343663](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fkxhd4ij30qz0ftjv5.jpg) +![image-20200624155343663](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010552.jpg) 方案二:利用size变量记录队列长度 -![image-20200624155414159](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3flg4hgej30qc0euado.jpg) +![image-20200624155414159](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010559.jpg) 方案三:利用tag记录最后一次操作 -![image-20200624155619066](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fnmgc3dj30qy0f2dkj.jpg) +![image-20200624155619066](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010605.jpg) ## 其它实现方式 -![image-20200624155808035](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fpi4g82j30pw0djq6j.jpg) +![image-20200624155808035](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010616.jpg) -![image-20200624155827353](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fpu5honj30nu0cs76e.jpg) +![image-20200624155827353](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010620.jpg) -![image-20200624155906039](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fqii7nrj30nc0dpgnu.jpg) +![image-20200624155906039](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010625.jpg) ## 总结 -![image-20200624160059508](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fshe0aqj30x40hvwnq.jpg) \ No newline at end of file +![image-20200624160059508](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010648.jpg) \ No newline at end of file diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_5_链式队列.md b/DataStructure/DS_2_StackAndQueue/Doc_2_5_链式队列.md index e0a30a1..a94eef5 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_5_链式队列.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_5_链式队列.md @@ -1,44 +1,44 @@ # 链队列 -![image-20200624160150945](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ftdkrv2j30v30ds42h.jpg) +![image-20200624160150945](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010936.jpg) ## 链队列的定义 -![image-20200624160334221](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fv5uhv6j30sc0grgs5.jpg) +![image-20200624160334221](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010945.jpg) ## 链队列的基本操作 ### 链队列的初始化 -![image-20200624160434942](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fw7qcfij30xq0j0wpo.jpg) +![image-20200624160434942](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010950.jpg) ### 入队 带头节点 -![image-20200624160602691](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fxqiigij30yu0ffq7q.jpg) +![image-20200624160602691](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810010955.jpg) 不带头节点 -![image-20200624160710140](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3fywji55j30wq0dwn6f.jpg) +![image-20200624160710140](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011000.jpg) ### 出队 带有头节点 -![image-20200624160905141](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g0wnhuuj30x50gz465.jpg) +![image-20200624160905141](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011005.jpg) 不带头节点 -![image-20200624160952329](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g1prhxgj30w80h1ti9.jpg) +![image-20200624160952329](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011010.jpg) ### 判满 -![image-20200624161057518](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g2ugm1lj31050h6jyc.jpg) +![image-20200624161057518](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011016.jpg) ## 总结 -![image-20200624161134905](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g3hwkxbj30x70hl7ba.jpg) +![image-20200624161134905](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011021.jpg) diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_6_双端队列.md b/DataStructure/DS_2_StackAndQueue/Doc_2_6_双端队列.md index 3223d55..10154ca 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_6_双端队列.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_6_双端队列.md @@ -1,28 +1,28 @@ # 双端队列 -![image-20200624161331529](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g5ijsqaj30og0gt0xt.jpg) +![image-20200624161331529](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011030.jpg) ## 双端队列的定义 -![image-20200624161416772](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g6b1zgmj30px0h2gvk.jpg) +![image-20200624161416772](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011037.jpg) ## 考点:判断输出序列的合法性 ### 对于栈的输出序列的合法性 -![image-20200624161642449](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3g8tspcwj30wn0fb441.jpg) +![image-20200624161642449](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011052.jpg) 绿色为合法,红色为非法 ### 对于输入受限的双端队列的输出序列的合法性 -![image-20200624162025565](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gcpf6fcj30wk0evq9k.jpg) +![image-20200624162025565](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011057.jpg) 绿色为合法,红色为非法,带下划线是在栈中不合法,但在输入受限的双端队列中合法的。 ### 对于输出受限的双端队列 -![image-20200624162509184](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ghmbilrj30w20et454.jpg) +![image-20200624162509184](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011102.jpg) 绿色为合法,红色为非法,带下划线是在栈中不合法,但在输出受限的双端队列中合法 diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_7_栈的应用.md b/DataStructure/DS_2_StackAndQueue/Doc_2_7_栈的应用.md index a3fa621..1982ecc 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_7_栈的应用.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_7_栈的应用.md @@ -2,145 +2,145 @@ ## 括号匹配问题 -![image-20200624163218954](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gp2nlldj30rl0epwl9.jpg) +![image-20200624163218954](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011113.jpg) ### 实际过程 -![image-20200624163415891](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gr3qzzpj30vp08s41n.jpg) +![image-20200624163415891](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011118.jpg) ####正好匹配 -![image-20200624163523560](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gs9w2tjj30lg0g640j.jpg) +![image-20200624163523560](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011122.jpg) ####左右不匹配 -![image-20200624163548297](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gsp5eixj30ox0fftbx.jpg) +![image-20200624163548297](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011127.jpg) #### 右括号单身 -![image-20200624163638571](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gtkif5hj30uc0g1gp6.jpg) +![image-20200624163638571](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011130.jpg) #### 左括号单身 -![image-20200624163721992](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gubowzlj30v90f2whs.jpg) +![image-20200624163721992](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011135.jpg) #### 整个流程 -![image-20200624163928215](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3gwicyinj30vc0k3aij.jpg) +![image-20200624163928215](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011139.jpg) ### 算法实现 -![image-20200624164327998](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3h0o6j1pj31010hudsw.jpg) +![image-20200624164327998](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011144.jpg) ### 总结 -![image-20200624164420239](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3h1knszrj30v00as42w.jpg) +![image-20200624164420239](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011149.jpg) ## 表达式求值 -![image-20200624164751528](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3h58yijoj30vj0dg0xs.jpg) +![image-20200624164751528](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011154.jpg) ### 算数表达式是什么? 由三个部分组成(操作数,运算符,界限符) -![image-20200624165021200](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3h7ua9jbj30wk0g0dm6.jpg) +![image-20200624165021200](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011203.jpg) ### 前/后缀表达式的诞生 -![image-20200624165107095](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3h8muhumj30mp0gegrp.jpg) +![image-20200624165107095](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011211.jpg) ### 中/后/前缀表达式的区别 -![image-20200624165500339](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3hcoc0paj30tm0f2jy3.jpg) +![image-20200624165500339](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011216.jpg) #### 中转后的过程: -![image-20200624165755963](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3hfpzb8mj30vv0edjxe.jpg) +![image-20200624165755963](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011221.jpg) **上图中,后缀表达式的算术符的先后次序对应中缀表达式的生效的先后次序**,但是这是一定的吗? -![image-20200624170300224](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3hl04ewvj30yl0gtqfl.jpg) +![image-20200624170300224](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011225.jpg) 左优先原则,可保证运算顺序唯一性,以确定机算算法输出结果的唯一性!! -![image-20200624190745666](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3l6tdpuuj30v50gnjxj.jpg) +![image-20200624190745666](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011717.jpg) #### 机算算法实现 -![image-20200624191112704](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3laei7pbj30wf0gy10c.jpg) +![image-20200624191112704](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011725.jpg) -![image-20200624191355054](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ld7kfcfj30pk0f4tcy.jpg) +![image-20200624191355054](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011729.jpg) ### 中转前的过程 -![image-20200624191538706](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3lf0me2pj30nt0egjv1.jpg) +![image-20200624191538706](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011737.jpg) 中转后和中转前的区别: -![image-20200624191614443](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3lfmqs26j30ov0en0v6.jpg) +![image-20200624191614443](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011742.jpg) #### 中转前的机算过程: -![image-20200624191810971](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3lhnpy97j30xl0gejzu.jpg) +![image-20200624191810971](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011746.jpg) ### 总结 -![image-20200624191919379](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3liufbq4j30rg0fy0yf.jpg) +![image-20200624191919379](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011751.jpg) "左优先"/“右优先”原则和左/右操作数不是专业说法,仅供理解! ## 表达式求值——具体代码实现 -![image-20200624192258712](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3lmn5bcuj30y407077j.jpg) +![image-20200624192258712](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011755.jpg) ### 中转后机算 手算过程: -![image-20200624192506786](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3lov1ve7j30xi0h5n4t.jpg) +![image-20200624192506786](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011759.jpg) 机算过程: -![image-20200624193355396](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3ly15bjcj30x20imakj.jpg) +![image-20200624193355396](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011804.jpg) ### 中缀表达式的计算 -![image-20200624193844266](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3m31iy57j30oh08cjuk.jpg) +![image-20200624193844266](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011809.jpg) -![image-20200624194515343](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3m9tycovj30oi0eqjvv.jpg) +![image-20200624194515343](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011813.jpg) CPU只能执行单个的加减乘除运算,上边这么搞的意义就是为了将高级程序语言编译成简单的机器码,让CPU去执行! ### 总结 -![image-20200624194707110](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mbr9sqtj30p80dwjyq.jpg) +![image-20200624194707110](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011820.jpg) ## 栈在递归中的应用 递归的过程就是函数调用的过程 -![image-20200624195132597](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mgdjqtjj30xg0g77e5.jpg) +![image-20200624195132597](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011839.jpg) -![image-20200624195412187](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mj4njfsj30q50d4whs.jpg) +![image-20200624195412187](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011847.jpg) ### 适合用“递归”算法解决的问题 -![image-20200624195452395](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mjtwxqnj30ny0ao40z.jpg) +![image-20200624195452395](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011853.jpg) 求阶乘: -![image-20200624195709306](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mm7rbj5j30r50dw79a.jpg) +![image-20200624195709306](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011857.jpg) **使用递归时,需要注意调用栈溢出!** -![image-20200624200031925](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mppmy5uj30py0cxn0f.jpg) +![image-20200624200031925](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011902.jpg) **可以自定义栈将递归算法改造成非递归算法!** 求斐波那契数列 -![image-20200624200155981](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mr6it0gj30pd0cwtbu.jpg) +![image-20200624200155981](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011906.jpg) ### 总结 diff --git a/DataStructure/DS_2_StackAndQueue/Doc_2_8_队列的应用.md b/DataStructure/DS_2_StackAndQueue/Doc_2_8_队列的应用.md index 1128526..5a5b565 100644 --- a/DataStructure/DS_2_StackAndQueue/Doc_2_8_队列的应用.md +++ b/DataStructure/DS_2_StackAndQueue/Doc_2_8_队列的应用.md @@ -4,7 +4,7 @@ 提示:不知道树这种数据结构的同学,可以考虑先跳过本文内容,等了解树之后,再来康康~ -![image-20200624200711109](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mwnobv8j30y20fwjxo.jpg) +![image-20200624200711109](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011917.jpg) 详细实现内容在树的章节实现! @@ -12,15 +12,15 @@ 遍历是指找出所有元素节点 -![image-20200624200822823](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mxvo8h6j30x40dmn1j.jpg) +![image-20200624200822823](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011940.jpg) ## 队列在操作系统中的应用 **CPU资源分配问题** -![image-20200624200936738](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3mz62g39j30wz0exn4l.jpg) +![image-20200624200936738](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011944.jpg) **打印数据缓冲区** -![image-20200624201203709](https://tva1.sinaimg.cn/large/007S8ZIlly1gg3n1pslqoj30mn0cuq69.jpg) +![image-20200624201203709](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810011949.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_0_串.md b/DataStructure/DS_3_String/Doc_3_0_串.md index c99c5ea..2a1c07b 100644 --- a/DataStructure/DS_3_String/Doc_3_0_串.md +++ b/DataStructure/DS_3_String/Doc_3_0_串.md @@ -1,23 +1,23 @@ # 串 -![image-20200803212400697](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdxwzc19wj31eg0u0kgz.jpg) +![image-20200803212400697](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012004.jpg) ## 定义 -![image-20200803212845879](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdy1v242kj31eb0u0e82.jpg) +![image-20200803212845879](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012009.jpg) -![image-20200803213034578](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdy3qxtx2j31a30u0e81.jpg) +![image-20200803213034578](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012302.jpg) ## 基本操作 -![image-20200803213802729](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdybixg1kj31hf0u01ky.jpg) +![image-20200803213802729](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012312.jpg) ### 比较操作 -![image-20200803214249875](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyghosksj31ik0u0kjl.jpg) +![image-20200803214249875](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012325.jpg) ### 字符集编码 -![image-20200803214352811](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyhlhrevj31hu0u0kjo.jpg) +![image-20200803214352811](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012329.jpg) ![image-20200803215953538](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyy8zrrwj31sq0u0qv5.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_0_串_SMMS.md b/DataStructure/DS_3_String/Doc_3_0_串_SMMS.md deleted file mode 100644 index 3698eec..0000000 --- a/DataStructure/DS_3_String/Doc_3_0_串_SMMS.md +++ /dev/null @@ -1,23 +0,0 @@ -# 串 - -![image-20200803212400697](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdxwzc19wj31eg0u0kgz.jpg) - -## 定义 - -![image-20200803212845879](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdy1v242kj31eb0u0e82.jpg) - -![image-20200803213034578](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdy3qxtx2j31a30u0e81.jpg) - -## 基本操作 - -![image-20200803213802729](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdybixg1kj31hf0u01ky.jpg) - -### 比较操作 - -![image-20200803214249875](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyghosksj31ik0u0kjl.jpg) - -### 字符集编码 - -![image-20200803214352811](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyhlhrevj31hu0u0kjo.jpg) - -![image-20200803215953538](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyy8zrrwj31sq0u0qv5.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_1_串的存储结构.md b/DataStructure/DS_3_String/Doc_3_1_串的存储结构.md index c73ba0f..c624265 100644 --- a/DataStructure/DS_3_String/Doc_3_1_串的存储结构.md +++ b/DataStructure/DS_3_String/Doc_3_1_串的存储结构.md @@ -1,29 +1,29 @@ # 存储结构 -![image-20200803214458664](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyiq5awaj322e0l8dry.jpg) +![image-20200803214458664](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012341.jpg) ## 顺序存储与堆分配存储 -![image-20200803214622356](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyk6ryhoj31es0u0b2a.jpg) +![image-20200803214622356](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012400.jpg) -![image-20200803215036742](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyolhjjlj31iy0u0x6p.jpg) +![image-20200803215036742](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012407.jpg) 方案二的字符串长度不可以超过255 ## 块链存储 -![image-20200803215219679](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyqdihtwj31fm0u0qv5.jpg) +![image-20200803215219679](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012416.jpg) ## 基本操作的实现 -![image-20200803215331395](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyrmm1v8j31ha0u01ky.jpg) +![image-20200803215331395](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012427.jpg) -![image-20200803215415087](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdysdqx1ej31i20u0u0x.jpg) +![image-20200803215415087](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012432.jpg) -![image-20200803215555916](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyu4er0jj31if0u04qq.jpg) +![image-20200803215555916](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012444.jpg) -![image-20200803215846955](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyx38lc0j31h70u07wi.jpg) +![image-20200803215846955](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012449.jpg) -![image-20200803215910897](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdyxi3ybbj31n90u0qv5.jpg) +![image-20200803215910897](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012455.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_1_串的存储结构_SMMS.md b/DataStructure/DS_3_String/Doc_3_1_串的存储结构_SMMS.md deleted file mode 100644 index 99229b6..0000000 --- a/DataStructure/DS_3_String/Doc_3_1_串的存储结构_SMMS.md +++ /dev/null @@ -1,29 +0,0 @@ - -# 存储结构 - -![image-20200803214458664](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyiq5awaj322e0l8dry.jpg) - -## 顺序存储与堆分配存储 - -![image-20200803214622356](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyk6ryhoj31es0u0b2a.jpg) - -![image-20200803215036742](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyolhjjlj31iy0u0x6p.jpg) - -方案二的字符串长度不可以超过255 - -## 块链存储 - -![image-20200803215219679](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyqdihtwj31fm0u0qv5.jpg) - -## 基本操作的实现 - -![image-20200803215331395](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyrmm1v8j31ha0u01ky.jpg) - -![image-20200803215415087](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdysdqx1ej31i20u0u0x.jpg) - -![image-20200803215555916](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyu4er0jj31if0u04qq.jpg) - -![image-20200803215846955](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyx38lc0j31h70u07wi.jpg) - -![image-20200803215910897](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/Test/007S8ZIlly1ghdyxi3ybbj31n90u0qv5.jpg) - diff --git a/DataStructure/DS_3_String/Doc_3_2_模式匹配.md b/DataStructure/DS_3_String/Doc_3_2_模式匹配.md index 48fe99d..5e7f196 100644 --- a/DataStructure/DS_3_String/Doc_3_2_模式匹配.md +++ b/DataStructure/DS_3_String/Doc_3_2_模式匹配.md @@ -1,26 +1,26 @@ # 模式匹配 -![image-20200803220247955](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdz1a5htzj31ay0u0b29.jpg) +![image-20200803220247955](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012517.jpg) ## 朴素模式匹配算法 -![image-20200803221038452](https://tva1.sinaimg.cn/large/007S8ZIlly1ghdz9fpqy8j31ea0u0kjm.jpg) +![image-20200803221038452](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012522.jpg) -![image-20200803224601338](https://tva1.sinaimg.cn/large/007S8ZIlly1ghe0a8o6b9j31ek0u0npd.jpg) +![image-20200803224601338](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012527.jpg) -![image-20200803231428235](https://tva1.sinaimg.cn/large/007S8ZIlly1ghe13ud0vhj31j50u0npd.jpg) +![image-20200803231428235](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012623.jpg) ### 性能分析 最好时间复杂度 -![image-20200803231735244](https://tva1.sinaimg.cn/large/007S8ZIlly1ghe173718xj31ga0u0u0x.jpg) +![image-20200803231735244](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012632.jpg) 最坏时间复杂度 -![image-20200803232029485](https://tva1.sinaimg.cn/large/007S8ZIlly1ghe1a3x6xoj31gc0u01ky.jpg) +![image-20200803232029485](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012636.jpg) 思想总结 -![image-20200803232154853](https://tva1.sinaimg.cn/large/007S8ZIlly1ghe1bl7yr1j31u10u0qv5.jpg) +![image-20200803232154853](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012908.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_3_KMP算法.md b/DataStructure/DS_3_String/Doc_3_3_KMP算法.md index 377589e..198f09e 100644 --- a/DataStructure/DS_3_String/Doc_3_3_KMP算法.md +++ b/DataStructure/DS_3_String/Doc_3_3_KMP算法.md @@ -2,55 +2,55 @@ 简单模式匹配的缺点 -![image-20200804224435660](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5v3sopwj31bt0u0npd.jpg) +![image-20200804224435660](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012916.jpg) 改进思想 -![image-20200804224530991](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5w0scbaj31cp0u0npd.jpg) +![image-20200804224530991](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012921.jpg) 情况一 -![image-20200804224626232](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5wz9rtaj31cw0u0e81.jpg) +![image-20200804224626232](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012925.jpg) -![image-20200804224704994](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5xnpakdj31cq0u0hdt.jpg) +![image-20200804224704994](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012936.jpg) -![image-20200804224731389](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5y402wxj31dn0u0e81.jpg) +![image-20200804224731389](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012941.jpg) 情况二 -![image-20200804224917143](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf5zy33wdj31f40u0qv5.jpg) +![image-20200804224917143](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012945.jpg) 情况三: -![iShot2020-08-04下午10.51.24](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf62g8h6bj31ds0u0npd.jpg) +![iShot2020-08-04下午10.51.24](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012950.jpg) 4这里有可能多比较一次:因为4和6已经不等,但是1和6相同,这里仍会期待1和6相同,再进行一次比较,所以这里它并不是最优的算法,但是相比于朴素模式匹配,它还是少对比了两次 -![image-20200804225536657](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf66j87aij31fu0u0hdt.jpg) +![image-20200804225536657](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012954.jpg) 同理j指向3时少对比1次 总结: -![image-20200804230434402](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf6fuux8oj31gn0u0u0x.jpg) +![image-20200804230434402](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810012959.jpg) ## 具体代码实现 -![image-20200804230554660](https://tva1.sinaimg.cn/large/007S8ZIlly1ghf6h8xgswj31s90u0e81.jpg) +![image-20200804230554660](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013008.jpg) ### 求next数组 -![image-20200805131252851](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfuyjb95wj31kb0u0u0x.jpg) +![image-20200805131252851](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013017.jpg) -![image-20200805131431528](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfv07vuv3j31bv0u07wh.jpg) +![image-20200805131431528](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013022.jpg) -![image-20200805131611443](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfv1y2zzxj31y20qs4ev.jpg) +![image-20200805131611443](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013031.jpg) ### 代码实现求next数组 -![image-20200805131821691](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfv47tlccj31s00u0npd.jpg) +![image-20200805131821691](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013038.jpg) ## 回顾总结 -![image](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfv6uhe5rj31jt0u0u0x.jpg) +![image](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013045.jpg) diff --git a/DataStructure/DS_3_String/Doc_3_4_KMP算法的优化.md b/DataStructure/DS_3_String/Doc_3_4_KMP算法的优化.md index 19ac953..18d8d7a 100644 --- a/DataStructure/DS_3_String/Doc_3_4_KMP算法的优化.md +++ b/DataStructure/DS_3_String/Doc_3_4_KMP算法的优化.md @@ -2,12 +2,12 @@ 例1:KMP算法存在的问题 -![image-20200805132559485](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvc5f5cpj31ls0u07wh.jpg) +![image-20200805132559485](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013053.jpg) 例子2: -![image-20200805132959285](/Users/kimyang/Library/Application Support/typora-user-images/image-20200805132959285.png) +![image-20200805132959285](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013100.png) 总结: -![image-20200805133126340](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvhtjp9dj31j10u0e82.jpg) \ No newline at end of file +![image-20200805133126340](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013109.jpg) \ No newline at end of file diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_0_树.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_0_树.md index af4a7a4..2a54fcc 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_0_树.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_0_树.md @@ -1,30 +1,30 @@ # 树 -![image-20200805134038848](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvre4k98j31rb0u0x1u.jpg) +![image-20200805134038848](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfvre4k98j31rb0u0x1u.jpg) ## 基本概念 -![image-20200805134446365](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvvovsbqj31mr0u0npf.jpg) +![image-20200805134446365](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfvvovsbqj31mr0u0npf.jpg) -![image-20200805134643335](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvxq9vmyj31n60u0kjm.jpg) +![image-20200805134643335](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfvxq9vmyj31n60u0kjm.jpg) 树的应用 -![image-20200805134753956](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfvyy9mbej31qu0u0b29.jpg) +![image-20200805134753956](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfvyy9mbej31qu0u0b29.jpg) ## 结点之间的关系描述 -![image-20200805135051427](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfw2189u0j31k80u01ky.jpg) +![image-20200805135051427](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfw2189u0j31k80u01ky.jpg) 结点、树的属性描述 -![image-20200805135229378](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfw3pywvsj31t40u0e81.jpg) +![image-20200805135229378](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfw3pywvsj31t40u0e81.jpg) -![image-20200805135343002](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfw4zzwvcj31oo0u0x6p.jpg) +![image-20200805135343002](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfw4zzwvcj31oo0u0x6p.jpg) -![image-20200805135455518](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfw69ehx0j31hm0u0b2a.jpg) +![image-20200805135455518](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfw69ehx0j31hm0u0b2a.jpg) 总结: -![image-20200805135536601](https://tva1.sinaimg.cn/large/007S8ZIlly1ghfw6z51b3j31f30u0b29.jpg) +![image-20200805135536601](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/007S8ZIlly1ghfw6z51b3j31f30u0b29.jpg) diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_1_树的性质.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_1_树的性质.md index b3cfef3..c210df7 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_1_树的性质.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_1_树的性质.md @@ -1,15 +1,15 @@ # 树的性质 -![image-20200805182003121](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3u6ayxdj31lo0u0hdt.jpg) +![image-20200805182003121](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013150.jpg) -![image-20200805182120443](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3vkvgwoj31mo0u04qq.jpg) +![image-20200805182120443](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013201.jpg) -![image-20200805182206568](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3w97r3oj31n80u07wh.jpg) +![image-20200805182206568](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013212.jpg) -![image-20200805182311435](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3xdx7ubj31q50u0e81.jpg) +![image-20200805182311435](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013216.jpg) -![image-20200805182352714](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3y3n3swj31fa0u01kx.jpg) +![image-20200805182352714](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013221.jpg) -![image-20200805182505953](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3zd72p8j31et0u04qp.jpg) +![image-20200805182505953](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013225.jpg) -![image-20200805182524995](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg3zpecxmj31fw0u04qp.jpg) \ No newline at end of file +![image-20200805182524995](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013230.jpg) \ No newline at end of file diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_2_二叉树.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_2_二叉树.md index 66dbc08..d121549 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_2_二叉树.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_2_二叉树.md @@ -1,18 +1,18 @@ # 二叉树 -![image-20200805182546741](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg402vkcwj31te0u0k5q.jpg) +![image-20200805182546741](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013238.jpg) 基本定义: -![image-20200805182702622](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg41e8cgdj31jn0u0hdu.jpg) +![image-20200805182702622](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013246.jpg) 常见术语: -![image-20200805183043813](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg458dan1j31nf0u07wi.jpg) +![image-20200805183043813](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013259.jpg) -![image-20200805183250777](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg47fjzgjj31l90u0qv6.jpg) +![image-20200805183250777](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013306.jpg) -![image-20200805183426726](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg493dq4tj31j80u01ky.jpg) +![image-20200805183426726](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013313.jpg) 总结: diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_3_二叉树的性质.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_3_二叉树的性质.md index 9477970..8a8e5b2 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_3_二叉树的性质.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_3_二叉树的性质.md @@ -1,17 +1,17 @@ # 二叉树的性质 -![image-20200805183656513](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4boztf4j31ki0u0kjl.jpg) +![image-20200805183656513](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013326.jpg) -![image-20200805183736605](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4cdx867j31jo0u0kgc.jpg) +![image-20200805183736605](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013333.jpg) -![image-20200805183803880](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4cv1z7aj31ha0u01kx.jpg) +![image-20200805183803880](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013338.jpg) 满二叉树有最多结点 ## 完全二叉树的性质 -![image-20200805184001845](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4ewmrf7j31iy0u0kjl.jpg) +![image-20200805184001845](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013350.jpg) -![image-20200805184122555](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4gayesaj31qu0u0hdt.jpg) +![image-20200805184122555](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013400.jpg) ![image-20200805184243281](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4hpehe1j31ow0u0qv5.jpg) \ No newline at end of file diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_4_二叉树的存储结构.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_4_二叉树的存储结构.md index 670c021..e3e5a9b 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_4_二叉树的存储结构.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_4_二叉树的存储结构.md @@ -2,29 +2,29 @@ ## 顺序存储 -![image-20200805184430918](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4kgptqhj31m30u01ky.jpg) +![image-20200805184430918](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013411.jpg) -![image-20200805184628458](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4lmadyfj31r30u0kjl.jpg) +![image-20200805184628458](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013416.jpg) 问题: -![image-20200805184713701](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4meg0baj31se0u0npd.jpg) +![image-20200805184713701](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013420.jpg) -![image-20200805184820083](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4njn9laj31re0u0npd.jpg) +![image-20200805184820083](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013424.jpg) 判断左右孩子是否存在,只能使用 IsEmpty 变量 -![image-20200805185018264](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4plj875j31qi0u0e81.jpg) +![image-20200805185018264](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013429.jpg) ## 链式存储 -![image-20200805185151701](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4r7lejtj31pr0u0kjl.jpg) +![image-20200805185151701](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013434.jpg) -![image-20200805185245744](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4s5g4aij31oz0u0kjl.jpg) +![image-20200805185245744](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013447.jpg) -![image-20200805185454579](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4udvynaj31se0u0x6p.jpg) +![image-20200805185454579](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013455.jpg) 总结回顾: -![image-20200805185538146](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4v5711mj31sj0u0e81.jpg) +![image-20200805185538146](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013555.jpg) -![image-20200805185553685](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4veq4m0j316a0u0b1r.jpg) \ No newline at end of file +![image-20200805185553685](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013603.jpg) \ No newline at end of file diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_5_二叉树的遍历.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_5_二叉树的遍历.md index 1ee2b00..e7ccbe1 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_5_二叉树的遍历.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_5_二叉树的遍历.md @@ -2,37 +2,37 @@ 什么是遍历? -![image-20200805185719033](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4ww7a5ej31j00u0hdt.jpg) +![image-20200805185719033](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013609.jpg) -![image-20200805185844474](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg4ydjn7xj31hb0u0kjl.jpg) +![image-20200805185844474](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013613.jpg) ## 先序遍历 -![image-20200805190054413](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg50mpqmxj31mz0u04qq.jpg) +![image-20200805190054413](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013618.jpg) ## 中序遍历 -![image-20200805190238269](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg52fckajj31l50u04qq.jpg) +![image-20200805190238269](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013622.jpg) ## 后序遍历 -![image-20200805190345489](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg53lkpvej31lt0u04qq.jpg) +![image-20200805190345489](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013630.jpg) 例题:算数表达式的分析树 -![image-20200805190634571](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg56j4ttuj31ko0u0b29.jpg) +![image-20200805190634571](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013648.jpg) 例2:求树的深度 -![image-20200805190929342](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg59k8tskj321r0u04qp.jpg) +![image-20200805190929342](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013652.jpg) ## 总结 -![image-20200805190951986](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg59y7010j32520u0nmy.jpg) +![image-20200805190951986](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013657.jpg) ## 二叉树的层序遍历 -![image-20200805191125413](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5bkexd6j31rh0u0e81.jpg) +![image-20200805191125413](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013702.jpg) ### 代码实现 diff --git a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_6_二叉树的构造.md b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_6_二叉树的构造.md index a6330b8..48d021e 100644 --- a/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_6_二叉树的构造.md +++ b/DataStructure/DS_4_TreeAndBinaryTree/Doc_4_6_二叉树的构造.md @@ -2,27 +2,27 @@ 不同二叉树的中序遍历 -![image-20200805191801166](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5ifm7i5j31om0u04qp.jpg) +![image-20200805191801166](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013711.jpg) -![image-20200805191851595](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5jb0hhqj31qm0u04qp.jpg) +![image-20200805191851595](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013825.jpg) -![image-20200805191913602](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5jomem6j31pt0u07wh.jpg) +![image-20200805191913602](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013835.jpg) -![image-20200805191946368](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5k97yinj31os0u04qp.jpg) +![image-20200805191946368](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013854.jpg) -![image-20200805192027276](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5kysku8j326g0u01di.jpg) +![image-20200805192027276](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013904.jpg) ## 前+中 -![image-20200805192120760](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg5lwa2kkj321d0u0npd.jpg) +![image-20200805192120760](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013912.jpg) ### 后+中 -![image-20200805202834877](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg7jusg9yj32160u0npd.jpg) +![image-20200805202834877](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013921.jpg) ### 层+中 -![image-20200805202945647](https://tva1.sinaimg.cn/large/007S8ZIlly1ghg7l2ugzoj31iu0u0e81.jpg) +![image-20200805202945647](https://cdn.jsdelivr.net/gh/KimYangOfCat/MyPicStorage/2021-CSPostgraduate-408/20200810013929.jpg) ### 总结回顾