
算法
算法
半张紙
这个作者很懒,什么都没留下…
展开
-
将Huffman编码规则存储到压缩文件
1.1.1 原理以 [字符1的原编码 + 字符1的Huffman编码 + 字符1的Huffman编码长度, 字符2的原编码 + 字符2的Huffman编码 + 字符2的Huffman编码长度, …]的方式暴力存储。这个方法需要注意的是所有字符的原编码都需占据相同的二进制位数, 比如16bit。 所有字符的Huffman编码也必须占据相同的二进制位数,比如16bit. 编码长度也是一样。因为huffman码是不定长码,所以需要在后缀补0对齐。1.2 举例假设有三个字符 [A, B, C] 。 它们原创 2021-04-14 13:01:13 · 479 阅读 · 0 评论 -
蓝桥杯Python习题记录
语法圆周率pi与自然常数e的表示:math.pi, math.exp(1)四舍五入的实现round函数是四舍六入五平分,平分是指前面一位是偶数则进1,是奇数则舍弃。# 四舍五入三位小数的实现from decimal import Decimal# decimal的输入必须是字符串Decimal(str(a)).quantize(Decimal('0.000'))习题...原创 2021-02-09 21:51:10 · 981 阅读 · 0 评论 -
递归求表达式的值
递归求解波兰表达式波兰表达式(前置表达式)递归定义波兰表达式 = 一个数 | 运算符 波兰表达式 波兰表达式其中 | 表示或注:前置表达式不需要括号就可以表示优先级递归算法(Python写法)def exp(myExp) : op = myExp.pop(0) if op == "+" : return exp(myExp) + exp(myExp) ...原创 2020-03-05 23:03:32 · 1503 阅读 · 0 评论 -
输出文本的词频统计和单词位置
输⼊保证输⼊的字符中只出现以下字符:⼤⼩写字⺟'-'连接符(减号)逗号’,’句号’.’感叹号’!’(半⻆英⽂感叹号) (new!)问号’?’(半⻆英⽂问号) (new!)回⻋连接符的说明连接符 可以 出现在⼀⾏⼀个单词中间,如:post-graduate,这样算作⼀个单词(不忽略’-’,具体请看例⼦)⽽不是两个分开的单词连接符 不会 出现在单词的 第⼀个字符或最后⼀个...原创 2020-02-25 13:07:03 · 1722 阅读 · 0 评论