数据结构与算法
数据结构与算法
阿伦gh
所有技术博客优先在个人站点(blog.helloallen.cn)上发布,每月底定期同步至此,主要目的是推广个人站点和内容备份
展开
-
数据结构绪论
基本概念和术语 数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。 数据元素 数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 比如,在人类中,人就是数据元素。 数据项 数据项一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。 比如人这样的数据元素,可以有眼、耳、鼻这些数据项,也可以有姓名、年龄、性别等数据项。 数据对原创 2020-09-20 20:51:13 · 65 阅读 · 0 评论 -
算法
算法基本概念 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有效序列,并且每条指令表示一个或多个操作。 算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。 算法设计的要求: 正确性、可读性、健壮性、时间效率高和存储量低。 算法效率的度量方法: 事后统计方法: 这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。 但是这种方法显然有很大缺陷,例如比较依赖计算机硬件和软件等环境因素。 事前分析估算方法 算法事前分原创 2020-09-20 20:51:35 · 101 阅读 · 0 评论