诚城的成长 诚城的成长
首页
  • 高数基础
  • 数一

    • 高等数学
    • 线性代数
    • 概率论与数理统计
  • 820

    • 数据结构
    • 计算机操作系统
  • 英一

    • 单词
    • 语法
    • 阅读理解
    • 作文
  • 政治

    • 马克思主义基本原理
    • 毛泽东
    • 近代史
    • 思修
    • 时事
  • openpose
  • html5
  • css3
  • UI

    • Tailwind Css
    • Element-Plus
    • UniApp
  • 框架

    • Vue3
  • 拓展包

    • 包管理工具
    • 包开发
  • 开发语言

    • C语言
    • PHP
    • Phyton
  • 框架

    • Laravel
  • 会计

    • 初级经济法基础
    • 初级会计实务
  • 软考

    • 信息系统项目管理师
  • 博客

    • vitepress
    • vuepress
  • manim
  • git
  • vsCode
  • latex
  • docker
  • axios
  • vim
  • mac
  • Jetbrains

    • phpstorm
    • clion
突发奇想
GitHub (opens new window)

诚城

我有N个梦想……
首页
  • 高数基础
  • 数一

    • 高等数学
    • 线性代数
    • 概率论与数理统计
  • 820

    • 数据结构
    • 计算机操作系统
  • 英一

    • 单词
    • 语法
    • 阅读理解
    • 作文
  • 政治

    • 马克思主义基本原理
    • 毛泽东
    • 近代史
    • 思修
    • 时事
  • openpose
  • html5
  • css3
  • UI

    • Tailwind Css
    • Element-Plus
    • UniApp
  • 框架

    • Vue3
  • 拓展包

    • 包管理工具
    • 包开发
  • 开发语言

    • C语言
    • PHP
    • Phyton
  • 框架

    • Laravel
  • 会计

    • 初级经济法基础
    • 初级会计实务
  • 软考

    • 信息系统项目管理师
  • 博客

    • vitepress
    • vuepress
  • manim
  • git
  • vsCode
  • latex
  • docker
  • axios
  • vim
  • mac
  • Jetbrains

    • phpstorm
    • clion
突发奇想
GitHub (opens new window)
全部分类
408 17 820 26 高数基础 4 三角函数 1 考研 34 数据结构 16 线性代数 7 工具 26 latex 14 manim 8 《vitepress》 3 《vuepress》 1 mac 3 GitHub技巧 5 tailwindcss 5 vue3 14 component 3 Uniapp 1 tailwind 1 马克思主义基本原理 2 计算机操作系统 4 进程与线程 3 201英语一 18 阅读理解 2 后端 16 框架 17 laravel 13 passport 4 串 2 KMP 1 软考 24 高级 24 信息系统项目管理师 23 突发奇想 1 《vue3》 1 pinia 6 computed 1 docker 4 laradock 2 信息系统项目管理 1 python 3 自动化办公 3 pip 1 gui 1 excel 1 完形填空 1 小作文 8 建议信 1 推荐信 1 道歉信 1 告示 1 感谢信 1 邀请信 1 答复信 1 综合信件 1 语法 3 基本语法 1 长难句 1 从句 1 openpose 1 tw-element 4 单词 3 pdfplots 1 操作系统 1 文件系统 1 C语言 11 tikz 1 图 1 排序 1 查找 1 二叉树 1 队列 1 markdown 1 前端 5 前端拓展包 1 本地拓展包 1 线性表 6 npm 1 yarn 1 pnpm 1 初级会计实务 6 负债 4 应交税费 1 应付职工薪酬 1 应收账款 1 预收账款 1 短期借款 1 资产 1 固定资产 1 内存 1 实例 1 数一 2 概率论与数理统计 1 chengcheng 1 jetbrains 2 clion 1 phpstorm 1 循环 1 条件判断 1 初级会计 4 初级经济法基础 3 会计法律制度 1 企业所得税 1 vscode 4 插件 1 算术运算 1 赋值运算 1 位移运算 1 数据类型 1 LARAVEL 1 UI 1 element-plus 1 英语一 1 git 17 技术 7 技术文档 4 《ES6 教程》笔记 34 《JavaScript教程》笔记 7 《TypeScript 从零实现 axios》 50 ts-axios 项目初始化 3 ts-axios 基础功能实现 6 ts-axios 异常情况处理 2 ts-axios 接口扩展 3 ts-axios 拦截器实现 1 ts-axios 配置化实现 3 ts-axios 取消功能实现 1 ts-axios 更多功能实现 8 ts-axios 单元测试 10 ts-axios 部署与发布 2 TypeScript 常用语法 8 初识 TypeScript 3

绪论 原创

诚城 2021-12-26 考研820408数据结构

数据结构三要素
数据的逻辑结构

# 基本定义

『数据(data)』是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。『数据』是计算机程序加工的原料。
『数据元素』是『数据』的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干「数据项」组成。
「数据项(data element)」是构成数据元素的不可分割的最小的单位,也成为字段、域、属性。

如:学生记录作为一个数据元素,它由学号、姓名、性别等数据项组成。

「数据对象(data object)」是具有相同性质的数据元素的集合,是数据的一个子集。

如,整数数据对象的集合 ;大写字母的数据对象就是集合{'A','B',...,'Z'}

阅读全文

基础知识 原创

诚城 2022-06-12 数据结构820408考研

kmp 原创

诚城 2022-06-11 数据结构串KMP820408考研

图 原创

诚城 2022-01-20 数据结构图820408考研

『图(Graph)』,由顶点集V和边集E组成,记为G=(V,E)或G=<V,E>,其中V(G)表示图G中定点的有限非空集,E(G)表示图G中顶点之间的关系(即边)集合。

顶点:vertex 边:edeg
图分为:有向图、无向图。

阅读全文

排序 原创

诚城 2022-01-18 数据结构排序820408考研

将无顺序的数字,按照一定规则进行排序。
分类:插入排序、交换排序、选择排序、归并排序。

排序方式 时间复杂度 空间复杂度 稳定性 复杂性
平均情况 最坏情况 最好情况
插入排序 O(n) O(1) 稳定 简单
希尔排序 O(1) 不稳定 较复杂
冒泡排序 O(n) O(1) 稳定 简单
快速排序 不稳定 较复杂
选择排序 O(1) 不稳定 简单
堆排序 O(1) 不稳定 较复杂
归并排序 O(n) 稳定 较复杂
基数排序 O(r) 稳定 较复杂

不稳定是指2个相等的元素,位置可能会发生变化。

阅读全文

串 String 原创

诚城 2022-01-17 数据结构串820408考研

查找 原创

诚城 2022-01-17 数据结构查找820408考研

二叉树 原创

诚城 2022-01-14 数据结构二叉树820408考研

『树』(Tree),是n()个节点的有限集。当n=0时,成为「空树」。在任意一棵非空树中应满足:

  • 有且只有一个特定的称为「根」的节点;
  • 当 n>1 时,其余节点可分为 m(m>0) 个互不相交的有限集 T1,T2,...,Tm, 其中每个集合本身又是一棵树,并且称为根的「子树】。

笔记

树的特点:

  • 树的根结点没有前驱,除根结点外的所有节点有且只有一个前驱;
  • 书中所有节点可以有零个或多个后继。

树的层数称为树的「高度」。从1开始。
「『二叉树』是另一种树形结构。每个结点是每个结点至多只有2棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其顺序不能任意颠倒。

阅读全文

队列 Queue 原创

诚城 2022-01-13 数据结构队列820408考研

『队列』(Queue),简称「队」,也是一种操作受限的线性表,只允许在表的一端进行插入,表的另一端进行删除。插入操作称为「进队」或「入队」,删除操作称为「出队」或「离队」。FIFO(First In First Out)。

对头(Front),又称为「队首」。
队尾(Rear)

阅读全文

栈 Stack 原创

诚城 2022-01-09 数据结构820408考研

线性表框架

『stack』(堆栈),又称为「栈」或「堆叠」,FILO(先进后出)。栈也是线性表,只允许在一端进行插入或删除的线性表。
『top』栈顶。

阅读全文

上一页

12

下一页

全部分类
408 17 820 26 高数基础 4 三角函数 1 考研 34 数据结构 16 线性代数 7 工具 26 latex 14 manim 8 《vitepress》 3 《vuepress》 1 mac 3 GitHub技巧 5 tailwindcss 5 vue3 14 component 3 Uniapp 1 tailwind 1 马克思主义基本原理 2 计算机操作系统 4 进程与线程 3 201英语一 18 阅读理解 2 后端 16 框架 17 laravel 13 passport 4 串 2 KMP 1 软考 24 高级 24 信息系统项目管理师 23 突发奇想 1 《vue3》 1 pinia 6 computed 1 docker 4 laradock 2 信息系统项目管理 1 python 3 自动化办公 3 pip 1 gui 1 excel 1 完形填空 1 小作文 8 建议信 1 推荐信 1 道歉信 1 告示 1 感谢信 1 邀请信 1 答复信 1 综合信件 1 语法 3 基本语法 1 长难句 1 从句 1 openpose 1 tw-element 4 单词 3 pdfplots 1 操作系统 1 文件系统 1 C语言 11 tikz 1 图 1 排序 1 查找 1 二叉树 1 队列 1 markdown 1 前端 5 前端拓展包 1 本地拓展包 1 线性表 6 npm 1 yarn 1 pnpm 1 初级会计实务 6 负债 4 应交税费 1 应付职工薪酬 1 应收账款 1 预收账款 1 短期借款 1 资产 1 固定资产 1 内存 1 实例 1 数一 2 概率论与数理统计 1 chengcheng 1 jetbrains 2 clion 1 phpstorm 1 循环 1 条件判断 1 初级会计 4 初级经济法基础 3 会计法律制度 1 企业所得税 1 vscode 4 插件 1 算术运算 1 赋值运算 1 位移运算 1 数据类型 1 LARAVEL 1 UI 1 element-plus 1 英语一 1 git 17 技术 7 技术文档 4 《ES6 教程》笔记 34 《JavaScript教程》笔记 7 《TypeScript 从零实现 axios》 50 ts-axios 项目初始化 3 ts-axios 基础功能实现 6 ts-axios 异常情况处理 2 ts-axios 接口扩展 3 ts-axios 拦截器实现 1 ts-axios 配置化实现 3 ts-axios 取消功能实现 1 ts-axios 更多功能实现 8 ts-axios 单元测试 10 ts-axios 部署与发布 2 TypeScript 常用语法 8 初识 TypeScript 3
Theme by Vdoing | Copyright © 2022-2025 carveybunt | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式
×
×

特别申明:

本站所有内容均为个人理解或转载,如有不当之处,敬请大佬指导!