- 博客(43)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 华为OD技术一面手撕题
该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。返回一个表示表达式值的整数。这道题主要还是用到了栈的处理方法。
2024-11-07 14:21:59
410
原创 华为OD机试真题】113、九宫格按键输入
总结：开始我没看懂“/”这个字符代表的意义，后来才想到应该是类似“回车键”的功能，用于输出之前键盘上的字符。
2024-10-15 09:19:18
443
原创 【华为OD机试真题】82、最优高铁城市修建方案
（2）遍历全部铁路修建方案，检测每条路径是否两两联通，这里就要用到并查集的处理了。如果路线之间的点，两两联通，则计算路线总费用。（1）首先通过DSF算法递归计算出所有的铁路修建方案，也就是m个城市全部链接起来的组合。总结：这道题又点难度，涉及到并查集和深度优先算法两个知识点。（3）检测必须修建的路线是否在当前路径中，没有则要添加费用。
2024-10-11 15:05:17
249
原创 【华为OD机试真题】72、没有回文串
（2）关于查找下一个字典序的字符串方法：又点类似N进制加法，首先从末尾开始加一，如果当前字符已经时最大的字符，则不处理，否则当前字符加一，且当前字符后面的全部字符变为最小的字符，这里最小的字符是‘a’.比如十进制中的98的下一位是99，再下一位是100。总结：（1）回文串的判断方法其实很简单，只需要考虑字符串有有没有AA和ABA这两种情况的字段，因为长度大于3的字符串中，不可能存在既没有AA还能正反相同的字符串；（3）最后便利后续的全部字典序的字符串，注意中断条件处理，否则容易出现死循环。
2024-10-11 13:23:40
197
原创 华为OD机试真题】70、N进制减法
总结：函数tobase则是将int转为对应进制的字符串，通过先去余再整除获取到chartset对应字符映射的索引。最要注意的是还需要将生成的字符串进行反转，这里用到了双指针交换。
2024-10-11 10:25:59
180
原创 华为OD机试真题】68、矩阵扩散
在图形图像中被称为膨胀，结合openCV中对图片和像素点的定义，在程序中我定义了两种struct: image 和point，并实现了膨胀系数为1的膨胀算法。在通过递归的方式不断执行膨胀操作，知道全部点都变白，则停止递归，每次膨胀时计数器timer加一，递归结束后返回timer.
2024-10-10 22:21:27
1149
原创 【华为OD机试真题】57、 基站维护工程师(回溯算法问题)
总结：首先计算所有从起始点到重点的全部路径，并分别计算出所有路径的成本，再单独加上从结束点回到起点的成本。（回溯的时候不会生成环，需要手动处理最后返回起点的成本）
2024-10-10 17:24:41
257
原创 【华为OD机试真题】92、免单统计
总结：首先按照秒进行分组，每秒内至少有一个免单，在判断每个分组内和最早的时间相同的数量，注意耽误时间戳单位的纳秒。
2024-10-09 16:26:54
318
原创 【华为OD机试真题】 69、TLV解析 Ⅱ
总结：先将输入的十六进制字符串转为[]byte，然后写入tap作为ke y的ma p中，查询输入的ta p是否存在，最后组合数据输出结果。
2024-10-08 17:12:05
201
原创 【华为OD机试真题】 67、消消乐游戏
总结：题目要求只检测两个相同的字符，如果有多个相同的字符反而只消除头两个；另外可以使用堆栈的方式处理，空间复杂度会更低，后面有时间我再试试堆栈的方法。
2024-10-08 15:45:52
315
原创 计算工号问题
总结：一个字母有26中可能，有y个字母这有26的y次幂中可能，如果经包含字符就满足了人数，也必须加一个数字才符合条件；如果字母的组合形式不够，则开始考虑加一位数字（乘以10），两位数字乘以100，知道瞒住人数条件X。
2024-10-08 14:32:56
203
原创 【华为OD机试真题】5、TLV解析
TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。需要解析的信元的Tag是31，从码流的起始处开始匹配，Tag为32的信元长度为1（01 00，小端序表示为1）；第四个信元的Tag是31，其长度为2（02 00），所以返回长度后面的两个字节即可，即32 33。
2024-09-22 20:31:55
329
原创 【华为OD机试真题】8、停车场车辆统计
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。输入 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。输出 整型数字字符串，表示最少停车数目。这里有一个易错点：当输入情况为 1,1,1,1时，达到三个1时需要立刻判断是卡车，并重新开始查找。
2024-09-21 20:21:54
217
原创 【华为OD机试真题】7、字符串筛选排序
输入 第一行输入一个由大小写字母组成的字符串 第二行输入k k必须大于0 k可以大于输入字符串的长度 输出 输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引 ，k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引， 如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。此题比较简单，但是有一个细节容易忽视：当字符存在重复的时候，要及时break循环，这样才能满足题目要求，只获取第一个字符。
2024-09-21 19:14:28
259
原创 华为OD机试真题】6、数组去重和排序
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。这道题和前面做过的“字符统计及重排”类型一致，解法也相同，属于比较简单的题目。
2024-09-21 18:08:11
144
原创 【华为OD机试真题】4、字符统计及重排
输入 输入一行，为一个仅包含字母的字符串。输出 按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；字母和次数间用英文冒号分隔。在这里有一个细节开始我没有注意：在golang获取字符的unicode编码时，相同字符的大写
2024-09-21 15:12:19
370
1
原创 【华为OD机试真题】3、 路灯照明问题
输入 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。输出 第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2024-09-20 17:50:53
314
原创 华为OD机试 Golang 在字符串中找出连续最长的数字串含+-号
请在一个字符串中找出连续最长的数字串，并返回这个数字串。如果存在长度相同的连续数字串，返回最后一个。如果没有符合条件的字符串，返回空字符串””。注意： 数字串可以由数字”0-9″、小数点”.”、正负号”±”组成，长度包括组成数字串的所有符号。“.”、“±”仅能出现一次，”.”的两边必须是数字，”±”仅能出现在开头且其后必须要有数字。长度不定，可能含有空格。
2024-09-20 14:54:12
250
原创 【华为OD机试真题】 出租车计费 、靠谱的车
程序员小明打了一辆出租车去上班，出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大，出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常 比如： 1、23再多一块钱就变为25；2、39再多一块钱变为50；3、399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋，给出计费表的表面读数，返回实际产生的费用。
2024-09-20 14:07:49
708
1
原创 华为机考练习(golang)
例如:(3.4,5,6,7}、(3.4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{,Q,K,A,2}、(2,3,4,5,6}、(3,4,5,6}、(3,4,5.6,8)等都不是顺子给定一个包含 13 张牌的数组，如果有满足出牌规则的顺子，请输出顺子。如果没有满足出牌规则的顺子，请输出NO。题目描述 在斗地主只扑克牌游戏中，扑克牌由小到大的顺序为:3.4,5.6,7.8,9,10.J,Q.K.A.2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。
2024-09-19 21:50:09
603
1
原创 启动docker的container（或者说image的实例）
1 首先查看有哪些image以及有哪些containersudo docker image lssudo docker ps -a2 启动container2.1如果你之前没有创建container，则需要基于image新创建一个containerdocker run --name=tf_container_ASR -p 9001:9001 -p 9002:9002 -td currycode/tf_serving:v0330 # 也就是从上面的currycode/t...
2020-07-03 13:54:29
632
原创 完整的docker打包流程
现总结整个docker打包搬运流程如下：1. 将容器变为镜像docker commit 261314c94305 imagexxx可用参数-a:提交的镜像作者；-c:使用Dockerfile指令来创建镜像；-m:提交时的说明文字；-p:在commit时，将容器暂停。imagexxx是新创建的镜像的名字2. 将镜像打包成tar包docker save -o xxx.tar imagexxx # 当前路径下会生成一个xxx.tar例如：docker save...
2020-07-03 13:43:27
4022
原创 提交到dockerHub
1,sudo docker tag go-admin2_golang:latest wahsongong/go-admin:latest2,docker pushwahsongong/go-admin:latest
2020-07-03 11:29:05
163
IIS_Framework4搭建和配置说明和安装文件
2018-01-08
c#/.net支付宝APP支付服务端开发Demo
2017-09-13
opencv实现在单色背景下，鼠标画框分离框中物体和背景
2016-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人