计算机
空城gang
大起大落谁都有,拍拍灰尘继续走!
人生,一半清醒,一半释然。
展开
-
SQL Select 语句完整的执行顺序:
from--->where--->group by--->having原创 2020-08-08 20:55:48 · 178 阅读 · 0 评论 -
红黑树
二叉查找树概念:1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图为二叉查找树红黑树的概念:它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的特点:1.每个节点是黑色或者红色。2.根节点是黑色。3.每个叶子节点是黑色。4.如果一个节点是红色的,则它的子节点必须是黑色的。5.从一个节点到该节点的子孙.原创 2020-05-30 14:08:42 · 147 阅读 · 0 评论 -
操作系统中作业的调度算法
选择调度方式和调度算法的若干准则1.面向用户的准则 (1) 周转时间短。 周转时间是指从作业被提交给系统开始,到作业完成为止的这段时间间隔(称为作业周转时间)。 包括四部分: 1、作业在外存后备队列上等待(作业)调度的时间 2、进程在就绪队列上等待进程调度的时间 3、进程在CPU上执行的时间 4、进程等待I/O操作完成的时间。(a)周转时间 = 完成时刻 - 提交时刻(到达时间) ...原创 2020-05-24 17:26:43 · 8264 阅读 · 0 评论 -
计算机网络的五层协议
1.物理层的基本概念:(在物理层上所传数据的单位是比特。物理层的任务就是透明地传送比特流)物理层的主要任务描述为确定与传输媒体的接口的一些特性,即:机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。过程特性 指明对于不同功能的各种可能事件的出现顺序。2.数据链路层的基本概念:(常简称为链路层,我们知道,两个主机之间的...原创 2020-05-23 22:50:33 · 3564 阅读 · 1 评论 -
for循环中break与continue的区别
break用于完全结束一个循环,跳出循环体执行循环后面的语句;而continue是跳过当次循环中剩下的语句,执行下一次循环。简单点说就是break完全结束循环,continue终止本次循环。eg:如果是break就直接到了语句:AAAAAAAA。如果是continue则会跳过本次循环,继续执行for语句。直到for循环结束才会执行AAAAAAAAfor i in range(len(nums)): if nums[i] > 0: break if .原创 2020-05-23 22:35:59 · 427 阅读 · 0 评论 -
jvm的内存结构
java虚拟机的内存结构分为堆(heap)和栈(stack)堆里面存放是对象实例也就是new出来的对象。栈里面存放的是基本数据类型以及引用数据类型的地址。对于所谓的常量是存储在方法区的常量池里面。...原创 2020-05-21 22:33:39 · 122 阅读 · 0 评论 -
List和Set以及map的区别(图解)
list和set的区别:如下图所示:list中可以有重复元素,set中不可以。具体解释:1.list:ArrayList和LinkedList是我们常用的数据结构,它们都是线性表,ArrayList是顺序存储的线性表,LinkedList是链式存储的线性表。LinkedList:LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下,添加和删除元素时具有比ArrayList更好的性能。但在元素的查询和修改方面要弱于ArrayList。ArrayL..原创 2020-05-21 22:16:34 · 1661 阅读 · 1 评论 -
Hashtable与HashMap的区别(图文详解)
1.HashMap的数据结构:HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。如下图,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。并允许使用null值和null键。具体的数据结构图如下图所示,由数组和链表构成。允许使用为null的键和值。2.HashTable概述:和HashMap一样,HashTable也是一个散列表,它存储的内容是键值对映射。HashTable继承于Dictionar.原创 2020-05-21 21:05:54 · 2157 阅读 · 0 评论 -
Hbase的基础知识(表的操作,数据操作)
Hbase的应用场景以及特点:1.海量数存储关系型数据库:列:传统数据库 不超过30 。Hbase: 列:上百万的列 行:上百亿行2.准时查询3.Hbase实例:交通 各路段摄像头 金融 电商 移动Hbase的特点:1.容量大:百亿行 百万列2.面向列3.多版本4.稀疏性5...原创 2019-09-26 14:25:08 · 399 阅读 · 0 评论 -
python 网易笔试编程题(优雅的点)
import mathdef func(n): total = 0 r = int(math.sqrt(n)) if r ** 2 == n: total += 4 last = r else: last = r + 1 for i in range(1, last): j = mat...原创 2019-09-22 20:15:40 · 292 阅读 · 0 评论 -
产生死锁的条件以及处理死锁(计算机操作系统)
一、产生死锁的必要条件 1)互斥条件。进程对其所要求的资源进行排它性控制,即一次只有一个进程可以使用一个资源。 2)请求和保持条件。进程已经保持了至少一个资源,但又提出了新的资源请求。 3)不剥夺条件。进程所获得的资源在未被释放之前,不能被其它进程强行剥夺。 4)环路条件。在发生死锁时,必然存在一个进程资源的循环等待链,二处理死锁的基本方法1. 预防...原创 2019-09-22 17:59:58 · 496 阅读 · 0 评论 -
进程的三种基本状态(计算机操作系统)
进程执行时的间断性决定了进程可能具有多种状态。一 .进程具有三种基本状态: 1、就绪状态。某些进程“万事俱备”(必要资源),只差CPU。(就绪队列) 2、执行状态。某进程占有CPU并在CPU上执行其程序。 3、阻塞状态。某些进程由于某种原因不能继续运行下去,等待处 理问题。也称为等待状态或封锁状态。如:请求I/O。(多个等待队列) ...原创 2019-09-22 13:18:59 · 63485 阅读 · 1 评论 -
分段分页存储 (计算机操作系统)
一、各种存储器1.主存储器 简称内存、主存、可执行存储器;主要部件,保存进程运行时的程序和数据,若干兆字节、中等速度、中等价格。 主存储器的访问速度远低于CPU执行指令的速度,为缓和这一矛盾,在计算机系统中引入了寄存器和高速缓存。2.寄存器 速度最快,价格昂贵,容量小。以字(word)为单位。寄存器用于加速存储器的访问速度,如:用寄存器存放操作数。3.高速缓存 少量的...原创 2019-09-14 18:55:04 · 846 阅读 · 0 评论 -
进程与线程的区别 (计算机操作系统)
一、进程与线程(概念):进程:在OS中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,线程:在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。进程的两个基本属性:1.进程是一个可拥有资源的独立单位,一个进程要能独立运行,它必须拥有一定的资源,包括用于存放程序正文、数据的磁盘和内存地址空间,以及它在运行时所需要的I/...原创 2019-09-14 18:41:41 · 272 阅读 · 0 评论 -
进程间的通信方式(计算机操作系统)
进程通信:进程间的信息交换。进程通信方式:1.低级通信方式:传送一个或几个字节的控制信息。如:锁机制和信号量机制。缺点:效率低;通信对用户不透明;2.高级通信方式:以较高的效率,交换大批量的数据。如:消息缓冲机制和信箱机制。Send / Receive原语(高级通讯原语)进程通信小结:1、共享存储器系统基于共享数据数据结构方式:程序员负责; ...原创 2019-09-14 18:22:08 · 1674 阅读 · 0 评论 -
Java垃圾回收
垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象本身,70%以上的人回答的含义是回收对象,实际上这是不正确的。参考连接:https://blog.csdn.net/bushanyantanzhe/article/details/79381148...原创 2019-08-29 14:41:25 · 83 阅读 · 0 评论 -
Git 从master拉取代码创建新分支 并且再将修改合并到master
开发过程中经常用到从master分支copy一个开发分支:1.切换到master分支git checkout master2.获取最新的代码gitpulloriginmaster3.从当前分支拉copy开发分支:(新建了一个和master一样的分支Dev)gitcheckout -b dev4.把新建的分支push到远端git pushorigin d...原创 2019-08-29 14:22:08 · 6182 阅读 · 0 评论 -
深入理解计算机--字节顺序(大端、小端)
例题:在32位机器中,假设在地址 0x100位置存储了一个int 值100,那么在0x103地址里面存的字节值用十进制表示是:一个多字节对象在内存中的排列顺序是什么样子的?在几乎所有的机器上多字节对象被存储为连续的字节序列,对象使用的地址为所用字节中的最小地址。例如假设一个32位系统下的int变量x的地址为0x100即&x的值为0x100,那么x的四个字节将会被存储在存储器的...原创 2019-08-26 17:04:39 · 909 阅读 · 0 评论