2 959ggg

尚未进行身份认证

我要认证

奋斗ing

等级
TA的排名 2w+

c++扫雷

想起大一的时候写的c语言代码现在又写了一遍.无聊ing////////////////////////////程序名称:扫雷 ////作者: ys ////////////////////////////#include <graphics.h>#include <conio.h>#include <time.h>#include <stdlib.h>#include <stdio.

2020-06-07 17:44:04

什么是Redis及特点和使用场景

什么是RedisRedis是由意大利人Salvatore Sanfilippo(网名:antirez)开发的一款内存高速缓存数据库。Redis全称为:Remote Dictionary Server(远程数据服务),该软件使用C语言编写,Redis是一个key-value存储系统,它支持丰富的数据类型,如:string、list、set、zset(sorted set)、hash。Redis特点Redis以内存作为数据存储介质,所以读写数据的效率极高,远远超过数据库。以设置和获取一个256字节字符串为

2020-06-07 13:06:31

机器字长,指令字长,存储字长

机器字长:CPU一次能处理数据的位数,通常与CPU的寄存器位数有关。存储字长:存储器中一个存储单元(存储地址)所存储的二进制代码的位数,即存储器中的MDR的位数。指令字长:计算机指令字的位数。数据字长:计算机数据存储所占用的位数。注:冯诺依曼机中,指令和数据同等重要,都存放在存储器中,并可按地址寻访。通常早期计算机:存储字长 = 指令字长 = 数据字长。故访问一次便可取一条指令或一个数据,随着计算机应用范围的不断扩大,三者可能各不相同,但它们必须是字节的整数倍。计算机中信息存储单位计算机中的信

2020-06-07 12:36:32

Hadoop分布式文件系统HDFS的工作原理详述

Hadoop分布式文件系统(HDFS)是一种被设计成适合运行在通用硬件上的分布式文件系统。HDFS是一个高度容错性的系统,适合部署在廉价的机器上。它能提供高吞吐量的数据访问,非常适合大规模数据集上的应用。要理解HDFS的内部工作原理,首先要理解什么是分布式文件系统。1.分布式文件系统多台计算机联网协同工作(有时也称为一个集群)就像单台系统一样解决某种问题,这样的系统我们称之为分布式系统。分布式文件系统是分布式系统的一个子集,它们解决的问题就是数据存储。换句话说,它们是横跨在多台计算机上的存储系统。存储

2020-06-06 12:20:10

寄存器和存储器

硬件内核先说内核:内核是操作系统最基本的部分。它是为众多应用程序提供对计算机硬件的安全访问的一部分软件,这种访问是有限的,并且内核决定一个程序在什么时候对某部分硬件操作多长时间。内核的分类可分为单内核和双内核以及微内核。严格地说,内核并不是计算机系统中必要的组成部分,附一张内核体系结构照片CPU中央处理器(CPU,Central Processing Unit)是一块超大规模的集成电路,是一台计算机的运算核心(Core)和控制核心( Control Unit)。它的功能主要是解释计算机指令以及处

2020-06-05 23:49:56

软件测试填空题

1软件缺陷产生的原因包括________,设计,____________以及其他原因需求 团队工作2.软件开发模式包括___________,边写边改模式,_____________,螺旋模式原型模型 瀑布模型3.黑盒测试用例设计方法包括__________,____________以及因果图法等价类划分法,边界值分析法,错误推测法,判定表,正交试验设计法4.测试过程中,_________用于描述测试的整体方案,___________描述依据测试案例找出问题测试计划 ,缺陷报告5.传统的等

2020-06-05 19:55:09

网络简答题

1.试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。答:现在把三次握手改成两次握手的话,那么死锁可能发生。比如计算机A和B之间通信,假定B给A发送一个连接请求分组,A受到这个分组,并发送了确认应答分组,如果是两次握手的话,那么A认为连接已经建立了,可以开始发送数据分组了,可是,B在A的应答纷纷组在传输中被丢失的情况下,将不清楚A是否准备好,不知道A建议什么样的序列号,B还可以怀疑A是否收到自己的请求分组。所以这种情况下,B认为连接还未建立成功,而忽略A发来的任何数

2020-06-05 19:40:24

b树

B树(B-tree)注意:之前有看到有很多文章把B树和B-tree理解成了两种不同类别的树,其实这两个是同一种树;概念:B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个),数据库索引技术里大量使用者B树和B+树的数据结构,让我们来看看他有什么特点;规则:1.排序方式:所有节点关键字是按递增次序排列,并遵循左小右大原则;2.子节点数:非叶节点的子节点数>1,且<=M ,且M>=2,空树除外(注:M阶代表一个树节点最多有多少个查找路径,M=M路,当M=

2020-06-04 21:31:10

图的应用

最小生成树连通图的生成树是包含图中全部顶点的极小连通子图。注意区分极大连通子图和极小连通子图:极大连通子图是无向图的连通分量,它包含无向图的所有的边;极小连通子图是连通无向图的生成树,既要保持图连通,又要使得边数最小1.Prim算法2.克鲁斯卡尔算法3.广度优先算法广度优先算法求的是无权的最小生成树,或者权都相等的prim和库鲁斯卡尔算法求的是无权或者有权的最小生成树prim算法:基于贪心算法,加点法每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆

2020-06-03 15:49:00

数据结构之图

图的定义图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记为<v,w>,v、w是顶点,v为弧尾(箭头根部),w为弧头(箭头处)。对无向图来说,E(G)是边的有限集合,边是顶点的无序对,记为(v, w)或者(w, v),并且(v, w)=(w,v)。基本术语顶点(Vertex):图中的数据元素。线性表中我们把数据元素叫元素,树

2020-06-02 18:30:28

进程同步与互斥

1.概念进程同步概念:亦称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。进程互斥概念:对临界资源的访问,需要互斥地进行。即同一个时间段内只能允许一个进程访问该资源。进程互斥的四个区:进入区:检查是否可进入临界区,若可进入,需要“上锁”。临界区:访问临界资源的那段代码。退出区:负责解锁。剩余区:其余代码部分。进程互斥需要遵循的原则有:空闲让进:临界区空闲时,应允许一个进

2020-06-01 22:53:38

哈夫曼树和哈夫曼编码

文章目录哈夫曼树的定义哈夫曼树的构造哈夫曼编码(哈夫曼的重要应用)哈夫曼树的定义在实际应用中,树中结点常常被赋予一个表示某种意义的数值,称为该结点的权。从树根结点到任意结点的路径长度(经过的边数)与该结点上权值的乘积,称为该结点的带权路径长度。树中所有叶结点的带权路径长度之和称为该树的带权路径长度,记为式中,是第i个叶结点所带的权值,是该叶结点到根结点的路径长度。在含有n个带权叶子结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也称为最优二叉树。哈夫曼树一定是一颗二叉树。

2020-06-01 22:00:42

平衡二叉树

平衡二叉树背景:平衡二叉树首先是二叉排序树。基于二叉排序树,发现树越矮查找效率越高,进而发明了二叉平衡树因为基于查找的效率,所以提出了平衡二叉树,为了使高度降低。平衡二叉树的定义平衡因子(BF Balance factor):BF(T)=hL-hR,其中hL和hR分别为T的左、右子树的高度。平衡二叉树(Balanced Binary Tree)(AVL树):空树或者任一结点左、右子树高度差的绝对值不超过1,即|BF(T)<=1|。平衡二叉树的调整调整之后保证仍然是搜索树从离插入结点最

2020-06-01 21:08:22

二叉排序树

二叉排序树是为了实现数据的有序排列,并可方便的对树中的数据进行插入和删除操作,提高查找效率。BST这里删除和添加都需要设计到查找的操作,所以要使其效率高的话,就要提升查找操作的效率。AVL:平衡二叉树性质:若它的左子树不为空,则左子树上的所有值均小于根结点的值若它的右子树不为空,则右子树上的所有值均大于根结点的值它的左右子树也分别为二叉排序树左小于中小于右操作:查找二叉排序树是一个有序的二叉树,其左子树永远比根节点的值小,右子树用于比根节点的值大。因此我们可以使用递归技术,如果keyda

2020-06-01 17:12:17

系统总线

计算机由控制器,运算器,存储器,输入以及输出组成,各部件之间连接方式有:分散连接:各部件单独连线总线连接:各部件连到一组公共信息传输线上总线的信息传输方式有:串行以及并行1.总线结构计算机1.1单总线结构...

2020-05-31 22:55:12

树与二叉树

树的基本概念节点:节点包括一个数据元素及若干指向其他子树的分支。节点的度:节点所拥有子树的个数称为节点的度。叶节点:度为0的节点成为叶结点,叶结点也称为终端节点。分支节点:度不为0的节点称为分支节点,分支节点又称非终端节点。一棵树中排除叶结点外的所有节点都是分支节点。祖先节点:从根节点到该节点所经分支上的所有节点。子孙节点:以某节点为根节点的子树中所有节点双亲节点:树中某节点有孩子节点,则这个节点称为它孩子节点的双亲节点,双亲节点也成为前驱节点。孩子节点:树中一个节点的子树的根节点称为该节点

2020-05-31 22:37:14

进程调度算法

先来先服务算法和短作业优先算法先来先服务算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。短作业优先算法短作业(进程)优先调度算法S

2020-05-30 19:30:05

树的分类

二叉树:二叉查找树,笛卡尔树,MVP树,Top tree,T树平衡二叉树:AA树

2020-05-29 22:31:13

三级调度

在有的操作系统中仅采用一级凋度,而有的操作系统则将凋度分为不同的层次,一个用户作业从进入系统成为后备作业开始,直到运行结退出系统为止,一般最多经历三级调度,即处理器调度可以分为以下3个层次。1.高级调度(High Level Scheduling)作业调度高级调度,称作业调度或长程调度(Long-term Scheduling)。在批处理操作系统中,作业首先进入系统在辅存上的后备作业队列等候调度,因此,作业调度是必须的。它将按照系统预定的调度策略, 决定把后备队列作业中的哪些作业调入主存,为它们创建进

2020-05-29 16:48:04

线程的实现方式以及模式

线程的实现方式线程的实现方式有2种:用户级线程和内核级线程。用户级线程中,有关线程管理的工作都是由应用程序完成的,内核意识不到线程的存在。应用程序可以通过使用线程库设计成多线程程序。内核级线程中,线程管理的工作由内核完成,应用程序没有进行线程管理的代码,只有一个到内核级线程的编程接口。内核为进程及内部的每一个线程维护上下文信息,调度也在内核基于线程架构的基础上完成。用户级内核级组合级线程用户级线程:1.线程的管理工作由应用程序完成2.没有涉及CPU变态3.操作系统不会意识到内核级线程

2020-05-28 23:21:14

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。