diff --git a/.gitignore b/.gitignore index e554427..831c57d 100644 --- 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 index 735578c..eab9d35 100644 --- 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" ] } \ No newline at end of file diff --git a/README.md b/README.md index 796e7a0..7bc7ffa 100644 --- a/README.md +++ b/README.md @@ -15,10 +15,10 @@
- + Netlify - + Vercel
@@ -54,12 +54,6 @@ - Netlify： - Vercel： -[//]: # (## 思维导图【MD文档版本】) -[//]: # (- [数据结构](./manuscripts/数据结构/数据结构和算法.md)) -[//]: # (- 计算机组成原理（TBD）) -[//]: # (- 操作系统（TBD）) -[//]: # (- 计算机网络（TBD）) - ## 学习资料 ### 电子书PDF - 王道 @@ -284,10 +278,10 @@
- + ChiefPing - + xiaoliuxin
@@ -313,14 +307,14 @@
- +
关注公众号联系作者
@@ -331,7 +325,7 @@ target="_blank" title="点击跳转Github主页" > - CSDN - Gitee - 掘金 - Bilibili CSDN
diff --git a/docs/.vuepress/config.ts b/docs/.vuepress/config.ts index c6cd461..2191dc8 100644 --- 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 index f75c331..1d7566c 100644 --- 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 index a0393f8..627fcbc 100644 --- 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", - // ], - // }), ] } \ No newline at end of file diff --git a/docs/.vuepress/public/mark-map/readme.html b/docs/.vuepress/public/mark-map/readme.html deleted file mode 100644 index ab0ffbc..0000000 --- a/docs/.vuepress/public/mark-map/readme.html +++ /dev/null @@ -1,40 +0,0 @@ - - - - - - -Markmap - - - - - - - - diff --git a/docs/.vuepress/styles/palette.scss b/docs/.vuepress/styles/palette.scss index ed95922..10a49fa 100644 --- 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 index 3c53cc0..f8e8156 100644 --- 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 index fc5fb6a..9c55edc 100644 --- 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 index 13fcf9b..73659ac 100644 --- a/docs/manuscripts/ds/基础入门/1.基本概念.md +++ b/docs/manuscripts/ds/基础入门/1.基本概念.md @@ -10,15 +10,15 @@ head: ```mindmap root(基础概念) - 数据 - 数据元素 - 数据对象 - 数据类型 - 抽象数据类型（ADT） - 数据结构 + (数据) + (数据元素) + (数据对象) + (数据类型) + (抽象数据类型（ADT）) + (数据结构) ``` -### 数据 +## 数据 **信息的载体**，是客观事物属性的数、字符以及所有能够输入到计算机包中并且被计算机程序识别和处理的**集合** @@ -32,7 +32,7 @@ root(基础概念) 具有**相同性质**的数据元素的**集合**，**是数据的子集** -### 数据类型 +## 数据类型 值的集合和定义在此集合上一组操作的总称 @@ -40,7 +40,7 @@ root(基础概念) - 结构类型：可以分解成若干分量（成分）的数据类型； - **抽象数据类型**：抽象出具组织和其相关的操作； -### 抽象数据类型（ADT） +## 抽象数据类型（ADT） > Tips: 可以结合高级语言中类对象封装来理解； @@ -62,7 +62,7 @@ ADT抽象数据类型名{ 抽象数据类型独立于运算的具体实现，使用户程序只能通过抽象数据类型定义的某些操作来访问其中的数据，实现了信息隐藏。 -### 数据结构 +## 数据结构 首先明确：数据元素都不是孤立存在的。元素与元素之间存在着某种关系，这种相互之间的关系就是**结构**。 diff --git a/docs/manuscripts/ds/基础入门/2.三要素.md b/docs/manuscripts/ds/基础入门/2.三要素.md index 0d08c3c..c462b8a 100644 --- 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(数据结构三要素) - 会出现`散列冲突`（主要依赖与散列函数，散列函数不好就很容易出现散列冲突） - 出现`散列冲突`时，解决冲突就会增加时间和空间上的开销 -### 数据的运算 +## 数据的运算 数据上的运算包括：`运算的定义` 、`运算的实现` diff --git a/docs/manuscripts/ds/基础入门/3.算法和算法评价.md b/docs/manuscripts/ds/基础入门/3.算法和算法评价.md index 665d90f..54c7c4a 100644 --- a/docs/manuscripts/ds/基础入门/3.算法和算法评价.md +++ b/docs/manuscripts/ds/基础入门/3.算法和算法评价.md @@ -10,23 +10,23 @@ head: ```mindmap root(算法和算法评价) - 算法 - 有穷性 - 确定性 - 可行性 - 输入 - 输出 + (算法) + (有穷性) + (确定性) + (可行性) + (输入) + (输出) - 算法的评价 - 时间复杂度 - 空间复杂度 + (算法的评价) + (时间复杂度) + (空间复杂度) ``` -### 算法 +## 算法 `算法` ： 对特定问题求解步骤的一种描述，**是指令的有序集合**，每一条指令表示一个或多个操作。 -#### 重要特性 +### 重要特性 - `有穷性`：必须总是（对任何合法的输入值）在**执行有穷步后结束**，并且每一步都可**在有穷时间内完成** - `确定性`：每条指令的含义明确，不会产生二义性（歧义），**对相同的输入只能得出相同的结果** @@ -36,7 +36,7 @@ root(算法和算法评价) > **算法是有穷的，但是程序不一定满足有穷性**，程序只是算法在计算机上的特定的实现， 例如：死循环 -#### 算法的目标 +### 算法的目标 由于设计思路、解决问题方案等方面不同，不同算法之间也是有好坏的，就像人与人之间存在着差异。为设计出更好的算算法，往往需要追求更高的目标，而好的算法需要考虑到的目标就有： @@ -47,11 +47,11 @@ root(算法和算法评价) > Tips： 效率可以结合时间复杂度来理解，存储量需求可以结合空间复杂度理解； -### 效率的度量 +## 效率的度量 算法效率的度量是通过`时间复杂度`和`空间复杂度`来描述的； -#### 时间复杂度 +### 时间复杂度 语句的频度：语句在算法中被重复执行的次数 @@ -90,7 +90,7 @@ int test(n) { 一般情况下，考虑最坏情况的时间复杂度（即：最坏时间复杂度），保证算法的运行时间不会更长（最糟糕我都能预料，难道还有更糟糕？？？？？噗呲） -#### 空间复杂度 +### 空间复杂度 算法的空间复杂度可以用函数记作：S(n),**用来定义算法运行过程中需要耗费的存储空间**，是问题规模n的函数； diff --git a/docs/manuscripts/ds/栈和队列/7.栈VS队列补充.md b/docs/manuscripts/ds/栈和队列/7.栈VS队列补充.md index 57c98ab..7690da4 100644 --- a/docs/manuscripts/ds/栈和队列/7.栈VS队列补充.md +++ b/docs/manuscripts/ds/栈和队列/7.栈VS队列补充.md @@ -12,10 +12,10 @@ head: ```mindmap root(栈VS队列补充) - 栈的应用 - 队列的应用 - 数组的定义 - 矩阵的压缩存储 + (栈的应用) + (队列的应用) + (数组的定义) + (矩阵的压缩存储) ``` ## 栈的应用 diff --git a/docs/manuscripts/ds/线性表/1.基础概念和操作.md b/docs/manuscripts/ds/线性表/1.基础概念和操作.md index a506e68..e51f334 100644 --- a/docs/manuscripts/ds/线性表/1.基础概念和操作.md +++ b/docs/manuscripts/ds/线性表/1.基础概念和操作.md @@ -12,13 +12,13 @@ head: ```mindmap root(数据结构三要素) - 逻辑结构 - 存储（物理）结构 - 顺序存储 - 链式存储 - 索引存储 - 散列（Hash）存储 - 数据的运算 + (逻辑结构) + (存储（物理）结构) + (顺序存储) + (链式存储) + (索引存储) + (散列（Hash）存储) + (数据的运算) ``` ## 定义 diff --git a/docs/manuscripts/ds/线性表/3.链式表示.md b/docs/manuscripts/ds/线性表/3.链式表示.md index 7b4feda..d062167 100644 --- a/docs/manuscripts/ds/线性表/3.链式表示.md +++ b/docs/manuscripts/ds/线性表/3.链式表示.md @@ -9,10 +9,10 @@ head: ```mindmap root(链式表示) - 单链表 - 双链表 - 循环链表 - 静态链表 + (单链表) + (双链表) + (循环链表) + (静态链表) ``` 顺序表的插入、删除操作需要移动大量元素，影响了运行效率（虽然时间复杂度为O(1)的情况也存在）。 @@ -27,15 +27,15 @@ root(链式表示) ```mindmap root(单链表) - 单链表 - 头结点 - 头插法 - 尾插法 - 按序号查找 - 按值查找 - 结点插入 - 删除结点 - 计算表长 + (单链表) + (头结点) + (头插法) + (尾插法) + (按序号查找) + (按值查找) + (结点插入) + (删除结点) + (计算表长) ``` ### 基本概念 @@ -404,9 +404,9 @@ if(L->next===NULL){ ```mindmap root(双链表) - 基本特点 - 插入结点 - 删除结点 + (基本特点) + (插入结点) + (删除结点) ``` 从单链表的结构上来看 @@ -482,13 +482,13 @@ free(q); ## 循环链表 ```mindmap -循环链表 - 循环单链表 - 判空条件 - 基本特点 - 循环双链表 - 判空条件 - 基本特点 +(循环链表) + (循环单链表) + (判空条件) + (基本特点) + (循环双链表) + (判空条件) + (基本特点) ``` diff --git a/docs/manuscripts/ds/线性表/4.总结.md b/docs/manuscripts/ds/线性表/4.总结.md index 239a881..18d805d 100644 --- a/docs/manuscripts/ds/线性表/4.总结.md +++ b/docs/manuscripts/ds/线性表/4.总结.md @@ -10,17 +10,17 @@ head: ```mindmap root(链式表示) - 顺序表和链表的比较 - 存取方式 - 逻辑结构与物理结构 - 时间复杂度 - 空间分配 - 存储结构的选取 - 基于存储的考虑 - 基于运算的考虑 - 基于环境的考虑 - 知识补充 - 单链表设置头结点 + (顺序表和链表的比较) + (存取方式) + (逻辑结构与物理结构) + (时间复杂度) + (空间分配) + (存储结构的选取) + (基于存储的考虑) + (基于运算的考虑) + (基于环境的考虑) + (知识补充) + (单链表设置头结点) ``` ## 顺序表和链表的比较 diff --git a/docs/manuscripts/job-poster-bytedance.md b/docs/manuscripts/job-poster-bytedance.md index f324426..8371eba 100644 --- a/docs/manuscripts/job-poster-bytedance.md +++ b/docs/manuscripts/job-poster-bytedance.md @@ -8,20 +8,20 @@ permalink: /manuscripts/job-poster-bytedance.html ### 字节工作内推 ```mindmap -字节工作内推 - 前端 - 支付 - 直播 - 智能营销中台 - 社区安全 +root(字节工作内推) + (前端) + (支付) + (直播) + (智能营销中台) + (社区安全) - 高级前端 - 翻译方向 - 中后台方向 - 抖音用户 + (高级前端) + (翻译方向) + (中后台方向) + (抖音用户) - 资深前端 - 抖音电商 + (资深前端) + (抖音电商) ``` diff --git a/docs/manuscripts/mark-map/readme.md b/docs/manuscripts/mark-map/readme.md deleted file mode 100644 index 195ceae..0000000 --- a/docs/manuscripts/mark-map/readme.md +++ /dev/null @@ -1,13 +0,0 @@ -# 思维导图 - -> 思维导图汇总整理，内容更新慢于笔记，赶稿中... - -- 数据结构 -- 操作系统 -- 计算机组成原理 -- 计算机网络 - -[//]: # (xmind在线加载时间太长) -[//]: # () -[//]: # () -[//]: # () diff --git a/docs/manuscripts/os/readme.md b/docs/manuscripts/os/readme.md index 8812d6b..11b2d44 100644 --- a/docs/manuscripts/os/readme.md +++ b/docs/manuscripts/os/readme.md @@ -6,12 +6,12 @@ permalink: /manuscripts/os.html # 操作系统 ```mindmap -操作系统 - 系统概述 - 进程管理 - 进程管理 - 文件管理 - 输入、输出管理 +root(操作系统) + (系统概述) + (进程管理) + (进程管理) + (文件管理) + (输入、输出管理) ``` ## 系统概述 diff --git a/scripts/.exec b/scripts/.exec index 9b02cd1..0a1c22c 100755 --- a/scripts/.exec +++ b/scripts/.exec @@ -36,7 +36,7 @@ exports.execShell = async commands => { // await syncExec(command) const execResult = await exec(command) // 打印输出结果 - // console.log(execResult.stdout); + console.log(execResult.stdout); console.log(`step${count}(ending): === \n`) // 指令异常，不执行后续指令，非0退出 if (execResult.code !== 0) { @@ -44,16 +44,4 @@ exports.execShell = async commands => { break; } } -} - -/** - * 脚本基础设置 - */ -exports.BaseSetting = { - successLogger: "\033[36m", - errorLogger: "\033[1;31m", - warnLogger: "\033[1;33m", - // 定义时间 - currentTime: '$(date "+%Y-%m-%d %H:%M:%S")' -} - +} \ No newline at end of file diff --git a/scripts/ci b/scripts/ci index a86646e..9fb8e2d 100755 --- a/scripts/ci +++ b/scripts/ci @@ -11,7 +11,8 @@ echo "期望的 pnpm 大版本号:$majorVersionRequired" # 检测 pnpm 是否已安装并且大版本号符合要求 checkPNPMVersion() { - local pnpmVersionInstalled=$(pnpm --version 2>/dev/null) # 获取已安装的 pnpm 版本 + # 获取已安装的 pnpm 版本 + local pnpmVersionInstalled=$(pnpm --version 2>/dev/null) if [[ $pnpmVersionInstalled =~ ^$majorVersionRequired ]]; then echo "已安装的 pnpm 版本：$pnpmVersionInstalled" echo "已安装的 pnpm 大版本号符合要求." diff --git a/scripts/dev b/scripts/dev index 9b85342..08da69d 100755 --- a/scripts/dev +++ b/scripts/dev @@ -7,4 +7,7 @@ */ const {execShell} = require('./.exec'); -(async () => await execShell('npm run build:mark-map && vuepress dev docs'))() +(async () => await execShell([ + 'npm run build:mark-map', + 'vuepress dev docs' +]))()