![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机考研408
SakuraRe
简书地址 https://www.jianshu.com/u/668558fcc7ce 博客园地址 https://www.cnblogs.com/sakura579/
刚刚加入CSDN 文章没有来得及搬过来 有兴趣可以去看看
目前大三 正准备考研
展开
-
线性表的归并
归并的含义是将两个或两个以上的有序序列归并为一个有序序列的过程。归并排序的主要思想是:将若干有序序列逐步归并,最终归并为一个有序序列。其中最常见的是二路归并。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Er0Ne8Xn-1597025336790)(https://upload-images.jianshu.io/upload_images/7186975-30216af16cb07a0a.png?imageMogr2/auto-orient/strip%7Cimag原创 2020-08-10 10:09:47 · 847 阅读 · 0 评论 -
线性表逻辑结构
按元素的特性分类再按元素的不同组织关系分类如一对一、一对多、多对多先强调元素的相同特性再强调元素的不同组织关系上面这些话的意思是不只线性表要强调相同特性图 树等等 都要强调相同特性...原创 2020-08-10 10:08:46 · 432 阅读 · 0 评论 -
线性表的划分
考研中划分规则特指以某个元素为标准把顺序表中元素分为左右两部分这个标准元素 叫枢轴共三种策略① 第一种 顺序表 以第一个元素为枢轴 将顺序表划为左右两部分左边元素都小于枢轴 右边元素都大于枢轴并且枢轴要夹在左右两部分元素之间++i 使 i 后移当 i 所指元素大于temp(临时元素)时使 j 所指向的 等于 i 所指向元素并使 j 前移重复 i 往右扫描 , j 往左扫描直到 i 和 j 相遇顺序表[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下原创 2020-08-10 10:07:28 · 1356 阅读 · 0 评论 -
线性表两种建表方法
顺序表建表数组作为顺序表的载体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];原创 2020-08-10 09:24:50 · 489 阅读 · 0 评论 -
线性表元素插入和删除
单链表(链式存储结构)插入单链表(链式存储结构)删除有头结点的单链表在开始结点前插入元素等同在头结点后插入元素不含头结点的单链表在开始结点前插入元素s->next = head;head = s;因此含有头结点的单链表比不含头结点的单链表在操作上简单就是因为含有头结点的单链表在任何位置上插入新元素都是统一的操作而不含有头结点的单链表需要分两种情况讨论多了一些麻烦含有头结点单链表的删除不含头结点单链表的删除双链表的结点插入首先必须要先保存p->nex原创 2020-08-10 09:24:01 · 1586 阅读 · 0 评论 -
操作系统1-5
没有中断技术 就没法实现多道程序并发甚至可以说 没有中断技术 就没有操作系统当CPU拿到特权指令时 它发现此时处于是用户态此时运行的是应用程序于是这个非法事件 会触发中断信号CPU会拒绝执行特权指令并转变为内核态 并且处理中断信号的内核程序指令非法或指令的参数非法 这样发生内中断注意 陷入指令 并不是 特权指令陷入指令在用户态 可以执行中断的作用十分重要它是让cpu从用户态变为内核态的一种唯一的方式它是让操作系统内核强行夺回CPU的控制权的一种方式在引入了中..原创 2020-08-08 09:53:41 · 124 阅读 · 0 评论 -
操作系统1-4
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GJQ0FBSd-1596851464612)(https://upload-images.jianshu.io/upload_images/7186975-721065ad75af2046.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]...原创 2020-08-08 09:51:31 · 111 阅读 · 0 评论 -
操作系统1-3
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dZzyQIVV-1596851438001)(https://upload-images.jianshu.io/upload_images/7186975-817b7f953d96d2e5.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VovZCJ0x-1596851438...原创 2020-08-08 09:50:56 · 78 阅读 · 0 评论 -
操作系统1-2
有时微观上也是同时使用的比如 扬声器 打游戏同时听歌 同时都能听到并发 和 共享 互为存在条件[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F7PqwCue-1596851415596)(https://upload-images.jianshu.io/upload_images/7186975-de0e19ef5a8218d8.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]...原创 2020-08-08 09:50:31 · 112 阅读 · 0 评论 -
操作系统1-1
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nsRzOmrU-1596851358846)(https://upload-images.jianshu.io/upload_images/7186975-3d3de3810fc66906.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]...原创 2020-08-08 09:49:52 · 72 阅读 · 0 评论 -
408院校
原创 2020-08-08 09:46:30 · 321 阅读 · 0 评论