2019年08月_kudou1994

原创机器翻译Transformer框架分析笔记 | Attention is all you need

个人笔记使用，记录简短，如果有人看到了这篇文章，请直接拉到本文最后，看参考的那几篇文章，写的比较好，一看就懂。〇、笔记中对Encoder-Decoder Attention理解有误此注意力中的输入Q K V其中K V应该是从编码器得到的输出乘以decoder子层随机初始化的W_K和W_V得到的Q是上一步self-attention的输出乘以decoder子层随机初始化的W_Q得到的注意：...

2019-08-10 06:02:18 2934 2

原创 Python3 指数函数 | numpy.power() math.pow() numpy.exp2() a**b

对数函数用法单纯求一个数的指数函数，直接用a**b比较好？2**3 #2的三次方使用pow(x, y)pow()有两种，一种是python内置函数，一种是math.pow()使用python内置函数调用则是直接计算，而math.pow()函数则是先将x转化为float，再计算pow(2, 3)#8import mathmath.pow(2, 3)#8.0其中python...

2019-08-24 00:16:23 59950 2

原创 SQL学习笔记 | 廖雪峰SQL教程

〇、简介教程链接：廖雪峰SQL教程现代程序离不开关系数据库，要使用关系数据库就必须掌握SQL。一种最流行的开源数据库MySQLNoSQL数据库，也就是非SQL的数据库，包括MongoDB、Cassandra、Dynamo等等，它们都不是关系数据库。NoSQL数据库作为SQL数据库的补充，两者不再是二选一的问题，而是主从关系。在线SQL1. 关系数据库概述数据库作为一种专门管理数据的软...

2019-08-20 02:05:29 1826

原创 Notepad++ 直接运行调试python代码

打开notepad ++新建文件——保存为new.py文件——语言设置为python点击运行——运行——弹出对话框中输入下面的代码，将E:\python\python.exe改成自己的python安装路径——点击保存，设置一个名称和快捷键——保存cmd /k E:\python\python.exe "$(FULL_CURRENT_PATH)"& PAUSE & EXIT...

2019-08-19 15:19:22 1857

原创 LeetCode：459.重复的子字符串 Python3 | 判断输入的字符串是不是可以由子串多次重复构成

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者...

2019-08-18 16:16:59 1606

原创 Python3 树 | 二叉树的实现遍历二叉树二叉排序树查找插入删除

一、树非线性结构根在顶层 root叶在下面除了上面的一个根节点都叫子节点（统称为节点）根节点是唯一一个没有入边的节点除了根节点外每个节点都有且只有一条与其他节点相连的入边（指向该节点的边），每个节点可能有许多跳出边（从该节点指向其他节点的边）路径：有序排列，路径是唯一的子节点集：父节点的所有“孩子”父节点：兄弟节点：同一个节点的所有子节点互为兄弟节点子树：一个父节点的某个子...

2019-08-18 03:51:20 536

原创 Python3 线性数据结构 | 数组栈队列链表

数组python没有数组，但是list可以充当数组的作用栈一个开口，后进先出，直接使用list实现list.append() #push入栈，进入队列末尾list.pop() #pop出栈，末尾先出队列两个开口，先进先出，直接使用list效率很低（insert），使用collections.deque提供的双端队列我们使用l.append() #最右端入队和 l.popleft...

2019-08-17 17:49:24 324

原创 Python3 排序算法总结笔记

一、插入排序1. 简单插入排序共n-1轮时间复杂度：O(N)-O(N2) 平均为O(N2)空间复杂度：O(1)稳定性：稳定（temp < l[j-1]才满足，相等的时候不交换位置）复杂性：简单特点：用直接插入排序，原序列越接近有序序列（逆序的个数越少），比较次数越少l = [5,3,87,4,12,54,8,5,66]def insertSort(l): for...

2019-08-17 00:48:53 285

原创 Python3 a for b in c for a in b的用法 | 列表的嵌套

用于列表的嵌套中#先遍历c，再遍历b，把其中的元素a存到列表中c = [[7,8,9],[1,2,3],[4,5,6]]l = [a for b in c for a in b]print(l)# [7, 8, 9, 1, 2, 3, 4, 5, 6]等价于：c = [[7,8,9],[1,2,3],[4,5,6]]k = []for b in c: for a in...

2019-08-17 00:07:49 8039 1

原创 Python3 位运算符 | 与或异或取反原码反码补码

一个数的最高位存放符号, 正数为0, 负数为1+3 为 0000 0011-3 为 1000 0011原码：+3 为 0000 0011-3 为 1000 0011反码：正数反码即本身负数反码将除了最高位的符号位不变以外，其余位数全部取反+3 为 0000 0011-3 为 1111 1100补码：正数的补码即本身负数的补码在反码的基础上+1、+3 为 0000 ...

2019-08-15 16:51:42 1991

原创 Python3 is 和 == 的区别

is 用于判断两个变量引用对象是否为同一个(同一块内存空间)， == 用于判断引用变量的值是否相等。a = [1,2,3]b = ab is a# Truea is b# Trueb == a# Truea == b# Truea = [1,2,3]b = a[:]b == a# Truea == b# Trueb is a# Falsea is b# Fa...

2019-08-15 16:20:55 345

原创 Python3 入门经典100例 | 菜鸟教程 51-60题

Python3 100例 | 菜鸟教程习题链接题51：题目：学习使用按位与 & 。程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1。

2019-08-15 16:03:05 1599

原创 Python3 入门经典100例 | 菜鸟教程 41-50题

Python3 100例 | 菜鸟教程习题链接题41：静态变量(类变量)题目：模仿静态变量的用法。Python语言并不支持静态变量。因为Python是动态语言，不存在完全静态的变量。Python中，静态成员变量称为类变量，非静态成员变量称为实例变量def varfunc(): var = 0 print(var) var += 1if __name__ == ...

2019-08-15 15:21:18 4497

原创 Python3 数据结构笔记 | 查找排序树

个人笔记复习用课程链接：中国大学MOOC：大学计算机–Python算法实践查找算法#顺序查找x = int(input('输入要查找的数：'))l = [1,2,3,4,5,5]sign = Falsefor i in l: if i ==x: print('找到了') sign = True breakif sign == ...

2019-08-15 01:54:55 213

原创 Python3 sort()与sorted()的区别 | 排序(归并排序)

默认升序，并且都是基于归并排序算法写的。sort()列表的方法就是对列表的操作，会改变列表本身sorted()python的内置函数函数是用来调用的，所以使用过后并不会更改列表本身l = [1,2,8,4,5]l.sort()print(l)l.sort(reverse=True)print(l)# [1, 2, 4, 5, 8]# [8, 5, 4, 2, 1]l ...

2019-08-15 00:40:28 343

原创剑指offer：数组中重复的数字 Python3 | list.count(i)

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。# -*- coding:utf-8 -*-class Solution: # 这里要特别注意~找到任意重复的一个值并赋值...

2019-08-13 16:42:19 417

原创剑指offer：复杂链表的复制 Python3 | 递归法哈希表法

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）方法一：递归法# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# ...

2019-08-13 16:39:41 337

原创 Python3 反转列表的三种方法 | reverse() reversed()

l = [1,2,3,4,5]print(l[::-1]) #切片取值l = [1,2,3,4,5]l.reverse() #只能反转列表print(l)#python3 特有l = [1,2,3,4,5]print(reversed(l)) #返回一个反转的迭代器，reversed(l)可以反转 tuple, string, list 或 range。print(list(r...

2019-08-11 17:46:45 4955

原创 Python3 入门经典100例 | 菜鸟教程 31-40题

Python3 100例 | 菜鸟教程习题链接题31：题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。。星期一：Monday（Mon.）星期二：Tuesday（Tues.）星期三：Wednesday（Wed.）星期四：Thursday（Thur./T...

2019-08-11 17:36:07 1283

原创 Python3 求阶乘的四种方法 | 递归, functools.reduce(), math.factorial(), for循环

方法一：for循环def factorialFunc(n): x = 1 for i in range(1, n+1): x *= i return x方法二：递归 5x4x3x2x1def factorialFunc(n): if n == 1: return 1 else: return n * f...

2019-08-09 19:59:31 3577

原创 Python3 for in if 和逻辑判断的使用

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。方法一：import itertoolsA = ["a", "b", "c"]B = ["x", "y", "z"]rank = [list(each) for each in itertools....

2019-08-09 17:24:49 5933

原创 Python3 入门经典100例 | 菜鸟教程 21-30题

Python3 100例 | 菜鸟教程习题链接题21：猴子吃桃题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。分析从第9天吃完剩余1个倒推至第0天剩余“若干”个...

2019-08-09 17:18:51 1438

原创剑指offer：表示数值的字符串 Python3 | 正则表达式 try语句 float()

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。方法一：正则表达式匹配# -*- coding:utf-8 -*-import reclass Solution: # s字符串 ...

2019-08-07 19:11:50 389

原创 Python3 入门经典100例 | 菜鸟教程 11-20题

Python3 100例 | 菜鸟教程习题链接题11：斐波那契数列题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少对？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…分析：前面两项加和等于第三项分析一：第s月后每个月的兔子总数为多少对？def animalNum(s): ...

2019-08-07 07:19:35 1373

原创剑指offer：圆圈中最后剩下的数字(约瑟夫环) Python3 | 数学推导图

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,...

2019-08-07 02:38:42 213

原创 Python3 入门经典100例 | 菜鸟教程 1-10题

（未完）题1：题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？方法一：import itertoolsl = list(itertools.permutations([1,2,3,4],3))print(len(l))print(l)# 24# [(1, 2, 3), (1, 2, 4), (1, 3, 2), (1, 3, 4), (1, ...

2019-08-05 17:37:11 9295

原创 Python 排列组合 | itertools.permutations() itertools.combinations()

从一个列表中取N个元素，有多少种取法排列：itertools.permutations(List, N) #124 != 421组合：itertools.combinations(List, N) #124 = 421返回一个列表，元素构成为元祖import itertoolsprint(list(itertools.permutations([1,2,3,4],3)))# [(1, ...

2019-08-05 14:56:34 876

原创机器翻译 Transformer代码笔记

(未完)代码来源Github：kyubyong/transformer/tf1.2_legacy作者已更新较新版本tensorflow对应的transformer代码，本笔记基于老代码做笔记使用代码1：hyperparams.py 定义超参数文件# -*- coding: utf-8 -*-#/usr/bin/python2'''June 2017 by kyubyong park...

2019-08-05 04:18:21 4900

原创 tf.train.slice_input_producer()、tf.train.batch()、tf.train.shuffle_batch()函数

Tensorflow的数据读取机制：tensorflow中为了充分利用GPU，减少GPU等待数据的空闲时间，使用了两个线程分别执行数据读入和数据计算。具体来说就是使用一个线程源源不断的将硬盘中的图片数据读入到一个内存队列中，另一个线程负责计算任务，所需数据直接从内存队列中获取。tf在内存队列之前，还设立了一个文件名队列，文件名队列存放的是参与训练的文件名，要训练 N个epoch，则文件名队列...

2019-08-05 04:11:12 356

原创 tf.convert_to_tensor()函数的使用 | 数据类型转换

#将python的数据类型（列表和矩阵）转换成TensorFlow可用的tensor数据类型import tensorflow as tfimport numpy as np A = [1,2,3]B = np.array([1,2,3])C = tf.convert_to_tensor(A)D = tf.convert_to_tensor(B) with tf.Session(...

2019-08-05 01:59:51 4951

原创 win10安装Jupyter Notebook | 使用清华源满速下载安装

目前只是最简单的测试代码使用，比Pycharm方便在不需要return或者print，比terminal方便在需要复制粘贴的时候可以直接批量操作；其他更方便的地方我还不清楚。。。。等发现麻烦的时候再查再学吧。。安装：#环境：python3.6#更新pippython -m pip install -U pip setuptools#安装，使用清华源满速安装pip install jup...

2019-08-05 01:47:01 12337

原创 Numpy pad()函数 | 数组填充函数

简单应用import numpy as npl = [1, 2, 3, 4, 5]np.lib.pad(l, (5, 6), 'constant', constant_values = (8, 9))#或np.lib.pad(l, [5, 6], 'constant', constant_values = (8, 9))# [8 8 8 8 8 1 2 3 4 5 9 9 9 9 9 ...

2019-08-04 21:33:20 685

原创浦发银行2020校招提前批笔试（总行信息科技岗）

浦发银行总行信息科技岗秋招提前批笔试有点坑，希望分享一下笔试的大体题型，让后面的人少踩一些坑吧PS：注意这是秋招提前批，不保证和秋招正式批的题型相同，仅供明年参加秋招提前批的同学们参考一下一共有三个部分：（第三方出题，第三方的笔试平台）第一部分：英语第二部分：行测第三部分：计算机基础前面全是选择题，计算机基础部分有一些判断题（据说判断是0.5分），计算机部分题量比较大，占比多。线上考...

2019-08-04 16:55:41 7611 9

原创 Python split()函数 | 生成列表

通过指定分隔符对字符串进行切片，成为列表，默认为空格line = '100 200'print(line.split())#结果：#['100', '200']

2019-08-04 16:21:54 2359

kudou1994的博客