第一章 操作系统概述1)一个完整的计算机系统是由硬件系统和软件系统两大部分组成 2)计算机软件是指程序和与程序相关的文档的集合 3)按功能可把软件分为“系统软件”和“应用软件”两部分 系统软件:操作系统语言处理程序,数据库管理系统 应用软件:各种管理软件,用于工程计算的软件包,辅助设计软件 4)通常把未配置任何软件的计算机称为“裸机” 5)操作系统可以被看作是计算机系统的核心,统管整个系统资源,制定各种资源的分配策略,调度系统中运行的用户程序,协调它们对资源的需求,从而使整个系统在高效、有序的环境里工作。 6)发展的动力: (1) 提高计算机资源的利用率的需要 (2)...

AI创作歌曲火出圈,引发音乐行业恐慌 The viral song “Heart on My Sleeve,” released last week by TikTok user Ghostwriter977 but made popular because of its purported use of Al-generated vocals mimicking superstars Drake and The Weeknd, has caused quite a stir. It comes on the heels of an Al-generated Rihanna...

第一章 数据结构概述基本概念与术语 数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被 计算机程序所处理的符号的总称。 数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。 (补充:一个数据元素可由若干个 数据项组成。数据项是数据的不可分割的最小单位。) 数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。(有时候也...

2、队列2.1 队列的基本概念队列:队列简称队,是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列种插入元素称为入队或进队;删除元素称为出队或离队。队列的示意图如下所示: 对头(front):允许删除的一端,又称队首。队尾(rear):允许插入的一端。空队列:不含任何元素的空表。队列的特性:先进先出。队列的应用:速度不匹配问题、多用户资源竞争问题。 注意:栈和队列都是操作受限的线性表,不是任何对线性表的操作都适合栈和队列的操作,不可以随便读取栈或队列中间的某个元素。 2.2...

关于栈的那些事1.1 栈的基本概念栈:栈是只允许在一端进行插入或删除操作的线性表。栈是一种线性表,但限定了这种线性表只能在某一端进行插入和删除操作。 栈顶(top):线性表允许进行插入删除的那一端 栈底(bottom):固定的,不允许进行插入和删除的那一端 空栈:不含任何元素的空表 栈的特性:后进先出或先进后出。栈的应用:进制转换、表达式求值、括号匹配等。 1.2 栈的顺序存储结构1....

1.将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复数据代码如下:1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111...

心得体会改革开放后,我们祖国迎来了经济高速发展阶段,民国时期饿死人的现象早已在当今的小康社会销声匿迹。人们在满足了口腹之欲后开始追求精神的富足。我也不例外,这两周让我感触最深的书籍那肯定是《幸福的方法》这本书了。 《幸福的方法》这本书的作者是泰勒·本-沙哈尔。这本书在抑郁症患者日益倍增的今天有着不可忽视的地位。有人做过笔记,在这本书传入中国开始的极短的时间内他的阅读量就已经突破了九位数。这在现在都是一个很好的成绩了,对于一本哲学类书籍来说。有人打趣道:“泰勒·本-沙哈尔先生用这本书帮助迷茫的现代人能够运用最简单易行的方法,达到幸福的彼岸。” 这本书在我看来可以被分成三部分:什么是幸福、幸福无处...

[279. 完全平方数]给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 示例 1: 123输入:n = 12输出:3 解释:12 = 4 + 4 + 4 示例 2: 123输入:n = 13输出:2解释:13 = 4 +...

在定义结构体array的时候有这样一段: 1234typedef struct{ ElemType data[maxsize]; int length;} array; 在《数据结构》中,关于数据元素的类型定义均用“ ElemType e;”来表示,其中e是表示数据元素的变量,而ElemType则是它的类型,ElemType的含义就是“数据元素的类型”,是一个抽象的概念,是表示我们所要使用的数据元素应有的类型。 使用:typedef int...

顺序表中基本操作的实现线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,这种表示也称作线性表的顺序存储结构或顺序映像。通常,称这种存储结构的线性表为顺序表。起特点是,逻辑上相邻的数据元素,其物理次序也是相邻的。 线性表的每一个数据元素的存储位置都和线性表的起始位置相差一个常数,这个常数和数据元素在线性表中的位序成正比。由此,只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。 由于线性表的长度可变,且所需最大存储空间随问题不同而不同,则在C语言中可用动态分配的一维数组来表示线性表,格式如下: 1234567/...