![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构知识总结
文章平均质量分 62
善水输出端
建筑工程在读学生,目前主要学习移动端开发、数据挖掘、计算机工程二次开发!
展开
-
数据结构概论
数据结构和算法是程序的核心和灵魂! 一、数据结构基本概念和术语 1、数据结构的三要素:逻辑结构、存储结构(物理结构)、数据运算。 2、数据:数据是信息表示的载体和变现形式,它是由描述客观事物的属性的数字、字符和所有能够被计算机程序识别和处理的符号总称。 3、数据元素:数据元素是数据的基本单位。它又由不可分割的最小单位数据项组成;例如学生记录(同数据库中的记录)是由学号、姓名、性别、成绩等数据原创 2017-11-17 15:19:14 · 388 阅读 · 0 评论 -
数据结构算法和算法效率评价
一、算法的基本概念 算法(Algorithm):是针对特定问题的问题求解步骤的一种描述。它是指令的有限序列;算法具有如下五个重要特征: 1.1、有穷性:有穷步骤,有穷计算时间; 1.2、确定性:每一条指令必须有确切的含义。换句话说就是:对于相同的输入必须得出相同的输出结果。 1.3、可行性:算法是可行的,算法中描述的操作都是可以通过已经实现的基本运算执行有限次得到。 1.4、输入 1.原创 2017-11-24 14:25:20 · 2916 阅读 · 0 评论 -
操作系统之——进程管理:同步进程和进程互斥
操作系统进程管理-同步和互斥在看了操作系统关于进程管理中的同步互斥机制章节之后,甚是困惑,今天通过视频、网上博客资料学习之后,整理一下相关知识点。进程管理一、进程互斥由于进程具有独立性和异步性等并发特征,计算机的资源有限,导致了进程之间的资源竞争和共享,也导致了对进程执行过程的制约。1.临界区相关概念: 临界资源:也就是一次只允许一个进程操作使用的计算机资源,这里的资源可...转载 2018-03-09 11:44:35 · 5393 阅读 · 0 评论 -
选择排序的Python实现
选择排序是一种基础的排序算法,其基于数组的数据结构,这样的数据结构具有很强的灵活性,之所以说具有很强的灵活性呢,我们知道数组和顺序线性表结构是一种简单的存储结构,因为他们在逻辑上相邻的元素在物理内存之上也是彼此相邻的。而且同一个数组的数据类型必须是一致的,这样我们就可以通过数组的下标[index]进行随机顺序访问数组中的元素。这相比链表结构是做不到的,在链表的数据结构中,我们知道元素之间的逻辑相邻...原创 2018-05-21 11:50:20 · 7126 阅读 · 1 评论