gsh1075035316的博客

归并的含义是将两个或两个以上的有序序列归并为一个有序序列的过程。 归并排序的主要思想是：将若干有序序列逐步归并，最终归并为一个有序序列。 其中最常见的是二路归并。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Er0Ne8Xn-1597025336790)(https://upload-images.jianshu.io/upload_images/7186975-30216af16cb07a0a.png?imageMogr2/auto-orient/strip%7Cimag

按元素的特性分类 再按元素的不同组织关系分类 如一对一、一对多、多对多 先强调元素的相同特性 再强调元素的不同组织关系 上面这些话的意思是 不只线性表要强调相同特性 图 树等等 都要强调相同特性 ...

考研中划分规则 特指以某个元素为标准 把顺序表中元素分为左右两部分 这个标准元素 叫枢轴 共三种策略 ① 第一种 顺序表 以第一个元素为枢轴 将顺序表划为左右两部分 左边元素都小于枢轴 右边元素都大于枢轴 并且枢轴要夹在左右两部分元素之间 ++i 使 i 后移 当 i 所指元素大于temp（临时元素）时 使 j 所指向的 等于 i 所指向元素 并使 j 前移 重复 i 往右扫描 ， j 往左扫描 直到 i 和 j 相遇 顺序表 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下

顺序表建表 数组作为顺序表的载体 length描述顺序表的长度 #include <iostream> using namespace std; int maxSize=10; int length; int createList(int A[],int &length) { cin>>length; if(length>maxSize) return 0; for(int i=0;i<length;i++) cin>>A[i];

单链表（链式存储结构）插入 单链表（链式存储结构）删除 有头结点的单链表 在开始结点前插入元素 等同在头结点后插入元素 不含头结点的单链表 在开始结点前插入元素 s->next = head; head = s; 因此含有头结点的单链表比不含头结点的单链表在操作上简单 就是因为含有头结点的单链表在任何位置上插入新元素都是统一的操作 而不含有头结点的单链表需要分两种情况讨论 多了一些麻烦 含有头结点单链表的删除 不含头结点单链表的删除 双链表的结点插入 首先必须要先保存p->nex

没有中断技术 就没法实现多道程序并发 甚至可以说 没有中断技术 就没有操作系统 当CPU拿到特权指令时 它发现此时处于是用户态 此时运行的是应用程序 于是这个非法事件 会触发中断信号 CPU会拒绝执行特权指令 并转变为内核态 并且处理中断信号的内核程序 指令非法或指令的参数非法 这样发生内中断 注意 陷入指令 并不是 特权指令 陷入指令在用户态 可以执行 中断的作用十分重要 它是让cpu从用户态变为内核态的一种唯一的方式 它是让操作系统内核强行夺回CPU的控制权的一种方式 在引入了中..

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GJQ0FBSd-1596851464612)(https://upload-images.jianshu.io/upload_images/7186975-721065ad75af2046.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)] ...

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dZzyQIVV-1596851438001)(https://upload-images.jianshu.io/upload_images/7186975-817b7f953d96d2e5.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)] [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VovZCJ0x-1596851438...

有时微观上也是同时使用的 比如 扬声器 打游戏同时听歌 同时都能听到 并发 和 共享 互为存在条件 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F7PqwCue-1596851415596)(https://upload-images.jianshu.io/upload_images/7186975-de0e19ef5a8218d8.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)] ...

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nsRzOmrU-1596851358846)(https://upload-images.jianshu.io/upload_images/7186975-3d3de3810fc66906.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)] ...