- 博客(42)
- 收藏
- 关注
RSS订阅原创 华为OD机试统一考试D卷 - 路口最短时间问题
行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。lights[rowStart][colStart] 与 lights[rowEnd][colEnd] 两个街口之间的最短通行时间。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。
2024-08-15 09:44:30
59
原创 华为OD机试统一考试D卷 - 内存申请
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移。若申请失败，输出-1。
2024-08-15 09:40:27
50
原创 华为OD机试统一考试D卷 - 连续自然数之和
在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。该整数的所有表达式和表达式的个数。每个表达式中按自然数递增的顺序输出，具体的格式参见样例。一个目标整数T (1 <=T<= 1000)一个整数可以由连续的自然数之和来表示。自然数个数最少的表达式优先输出。
2024-08-15 09:37:55
40
原创 华为OD机试统一考试D卷 - 火星文翻译
输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。根据输入的火星人字符串输出计算结果（结尾不带回车换行）现有一段火星人的字符串报文，请你来翻译并计算结果。火星人字符串表达式（结尾不带回车换行）
2024-08-15 09:35:21
37
原创 华为OD机试统一考试D卷 - 二进制数字游戏
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1<=n<=1e9)，小扇需要找到一个比n大的数字m，使得m和n对应的二进制中1的个数要相同（如4对应二进制100,8对应二进制1000,1的个数都为1），现在求m的最小值。7的二进制111,11的二进制位1011，1的个数相同，且11是满足条件的最小数。2的二进制10,4的二进制位100，1的个数相同，且4是满足条件的最小数。输入：第一行输入一个正整数n(1<=n<=1e9)。输出：输出一个正整数m。
2024-08-15 09:27:20
33
原创 华为OD机试统一考试D卷 - 贪吃猴
第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1, 但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目6和3。只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第二行为数组numbers的值每个数字通过空格分开。全部获取所有的香蕉，因此最终根数为1+2+3=6。第三行输入为N，表示获取的次数。
2024-08-15 09:15:24
51
原创 华为OD机试统一考试D卷 - 字符串变换
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。说明 abcdef已经是最小字符串，不需要交换。变换规则：交换字符串中任意两个不同位置的字符。说明 a和b进行位置交换，可以得到最小字符串。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。s是都是小写字符组成。
2024-08-15 09:13:52
28
原创 华为OD机试统一考试D卷 - 最长子串o
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。输入是一串小写字母组成的字符串。
2024-08-15 09:11:24
32
原创 华为OD机试统一考试D卷 - 最长子串lox
说明:最长子字符串是”oxdolxl"，由于是首尾连接在一起的，所以最后一个x和开头的"是连接在一起的，此字符串包含2个I,2个o,2个x。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。说明: 这个示例中，字符串“bcbcbc”本身就是最长的因为’I、o、x都出现了0次。说明: 最长字符串之一是"alolobo"，它包含I,o各 2 个，以及x 0个。输入是一串小写的字母组成的字符串s。s 只包含小写英文字母。
2024-08-15 09:10:12
29
原创 华为OD机试统一考试D卷 - 二叉树计算
左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。1行整数，表示求和树的中序遍历，以空格分割。输出1 -2 0 20 0 6。
2024-08-15 09:05:17
41
原创 华为OD机试统一考试D卷 - 有效子串
判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。先输入S，再输入L，每个字符串占一行。输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效字串。S串最后一个有效字符在L中的位置。
2024-08-14 17:28:48
36
原创 华为OD机试统一考试D卷 - 攀登者2
例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力 1 * 2 + 1 * 2 + 2 * 2 = 8，从山顶返回到地面0需要消耗体力 2 * 1 + 1 * 1 + 1 * 1 = 4 的体力，按照登山路线 0 → 3 → 0 需要消耗体力12。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。
2024-08-14 17:22:08
30
原创 华为OD机试统一考试D卷 - 山脉的个数/攀登者1
例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。说明 山峰所在索引分别为3，10，12。输入为一个整型数组，数组长度大于1。元素3和4 都是山峰，输出2.输出地图中山峰的数量。
2024-08-14 17:18:38
40
原创 华为OD机试统一考试D卷 - 田忌赛马
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。有两个a数组的排列可以达到最优结果，[12, 20, 11]和[11, 20, 12]，故输出2。输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。a无论如何都会全输，故a任意排列都行，输出所有a数组的排列，6种排法。输出所有可以达到最优结果的a数组数量。
2024-08-14 17:08:32
374
原创 华为OD机试统一考试D卷 - 最大社交距离
(1<=seatNum<=500),员工的进出顺序seatOrLeave数组，元素值为1，表示进场:元素值为负数，表示出场(特殊:位置0的员工不会离开)座位一排共N个座位，编号分别为[0，N-1].要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位);如果有多个这样的座位，则坐到索引最小的那个座位。最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。例如-4表示坐在位置4的员工离开(保证有员工坐在该座位上)
2024-08-14 17:02:11
136
原创 华为OD机试统一考试D卷 - 满足条件的最长子串的长度
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。2、字母可以在子串中的任意位置;1、只包含 1 个字母(a。字符串(只包含字母和数字)
2024-08-14 17:00:00
38
原创 华为OD机试统一考试D卷 - 找朋友
第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。123的好朋友是1位置上的124124的好朋友是2位置上的125125的好朋友是6位置上的126以此类推。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，输出N个小朋友的好朋友的位置。
2024-08-14 16:55:37
39
原创 华为OD机试统一考试D卷 - 数组最大N个数与最小N个数的和
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1。第三行输入N，N表达需要计算的最大、最小N个数。数组中数字的范围[0, 1000]第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。第一行输入M，M标识数组大小。
2024-08-14 16:53:43
63
原创 华为OD机试统一考试D卷 - 亲子游戏
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。此地图有两条最短路径可到达宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。第一行输入为 N，N 表示二维矩阵的大小。此地图妈妈无法到达宝宝位置。
2024-08-14 16:24:02
243
原创 【无标题】
SLF4J: Class path contains multiple SLF4J providers.SLF4J: Found provider [ch.qos.logback.classic.spi.LogbackServiceProvider@2f490758]SLF4J: Found provider [org.apache.logging.slf4j.SLF4JServiceProvider@101df177]SLF4J: See https://www.slf4j.org/codes.ht
2024-01-06 22:13:05
506
原创 Shell四大工具
cutcut的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段输出。1）基本用法cut [选项参数] filename说明：默认分隔符是制表符2）选项参数说明-f 列号，提取第几列-d 分隔符，按照指定分隔符分割列-c 指定具体的字符sed（了解）sed是一种流编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”，接着用sed命令处理缓冲区中的内容，处理完成后，把.
2021-01-22 20:46:33
14133
原创 Linux下less命令查看大日志文件
Linux下less命令查看大日志文件打开less catalina.outless -N catalina.out // 带行号查看查看G 跳转到尾部g 跳转开头j 或 enter 下一行k 上一行f 或 space 下一屏b 上一屏查看实时更新shift+f ( 即 F ) 实时滚动文档ctrl + c 退出实时滚动模式类似：tail -f catalina.outtail 详见https:/
2021-01-22 19:36:24
428
1
原创 Linux常用文件管理命令
ls（list）显示目录文件 -aldhill 显示文件详情cd（change directory）切换目录 回到根目录 cd / 回到上级目录 cd…pwd（print working directory）显示当前目录mkdir（make directory）创建新目录 -pmkdir -p BBB/Test-p 确保目录名称存在，不存在的就建一个。在工作目录下的 BBB 目录中，建立一个名为 Test 的子目录。 若 BBB 目录原本不存在，则建立一个。（注：本例若不加 -p，且原本
2021-01-21 23:28:35
180
1
原创 Linux的五个查找命令
find locate whereis which type1. findfind是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。find的使用格式如下：$ find <指定目录> <指定条件> <指定动作>- <指定目录>： 所要搜索的目录及其所有子目录。默认为当前目录。- <指定条件>： 所要搜索的文件的特征。- <指定动作>： 对搜索结果进行特定的处理。如果什么参数也不加，find默认搜索当前目录及其子
2021-01-21 23:07:08
102
原创 Excel批量合并 / 批量另存为
xls另存为xlsx在要合并和文件同级目录下, 新建一个Excel文件，按 alt + f11,双击工程资源管理器里面的sheet1(sheet1),在右侧的代码区粘贴如下代码。运行。等候一会就OK了。'***********访问当前文件夹下所有子文件夹及文件,Dim iFile(1 To 100000) As StringDim count As IntegerSub xls2xlsx() iPath = ThisWorkbook.Path On Error Resume Nex
2021-01-10 13:04:18
4066
4
原创 Flink相邻算子合并一个task条件
同一个slot共享组；并行度相同；one to one操作（map、fliter、flatMap 等算子都是 one-to-one 的对应关系）。
2020-12-07 21:12:04
598
原创 CentOS 7 安装Kafka和Zookeeper
下载https://mirrors.tuna.tsinghua.edu.cn/apache/kafka/http://mirror.bit.edu.cn/apache/zookeeper/安装配置Kafka解压配置文件在conf目录下，主要配置是server.properties、producer.properties和consumer.properties；而kafka启动的配置文件是server.properties。##每一个broker在集群中的唯一标示，要求是正数。在改变IP地
2020-10-09 21:52:01
236
1
原创 CentOS 7 安装RocketMQ
1. RocketMQ入门RocketMQ是阿里巴巴开源的分布式消息中间件，现在是Apache的一个顶级项目。在阿里内部使用非常广泛，已经经过了"双11"这种万亿级的消息流转。2. RocketMQ环境搭建接下来我们先在linux平台下安装一个RocketMQ的服务2.1 环境准备下载RocketMQhttp://rocketmq.apache.org/release_notes/release-notes-4.7.1/2.2 安装RocketMQ2.2.1 上传文件到/opt/softwar
2020-10-08 22:10:52
101
原创 互斥锁、自旋锁、读写锁、悲观锁、乐观锁
互斥锁与自旋锁：谁更轻松自如？最底层的两种就是会「互斥锁和自旋锁」，有很多高级的锁都是基于它们实现的，你可以认为它们是各种锁的地基，所以我们必须清楚它俩之间的区别和应用。加锁的目的就是保证共享资源在任意时间里，只有一个线程访问，这样就可以避免多线程导致共享数据错乱的问题。当已经有一个线程加锁后，其他线程加锁则就会失败，互斥锁和自旋锁对于加锁失败后的处理方式是不一样的：互斥锁加锁失败后，线程会释放 CPU ，给其他线程；自旋锁加锁失败后，线程会忙等待，直到它拿到锁；互斥锁是一种「独占锁」，比如当线
2020-09-29 20:51:25
121
原创 CentOS 7 安装ZipKin服务端
1. 下载ZipKin的jar包https://search.maven.org/remote_content?g=io.zipkin.java&a=zipkin-server&v=LATEST&c=exec2. 启动ZipKin Serverjava -jar zipkin-server-2.12.9-exec.jar3. 访问访问 http://192.168.202.31:9411
2020-09-21 19:53:18
123
原创 CentOS 7 安装Sentinel控制台
Sentinel 提供一个轻量级的控制台, 它提供机器发现、单机资源实时监控以及规则管理等功能。1.下载下载jar包,解压到文件夹https://github.com/alibaba/Sentinel/releases2. 启动控制台# 直接使用jar命令启动项目(控制台本身是一个SpringBoot项目)java -Dserver.port=8080 -Dcsp.sentinel.dashboard.server=localhost:8080 -Dproject.name=sentinel-d
2020-09-19 22:51:01
697
原创 CentOS 7 安装nacos
下载通过nacos官网https://nacos.io/zh-cn/index.html前往https://github.com/alibaba/nacos/releases/tag/1.3.2下载nacos最新linux版nacos-server-1.3.2.tar.gzcopy安装文件到linux目录/opt/software(可自定义)安装解压安装文件到/opt/module[root@origin software]# tar -zxvf nacos-server-1.3.2.tar
2020-09-19 21:09:23
267
原创 VMware虚拟机CentOS 7 扩容
VMware虚拟机CentOS7扩容点击扩展后，VMware会提示磁盘已成功扩展。您必须从客户机操作系统内部对磁盘重新进行分区和扩展文件系统。也就是说，这里扩展的磁盘空间，在操作系统里面还不可用，还没生效，需要在操作系统里面进行设置后才能使用启动客户机操作系统Centos，查看磁盘情况其中，可以看到现在的分区情况如下创建分区 sda3再次查看分区情况其中，分区已变为3个了，但这时还没挂载，还不能用重启操作系统 reboot格式化新分区为ext3将物理硬盘分区初始化为物理卷，
2020-09-19 19:24:46
1206
3
原创 SpringBoot配置文件详解
一、配置文件1、配置文件SpringBoot使用一个全局的配置文件，配置文件名是固定的；•application.properties•application.yml配置文件的作用：修改SpringBoot自动配置的默认值；SpringBoot在底层都给我们自动配置好；YAML（YAML Ain’t Markup Language）YAML A Markup Language：是一个标记语言YAML isn’t Markup Language：不是一个标记语言；标记语言：以前的配置文件；
2020-09-19 19:14:53
452
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人