结实月光

文章
6
资源
0
加入时间
3年0月8天

Running Median(对顶堆维护中位数)

题目链接题意:给你n个数,当数字个数为奇数时输出此时的中位数思路:以第一个数作为mid值,建立一个大顶堆一个小顶堆,大于mid的加入小顶堆,小于mid 的加入大顶堆若两堆相差2个数更新mid,注意格式在这里插入代码片...

计算机的组成原理及基础知识,计算机组成原理基础知识-概述(示例代码)

一、概述--计算机系统由“硬件”和“软件”两大部分组成。--计算机的软件又可以分为两大类--系统软件和应用软件(又称系统程序和应用程序)。--多级层次结构的计算机系统:-- 冯-诺依曼计算机的特点:1.计算机由运算器、存储器、控制器、输入设备和输出设备5大部分组成。2.指令和数据以同等地位存放在存储器内,并可按址寻访。3.指令和数据均用二进制表示。4.指令由操作码和地址码组成,操作码用来表示操作...

3位格雷码的顺序编码_leetcode 89 格雷编码(Medium)

###题目格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。输入:2输出:[0,1,3,2]###思路根据维基百科介绍的格雷码的三种性质,我们可以得出第一种方法-镜像法,观察下面的几个格雷编码的二进制:0 :01: 0 12: 00 01 11 103: 000 001 011 010...