
算法
iothe
这个作者很懒,什么都没留下…
展开
-
问题:‘<‘ not supported between instances of ‘Trie‘ and ‘Trie‘
关于python的HuffmanCompression编码问题 我出现在HuffmanCompression类中定义了子类Trie并定义了Trie的初始化函数__init__(),但是出现了如下错误: File “D:/Python/练习/HuffmanTree.py”, line 107, in hc = HuffmanCompression(s) File “D:/Python/练习/HuffmanTree.py”, line 51, in init heapq.heappush(heap, Huff原创 2020-10-01 21:21:34 · 694 阅读 · 6 评论 -
动态规划-Pell数列
题目描述: Pell 数列a[1],a[2],a[3]…的定义是这样的,a[1] = 1, a[2] = 2,…, a[n] = 2 * a[n-1] + a[n-2].(n>2) 小蒜给出一个正整数 k,要求Pell 数列的第 k项模上32767 是多少。 输入格式 第 1 行是测试数据的组数 n(1≤n≤20),后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数 k(1≤k<1000000)。 输出格式 n 行,每行输出对应一个输入。输出应是一个非负整数。 输出时每行末尾的多余空格原创 2020-08-07 14:28:40 · 676 阅读 · 0 评论 -
蓝桥杯的网友年龄
网友年龄 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 分析题目: 第一点:网友年龄为两位数,则年龄取值范围为10-99 第二点:n表示网友年龄,m表示网友儿子年龄,n交换个位和十位得到儿子 年龄,既表达式m=(n % 10)*原创 2020-07-04 20:49:18 · 428 阅读 · 0 评论 -
蓝桥杯的日志统计
/* 标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少...原创 2020-03-15 13:55:36 · 441 阅读 · 0 评论