面试机试之求解字符串熵值
今天做了这道题目,信息熵很早就学过了,所以题目也不陌生了,简单来说,信息熵的计算公式为:某一事件出现的概率乘以它的对数形式的结果的负数就是该时间的信息熵,把一个集合里面的所有的事件的信息熵都加起来就行了,就可以得到了总的信息熵了,明白了这一点就很容易做这道题目了,因为计算量很小,所以代码几乎就是直接写出来的没有做一点性能上的优化,不过结果AC了,应该是输入的数据量规模也是不大的:
#!/usr/bin/env python
#coding:utf-8
from __future__ import division
'''
计算给定字符的二进制信息熵(如有小数,保留至小数位后7位)
输入
输入任意一串字符
样例输入
aaaabbcd
输出
计算出字符串的信息熵
样例输出
1.75
'''
import mathstring=raw_input()
str_list=list(string)
n=len(str_list)
str_list_single=list(set(str_list))
num_list=[]
for i in str_list_single:num_list.append(str_list.count(i))
list_two=zip(str_list_single,num_list)
entropy=0
for j in range(len(list_two)):entropy+=-1*(float(list_two[j][1]/n))*math.log(float(list_two[j][1]/n),2)
if len(str(entropy).split('.')[-1])>=7:print '%.7f' %entropy
else:print entropy
本地运行结果为:
aaaabbcd
1.75
abcdefgh
3.0
wwwgggbbbhhjj
2.2954657
rghjiolpdfghjkllll
3.1916116
提交结果为:
说明:所有测试数据均已输出正确结果!^_^
面试机试之求解字符串熵值相关推荐
- 考研机试真题 日期差值 模拟
考研机试真题 日期差值 模拟 注意方法二中sscanf的用法 方法一: #include<cstdio> #include<cmath> #include<iostrea ...
- 中国科大夏令营BDAA实验室(陈恩红老师组)面试机试记录
本人背景:双非,成绩1%,国奖等几个小奖项,专利*2 1.机试 在自研的机试平台上机测试,需要自己处理输入输出,支持C++.java.python.go等主流语言,一共6道题 跳台阶,每次跳一格或两格 ...
- 华为OD德科面试+机试记录
一.机试(6.25) 三道编程题,难度偏中.由于时间久远,只记得其中两道题目 1.找车位(动态规划) 2.题目不记得了,后面如果找到会补充(双指针) 3.高效的任务规划(动态规划) 第一题和第二题是做 ...
- 2019北航夏令营,一篇就够了——面试+机试总结
不知道能不能过,感觉面试有点凉. 学院面试: 先说面试吧. 刚刚面完,进去之前还在背英文自我介绍,虽然听前面几个人说是论文翻译,但是我还是在背,只求个心里安稳. 复习情况:前期复习的不太多,看了点数据 ...
- 【华为OD机试 2023】 字符串解密(C++ Java JavaScript Python)
华为od机试共有3道题,分值为100+100+200,总分为400分.时间限制为150分钟或3个小时..每道题目都需要通过测试用例来得分,全通过则为满分.华为od机试是在牛客网上进行的,采用ACM模式 ...
- python牛顿法求立方根_【华为机试】求解立方根(牛顿迭代法)
先分享马同学的科普,深入浅出,很容易理解.https://www.matongxue.com/madocs/205.html 关于牛顿迭代法,除开理论部分,核心公式其实就一个. 题目描述 •计算一个数 ...
- 华为机试HJ54:表达式求值
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个字符串描述的算术表达式,计算出结果值. 输入字符串长度不超过100,合法的字 ...
- 【华为机试】【字符串】【Java】TLV解析 Ⅱ
■ 题目描述 描述:两端通过TLV格式的报文来通信,现在收到对端的一个TLV格式的消息包,要求生成匹配后的(tag, length, valueOffset)列表. 具体要求如下: (1)消息包中多组 ...
- 【java华为机试】HJ26 字符串排序
描述 编写一个程序,将输入字符串中的字符按如下规则排序. 规则 1 :英文字母从 A 到 Z 排列,不区分大小写. 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时 ...
- 华为机试——整理数字字符串
C_C++_XY_01.整理数字字符串 题目描述: 输入一个包含若干整数的字符串,负数前面带有负号'-',正数不带'+',每个整数都是个位数. 请将此串进行如下整理: 1. 将串中的正负数分离,使得负 ...
最新文章
- mysql 40101
- logical_not torch
- flask gevent uwsgi nginx 联合高并发 部署
- VC++程序开机自启动(注册表上注册)
- angular 组件通信
- try…finally与嵌套及自定义异常抛出
- linux服务占用的真实内存,为什么TOP看不出真实的内存占用情况?
- java 泛型的类型擦除和桥方法
- 剑指offer--矩阵中的路径
- 电池SOH仿真系列-基于LSTM神经网络的电池SOH估算方法
- VS插件——Javascript parser
- 适合arduino小白入门的最基础的函数教程
- 在字节跳动的实习经历分享 | 万字求职指南
- 2021年高处安装、维护、拆除考试及高处安装、维护、拆除考试技巧
- 实现正六边形、圆形及带倒角正六边形的头像显示
- 数据分析小项目01 __《少年的你》豆瓣短评__V1.0
- Android自定义的下拉列表框控件
- Danar程序员之家在CSDN安家落户啦
- [zz]澄清P问题、NP问题、NPC问题的概念
- 13、Zookeeper 分布式集群管理技术