搜索结果
查询Tags标签： 机试，共有 28条记录-
# 华为机试：HJ77火车进站 与 HJ50四则运算
华为机试 记录两个与栈相关的算法题，折腾了一下午需要注意dfs前后对称的操作 利用栈结构去处理存在明显先后顺序的问题，比如四则运算等HJ77 火车进站 栈+dfs回溯 #include<bits/stdc++.h> using namespace std; int N; vector<vector<int>> res; vect…
2022/8/8 23:25:47 人评论 次浏览 -
机试练习（四）——一些算法相关面试知识点
面试可能会问到的一些问题 1.选择排序法和冒泡排序法的区别冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值； 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置； 冒泡排序是通过数去找位置，选择排序是…
2022/7/15 14:23:29 人评论 次浏览 -
华为机试-HJ65 查找两个字符串a,b中的最长公共子串
日常刷题记录，欢迎讨论交流。牛客网题目链接：https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的…
2022/7/14 23:20:22 人评论 次浏览 -
牛客华为机试HJ71
原题传送门 1. 题目描述2. Solution 1: 转换为正则匹配 def solve1(s, p):p = p.lower()s = s.lower()p = p.replace(., \.).replace(?, [0-9a-z]).replace(*, #)p = re.sub(#+, [0-9a-z]*, p)if bool(re.fullmatch(p, s)):print(true)else:print(false)3. Solution 2: D…
2022/4/21 23:13:13 人评论 次浏览 -
牛客华为机试HJ44
原题传送门 1. 题目描述2. Solution 1、思路 从上到下，从左到右遍历，每个空位置。在第一个空位置，随便填一个合法的数字，递归在填充后续空位置。如果，期间出现没有数字可以填的话，就回退到上一个位置，换下一个数字，继续。 import sysif sys.platform != "lin…
2022/4/20 23:20:31 人评论 次浏览 -
牛客华为机试HJ28
原题传送门 1. 题目描述2. Solution 1、思路分析 匈牙利算法: https://blog.csdn.net/u013384984/article/details/90718287 本题的思路是：如果是素数，一定是奇数和偶数结合（奇数）才有可能是素数，所以将需要配对的数分为两组，一组是奇数，一组是偶数，通过匈牙利算法…
2022/4/19 23:19:00 人评论 次浏览 -
牛客华为机试HJ17
原题传送门 1. 问题描述2. Solution 1、思路 注意条件过滤 2、实现 Java package huawei.HJ017;import java.io.IOException; import java.nio.file.Paths; import java.util.Scanner; import java.util.regex.Pattern;public class Main {static Scanner in;public stati…
2022/4/2 23:21:13 人评论 次浏览 -
华为机试题目31-40题
33题：该题主要是"10.3.3.196"中将该字符串根据"."分组应该写成String.split("//.");之前获得整数的前八位都是除以256，最后再%256，有一个更简单的办法就是移位再与255按位与，比如该题 167773121的二进制是00001010 00000000 00000011 1…
2022/3/4 23:47:57 人评论 次浏览 -
华为机试题目21-30题
（本来以为昨天写的11-20题没了，因为忘了上传了，谁知道他有云端历史版本，可太爽了哈哈） 21题：A变成b，A的ascill码是65，b的ascill码是98，因此只需让A+33即可变成b，但是‘A’+33返回的是Integer即b的ascill码，所以需要强制转换一下，(char)(A+33)记得得到b。 int转…
2022/3/3 23:45:58 人评论 次浏览 -
机试指南——扩展排序（计数，归并，）
目录 线性排序——计数排序逆序数对——归并排序线性排序——计数排序 to be continue…逆序数对——归并排序 首先了解一下什么叫做逆序数对，抄一段百度在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中…
2022/2/13 23:46:46 人评论 次浏览 -
《华为机试》刷题之HJ15 求int型正整数在内存中存储时1的个数
一、题目二、示例三、代码 print(bin(int(input())).count(1))四、算法说明 按照题意进行编程。 胡萝卜我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！
2022/2/5 7:14:32 人评论 次浏览 -
王道机试刷题记录（C++）
上海交大机试题目old bill问题 做题感悟：1.多样例输入一定要用while循环 2.一定要注意审题 输出最贵的价格可以进行倒循环,得到最贵的就不再进行循环，应增加判断的变量，使得得到最贵价格是直接跳出循环 3跳出循环分内外 一定要牢记内外关系 备注：我还是觉得英文版机试…
2022/1/26 17:34:27 人评论 次浏览 -
2021年合肥工业大学计算机科学与技术考研复试具体安排
一、关于复试 正常年份（线下），复试由面试（85分），机试（15分，可能取消），英语翻译和口语（50分），专业课笔试（150分）组成，共计300分，这复试的300分加初试500分就是综合成绩。 二、笔试科目 本文讨论初试考计算机科学与技术学硕，电子信息（850）的复试备考用书…
2021/12/3 23:47:13 人评论 次浏览 -
2021年合肥工业大学计算机科学与技术考研复试具体安排
一、关于复试 正常年份（线下），复试由面试（85分），机试（15分，可能取消），英语翻译和口语（50分），专业课笔试（150分）组成，共计300分，这复试的300分加初试500分就是综合成绩。 二、笔试科目 本文讨论初试考计算机科学与技术学硕，电子信息（850）的复试备考用书…
2021/12/3 23:47:13 人评论 次浏览 -
【牛客网华为机试】HJ61 放苹果
题目 描述 题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 数据范围：0<=m<=10，1<=n<=10。 本题含有多组样例输入。 输入描述： 输入两个int整数 输出描述： 输出…
2021/9/19 23:37:40 人评论 次浏览
