Merge pull request #80 from 142vip/feat/mark-map

142vip · Nov 7, 2023 · 0c42bec · 0c42bec
2 parents b9159c5 + 8a10772
commit 0c42bec
Show file tree

Hide file tree

Showing 23 changed files with 147 additions and 236 deletions.
diff --git a/.gitignore b/.gitignore
@@ -37,3 +37,4 @@ docs/.vuepress/dist/
 # TernJS port file
 .tern-port
 /.husky/
+/.vercel/
diff --git a/.lintstagedrc.js b/.lintstagedrc.js
@@ -3,8 +3,8 @@
  * 参考： https://www.npmjs.com/package/lint-staged#configuration
  */
 module.exports = {
-  "*.{js,ts,md}":[
+  "*.{js,ts,md}": [
     "./scripts/lint --fix",
-    // "git add"
+    "./scripts/mark-map"
   ]
 }
diff --git a/README.md b/README.md
@@ -15,10 +15,10 @@
    </a>
  </div>
  <div>
-   <a href="https://app.netlify.com/sites/408-family/deploys" target="_blank" style="padding: 5px">
+   <a href="https://408-family.netlify.app" target="_blank" style="padding: 5px">
     <img alt="Netlify" src="https://api.netlify.com/api/v1/badges/75a7251a-f873-4aff-b387-6449ca241ef7/deploy-status">
    </a>
-   <a href="" target="_blank" style="padding: 5px">
+   <a href="https://408-family.vercel.app" target="_blank" style="padding: 5px">
     <img alt="Vercel" src="https://therealsujitk-vercel-badge.vercel.app/?app=408">
    </a>
  </div>
@@ -54,12 +54,6 @@
 - Netlify： <https://408-family.netlify.app>
 - Vercel： <https://408-family.vercel.app>
 
-[//]: # (## 思维导图【MD文档版本】)
-[//]: # (- [数据结构]&#40;./manuscripts/数据结构/数据结构和算法.md&#41;)
-[//]: # (- 计算机组成原理（TBD）)
-[//]: # (- 操作系统（TBD）)
-[//]: # (- 计算机网络（TBD）)
-
 ## 学习资料
 
 ### 电子书PDF - 王道
@@ -284,10 +278,10 @@
 
 <div>
   <a href="https://github.com/ChiefPing" target="_blank" style="margin: 5px">
-    <img src="https://avatars2.githubusercontent.com/u/34122068?s=460&v=4" width="50px" style="brder-radius:5px;"/>
+    <img src="https://avatars2.githubusercontent.com/u/34122068?s=460&v=4"  alt="ChiefPing" style="border-radius:5px;" width="50px" />
   </a>
    <a href="https://github.com/xiaoliuxin" target="_blank" style="margin: 5px">
-    <img src="https://avatars2.githubusercontent.com/u/60652527?s=460&v=4"  style="border-radius:5px;"  width="50px"/>
+    <img src="https://avatars2.githubusercontent.com/u/60652527?s=460&v=4"  alt="xiaoliuxin" style="border-radius:5px;" width="50px"/>
   </a>
 </div>
 
@@ -313,14 +307,14 @@
 
 <div style="text-align: center">
     <div  align="center" >
-        <table style="border:none;cell-padding:0; cell-spacing:0;border-collapse:collapse;" border="0">
+        <table style="border:none; border-collapse:collapse;" border="0">
             <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/media/fairy-sister-450x450.jpg"
                 width="250px"
-                style="margin:10px"
+                style="margin:5px"
                 title="欢迎关注公众号:Rong姐姐好可爱" alt="关注公众号"/>
             <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/media/chu-fan-443-650x650.jpg"
                 width="250px"
-                style="margin:10px"
+                style="margin:5px"
                 title="欢迎添加微信：chufan443 " alt="联系作者"/>
         </table>
     </div>
@@ -331,7 +325,7 @@
           target="_blank"
           title="点击跳转Github主页"
         >
-          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/github.svg"
+          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/github.svg" alt="CSDN" title="CSDN"
             style="margin: 5px;width: 24px;height: 24px;">
         </a>
         <a
@@ -340,7 +334,7 @@
           target="_blank"
           title="点击跳转码云主页"
         >
-          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/gitee.svg"
+          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/gitee.svg" alt="Gitee" title="Gitee"
             style="margin: 5px;width: 24px;height: 24px;">
         </a>
         <a
@@ -349,7 +343,7 @@
           target="_blank"
           title="点击跳转掘金主页"
         >
-          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/juejin.svg"
+          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/juejin.svg" alt="掘金"
             style="margin: 5px;width: 24px;height: 24px;">
         </a>
         <a
@@ -358,7 +352,7 @@
           target="_blank"
           title="点击跳转B站主页"
         >
-          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/bilibili.svg"
+          <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/bilibili.svg" alt="Bilibili"
             style="margin: 5px;width: 24px;height: 24px;">
         </a>
         <a
@@ -368,7 +362,7 @@
           title="点击跳转CSDN博客主页"
         >
           <img src="https://cdn.statically.io/gh/142vip/cdn_service@main/main-vip/svg/csdn.svg"
-            title="点击跳转CSDN博客主页"
+            title="点击跳转CSDN博客主页" alt="CSDN"
             style="margin: 5px;width: 24px;height: 24px;">
         </a>
     </div>

diff --git a/docs/.vuepress/config.ts b/docs/.vuepress/config.ts
@@ -45,8 +45,11 @@ export default defineUserConfig({
         if (str.includes('@code')) {
           return str.replace(/^@code/, path.resolve(__dirname, '../../code/'))
         }
-        if (str.includes('~@')) {
-          return str.replace(/^~@/, path.resolve(__dirname, '../../'))
+        if (str.includes('@ds')) {
+          return str.replace(/^@ds/, path.resolve(__dirname, '../../code/ds/'))
+        }
+        if (str.includes('~')) {
+          return str.replace(/^~/, path.resolve(__dirname, '../../'))
         }
         return str
       },

diff --git a/docs/.vuepress/config/navbar.ts b/docs/.vuepress/config/navbar.ts
@@ -25,7 +25,7 @@ export const navbar = [
   },
   {
     text: '思维导图',
-    link: "/manuscripts/mark-map",
+    link: "/manuscripts/mark-map/ds-map.html",
   },
   {
     text: "了解更多",

diff --git a/docs/.vuepress/config/plugins.config.ts b/docs/.vuepress/config/plugins.config.ts
@@ -29,31 +29,5 @@ export default {
         },
       ],
     }),
-    // // md文档增强
-    // mdEnhancePlugin({
-    //   // 文件导入
-    //   include: true,
-    //   // 容器
-    //   container: true,
-    // }),
-    // componentsPlugin({
-    //   // 插件选项
-    //   components: [
-    //     "ArtPlayer",
-    //     "AudioPlayer",
-    //     "Badge",
-    //     "BiliBili",
-    //     "CodePen",
-    //     "PDF",
-    //     "Replit",
-    //     "Share",
-    //     "SiteInfo",
-    //     "StackBlitz",
-    //     // "VidStack",
-    //     "VideoPlayer",
-    //     "XiGua",
-    //     "YouTube",
-    //   ],
-    // }),
   ]
 }
diff --git a/docs/.vuepress/public/mark-map/readme.html b/docs/.vuepress/public/mark-map/readme.html
diff --git a/docs/.vuepress/styles/palette.scss b/docs/.vuepress/styles/palette.scss
@@ -1,6 +1,6 @@
 // 主题色
 //$theme-color: #2980B9;
-$theme-color: #4979ff;
+$theme-color: #6184e8;
 //$sidebar-width: 20rem;
 //$sidebar-mobile-width: 16rem;
 //$content-width: 75rem;

diff --git a/docs/manuscripts/cn/readme.md b/docs/manuscripts/cn/readme.md
@@ -3,12 +3,12 @@
 
 ```mindmap
 root(计算机网络)
-    体系机构
-    物理层
-    数据链路层
-    网络层
-    传输层
-    应用层
+    (体系机构)
+    (物理层)
+    (数据链路层)
+    (网络层)
+    (传输层)
+    (应用层)
 ```
 
 ## 体系机构

diff --git a/docs/manuscripts/ds/readme.md b/docs/manuscripts/ds/readme.md
@@ -2,15 +2,15 @@
 
 ```mindmap
 root(数据结构)
-    基础入门
-    线性表
-    栈和队列
-    队列
-    串
-    树与二叉树
-    图论
-    查找
-    排序
+    (基础入门)
+    (线性表)
+    (栈和队列)
+    (队列)
+    (串)
+    (树与二叉树)
+    (图论)
+    (查找)
+    (排序)
 ```
 
 ## 基础入门

diff --git a/docs/manuscripts/ds/基础入门/1.基本概念.md b/docs/manuscripts/ds/基础入门/1.基本概念.md
@@ -10,15 +10,15 @@ head:
 
 ```mindmap
 root(基础概念)
-    数据
-    数据元素
-    数据对象
-    数据类型
-    抽象数据类型（ADT）
-    数据结构
+    (数据)
+    (数据元素)
+    (数据对象)
+    (数据类型)
+    (抽象数据类型（ADT）)
+    (数据结构)
 ```
 
-### 数据
+## 数据
 
 **信息的载体**，是客观事物属性的数、字符以及所有能够输入到计算机包中并且被计算机程序识别和处理的**集合**
 
@@ -32,15 +32,15 @@ root(基础概念)
 
 具有**相同性质**的数据元素的**集合**，**是数据的子集**
 
-### 数据类型
+## 数据类型
 
 值的集合和定义在此集合上一组操作的总称
 
 - 原子类型：不可再分的数据类型；
 - 结构类型：可以分解成若干分量（成分）的数据类型；
 - **抽象数据类型**：抽象出具组织和其相关的操作；
 
-### 抽象数据类型（ADT）
+## 抽象数据类型（ADT）
 
 > Tips: 可以结合高级语言中类对象封装来理解；
 
@@ -62,7 +62,7 @@ ADT抽象数据类型名{
 
 抽象数据类型独立于运算的具体实现，使用户程序只能通过抽象数据类型定义的某些操作来访问其中的数据，实现了信息隐藏。
 
-### 数据结构
+## 数据结构
 
 首先明确：数据元素都不是孤立存在的。元素与元素之间存在着某种关系，这种相互之间的关系就是**结构**。
 

diff --git a/docs/manuscripts/ds/基础入门/2.三要素.md b/docs/manuscripts/ds/基础入门/2.三要素.md
@@ -10,16 +10,16 @@ head:
 
 ```mindmap
 root(数据结构三要素)
-    逻辑结构
-    存储（物理）结构
-        顺序存储
-        链式存储
-        索引存储
-        散列（Hash）存储
-    数据的运算
+    (逻辑结构)
+    (存储（物理）结构)
+        (顺序存储)
+        (链式存储)
+        (索引存储)
+        (散列（Hash）存储)
+    (数据的运算)
 ```
 
-### 逻辑结构
+## 逻辑结构
 
 数据元素之间的逻辑关系，从逻辑关系上描述数据，叫做数据的逻辑结构。
 
@@ -41,7 +41,7 @@ root(数据结构三要素)
 - `树形结构`：结构中的数据元素之间**存在一对多的关系。**
 - `图状结构和网状结构`：结构中的数据元素之间**存在多对多的关系。**
 
-### 存储（物理）结构
+## 存储（物理）结构
 
 数据结构在计算机中的表示（映像）。包括数据`元素的表示`和`关系的表示`。
 
@@ -56,7 +56,7 @@ root(数据结构三要素)
 
 **注意：存储和存取的概念不一样**
 
-#### 顺序存储
+### 顺序存储
 
 **逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，元素之间的关系由存储单元的邻接关系来体现。**
 
@@ -77,7 +77,7 @@ root(数据结构三要素)
 - 外部碎片：`还没有分配出去`（不属于任何进程），但是**由于大小而无法分配给申请内存空间的新进程的内存空闲块。**
 - 内部碎片：`已经被分配出去`（能明确指出属于哪个进程）的**内存空间大于请求所需的内存空间，不能被利用的内存空间就是内部碎片。**
 
-#### 链式存储
+### 链式存储
 
 与顺序存储不同，**链式存储不要求逻辑上相邻的元素在物理位置上也相邻。**
 
@@ -93,7 +93,7 @@ root(数据结构三要素)
 - 除了存储元素外，还需要额外存储指针，会占用额外的存储空间（结合数据库索引学习）。
 - 链式存储，**只能实现`顺序存取`，不能实现`随机存取`（指针的遍历）**
 
-#### 索引存储
+### 索引存储
 
 存放数据元素和元素间关系的存储方式，在存储元素信息的同时，还需要建立附加的`索引表`。
 
@@ -108,7 +108,7 @@ root(数据结构三要素)
 - 增加了索引表，占用较多的存储空间（典型的空间换时间策略）
 - 增加、删除数据时，需要对应修改索引表，花费更多时间。
 
-#### 散列（Hash）存储
+### 散列（Hash）存储
 
 根据元素的关键字直接通过散列（Hash）函数计算出元素的存储地址。
 
@@ -122,7 +122,7 @@ root(数据结构三要素)
 - 会出现`散列冲突`（主要依赖与散列函数，散列函数不好就很容易出现散列冲突）
 - 出现`散列冲突`时，解决冲突就会增加时间和空间上的开销
 
-### 数据的运算
+## 数据的运算
 
 数据上的运算包括：`运算的定义` 、`运算的实现`