Sequence

2019秋季PAT甲级_C++题解

偶尔善良 提交于 2020-04-29 19:27:30
2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习。备考总结(笔记目录)在 这里 7-1 Forever (20 分) "Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all the digits of A is m; the sum of all the digits of A+1 is n; and the greatest common divisor of m and n is a prime number which is greater than 2. Now you are supposed to find these forever numbers. Input Specification Each input file contains one test case. For each test case, the first line contains a positive integer $N (≤5)$. Then N lines follow, each gives a pair of $K (3

Kafka: Exactly-once Semantics

懵懂的女人 提交于 2020-04-29 17:16:37
https://www.confluent.io/blog/enabling-exactly-kafka-streams/ https://cwiki.apache.org/confluence/display/KAFKA/KIP-98+-+Exactly+Once+Delivery+and+Transactional+Messaging Exactly Once Delivery and Transactional Messaging in Kafka https://docs.google.com/document/d/11Jqy_GjUGtdXJK94XGsEIK7CP1SnQGdp2eF0wSw9ra8/edit# Overview Kafka stream其实就是重用的samza,流pipeline上的所有节点都是解耦合的,所以所有节点的snapshot和恢复策略都是local的。 其实Global或local的checkpoint策略没有好坏之分,是全局还是局部,关键是在哪里replay数据 如果你只能在source去replay数据,那么就必须要采用global的snapshot,否则无法保证全局一致 但是如果我们可以在每个处理节点去replay数据,那就没有必要做global snapshot, 而kafka天然作为replay数据的基础设施

01-python3基础-基本数据类型

笑着哭i 提交于 2020-04-29 13:53:06
Python3 基本数据类型 标准数据类型 Python3 中有六个标准的数据类型: Number(数字) String(字符串) List(列表) Tuple(元组) Set(集合) Dictionary(字典) Python3 的六个标准数据类型中: **不可变数据(3 个):**Number(数字)、String(字符串)、Tuple(元组); **可变数据(3 个):**List(列表)、Dictionary(字典)、Set(集合)。 数字 基本方式 a, b, c, d = 20, 5.5, True, 4+3j print(type(a), type(b), type(c), type(d)) # 通过isinstance判断类型 print(isinstance(a,int)) + isinstance 与 type 的区别 1、type()不会认为子类是一种父类类型。 2、isinstance()会认为子类是一种父类类型。 + del 删除引用,类似php中的 unset del var1,var2 + 数值运算符 基本的运算符: + - * /得到浮点数 //取整 %取余 **乘方 String(字符串)不可变 变量[头下标:尾下标] + 原始字符串 r print(r'Run\noob') 会原样输出,不会发生转义 + 运算 通过+进行拼接,通过 * 号进行重复

Python 常用模块大全(整理)

99封情书 提交于 2020-04-29 13:20:49
OS 模块 #os模块就是对操作系统进行操作,使用该模块必须先导入模块: import os #getcwd() 获取当前工作目录(当前工作目录默认都是当前文件所在的文件夹) result = os.getcwd() print(result) #chdir()改变当前工作目录 os.chdir('/home/sy') result = os.getcwd() print(result) open('02.txt','w') #操作时如果书写完整的路径则不需要考虑默认工作目录的问题,按照实际书写路径操作 open('/home/sy/下载/02.txt','w') #listdir() 获取指定文件夹中所有内容的名称列表 result = os.listdir('/home/sy') print(result) #mkdir() 创建文件夹 #os.mkdir('girls') #os.mkdir('boys',0o777) #makedirs() 递归创建文件夹 #os.makedirs('/home/sy/a/b/c/d') #rmdir() 删除空目录 #os.rmdir('girls') #removedirs 递归删除文件夹 必须都是空目录 #os.removedirs('/home/sy/a/b/c/d') #rename() 文件或文件夹重命名 #os.rename(

Python 如何将字符串转为字典

£可爱£侵袭症+ 提交于 2020-04-29 12:11:47
Python 如何将字符串转为字典 在工作中遇到一个小问题,需要将一个 python 的字符串转为字典,比如字符串: user_info = ' {"name" : "john", "gender" : "male", "age": 28} ' 我们想把它转为下面的字典: user_dict = { " name " : " john " , " gender " : " male " , " age " : 28} 有以下几种方法: 1、通过 json 来转换 >>> import json >>> user_info= ' {"name" : "john", "gender" : "male", "age": 28} ' >>> user_dict = json.loads(user_info) >>> user_dict {u ' gender ' : u ' male ' , u ' age ' : 28, u ' name ' : u ' john ' } 但是使用 json 进行转换存在一个潜在的问题。 由于 json 语法规定 数组或对象之中的字符串必须使用双引号,不能使用单引号 ( 官网 上有一段描述是 “A string is a sequence of zero or more Unicode characters, wrapped in double

[DeeplearningAI笔记]序列模型1.5-1.6不同类型的循环神经网络/语言模型与序列生成

会有一股神秘感。 提交于 2020-04-29 08:24:43
5.1循环序列模型 觉得有用的话,欢迎一起讨论相互学习~ Follow Me <font color=deeppink>1.5不同类型的循环神经网络</font> 上节中介绍的是 具有相同长度输入序列和输出序列的循环神经网络,但是对于很多应用$T_{x}和T_{y}$并不一定相等。 在此节会介绍不同的能够处理不同问题的循环神经网络。 <font color=green>多对多循环神经网络</font> 对于命名实体识别的问题中,RNN的输出和输入序列长度一致--$T_{x}=T_{y}$。 则在每读一个单词时都输出预测的值$\hat{y}$ 这是一个典型的多对多的问题。 <font color=green>多对一循环神经网络</font> 对于情感识别问题而言,RNN的输入是一段文本序列,输出是一个分类的评价--输出的是一个数值。 则只在输入整段文本后,在最后一个时间步进行预测,输出分类的结果,而不是每读入一个单词后输出结果。 这是一个典型的多对一问题。 <font color=green>一对多循环神经网络</font> 对于音乐生成问题而言,RNN的输入是一个数字或者一个单词,输出是一段音符。 X通常是一个数字用于表示想要生成的音乐类型,或者是生成音乐的第一个音符,或者X也可以为空为0向量。 在第一个时间步输入X,再往后的时间步,不进行输入,但是输出随时间步的生成的音符

Python报错:UnicodeEncodeError 'gbk' codec can't encode character

雨燕双飞 提交于 2020-04-29 04:21:44
今天在使用Python文件处理写网络上爬取的文件的时候,遇到了错误:UnicodeEncodeError: ‘gbk’ codec can’t encode character ‘\xa0’ in position … 这个问题。 代码: import urllib.request #等价与from urllib import request response = urllib.request.urlopen( " http://www.baidu.com " ) print( " 查看response响应的类型 " ,type(response)) page_contect = response.read() with open(r ' C:\Users\PINPIN\Desktop\docx\123.txt ' , ' w+ ' ) as f1: f1.write(page_contect.decode( ' utf-8 ' )) 出现错误: 查看response响应的类型 <class 'http.client.HTTPResponse'> Traceback (most recent call last): File "C:\Users\PINPIN\Desktop\docx\url_test.py", line 6, in <module> f1.write(page

解决python3 UnicodeEncodeError: 'gbk' codec can't encode character '\xXX' in po...

家住魔仙堡 提交于 2020-04-29 02:26:31
从网上抓了一些字节流,想打印出来结果发生了一下错误: UnicodeEncodeError: 'gbk' codec can't encode character '\xbb' in position 8530: illegal multibyte sequence 代码 import urllib.request res=urllib.request.urlopen(' http://www.baidu.com ') htmlBytes=res.read() print(htmlBytes.decode('utf-8')) 错误信息让人很困惑,为什么用的是'utf-8'解码,错误信息却提示'gbk'错误呢? 不仅如此,从百度首页的html中发现以下代码: <meta http-equiv="content-type" content="text/html;charset=utf-8"> 这说明网页的确用的是utf-8,为什么会出现Error呢? 在python3里,有几点关于编码的常识 1.字符就是unicode字符,字符串就是unicode字符数组 如果用以下代码测试, print('a'=='\u0061') 会发现结果为True,足以说明两者的等价关系。 2.str转bytes叫encode,bytes转str叫decode

Python系列:三、流程控制循环语句--技术流ken

馋奶兔 提交于 2020-04-28 21:30:54
Python 条件语句 Python条件语句是通过一条或多条语句的执行结果(True或者False)来决定执行的代码块。 可以通过下图来简单了解条件语句的执行过程: Python程序语言指定任何非0和非空(null)值为true,0 或者 null为false。 Python 编程中 if 语句用于控制程序的执行,基本形式为: if 判断条件: 执行语句…… else : 执行语句…… 其中"判断条件"成立时(非零),则执行后面的语句,而执行内容可以多行,以缩进来区分表示同一范围。 else 为可选语句,当需要在条件不成立时执行内容则可以执行相关语句 if条件语句演示 一、简单例子 name = ' ken ' if name == ' python ' : # 判断变量否为 ' python ' print ( ' welcome man ' ) # 输出欢迎信息 else : print (name) # 条件不成立时输出变量名称 输出结果为: ken 注意: 1、每个条件后面要使用冒号 :,表示接下来是满足条件后要执行的语句块。 2、使用缩进来划分语句块,相同缩进数的语句在一起组成一个语句块。 3、在Python中没有switch – case语句 二、以下例子演示了elif的用法 age = int (input( " 请输入你家狗狗的年龄: " )) print( ""