m0_68323565的博客

原创 常见的聚类方法

目前，聚类分析的研究集中在聚类方法的可伸缩性、对复杂形状和类型的数据进行聚类的有效性、高维聚类分析技术以及混合数据的聚类方法研究，其中，高维数据聚类是聚类分析的难题，也是涉及到聚类算法是否适用于很多领域的关键。而传统聚类算法对高维数据空间进行聚类时会遇到困难，为了解决这个问题，R.Agrawal首次提出了子空间聚类的概念 ，以解决高维数据的聚类问题。

原创 常见的抽样方法

随机抽样：简单随机抽样、系统抽样、分层抽样、整群抽样、多阶抽样、机械抽样（等距抽样）、双重抽样、按规模大小成比例抽样、任意抽样等；非随机抽样：配额抽样、重点抽样、典型抽样、判断抽样、任意抽样等；非概率抽样：方便抽样、判断抽样、配额抽样、滚雪球抽样等

原创 【卷积神经网络和循环神经网络】

同时大量的参数也很快会导致网络过拟合密集连接层和卷积层的根本区别在于，Dense层从输入特征空间中学到的是全局模式（比如MNIST数字，全局模式就是涉及所有像素的模式），而卷积层学到的是局部模式，对于图像来说，学到的就是在输入图像的二维小窗口中发现的模式。不同于卷积神经网络有很详细的层次结构，每个层都有自己要实现的任务，我们根据每层的需要就可以编辑出卷积神经网络，但是循环神经网络似乎没有这种很详细的层次结构，循环神经网络主要解决的是有顺序的数据结构，例如说话的顺序、文本的顺序等。层的创建原理类似于神经元。

原创 【基本表的定义、删除和修改】

创建表创建表,实际上就是在数据库中定义表的结构。表的结构主要包括表与列的名称、列的数据类型,以及建立在表或列上的约束。创建表格式：CREATE TABLE 表名(<列名><数据类型> [DEFAULT <默认值>][,…]);创建表示例如：CREATE TABLE product(p_code DECIMAL(6),p_name VARCHAR(30),p_price DECIMAL(5,2));创建表并为列设置约束和默

原创 【数据库原理及应用第一章总结】

1.数据(Data)数据是数据库存储的基本对象,是描述现实世界中各种具体事物或抽象概念的、可存储并具有明确意义的符号记录。2.数据库(DataBase,DB)–数据库是一组文件简单地说，数据库就是相互关联的数据集合。严格地说，数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。3.数据库管理系统(DataBase Management System,DBMS)数据库管理系统是数据库系统的核心部分,是位于用户与操作系统(OS)之间的一层数据库管理软件,它为用户或应用程序提供访问数

原创 【简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构】

简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构数据(Data)是客观事物的符号表示，是所有能输人到计算机中并被计算机程序处理的符号的总称。数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理在有些情况下，数据元素也称为元素、记录等。数据项(Data ltem)是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象(Data Object)是性质相同的数据元素的集合，是数据的一个子集。数据结构(Data Stru

原创 【总线的定时和数据传送模式】

总线周期:传输数据的整个周期；总线仲栽解决总线控制权问题㈠ 总线的定时总线的一次信息传送过程，大致可分为如下五个阶段:请求总线，总线仲裁，寻址(目的地址)，信息传送，状态返回(或错误报告)。为了同步主方、从方的操作，必须制订定时协定。所谓定时，是指事件出现在总线上的时序关系。①同步总线定时协定 “同步定时→CPU时钟”(由统一的时序信号控制总线上的传输操作)在同步定时协议中，事件出现在总线上的时刻由总线时钟信号来确定，所以总线中包含时钟信号线。一次 I/O 传送被称为时钟周期或总线周

原创 【PCI总线,PCIe总线的发展过程】

㈠PCI总线PCI总线是一种高性能局部总线，是为了满足外设间以及外设与主机间高速数据传输而提出来的，在数字图形、图像和语音处理，以及高速实时数据采集与处理等对数据传输率要求较高的应用中，采用PCI总线来进行数据传输，可以解决原有的标准总线数据传输率低带来的瓶颈问题。PCI可插接显卡、声卡、网卡、内置Modem、内置ADSL Modem、USB2.0卡、IEEE1394卡、IDE接口卡、RAID卡、电视卡、视频采集卡以及其它种类繁多的扩展卡。PCI总线 连接各种高速的PCI设备 。PCI是一个

原创 【总线仲裁】

总线仲裁连接到总线上的功能模块有主动和被动两种形态。如CPU 模块，它在不同的时间可以用作主方，也可用作从方;而存储器模块只能用作从方。主方(主设备)可以启动一个总线周期，而从方(从设备)只能响应主方的请求。每次总线操作，只能有一个主方占用总线控制权，但同一时间里可以有一个或多个从方。按照总线仲裁电路的位置不同，仲裁方式分为集中式仲裁和分布式仲裁两类。对多个主设备提出的占用总线请求，一般采用优先级或公平策略进行仲裁。㈠集中式仲裁(总线控制器)集中式仲裁中每个功能模块有两条线连到总线控制器

原创 【总线的基本概念与结构形态】

㈠总线的基本概念总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路，借助于总线连接，计算机在各系统功能部件之间实现地址、数据和控制信息的交换，并在争用资源的基础上进行工作。总线定义:计算机的若干功能部件之间不可能采用全互联形式，因此就需要有公共的信息通道，即总线。一个单处理器系统中的总线，大致分为三类:(1)CPU内部连接各寄存器及运算部件之间的总线，称为内部总线。(2)CPU 同计算机系统的其他高速功能部件，如存储器、通道等互相连接的总线，称为系统总线(

原创 【流水CPU中的流水线问题】

㈠流水CPU——并行处理技术广义地讲，并行性有着两种含义:一是同时性，指两个以上事件在同一时刻发生；二是并发性，指两个以上事件在同一时间间隔内发生。计算机的并行处理技术可贯穿于信息加工的各个步骤和阶段，概括起来，主要有三种形式：① 时间并行;②空间并行;③时间并行+空间并行。时间并行 指时间重叠，在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。时间并行性概念的实现方式就是采用流水处理部件。这是一种非常经济而实用

原创 【CPU中的主要寄存器】

(1)数据缓冲寄存器(DR) 数据缓冲寄存器用来暂时存放算术逻辑运算单元(ALU)运算结果，或由数据存绪器读出的一个数据字，或来自外部接口的一个数据字，缓冲寄存器的作用是：① 作为ALU 运算结果和通用寄存器之间信息传送中时间上的缓冲；② 补偿 CPU 和内存、外围设备之间在操作速度上的差别。(2)指令寄存器(IR) 指令寄存器用来保存当前正在执行的一条指令。当执行一条指令时，先把它从指令存储器(简称指存)读出，然后再传送至指令寄存器。指令划分为操作码和地址码字段，

原创 【并行存储器】

CPU 和主存储器之间在速度上是不匹配的，这种情况成为限制高速计算机设计的主要问题。为了提高 CPU和主存之间的数据交换速率，可以在不同层次采用不同的技术加速储器访问速度:①芯片技术提高单个芯片的访问速度。可以选用更高速的半导体器件，或者改善存储芯片内部结构和对外接口方式。例如，前述的突发传输技术、同步 DRAM技术和CDRAM技术等。 ☞总结：以增加各种加缓冲达到目的②结构技术为了解决存储器与 CPU 速度不匹配问题，需要改进存储器与 CPU 之间的连接方式，加速CPU和存储器之间的有效传

原创 【cache与虚存的异同】

☞在三级存储体系中，cache-主存和主存-辅存这两个存储层次有许多相同点。(1)出发点相同 二者都是为了提高存储系统的性能价格比而构造的分层存储体系，都力图使存储系统的性能接近高速存储器，而价格和容量接近低速存储器。(2)原理相同 都是利用了程序运行时的局部性原理把最近常用的信息块从相对慢速而大容量的存储器调入相对高速而小容量的存储器。注：局部性原理指分支局部性，空间局部性，时间局部性。☞但 cache-主存和主存-辅存这两个存储层次也有许多不同之处。(1)侧重点不

原创 【指令和数据的寻址方式】

存储器既可用来存放数据，又可用来存放指令。因此，当某个操作数或某条指令存放在某个存储单元时，其存储单元的编号，就是该操作数或指令在存储器中的地址。在存储器中，操作数或指令字写入或读出的方式权有地址指定方式、相联存储方式和堆栈存取方式。几乎所有的计算机，在内存中都采用地址指定方式。当采用地址指定方式时，形成操作数或指令地址的方式，称为寻址方式。寻址方式分为两类，即指令寻址方式和数据寻址方式，前者比较简单，后者比较复杂。㈠指令的寻址方式指令的寻址方式有两种，一种是顺序寻址方式，另一种是跳跃寻址方式。

原创 【图的基本术语】

(1)子图：从母图中中任取顶点个数不为零的点及边构成的图。(2)无向完全图和有向完全图:对于无向图，若具有 n(n-1)/2 条边，则称为无向完全图。对于有向图，若具有 n(n-1) 条弧，则称为有向完全图。(3)稀疏图和稠密图:有很少条边或弧的图称为稀疏图，反之称为稠密图。(4)权和网:在实际应用中，每条边可以标上具有某种含义的数值，该数值称为该边上的权。这些权可以表示从一个顶点到另一个顶点的距离或耗费。这种带权的图通常称为网。(5)邻接点:对于无向图 G，如果图的边(v，v1)∈E

原创 磁盘存储器的技术指标

磁盘存储器的主要技术指标包括存储密度、存储容量、存取时间及数据传输率。☞存储密度 存储密度分道密度、位密度和面密度。道密度是沿磁盘半径方向单位长度上的磁道数，单位为道/英寸。位密度是磁道单位长度上能记录的二进制代码位数，单位为位/英寸。面密度是位密度和道密度的乘积，单位为位/英寸²。☞存储容量一个磁盘存储器所能存储的字节总数，称为磁盘存储器的存储容量。存储容量有格式化容量和非格式化容量之分。格式化容量是指按照某种特定的记录格式所能存建信息的总量，也就是用户可以真正使用的容量

原创 二叉树的性质

☞性质1 在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。最少有i个结点。☞性质2 深度为k的二叉树至多有(2^k )-1个结点(k≥1)。最少为k个结点。☞性质3 任何一棵二叉树T,如果其终端结点数为n0，度为二的结点数为n2，则n0=n2+1。☞性质4 具有n个结点的完全二叉树的深度为Llog2n]+1。注意：此处Llog2n]意为（对㏒以2为底n的对数）取整，且其整数不大于log2n。☞性质5 如果对一棵有n个结点的完全二叉树(其深度为Llog2n」+

原创 指令系统的性能要求

指令系统的性能如何，决定了计算机的基本功能，因而指令系统的设计是计算机系统设计中的一个核心问题，它不仅与计算机的硬件结构紧密相关，而且直接关系到用户的使用需要。一个完善的指令系统应满足如下四方面的要求:☞完备性完备性是指用汇编语言编写各种程序时，指令系统直接提供的指令足够使用，而不必用软件来实现。完备性要求指令系统丰富、功能齐全、使用方便。☞有效性有效性是指利用该指令系统所编写的程序能够高效率地运行。高效率主要表现在程序占据存储空间小、执行速度快。一般来说，一个功能更强、更完善的指令系统，

原创 其他虚拟存储器

㈡段式虚拟存储器☞分页：页面是主存物理空间中划分出来的等长的固定区域。♝分页方式的优点是页长固定，因而便于构造页表、易于管理，且不存在外碎片。♝但分页方式的缺点是页长与程序的逻辑大小不相关。例如，某个时刻一个子程序可能有一部分在主存中，另一部分则在辅存中。这不利于编程时的独立性，并给换入换出处理、存储保护和存储共享等操作造成麻烦。☞分段：划分可寻址的存储空间的方法称为分段。段是按照程序的自然分界划分的长度可以动态改变的区域。通常

原创 进制转换（栈）

例：十进制转换成八进制☞注：其他进制转换只有主函数有改动，其他不变#include <stdio.h>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100typedef int Status;//顺序栈的结构定义typedef struct{int *base;int *top;int stacksize;}SqStack;//顺序栈的初始化Status In

原创 cache存储器

1. cache的功能cache是一种高速缓冲存储器，是为了解决CPU和主存之间速度不匹配而采用的一环重要技术。其原理基于程序运行中具有的空间局部性和时间局部性特征。☞ cache是介于CPU和主存M₂之间的小容量存储器，但存取速度比主要快，容量远小于主存。cache能高速地向CPU提供指令和数据，从而加快了程序的执行起度。从功能上看，它是主存的缓冲存储器，由高速的SRAM组成。为追求高速，包括管理在内的全部功能由硬件实现，因而对程序员是透明。当前，随着半导体器件集成度的进一步提高，可以将小容量

原创 存储器容量的扩充

当单个存储器芯片的容量不能满足系统要求时，需要把多片存储器芯片组合起来，组成更大容量的存储器。所需芯片数为：d=设计要求的存储器容量/已知芯片存储容量。1.位扩展若给定的芯片的字数(地址数)符合要求，但位数较短，不满足设计要求的存储器字长，则需要进行位扩展，让多片给定芯片并行工作。三组信号线中，地址线和控制线公用而数据线单独分开连接。例3.1】利用多片1M×4位的SRAM芯片设计一个存储容量为1M×8位的SRAM存储器。解：设计的存储器字长为8位，存储器字数不变。所需芯片数AppD3

原创 定点加法、减法运算的溢出问题

㈠ 溢出概念在定点整数机器中，数的范围小于2∧n-1。在定点整数运算过程中如出现大于字长绝对值的现象称为“溢出”。☞注：在定点机中出现溢出时其结果是不正确的，故运算器必须能检测出溢出。例1：x=+1011,y=+1001,求x+y。解 ： [x]补=01011，[y]补=01001 [x]补 01011+ [y]补 01001————————— [x+y]补10100即 x+y=10100=-0100，这样两正数相加结果是负数，显然是错误的。☜

原创 猴子吃桃问题：

# include<stdio.h>int main(){int i, n=1;for( i=1; i<=9; i++){ n=( n+1)*2;}printf("%d", n);return 0;}

原创 【无标题】

求阶乘的C语言代码：# include<stdio.h>int main(){int i, n=1,m, sum=0;scanf("%d",& m);for(i=1; i<= m; i++){ n= n*i;}sum= sum+n;printf("%d", sum);return 0;}

原创 【无标题】

奇、偶校验的原理 实践逻辑图 以及海明码奇偶校验原理：通过计算数据中“1”的个数是奇数还是偶数来判断数据的正确性。在被校验的数据后加⼀位校验位或校验字符⽤作校验码实现校验。㈠ 校验位的⽣成⽅法①奇校验：确保整个被传输的数据中“1”的个数是奇数个，即载荷数据中“1”的个数是奇数个时校验位填“0”，否则填“1”；②偶校验：确保整个被传输的数据中“1”的个数是偶数个，即载荷数据中“1”的个数是奇数个时校验位填“1”，否则填“0”。㈡ 海明码：在数据之中的特定位置上插入k个校验位。数据位数为n。

原创 【无标题】了解 8421码，5421码，2421码，余3码