m0_73679774的博客

原创 计算机的组成

原创 用Switch实现多分支选择结构

Ｃ语言还提供了另一种用于多分支选择的 switch 语句， 其一般形式为：switch(表达式){ case 常量表达式 1: 语句 1; case 常量表达式 2: 语句 2; … case 常量表达式 n: 语句 n; default : 语句 n+1;}其语义是：计算表达式的值。 并逐个与其后的常量表达式值相比较，当表达式的值与某个常量表达式的值相等时， 即执行其后的语句，然后不再进行判断，继续执行

原创 【无标题】冒泡排序

将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。#include <stdio.h>void sort(int *a,int len){int i=0;int j;int t;for(i=0;i<len-1;i++)[1]{for(j=0;j<len-i-1

原创 哈夫曼函数

在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。例如，在英文中，e的出现机率最高，而z的出现概率则最低。当利用哈夫曼编码对一篇英文进行压缩时，e极有可能用一个比特来表示，而z则可能花去25个比特（不是26）。用普通的表示方法时，每个英文字母均占用一个字节，即8个比特。二者相

原创 PIC总线

PCI是Peripheral Component Interconnect(外设部件互连标准)的缩写，它是个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。PCI插槽也是主板带有最多数量的插槽类型，在流行的台式机主板上，ATX结构的主板一般带有5～6个PCI插槽，而小一点的MATX主板也都带有2～3个PCI插槽，可见其应用的广泛性。 中文名 PCI总线 外文名 Peripheral Component Interconnect 释义 个人电脑中使用最为广

原创 什么是磁盘？有哪些类型？由什么组成？

一、磁盘介绍磁盘、硬盘、disk 都是属于一个东西。其与内存的区别是容量要远大于内存 。机械硬盘（HDD）：传统的普通硬盘，主要由：盘片、磁头、盘片转轴以及控制电机、磁头控制器、数据转化器、接口、缓存等几个部分组成。固态硬盘（SSD）：用固态电子存储芯片阵列而制成的硬盘。二、磁盘尺寸和接口两种磁盘的尺寸有 3.5 英寸、2.5 英寸和 1.8 英寸。接口：SATA 和 SAS 接口。在最早期还有 IDE 接口，只不过因为其麻烦性现在被淘汰了，很少有人用。三、磁盘转速转速：根据

原创 什么叫cache

cache叫做高速缓冲存储器。1.高速缓冲存储器(Cache)实际上是为了把由DRAM组成的大容量内存储器都看做是高速存储器而设置的小容量局部存储器，一般由高速SRAM构成。这种局部存储器是面向CPU的，引入它是为减小或消除CPU与内存之间的速度差异对系统性能带来的影响。2.Cache 通常保存着一份内存储器中部分内容的副本，该内容副本是最近曾被CPU使用过的数据和程序代码。Cache的有效性是利用了程序对存储器的访问在时间上和空间上所具有的局部区域性，即对大多数程序来说，在某个时间片内会集中

原创 计算机与算法原理

程序是软件的核心,这毋庸置疑.而算法是程序的核心,因为没有算法,你写不出一个程序,任何合理的程序都应该有一个或多个算法,而数据结构是算法的核心.数据结构就是数据存储的方式,只有先存好数据,才能研究算法.就好比写C语言程序,先要定义变量,再执行语句算法即为解决问题的方法和步骤算法特点确定性有穷性能行性至少一个输出确定性实现的每一个操作含义必须明确,无二义性.不要有歧义.执行有限个步骤后结束.不能无限操作都是计算机可执行的.不能搞计算机看不懂的算法至少有一个输出,可没有输入不是所有问题都有算法描述方法流程图(不

原创 磁盘阵列RAID

一、RAID磁盘阵列\n简称：独立冗余磁盘阵列\n\n●把多块独立的物理硬盘按不同的方式组合起来形成一个硬盘组（逻辑硬盘）。从而提供比单个硬盘更高的存储性能和提供数据备份技术。\n\n1、RAID级别\n组成磁盘阵列的不同方式称为RAID级别（RAID Levels）\n\n●常用的RAID级别\nRAID0、RAID1、RAID5、RAID6、RAID1+0等\n\n①、RAID 0（条带化存储）\n●RAID 0连续以位或字节为单位分割数据，并行读/写于多个磁盘上，因此具有很高的数据传输率，但它没有数据

原创 8421码5421码2421码和余3码的区别

一种有权码指的是四位二进制数，从0000~1001，分别代表十进制数0~9，这十个数每个数都有自己的8421码： 0＝0000 1＝0001 2＝0010 3＝0011 4＝0100 5＝0101 6＝0110 7＝0111 8＝1000 9＝1001 ，例如：321的8421码就是 3 2 1 ：0011 0010 0001 即： 0011=8x0+4x0+1x2+1x1=3 0010=8x0+4x0+2x1+1x0=2. 0001=8x0+4x0+2x0+1x1=1其每位的权分别为2的