等不到你.

CCF CSP 202006-4 1246 Python 动态规划

#官网出题之后再补上原题

#本题用了动态规划的思路

简单描述题目:

#1246四个数字

#输入n(迭代次数),S(要查询的字符串)

#从1开始,对其进行迭代n次,对其每一位数字进行以2为底的幂运算

#比如 "246" -> "41664(4 16 64)"#

#求在迭代n次之后,字符串S在长字符串中出现的次数

#数据量:n<10^9 S长度<=5

#出现的次数可能非常大,所以要求对998244353取余#时间限制10s.(使用本算法n>10^6可能会超时,运算时间不受S长度影响)

用例:

输入:

输出:

解释:

迭代第九次:

"166416264641626446416166416264264641626446416"

26出现了5次

(观察了一下应该不会出现222中22重叠不知道算一次还是两次的这类情况)

#看到题之后的几种(错误)思路,导致我误以为此题很简单

#误区1:按照题目要求一步一步迭代.如果仔细思考能发现,字符串中的4和6,在求2的幂之后,长度是翻倍的.所以这道题如果用暴力解法,空间复杂度是O(2^n),绝对不可接受,因为题目要求n<10^9.我开始没考虑这个问题,浪费时间尝试了暴力解.

暴力法代码：

n=int(input())
S=input()

#初始串
pow_S="1"

#循环迭代
for i in range(n):
	temp_str=""

	#逐个字符求2的幂
	for c in pow_S:
		temp_str+=str(1<

 
  暴力法得出的前几次迭代数据： 
  1

2

4

16

264

46416

166416264

264641626446416

46416641626446416166416264

166416264641626446416166416264264641626446416

26464162644641664162644641616641626426464162644641646416641626
446416166416264

4641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416

1664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264

4641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264

16641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416

264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264

46416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416

166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264

264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416 
    
    
    
  #误区2:看到大量片段重复,就试着通过建立一个字典/映射,来存一些中间的计算结果,避免重复计算,尝试动态规划的思想.但是尝试之后失败了.因为没有找到正确的符合字符串变化规律的模型. 
    
    
  正确解法: 
  正确的方法是在画图之后才想出来的: 
   
    
    
  试着把用例上要求的S=26都圈出来: 
   
    
  可以发现规律:所有的26都是由16进行幂运算迭代而来的. 
  换句话说,这一次迭代中26出现的次数,等于上一次迭代中16出现的次数. 
  这时候可以建立一个数组,把五位数以内可能出现的数,给它们的数量做一个统计.事实上五位以内的可能组合只有80种. 
  数组大小100001.这是通过占用较大的空间,来换取读取的速度. 
  想要统计的小于五位的数字当作下标,把出现的次数当作元素. 
   times_array[16]=10,代表16出现了10次 
    
  用一些代码可以把从前面暴力法得出的前几次迭代的大坨的数据中找出可能出现的组合: 
  a=set()

#两位数组合
t="264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416"

for i in range(len(t)//2):
	tt=t[i*2+0]+t[i*2+1]
	a.add(tt)


#三位数组合
t="264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416"

for i in range(len(t)//3):
	tt=t[i*3+0]+t[i*3+1]+t[i*3+2]
	a.add(tt)


#四位数组合
t="46416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641616641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416"

for i in range(len(t)//4):
	tt=t[i*4+0]+t[i*4+1]+t[i*4+2]+t[i*4+3]
	a.add(tt)


#五位数组合
t="264641626446416641626446416166416264264641626446416464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264464166416264464161664162646416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416264641626446416641626446416166416264264641626446416464166416264464161664162644641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626426464162644641664162644641616641626426464162644641646416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464164641664162644641616641626464162644641616641626426464162644641646416641626446416166416264166416264641626446416166416264264641626446416641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464162646416264464166416264464161664162642646416264464164641664162644641616641626446416641626446416166416264641626446416166416264264641626446416464166416264464161664162641664162646416264464161664162642646416264464161664162646416264464161664162642646416264464166416264464161664162642646416264464164641664162644641616641626416641626464162644641616641626426464162644641626464162644641664162644641616641626426464162644641646416641626446416166416264"

for i in range(len(t)//5):
	tt=t[i*5+0]+t[i*5+1]+t[i*5+2]+t[i*5+3]+t[i*5+4]
	a.add(tt)

#输出
for v in a:
	print(v) 
  26
41
62
16
46
42
64
61
44
66
616
644
664
166
161
164
626
162
426
446
642
641
646
416
464
264
6264
1626
4464
6416
4161
1616
6426
1646
6446
1664
4264
4162
2644
2642
6166
4164
4166
4641
6464
2646
2641
6641
41646
26446
61664
41626
41616
64464
64164
64161
41664
64162
66416
64641
46416
16641
62642
62641
16264
64264
26416
26464
44641
62644
16464
64166
42646
62646
16166
26426 
    
    
  找完26,再把所有26上面的16都找出来: 
   
    
  可以发现规律:所有的16都由4转化而成.16出现次数=上一次4出现的次数. 
  这里的4,和来自独立的4还是64中的4无关,因为是逐个数字处理的.有4就算. 
  然后找出4: 
   
    
  可以发现4全部来自上次中的6和2. 
  这次情况有些不同,6和2两种情况都可以产生4. 
  不过这并不难处理. 
  继续按照上述方法: 
  4来自6和2 
  6来自4和6 
  2来自1................ 
    
  到这里,所有长度小于等于2的S都能找到了.然后统计长度为3,4,5的序列 
  (可以发现,并不是四个数字的任意组合都可能出现,比如11,22,是绝对没有的) 
  只拿一个长度为5的举例子,来说后面怎么求. 
   
  假如求16264出现的数量. 
  它一定由416转化而来,416由64转化来. 
    
  然后根据每次的数量变化关系进行迭代. 
  这样就可以把空间复杂度从O(2^n)降到O(1) 
  相当于对80个出现次数迭代了n次 
    
  #这里用了一些办法来提升速度 
  #1.用array数组模块代替dict映射,因为array数组为连续存放可以随机读写,速度更快. 
  #2.备份上一轮迭代的数据,没有使用copy.deepcopy函数.因为函数可能会对100001个大多都是0的元素都进行一次复制,拖慢速度.实际需要复制的只有80个. 
  #初始化两个长整形数组
from array import array
times_array=array("L",[0 for i in range(100000+1)])
times_array_last=array("L",[0 for i in range(100000+1)])

#模
mod=998244353

#输入
n=int(input())
S=int(input())

#设置迭代初始值
times_array[1]=1

for i in range(n):
	#开始统计之前先对上一轮迭代的结果做一个备份
	times_array_last[1]=times_array[1]
	times_array_last[2]=times_array[2]
	times_array_last[4]=times_array[4]
	times_array_last[6]=times_array[6]
	times_array_last[16]=times_array[16]
	times_array_last[26]=times_array[26]
	times_array_last[41]=times_array[41]
	times_array_last[42]=times_array[42]
	times_array_last[44]=times_array[44]
	times_array_last[46]=times_array[46]
	times_array_last[61]=times_array[61]
	times_array_last[62]=times_array[62]
	times_array_last[64]=times_array[64]
	times_array_last[66]=times_array[66]
	times_array_last[161]=times_array[161]
	times_array_last[162]=times_array[162]
	times_array_last[164]=times_array[164]
	times_array_last[166]=times_array[166]
	times_array_last[264]=times_array[264]
	times_array_last[416]=times_array[416]
	times_array_last[426]=times_array[426]
	times_array_last[446]=times_array[446]
	times_array_last[464]=times_array[464]
	times_array_last[616]=times_array[616]
	times_array_last[626]=times_array[626]
	times_array_last[641]=times_array[641]
	times_array_last[642]=times_array[642]
	times_array_last[644]=times_array[644]
	times_array_last[646]=times_array[646]
	times_array_last[664]=times_array[664]
	times_array_last[6166]=times_array[6166]
	times_array_last[1664]=times_array[1664]
	times_array_last[4641]=times_array[4641]
	times_array_last[4162]=times_array[4162]
	times_array_last[6446]=times_array[6446]
	times_array_last[6464]=times_array[6464]
	times_array_last[4161]=times_array[4161]
	times_array_last[2642]=times_array[2642]
	times_array_last[1626]=times_array[1626]
	times_array_last[6641]=times_array[6641]
	times_array_last[6426]=times_array[6426]
	times_array_last[4166]=times_array[4166]
	times_array_last[2641]=times_array[2641]
	times_array_last[6264]=times_array[6264]
	times_array_last[6416]=times_array[6416]
	times_array_last[4164]=times_array[4164]
	times_array_last[2644]=times_array[2644]
	times_array_last[1646]=times_array[1646]
	times_array_last[1616]=times_array[1616]
	times_array_last[4264]=times_array[4264]
	times_array_last[2646]=times_array[2646]
	times_array_last[4464]=times_array[4464]
	times_array_last[42646]=times_array[42646]
	times_array_last[62646]=times_array[62646]
	times_array_last[64161]=times_array[64161]
	times_array_last[62641]=times_array[62641]
	times_array_last[64166]=times_array[64166]
	times_array_last[64264]=times_array[64264]
	times_array_last[41646]=times_array[41646]
	times_array_last[16464]=times_array[16464]
	times_array_last[26464]=times_array[26464]
	times_array_last[46416]=times_array[46416]
	times_array_last[64164]=times_array[64164]
	times_array_last[62642]=times_array[62642]
	times_array_last[66416]=times_array[66416]
	times_array_last[41616]=times_array[41616]
	times_array_last[16264]=times_array[16264]
	times_array_last[26416]=times_array[26416]
	times_array_last[61664]=times_array[61664]
	times_array_last[64162]=times_array[64162]
	times_array_last[41664]=times_array[41664]
	times_array_last[26426]=times_array[26426]
	times_array_last[62644]=times_array[62644]
	times_array_last[16641]=times_array[16641]
	times_array_last[64464]=times_array[64464]
	times_array_last[64641]=times_array[64641]
	times_array_last[44641]=times_array[44641]
	times_array_last[26446]=times_array[26446]
	times_array_last[16166]=times_array[16166]
	times_array_last[41626]=times_array[41626]







	#记录1位数出现的次数
	times_array[1]=times_array_last[4]%mod
	times_array[2]=times_array_last[1]%mod
	times_array[4]=(times_array_last[2]+times_array_last[6])%mod
	times_array[6]=(times_array_last[4]+times_array_last[6])%mod

	#记录两位数出现的次数
	times_array[16]=times_array_last[4]%mod
	times_array[26]=times_array_last[16]%mod
	times_array[41]=times_array_last[64]%mod
	times_array[42]=times_array_last[61]%mod
	times_array[44]=times_array_last[62]%mod
	times_array[46]=(times_array_last[26]+times_array_last[66])%mod
	times_array[61]=times_array_last[44]%mod
	times_array[62]=times_array_last[41]%mod
	times_array[64]=(times_array_last[6]+times_array_last[42])%mod
	times_array[66]=times_array_last[46]%mod

	#记录三位数出现的次数
	times_array[161]=times_array_last[44]%mod
	times_array[162]=times_array_last[41]%mod
	times_array[164]=times_array_last[62]%mod
	times_array[166]=times_array_last[46]%mod
	times_array[264]=times_array_last[16]%mod
	times_array[416]=times_array_last[64]%mod
	times_array[426]=times_array_last[616]%mod
	times_array[446]=times_array_last[626]%mod
	times_array[464]=times_array_last[26]%mod
	times_array[616]=times_array_last[44]%mod
	times_array[626]=times_array_last[416]%mod
	times_array[641]=times_array_last[64]%mod
	times_array[642]=times_array_last[61]%mod
	times_array[644]=times_array_last[62]%mod
	times_array[646]=times_array_last[66]%mod
	times_array[664]=times_array_last[46]%mod

	#记录四位数出现的次数
	times_array[6166]=times_array_last[446]%mod
	times_array[1664]=times_array_last[46]%mod
	times_array[4641]=times_array_last[264]%mod
	times_array[4162]=times_array_last[641]%mod
	times_array[6446]=times_array_last[626]%mod
	times_array[6464]=times_array_last[66]%mod
	times_array[4161]=times_array_last[644]%mod
	times_array[2642]=times_array_last[161]%mod
	times_array[1626]=times_array_last[416]%mod
	times_array[6641]=times_array_last[464]%mod
	times_array[6426]=times_array_last[616]%mod
	times_array[4166]=times_array_last[646]%mod
	times_array[2641]=times_array_last[164]%mod
	times_array[6264]=times_array_last[416]%mod
	times_array[6416]=times_array_last[64]%mod
	times_array[4164]=times_array_last[642]%mod
	times_array[2644]=times_array_last[162]%mod
	times_array[1646]=times_array_last[426]%mod
	times_array[1616]=times_array_last[44]%mod
	times_array[4264]=times_array_last[616]%mod
	times_array[2646]=times_array_last[166]%mod
	times_array[4464]=times_array_last[626]%mod

	#记录五位数出现的次数
	times_array[42646]=times_array_last[6166]%mod
	times_array[62646]=times_array_last[4166]%mod
	times_array[64161]=times_array_last[644]%mod
	times_array[62641]=times_array_last[4164]%mod
	times_array[64166]=times_array_last[646]%mod
	times_array[64264]=times_array_last[616]%mod
	times_array[41646]=times_array_last[6426]%mod
	times_array[16464]=times_array_last[626]%mod
	times_array[26464]=times_array_last[166]%mod
	times_array[46416]=times_array_last[264]%mod
	times_array[64164]=times_array_last[642]%mod
	times_array[62642]=times_array_last[4161]%mod
	times_array[66416]=times_array_last[464]%mod
	times_array[41616]=times_array_last[644]%mod
	times_array[16264]=times_array_last[416]%mod
	times_array[26416]=times_array_last[164]%mod
	times_array[61664]=times_array_last[446]%mod
	times_array[64162]=times_array_last[641]%mod
	times_array[41664]=times_array_last[646]%mod
	times_array[26426]=times_array_last[1616]%mod
	times_array[62644]=times_array_last[4162]%mod
	times_array[16641]=times_array_last[464]%mod
	times_array[64464]=times_array_last[626]%mod
	times_array[64641]=times_array_last[664]%mod
	times_array[44641]=times_array_last[6264]%mod
	times_array[26446]=times_array_last[1626]%mod
	times_array[16166]=times_array_last[446]%mod
	times_array[41626]=times_array_last[6416]%mod

#输出结果
print(times_array[S]) 
    
  算法运行时间还有待改善 
  未完待续..............

机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
理解Gunicorn：Python WSGI服务器的基石范范0825 ipython linux 运维
理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
python os.environ 江湖偌大 python 深度学习
os.environ['TF_CPP_MIN_LOG_LEVEL']='0'#默认值，输出所有信息os.environ['TF_CPP_MIN_LOG_LEVEL']='1'#屏蔽通知信息（INFO）os.environ['TF_CPP_MIN_LOG_LEVEL']='2'#屏蔽通知信息和警告信息（INFO\WARNING）os.environ['TF_CPP_MIN_LOG_LEVEL']='
Python中os.environ基本介绍及使用方法鹤冲天Pro #Python python 服务器开发语言
文章目录python中os.environos.environ简介os.environ进行环境变量的增删改查python中os.environ的使用详解1.简介2.key字段详解2.1常见key字段3.os.environ.get()用法4.环境变量的增删改查和判断是否存在4.1新增环境变量4.2更新环境变量4.3获取环境变量4.4删除环境变量4.5判断环境变量是否存在python中os.envi
Pyecharts数据可视化大屏：打造沉浸式数据分析体验我的运维人生信息可视化数据分析数据挖掘运维开发技术共享
Pyecharts数据可视化大屏：打造沉浸式数据分析体验在当今这个数据驱动的时代，如何将海量数据以直观、生动的方式展现出来，成为了数据分析师和企业决策者关注的焦点。Pyecharts，作为一款基于Python的开源数据可视化库，凭借其丰富的图表类型、灵活的配置选项以及高度的定制化能力，成为了构建数据可视化大屏的理想选择。本文将深入探讨如何利用Pyecharts打造数据可视化大屏，并通过实际代码案例
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
Python教程：一文了解使用Python处理XPath 旦莫 Python进阶 python 开发语言
目录1.环境准备1.1安装lxml1.2验证安装2.XPath基础2.1什么是XPath？2.2XPath语法2.3示例XML文档3.使用lxml解析XML3.1解析XML文档3.2查看解析结果4.XPath查询4.1基本路径查询4.2使用属性查询4.3查询多个节点5.XPath的高级用法5.1使用逻辑运算符5.2使用函数6.实战案例6.1从网页抓取数据6.1.1安装Requests库6.1.2代
python os.environ_python os.environ 读取和设置环境变量 weixin_39605414 python os.environ
>>>importos>>>os.environ.keys()['LC_NUMERIC','GOPATH','GOROOT','GOBIN','LESSOPEN','SSH_CLIENT','LOGNAME','USER','HOME','LC_PAPER','PATH','DISPLAY','LANG','TERM','SHELL','J2REDIR','LC_MONETARY','QT_QPA
基于社交网络算法优化的二维最大熵图像分割智能算法研学社（Jack旭）智能优化算法应用图像分割算法 php 开发语言
智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码文章目录智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码1.前言2.二维最大熵阈值分割原理3.基于社交网络优化的多阈值分割4.算法结果：5.参考文献：6.Matlab代码摘要：本文介绍基于最大熵的图像分割，并且应用社交网络算法进行阈值寻优。1.前言阅读此文章前，请阅读《图像分割：直方图区域划分及信息统计介绍》htt
使用Faiss进行高效相似度搜索 llzwxh888 faiss python
在现代AI应用中，快速和高效的相似度搜索是至关重要的。Faiss（FacebookAISimilaritySearch）是一个专门用于快速相似度搜索和聚类的库，特别适用于高维向量。本文将介绍如何使用Faiss来进行相似度搜索，并结合Python代码演示其基本用法。什么是Faiss？Faiss是一个由FacebookAIResearch团队开发的开源库，主要用于高维向量的相似性搜索和聚类。Faiss
python是什么意思中文-在python中%是什么意思编程大乐趣
Python中%有两种：1、数值运算：%代表取模，返回除法的余数。如：>>>7%212、%操作符（字符串格式化，stringformatting），说明如下：%[(name)][flags][width].[precision]typecode(name)为命名flags可以有+，-，''或0。+表示右对齐。-表示左对齐。''为一个空格，表示在正数的左侧填充一个空格，从而与负数对齐。0表示使用0填
数组去重好奇的猫猫猫
整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Python python 开发语言大数据数据分析数据挖掘
大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
python八股文面试题分享及解析(1) Shawn________ python
#1.'''a=1b=2不用中间变量交换a和b'''#1.a=1b=2a,b=b,aprint(a)print(b)结果：21#2.ll=[]foriinrange(3):ll.append({'num':i})print(11)结果:#[{'num':0},{'num':1},{'num':2}]#3.kk=[]a={'num':0}foriinrange(3):#0,12#可变类型，不仅仅改变
121. 买卖股票的最佳时机薄荷糖的味道_fb40
给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
每日算法&面试题，大厂特训二十八天——第二十天（树）肥学 ⚡算法题⚡面试题每日精进 java 算法数据结构
目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
Python快速入门 —— 第三节：类与对象孤华暗香 Python快速入门 python 开发语言
第三节：类与对象目标：了解面向对象编程的基础概念，并学会如何定义类和创建对象。内容：类与对象：定义类：class关键字。类的构造函数：__init__()。类的属性和方法。对象的创建与使用。示例：classStudent:def__init__(self,name,age,major):self.name&#
pyecharts——绘制柱形图折线图 2224070247 信息可视化 python java 数据可视化
一、pyecharts概述自2013年6月百度EFE(ExcellentFrontEnd）数据可视化团队研发的ECharts1.0发布到GitHub网站以来，ECharts一直备受业界权威的关注并获得广泛好评，成为目前成熟且流行的数据可视化图表工具，被应用到诸多数据可视化的开发领域。Python作为数据分析领域最受欢迎的语言，也加入ECharts的使用行列，并研发出方便Python开发者使用的数据
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
Python 实现图片裁剪（附代码） | Python工具剑客阿良_ALiang
前言本文提供将图片按照自定义尺寸进行裁剪的工具方法，一如既往的实用主义。环境依赖ffmpeg环境安装，可以参考我的另一篇文章：windowsffmpeg安装部署_阿良的博客-CSDN博客本文主要使用到的不是ffmpeg，而是ffprobe也在上面这篇文章中的zip包中。ffmpy安装：pipinstallffmpy-ihttps://pypi.douban.com/simple代码不废话了，上代码
【华为OD技术面试真题 - 技术面】- python八股文真题题库（4) 算法大师华为od 面试 python
华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选**1.Python中的`with`**用途和功能自动资源管理示例：文件操作上下文管理协议示例代码工作流程解析优点2.\_\_new\_\_和**\_\_init\_\_**区别__new____init__区别总结3.**切片（Slicing）操作**基本切片语法
python os 环境变量 CV矿工 python 开发语言 numpy
环境变量：环境变量是程序和操作系统之间的通信方式。有些字符不宜明文写进代码里，比如数据库密码，个人账户密码，如果写进自己本机的环境变量里，程序用的时候通过os.environ.get（）取出来就行了。os.environ是一个环境变量的字典。环境变量的相关操作importos"""设置/修改环境变量：os.environ[‘环境变量名称’]=‘环境变量值’#其中key和value均为string类
Python爬虫解析工具之xpath使用详解 eqa11 python 爬虫开发语言
文章目录Python爬虫解析工具之xpath使用详解一、引言二、环境准备1、插件安装2、依赖库安装三、xpath语法详解1、路径表达式2、通配符3、谓语4、常用函数四、xpath在Python代码中的使用1、文档树的创建2、使用xpath表达式3、获取元素内容和属性五、总结Python爬虫解析工具之xpath使用详解一、引言在Python爬虫开发中，数据提取是一个至关重要的环节。xpath作为一门
Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redis bootstrap 数据库
1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
Faiss：高效相似性搜索与聚类的利器网络·魚大数据 faiss
Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
【华为OD技术面试真题 - 技术面】- python八股文真题题库（1）算法大师华为od 面试 python
华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选1.数据预处理流程数据预处理的主要步骤工具和库2.介绍线性回归、逻辑回归模型线性回归（LinearRegression）模型形式：关键点：逻辑回归（LogisticRegression）模型形式：关键点：参数估计与评估：3.python浅拷贝及深拷贝浅拷贝（Shal
nosql数据库技术与应用知识点皆过客，揽星河 NoSQL nosql 数据库大数据数据分析数据结构非关系型数据库
Nosql知识回顾大数据处理流程数据采集(flume、爬虫、传感器)数据存储(本门课程NoSQL所处的阶段)Hdfs、MongoDB、HBase等数据清洗(入仓)Hive等数据处理、分析(Spark、Flink等)数据可视化数据挖掘、机器学习应用(Python、SparkMLlib等)大数据时代存储的挑战(三高)高并发(同一时间很多人访问)高扩展(要求随时根据需求扩展存储)高效率(要求读写速度快)
《Python数据分析实战终极指南》 xjt921122 python 数据分析开发语言
对于分析师来说，大家在学习Python数据分析的路上，多多少少都遇到过很多大坑**，有关于技能和思维的**：Excel已经没办法处理现有的数据量了，应该学Python吗？找了一大堆Python和Pandas的资料来学习，为什么自己动手就懵了？跟着比赛类公开数据分析案例练了很久，为什么当自己面对数据需求还是只会数据处理而没有分析思路？学了对比、细分、聚类分析，也会用PEST、波特五力这类分析法，为啥
数据结构之哈希表 X同学的开始数据结构数据结构散列表
哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
Java 并发包之线程池和原子计数 lijingyao8206 Java计数 ThreadPool 并发包 java线程池
对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
java编程思想抽象类和接口百合不是茶 java 抽象类接口
接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持 1 ,抽象类 : 如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错) 抽象方法 : 在方法中仅有声明而没有方法体 package com.wj.Interface;
[房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间... 所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产 &nb
数组队列总结沐刃青蛟数组队列
数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。以下是数组队列的功能实现代码： import List.Student; public class
Oracle存储过程无法编译的解决方法 IT独行者 oracle 存储过程　
今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。 1. 查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
重装系统之后oracle恢复文强chu oracle
前几天正在使用电脑，没有暂停oracle的各种服务。突然win8.1系统奔溃，无法修复，开机时系统提示正在搜集错误信息，然后再开机，再提示的无限循环中。无耐我拿出系统u盘准备重装系统，没想到竟然无法从u盘引导成功。晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候，直接把我的c盘给格式化了并且清理了注册表，再装系统。然后的结果就是我的oracl
python学习二（一些基础语法）小桔子 pthon 基础语法
紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. / 除结果浮点型 // 除结果整形 % 除取余数 * 乘 ** 乘方 eg 5**2 结果是5的2次方25 _&
svn 常用命令 aichenglong SVN 版本回退
1 svn回退版本 1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别: revert this version:表示回退到当前版本(该版本后的版本全部作废) revert chanages from this versio
某小公司面试归来 alafqq 面试
先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。老拿这些对付毕业生的东东来吓唬我。。面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
动态数组的存储速度比较集合框架百合不是茶集合框架
集合框架：自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
<html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
探索JUnit4扩展：使用Rule bijian1013 java 单元测试 JUnit Rule
在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule &n
[Gson一]非泛型POJO对象的反序列化 bit1129 POJO
当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO
【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
0.Kafka服务器的配置一个Broker，一个Topic Topic中只有一个Partition（） 1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
lsyncd实时同步搭建指南——取代rsync+inotify ronin47
1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
MySQL的sum函数返回的类型 bylijinnan java spring sql mysql jdbc
今天项目切换数据库时，出错访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
java设计模式之单例模式 chicony java设计模式
在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的：　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。单例模式的结构　　单例模式的特点：单例类只能有一个实例。单例类必须自己创建自己的唯一实例。单例类必须给所有其他对象提供这一实例。　　饿汉式单例类 publ
javascript取当月最后一天 ctrain JavaScript
 <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
linux tune2fs命令详解 daizj linux tune2fs 查看系统文件块信息
一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
做有中国特色的程序员 dcj3sjt126com 程序员
从出版业说起网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
Android：TextView属性大全 dcj3sjt126com textview
android:autoLink 设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all) android:autoText 如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
tomcat虚拟目录安装及其配置 eksliang tomcat配置说明 tomca部署web应用 tomcat虚拟目录安装
转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat 目录结构 config：存放tomcat的配置文件 temp ：存放tomcat跑起来后存放临时文件用的 work ：当第一次访问应用中的jsp
浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
C#根据网址生成静态页面 hvt Web .net C#asp.net hovertree
HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法： bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
SVG 教程（一）天梯梦 svg
SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。学习之前应具备的基础知识：继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础如果希望首先学习这些内容，请在本站的首页选择相应的教程。什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
一个简单的java栈 luyulong java 数据结构栈
public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
基础数据结构和算法八：Binary search sunwinner Algorithm Binary search
Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！刘星宇 c 面试
12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数问：请找出下面代码里的问题： #include<stdio.h> int main(void) { char buff[10]; memset(buff,0,sizeof(buff));
ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员活动 ITeye 试读
ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：《Java性能优化权威指南》

CCF CSP 202006-4 1246 Python 动态规划

你可能感兴趣的:(CCF,CSP,csp,算法,动态规划,python,数据结构)