码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【73_3】数据结构c语言版


    目录

    • 第1章
      • 1.4 算法和算法分析
        • 1.4.3 算法效率的度量
        • 1.4.4 算法的存储空间需求
    • 第2章 线性表
      • 2.1 线性表的类型定义
    • 第3章 栈和队列
    • 第4章 串
    • 第5章 数组和广义表
    • 第6章 树和二叉树
    • 第7章 图
    • 第8章 动态存储管理
    • 第9章 查找
    • 第10章 内部排序
    • 第11章 外部排序
    • 第12章 文件

    第1章

    为了编写一个“好程序”,必须分析待处理的对象的特征,以及各处理对象之间存在的关系。

    计算机解决一个具体问题时,需要经过以下几个步骤:
    从具体问题抽象出一个适当的数学模型。
    设计一个解此数学模型的算法。
    寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学语言加以描述。
    例如:求解梁架结构中应力的数学模型为线性方程组;预报人口增长情况的数学模型为微分方程。
    编出程序,进行测试、调整直到最终解答。

    开发一些文档类管理系统……在这类文档管理的数学模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型可称为线性的数据结构。

    1.4 算法和算法分析

    1.4.3 算法效率的度量

    一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记做T(n) = O(f(n)).它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度(asymptotic time complexity),简称 时间复杂度。

    1.4.4 算法的存储空间需求

    类似于算法时间的复杂度,把时间换成空间,那么就得到了“空间复杂度”:S(n) = O(f(n)).

    第2章 线性表

    2.1 线性表的类型定义

    一个线性表示n个数据元素的有限序列。
    学过mysql的可以理解为,mysql的那个表结构就是线性表。
    线性结构的特点

    第3章 栈和队列

    第4章 串

    第5章 数组和广义表

    第6章 树和二叉树

    第7章 图

    第8章 动态存储管理

    第9章 查找

    第10章 内部排序

    第11章 外部排序

    第12章 文件

    主要内容来自:《数据结构》严蔚敏 吴伟民
    脑图链接

  • 相关阅读:
    Vue中 使用 Scss 实现配置、切换主题
    pygame 中的transform模块
    Scala下载和配置
    从此 Typora 代码块有了颜色
    7.2 Verilog 文件操作
    3、常用五大数据类型
    程序员内功-设计模式篇
    python--操作列表
    Python的基础语法(十四)
    C++——二叉搜索树
  • 原文地址:https://blog.csdn.net/weixin_39534472/article/details/126237912
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号