2020年06月_「已注销」

原创 0031树节点的第k个祖先

树节点的第k个祖先编号：0031试题来源：leetcodemy blog:Something试题描述给定一棵树，树上有n个节点，按照从0到n-1进行编号。树以父节点数组的形式给出，其中parent[i]是节点i的父节点。树的根节点是编号为0的节点。其中parent[0]=-1表示其没有父节点。请设计并实现getKthAncestor(int node, int k)函数，返回值为节点node的第k个祖先节点。若不存在，则返回-1。树节点的第k个祖先节点是从该节点到根节点路径上的第k个节点。

2020-06-20 19:16:08 461

原创总线结构

总线结构my blog:Something总线结构通常分为单总线和多总线结构两种单总线结构将CPU、主存、I/O设备都挂在系统总线上，允许它们之间直接交换信息优点：结构简单，便于扩充缺点：所有的信息传送都经过一条总线，形成计算机系统的瓶颈，影响效率主要应用范围：小型计算机或微型计算机当数据传输需求量和传输速度要求不太高的情况下，为克服总线瓶颈的问题，尽可能采用增加总线宽度和提高传输速率来解决。多总线结构双总线结构特点：将速度较低的I/O设备从单总线上分离，形成主

2020-06-20 15:26:32 3253

原创总线特性及性能指标

总线特性及性能指标my blog:Something总线特性总线实际上是由许多导线直接印制在电路板上的。为了保证总线的可靠连接与使用，因此规定了总线的特性。机械特性：总线在机械连接方式上的一些性能，如插头与插座的使用标准等电气特性：总线上每一根传输线上信号的传递方向和有效的电平范围。规定由CPU发出的信号为输出信号，送入CPU的为输入信号功能特性：总线中每根传输线的功能时间特性：总线中的任一根线在什么时间内有效。可用信号时序图表示总线性能指标总线宽度：数据

2020-06-19 22:16:29 2829

原创总线的基本概念及分类

总线的基本概念及分类my blog:Something总线的基本概念总线：连接多个部件的信息传输线，是各部件共享的传输介质。在某一时刻，只允许有一个部件向总线发送信息，而多个部件可以同时从总线上接受相同的信息。总线是由许多传输线或通路组成，每条线都可以一位一位地传输二进制代码，若干条传输线可以同时传输若干位二进制代码采用总线连接的计算机结构有下列几种：以CPU为中心的双总线结构存储总线(M总线)：连接CPU和主存输入输出总线(I/O总线)：建立CPU和各I/O设备交换信息的通道

2020-06-19 20:17:05 6064

原创计算机的基本组成

计算机的基本组成my blog:Something冯·诺伊曼计算机冯·诺伊曼计算机的特点：由运算器、存储器、控制器、输入设备、输出设备五大组件组成指令和数据以同等地位存放于存储器中，并可按地址寻访指令和数据均用二进制表示指令由操作码和地址码组成，操作码表示操作性质，地址码表示操作数在存储器的位置指令在存储器中按顺序存放，但可以改变执行顺序机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成(现代计算器中心不是运算器，是存储器)硬件框图典型的冯诺依曼计算机：以运算

2020-06-18 11:12:09 460

原创计算机系统简介

计算机系统简介my blog：Something软硬件概念硬件：计算机的实体部分。如各类光、电、机设备的实物组成软件：具有各类特殊功能的程序。通常存放在计算机的主存或辅存中。软件已经成为评价计算机系统性能好坏的重要标志。系统软件：管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。标准程序库语言处理程序操作系统服务程序数据库管理系统网络软件应用软件：用户根据任务需要所编制的各种程序计算机性能的好坏取决于软、硬件功能的总和。计算机系统的层次结构一般

2020-06-18 00:46:12 365

原创世界名画陈列馆问题

世界名画陈列馆问题问题描述世界名画陈列馆由m×nm\times nm×n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上下左右四个陈列室。试设计一个安排警卫机器人哨位的算法，使名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人人数最少。数据范围：1≤m,n≤201\leq m,n\leq 201≤m,n≤20解答算法题目要求使用优先队列式分支限界法首先设定一个类Node

2020-06-16 23:33:04 3272 1

原创 0030制作m束花所需要的最少天数

制作m束花所需要的最少天数编号：0030试题来源：leetcodemy blog:Something题目描述给定一个整数数组bloomDay，以及两个整数m和k。现需要制作m束花。制作花束的时候，需要使用花园中相邻的k朵花。花园中有n朵花，第i朵花会在bloomDay[i]时盛开，恰好可以用于一束花中。请返回从花园中摘m束花需要等待的最少的天数。如果不能摘到m束花，则返回-1。解答算法算法思路此题目用到的方法是二分法。好像只要答案符合单调的性质，都可以使用二分法进行解答。这里面返

2020-06-15 23:43:00 144

原创 0029转变数组后最接近目标值的数组和

转变数组后最接近目标值的数组和编号：0029试题来源：leetcode我的博客：Something试题描述给定一个数组arr和一个目标值target，请返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target(最接近表示两者之差的绝对值最小)如果有多种使得和最接近target的方案，请返回这些整数中最小的值。请注意，value不一定是arr中的数字1≤arr.length≤1041\leq arr.length\leq 10^41≤arr

2020-06-14 23:40:34 112

原创 0028在圆内随机生成点

在圆内随机生成点编号：0028试题来源：leetcode我的博客：Something题目描述给定圆的半径和圆心的x和y坐标，写一个在圆中产生均匀随机点的函数randPoint说明：输入值和输出值都将是浮点数圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数圆周上的点也认为在圆中randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组解答算法解答思路这道题大概有两种解答思路，第一种是拒绝采样，就是选取一个更容易随机生成的图形，例如一个正方形，让其边长为半径

2020-06-11 00:16:21 536

原创 0027把数字翻译成字符串

把数字翻译成字符串编号：0027试题来源：[leetcode]试题描述给定一个数字，按照如下规则将其翻译为字符串：0翻译成a，1翻译成b，⋯\cdots⋯，25翻译成z。一个数字可能有多种翻译，例如25既有可能分开翻译成cf，也有可能翻译成z。请输出给定数字有多少种不同的翻译方法。说明0≤num≤2310\leq num\leq 2^{31}0≤num≤231解答算法算法思路很显然这道题目应该是用动态规划的方法来看。我们假设dp[i]代表的是前iii位数字的可能翻译种类，注意假

2020-06-09 21:59:05 326

原创 0026KnapsackForAllSubsets

Knapsack for All Subsets编号：0026试题来源：AtCoder文章目录试题描述输入解答算法代码实现试题描述给定有NNN个正整数的一个序列A1,⋯ ,ANA_1,\cdots,A_NA1,⋯,AN，以及一个正整数SSS。对于任意一个{1,2,⋯ ,N}\{1,2,\cdots,N\}{1,2,⋯,N}的非空子集TTT，定义f(T)f(T)f(T)如下：f(T)f(T)f(T)是互不相同的TTT的非空子集x1,x2,⋯ ,xkx_1,x_2,\cdots,x_kx

2020-06-06 15:24:42 173

原创 0025CountMedian

Count Median编号：0025题目来源：AtCoder文章目录题目描述输入解答算法算法思路代码实现复杂度分析题目描述假定有NNN个整数X1,X2,… ,XNX_1,X_2,\dotso,X_NX1,X2,…,XN，我们知道其中的任意一个整数Ai≤Xi≤BiA_i\leq X_i \leq B_iAi≤Xi≤Bi，也就是说我们知道每一个数取值的上下界，要给出这NNN个整数的中位数的可能取值情况。当N&1=1N \& 1 = 1N&1=1的时候，也就是

2020-06-05 13:53:31 130

原创 0024DivGame

Div Game编号：0024试题来源：AtCoder题目描述给定一个正整数NNN，思考对NNN进行下面重复的操作首先，选定一个正整数zzz满足下面所有的要求：zzz能够被表示为z=pez=p^ez=pe，这里面的ppp是质数，eee是正整数N%z==0N\%z ==0N%z==0zzz和先前选择的整数不同然后继续对N/zN/zN/z进行上述操作找到这个操作能够进行的最大次数条件所有的输入都是整数1≤N≤10121\leq N\leq 10^{12}1≤N≤101

2020-06-04 14:58:19 134

原创 0023Multiplication2

Multiplication 2编号：0023试题来源：AtCoder试题描述给定NNN个整数A1,… ,ANA_1,\dotso,A_NA1,…,AN，计算A1×⋯×ANA_1\times \dots\times A_NA1×⋯×AN。当乘积的结果大于101810^{18}1018，输出-1而不是乘积说明：2≤N≤1052\leq N\leq 10^52≤N≤1050≤Ai≤10180\leq A_i \leq 10^{18}0≤Ai≤1018所有的输入都是非负整数

2020-06-04 11:41:23 193

leadingfigure的博客