数据结构_操作系统_数学的学习
文章平均质量分 89
赵小越
内心戏丰富的的女深井吧
展开
-
数学之美--读书笔记
数学之美的读书笔记原创 2017-11-21 21:53:20 · 332 阅读 · 1 评论 -
数据结构----读书笔记二(线性表的知识点)
在大话数据结构中,之后的内容应该最好是编程实现会比较有感触,所以,在之后的学习中,书本是用C写的,我会用Python再重新书写一遍,以便更好的记忆和学习。 第三章,线性表的内容 线性表指的是逻辑结构是线性的情况,逻辑结构是线性的情况中,说明数据元素之间具有有序性以及有限性,也就是数据元素有限个,并且数据元素之间的排列是线性的,也就是排列的规律性是依次的情况,或者可以说具有某种一一对应的关系?哈原创 2017-12-03 17:36:06 · 436 阅读 · 0 评论 -
数据结构----读书笔记三(栈的知识点)
在这一节中,我会记录学习二种特殊形式的线性表,其中一种只能在一端进行操作,也就是只能在队尾进行插入删除操作的栈,还有一种是在一段进行插入(队伍尾巴)在另一端进行删除操作(队伍的前头)的队列。二者均是线性表。栈 栈是只能在表尾进行插入删除操作,并且表尾被称为了栈顶,另一端被称为了栈底,不含任何元素的栈被称为空栈,栈的结构属于后进先出(LIFO)结构,所以被称为了后进先出表。 栈的结构是一个线原创 2017-12-25 12:47:49 · 332 阅读 · 0 评论 -
数据结构------读书笔记四(队列的知识点)
队列在日常生活中的应用很广泛,在很多的需要排队的场景中,我们均需要用到队列,队列的结构中,在一端来进行插入,插入的一段称为队尾,在另一端进行删除,删除的一段称为队头。队列是一种先进先出表(FIFO)。队列的实现中,可以采用顺序存储的方式,也可以采用链式存储的方式。这里会利用python来实现各类的队列情况。原创 2017-12-28 16:42:18 · 263 阅读 · 0 评论 -
数据结构-----读书笔记五(字符串的知识点)
串(string)是由零个或多个字符组成的有限序列,又叫字符串。串中字符的个数可以是0个也可以是多个,他们之间存在先后关系,是一个有限的序列。 空串 “” 空格串“ ” 子串“lie”, 主串”believe”普遍来说串中的一些操作(C) 1,生成一个值等于字符串常量的字符串StrAssign(T, *chars) 2, 复制一个字符串,得到字符串StrCopy(T, S) 3,清空字符原创 2017-12-30 13:36:10 · 426 阅读 · 0 评论 -
读书笔记-----数据结构六(树的知识点)
树的专业定义:树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一个非空树中, (1)有且仅有一个特定的根的结点;(2)当n>1时,其余结点可分为m个互不相关的有限集,其中每个集合本身又是一棵树,并且称为根的子树。 定义中,强调了根节点唯一,强调了子树之间的互不相交。 树中的一些概念: 叶结点(出度为0,入度为1) 根节点(入度为0)+分支结点(入度为1) = 内部结点 计算机中原创 2017-12-30 16:24:41 · 453 阅读 · 0 评论 -
读书笔记-----数据结构七(图的知识点)
图的定义: 图(graph)是由顶点的有穷非空集合和顶点之间边的集合来组成,通常表示为:G(V,E),其中G表示一个图,V表示图G中顶点的集合,E表示图G中边的集合。 在图的定义中,需要重要的一点在于V必须是有穷非空的集合,即不准是空集,但对于E则没有这样的限制。 特殊的图定义: 无向图(边没有方向的图) 有向图(边有方向的图)原创 2018-01-05 20:04:37 · 490 阅读 · 0 评论 -
读书笔记-----数据结构(查找表)
查找表(Search Table):由同一类型的数据元素(或记录)构成的集合。 关键字(Key): 是数据元素中的某个数据项的值,又称为键值、用它可以表示一个数据元素。他也可以用来标识一个记录的某个数据项(字段),称为关键码。 主关键字(唯一标识一个数据元素也就是记录),主关键字所在的数据项称为主关键码。 次关键字(可以识别多个数据元素),次关键字所在的数据项称为次关键码。 查找表的操作方式原创 2018-01-09 22:00:37 · 592 阅读 · 0 评论 -
读书笔记-----操作系统(操作系统的概要)
操作系统(operating system)是用于承上启下的一个东西,用于管理和控制软,硬件,合理的组织工作流程,方便用户使用。 操作系统有很多类型,如常见的windows就是一个单用户多任务的操作系统,单用户多任务也就是单机多道,这就涉及到了调度算法。 Operating System:a set of programs 位于裸机(硬件)之上,然后位于用户应用程序之下的一个核心态/管态/内原创 2018-01-24 15:25:50 · 244 阅读 · 0 评论 -
读书笔记-----数据结构(排序)
假设含有n个记录的序列为{r1,r2…rn},其相应的关键字分别为{k1,k2…kn},需确定1,2…n的一种排列p1,p2..pn,使其相应的关键字满足kp1 <=kp2<=….<=kpn非递减(或非递增)关系,即使得序列成为一个按照关键字有序排列的序列{rp1,rp2….rpn},这样的操作就叫做排序。 排序的分类: 1, 稳定排序以及不稳定排序 排序操作不仅可以针对主关键字还可以针对次关原创 2018-01-18 14:51:44 · 272 阅读 · 0 评论 -
数据结构--读书笔记一(算法和数据结构的大纲性知识)
开始学习数据结构,学习的是程杰老师的大话数据结构,讲的比较清晰和基础,现将自己的笔记记录一下,方便日后查看。第一章:讲的是数据结构的相关概念。 对于数据而言,是一个大的概念,是一些计算机可以识别操作的对象,包括数值类型以及非数值类型(字符类型)。 对于数据对象而言,是性质相同的数据元素的集合,是数据的子集。 对于数据元素而言,是我们研究的有意义的基本的单位。 对于数据项而言,是数据元素原创 2017-12-02 17:15:52 · 478 阅读 · 0 评论