m0_64780407的博客

原创 顺序表的查找

顺序表的查找操作有两种，一个是按值查找，一个是按位查找。查找失败也可以return 0。这个就是查找失败的情况，返回0.

原创 顺序表的删除

【代码】顺序表的删除。

原创 C语言指针讲解

我们给number赋值为5后，计算机内部就会存储5，也就有了相应的地址，我们声明了指针变量，名字为ptr；当我们把5的地址赋值给改指针变量后，通过*ptr操作，也叫解引用操作，就可以找到这个地址所对应的变量。有点类似于通过一个房间号找到该房间住着的人。当我们声明指针后，如果将指针赋值为改变量的地址，就可以通过这个地址找到改变量，这里需要使用间接运算符*指针(pointer)用来存储变量在内存中的地址，通过指针可以对内存进行灵活的操作。定义时的*就看成一个必要的标识符就行，后面的*需看作取地址对应的值。

原创 顺序表的插入

再判断顺序表是否是满的，如果是满的，也返回false；如果插入位置合理，且顺序表不为空，那么就将插入位置之后的元素统统往后挪一位，插入位置赋值为元素e，最后将顺序表的长度加一，返回true，结束ListInser函数。首先是定义了顺序表类型，初始化顺序表，将初值都赋值为0，长度也为0，我们在main函数中给顺序表的元素赋值，这里我们一共实例化五个元素，即。我们计划在第二个位置插入元素3，我们探究一下插入函数到底是在前面插入还是在后面插入。如果我们想要在元素之后插入，如何实现呢？这个就是在插入在该位置之后。

原创 函数的递归

ok这次因为1<9,不会再调用了，也就是走if另一个情况，打印1%10的结果，也就是1，由于main中，ValuePrint（）函数所做的事情做完之后才会结束，而这一个函数层层递归，所以肯定是要先打印最里面的那个ValuePrint（）的结果，也就是1，接着是2，然后是3，最后是4，整个过程大致如此......的 如果无尽 则不能称之为递归，递归的目的就是将一个大型的复杂问题转化为与原问题相似的规模较小的问题求解，大大减少了代码量，递归的核心思想就是。存在限制条件，当满足这个限制条件时，递归结束。

原创 顺序表的实现（动态分配）

接下来分析整个过程，首先在main中声明一个顺序表SeqList，这一句执行完之后，计算机就会在内存中开辟一小片内存空间，用来存放 *data、MaxSize和length；用于指向顺序表中的第一个元素，设置一个MaxSize定义顺序表的最大长度，算是一个临界值吧，你动态增加容量不允许超过这个MaxSize，否则会溢出报错。malloc后面是你申请的内存空间的大小，比如这里写成了InitSize*sizeof(int)，如果int占4字节，那么这个空间初始就是10*4=40B。

原创 顺序表的实现（静态分配）

顺序表的实现（静态分配）

原创 【Java】位运算符＜＜、＞＞、＞＞＞

> >>>

原创 【Java】&与&&的区别

&与&&的异同点

原创 Java语言实现求质数问题

简单分析一下，首先从1开始，进入内层循环，发现j > i，不满足for循环条件，跳出来，因为此时的flag的值是默认为true的，所以进了 if以后就输出1是质数；接着是2，同理，仍然是质数；再从3开始，此时就满足内层for循环的条件了，因为2 < 3，然后进if，3 %2≠0，跳出循环，输出3是质数；4 % 2 等于0，所以flag就是false，break结束循环，4不是质数，然后再是5，5 % 2不等于0，5 % 3 不等于0，5 % 4 不等于0，5是质数，依次类推......

原创 Java语言解决回文数问题

/这里add要与临时变量temp去对比，不能和number比，因为number在循环结束的时候已经为0了。//把取到的数以个十百千的次序依次进行拼接，得到反查的数。System.out.println("你输入的数字不是回文数！System.out.println("你输入的数字是回文数！类名ClicleDemo是自己定义的，名字可以随意改，上机时打开自己定义的类，进行验证。System.out.println("请输入一个数字： ");

原创 运算符及优先级

原创 磁盘访问时间考研真题

转速10000r/ min→1r/6ms，这意味着转一转需要6ms，而查询这一块扇区平均时间则为½✘6ms＝3ms，至于为什么是½，可能默认扇区为半圆形吧，默认为半转，这个时间是。读取4KB扇区信息的时间则为4KB/(20MB/ S）＝0.2ms，这个时间为传输时间。首先早知道 磁盘访问时间=寻道时间+平均旋转延迟时间+传输时间。题中已知时延为0.2m s，平均寻道时间为6ms。所以总时间为3+6+0.2+0.2＝9.4ms。

原创 磁盘调度算法考研真题

访问顺序:30 145 120 78 82 140 20 42 165 55 65。移动距离:80 115 25 42 4 58 120 22 123 110 10。访问顺序:120 140 145 165 82 78 65 55 42 30 20。磁头上次访问20号磁道，当前处于30号磁道上，因此要以30号磁道为基准。移动距离:10 20 5 20 83 4 13 10 13 12 10。平均移动磁道数:64.45。平均移动磁道数:18.18。

原创 处理机输入机打印机并行工作考研真题

原创 单/多道程序运行时间关系图

再说后者：同样的，A计算，然后A IO时B可以计算，但是A IO完成后B不能再计算了，必须等A下一步计算完成后B方可继续进行计算，大概意思就是：A IO的时候B可以占用CPU进行计算，但是当A完成IO进行下一步计算的时候，B必须让出CPU让A来，这个总体190ms，此之谓立即抢占式。先说前者：A先计算，耗时30ms，在A进行IO时，B可以计算，90ms时，A进行最后的计算，B进行IO，A整体完成后C进行计算，整体大概就是这么个过程，不发生立即抢占，这个总体180ms。

原创 多道批处理系统 考研真题

在多道批处理系统中，P1和P2可以部分并行。因此，P1先到达系统，完成60ms的计算，时间轴上也就是0～60ms，60ms开始的时候，P1开始执行IO操作，即60～140ms，这个时候P2获得CPU，执行120ms的计算，即60～180ms;然后P1执行最后的20ms运算，即180～200ms，与此同时P2执行IO，即180～220ms，220ms时，P1已执行完全部操作，因此P2,执行最后的40ms计算，即220～260ms。综上所述，完成两个作业需要的最少时间为260ms。

原创 OS的运行环境

1、中断处理2、时钟管理（时间片轮转调度）3、原语操作：具有原子性，要么全做，要么全不做。

原创 操作系统的基本特性

并发 并发是指两个或者多个事件在同一时间间隔内发生，并行是指两个或多个事件在同一时刻发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，而在单处理机系统中，每一时刻仅能有一道程序执行。eg：在60ms时间内， 0～15ms 程序A执行 15～30ms 程序B执行 30～45ms 程序C执行 45～60ms 程序D执行宏观上看，四道程序在同时执行，因为60ms转瞬即逝，但在微观上看，程序A、B、C、D是交替执行，

原创 计算机组成原理

第一章 概论。

原创 计算机操作系统

计算机操作系统笔记（持续更新中）