【华为OD机试真题 python】垃圾短信识别【2022 Q4 | 200分】

最新推荐文章于 2023-05-04 16:16:49 发布
最新推荐文章于 2023-05-04 16:16:49 发布
阅读量480 收藏 2
点赞数
分类专栏： 华为OD机试真题 python 文章标签： 华为od python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_pengjy/article/details/128226354
版权
该博客介绍了华为在线开发者测试（OD）中的一道Python编程题目，涉及垃圾短信识别算法。问题核心在于通过判断发送者收到的回复短信数量、发送与接收的短信数量差以及特定接收者的交互差异来确定垃圾短信发送者。博主提供了输入输出描述及示例，并暗示会分享Python代码实现。
摘要由CSDN通过智能技术生成

■ 题目描述

【垃圾短信识别】

大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。
经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：

本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者：

*A发送短信的接收者中，没有发过短信给A的人数L > 5；
*A发送的短信数 – A接收的短信数M > 10；
*如果存在X，A发送给X的短信数 – A接收到X的短信数N > 5；

输入描述

第一行是条目数，接下来几行是具体的条目，每个条目，是一对ID，第一个数字是发送者ID，后面的数字是接收者ID，中间空格隔开，所有的ID都为无符号整型，ID最大值为100；

同一个条目中，两个ID不会相同（即不会自己给自己发消息）

最后一行为指定的ID

输出描述

输出该ID是否为垃圾短信发送者

了解本专栏 订阅专栏 解锁全文 超级会员免费看
无痕de泪
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】垃圾短信识别（全网最详细解答）
A_D_I_D_A_S的博客
11-27 1145
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者： - A发送短信的接收者中，没有发过短信给A的人数L > 5； - A发送的短信数 - A接收的短信数M > 10； - 如果存在X，A发送给X的短信数 - A接收到X的短信数N > 5；
【华为OD机试真题 python】全排列 【2022 Q4 | 100分】
无痕de泪的博客
11-06 3211
华为OD机试 Python OD笔试 全排列：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数
python垃圾短信识别_垃圾短信识别
weixin_39604983的博客
12-02 387
http://blog.csdn.net/jerry81333/article/details/53585288http://blog.csdn.net/column/details/16385.htmlhttp://blog.csdn.net/jerry81333/article/details/53726648https://github.com/search?l=Python&p=1...
python垃圾短信识别_Scikit-Learn机器学习实践：垃圾短信识别
weixin_32951341的博客
01-29 2616
机器学习与垃圾短信识别前不久，我们使用NLTK的贝叶斯分类模型垃圾对短信数据进行机器学习的垃圾短信识别。其实除了使用NLTK，我们还可以使用Scikit-Learn这个集成了诸多机器学习算法的模块进行上述的实验。Scikit-Learn的API设计非常合理和高效，对于初触机器学习的同学来说非常友好，值得大家尝试和使用。本人也经常在实验环境和工作环境中使用scikit-learn进行机器学习的建模。...
【华为OD机试】垃圾短信识别
JX-HuTao的博客
02-25 511
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者：*A发送短信的接收者中，没有发过短信给A的人数L > 5；*A发送的短信数 – A接收的短信数M > 10；*如果存在X，A发送给X的短信数 – A接收到X的短信数N > 5；
python产生随机数_使用Python进行垃圾短信识别（下篇）
weixin_39530437的博客
11-27 441
点击上方关注我们!今天向大家介绍一个文本挖掘和可视化具体案例：使用python进行垃圾短信识别，即基于短信文本内容，建立识别模型，准确地识别出垃圾短信，以解决垃圾短信过滤问题。今天的内容接着之前的上篇，如果没有看过上篇的，感兴趣的小伙伴可以查看一下哦3文本的向量表示在这里使用的方法是：TF-IDF权重策略。文本分析实例：1.sklearn.feature_extraction.text...
【华为OD机试真题 python】打印任务排序【2022 Q4 | 200分】
无痕de泪的博客
11-27 540
华为OD机试 Python OD笔试 打印任务排序：某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。
【华为OD机试真题 python】打印机队列【2022 Q4 | 100分】
无痕de泪的博客
12-04 1942
华为OD机试 Python OD笔试 打印机队列：有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。
【华为OD机试真题 python】 面试【2022 Q4 | 200分】
无痕de泪的博客
11-25 3864
面试：某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。
【华为OD机试 2023】垃圾短信识别（C++ Java JS Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 171
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。 经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：
Untitled_垃圾短信分类_垃圾短信_python_Untitled_
09-30
basic 操作 ，tf 的基本操作 ，应用于垃圾短信的文本分类 ， 对数据进行操作
SpamMessage:一个垃圾短信识别系统
03-11
垃圾邮件 实现一个垃圾短信识别系统，在给定的数据集上验证效果。 短信数据 标签域：1表示垃圾短信/ 0表示正常短信 文本域：短信源文本（进行了一些处理） 分类算法 KNN：K最近邻 LR：逻辑回归 RF：随机森林 DT：决策树 GBDT：梯度提升决策树 SVM：支持向量机 多项式NB：多样式分布朴素贝叶斯 BernoulliNB：伯努利分布朴素贝叶斯 环境依赖 Classfier（模型训练） （已集成至项目内，无需安装） 站点（演示样本） 项目结构 . ├──Classfier（模型训练） │ ├── DataProcess(数据预处理) │ │ ├── jieba(结巴分词库) │ │ ├── DataPreprocess.py(数据预处理) │ │ └── message.txt(训练数据) │ │ │ └── Classifiers.py(分类器) │
华为OD机试 -垃圾短信识别（C++ Java JavaScript Python ）
算法大师！
03-07 3739
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。 经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者： - A发送短信的接收者中，没有发过短信给A的人数L > 5； - A发送的短信数 – A接收的短信数M > 10； - 如果存在X，A发送给X的短信数 – A接收到X的短信数N > 5；
华为OD机试真题-垃圾短信识别【2023Q1】
最新发布
IkunAlgorithm的博客
05-04 109
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。输出该ID是否为垃圾短信发送者，并且按序列输出 L M 的值(由于 N 值不唯一，不需要输出)输出均为字符串。如果满足以上任意条件之一，则判定目标 ID 为垃圾短信发送者；否则，判定目标 ID 不是垃圾短信发送者。说明 true 表示1是垃圾短信发送者，两个数字，代表发送者1对应的L和M值。然后遍历所有短信，根据发送者和接收者的 ID 更新。同一个条目中，两个ID不会相同 (即不会自己给自己发消息)
华为OD机试-垃圾短信识别-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-07 674
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别:
【100%通过率】华为OD机试真题 JS 实现【垃圾短信识别】【2023 Q1 | 200分】
MISAYAONE的博客
02-21 6528
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别: 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者: 1：A发送短信的接收者中，没有发过短信给A的人数L 5; 2：A发送的短信数 - A接收的短信数M 10; 3：如果存在X，A发送给X的短信数 - A接收到X的短信数N 5.
2023华为OD机试真题【垃圾短信识别】
wtswts1232的博客
04-16 472
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。输出该ID是否为垃圾短信发送者，并且按序列输出 L M 的值(由于 N 值不唯一，不需要输出)输出均为字符串。如果满足以上任意条件之一，则判定目标 ID 为垃圾短信发送者；否则，判定目标 ID 不是垃圾短信发送者。说明 true 表示1是垃圾短信发送者，两个数字，代表发送者1对应的L和M值。然后遍历所有短信，根据发送者和接收者的 ID 更新。同一个条目中，两个ID不会相同 (即不会自己给自己发消息)
华为机试——垃圾短信识别
a11123939的专栏
04-01 6390
华为机试
华为OD机试用Python实现 -【垃圾信息拦截】 |2023.Q1 A卷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 3373
本篇题目：垃圾信息拦截 题目描述 大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者 A 符合以下条件之一的，则认为 A 是垃圾短信发送者： A 发送短信的接收者中，没有发过短信给 A 的人数 L > 5; A 发送的短信数 - A 接收的短信数 M > 10; 如果存在 X，A 发送给 X 的短信数-A 接收到 X 的短信数 N > 5；
【华为od机试真题 python】最短木板长度【2022 q4 | 100分】
05-01
这道题是一道比较基础的数学算法题目，需要用到...总的来说，这道题需要我们掌握数学和编程基础知识，需要一定的思维能力，但是对于学过Python的人来说，这道题并不算难，只需要按照题目要求，认真思考并编写代码即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无痕de泪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值