- 博客(42)
- 收藏
- 关注
RSS订阅原创 启动spark集群错误总结
1.先启动hadoop集群：方法：cd到hadoop的bin或sbin，运行start-all.sh 报错：tasktracker running as process 26482. Stop it first.启动失败，先stop-all.sh 2.启动spark集群：方法：cd到spark的sbin,运行start-master.sh...
2018-11-18 03:24:56
1734
原创 合并两个有序数组python
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],...
2018-05-21 19:26:43
3574
原创 打家劫舍python
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 ...
2018-05-21 17:26:53
769
原创 使用最小花费爬楼梯python
题目描述：数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1：输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1...
2018-05-21 16:45:45
960
原创 区域和检索--数组不可变
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不可变。会多次调用...
2018-05-18 20:29:22
752
原创 加一python
个人感觉复杂度n^2了，可能网速好吧。。。def plusOne(digits): d=int(''.join([str(i) for i in digits]))+1 return [int(i) for i in str(d) ]if __name__=='__main__': digits=[8,9,9,9] print(plusOne(digits))...
2018-05-18 10:31:10
706
原创 搜索插入位置python
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0# -*- coding:u...
2018-05-18 09:47:20
723
原创 移除元素python
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。...
2018-05-18 09:08:04
807
3
原创 两数之和python版
一、题目要求给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二 代码及思路# -*- coding:utf-8 -*-#@xinxinzhang'''...
2018-05-18 08:43:37
2441
原创 python爬虫实战及IOError: [Errno ftp error] [Errno 10060]解决方法
同学项目需要大量交通标志，这里就实现一个爬取某交通网站的交通标志图片功能：import urllib2import urllibfrom bs4 import BeautifulSoupdef get_html(url):#获取到网页的基础html request=urllib2.Request(url) request.add_header('User-Agent',...
2018-05-17 18:21:25
2763
原创 最大非降子序列 最大子序和 买卖股票的最佳时间1python
1.求最大非降子序列：# -*- coding:utf-8 -*-#@author：xinxinzhangdef lis(arr): d = [1] * len(arr) len_num = len(arr) for i in range(1,len_num): for j in range(i): if arr[j] <=...
2018-05-16 19:57:23
439
原创 最大回文子串manacher算法python
关于最大回文子串问题，有两种处理方法：1.以每个字符为中心，向两边寻找回文子串，遍历整个数组后，返回最长的。该方法时间复杂度较大为o(n^2)2.一个中等难度的动态规划算法：马拉车step1:给每个字符左右都加上特殊字符比如'#'，处理后，能使字符串s长度为奇step2：现在的问题变成如何高效求得RL数组定义：RL：是一个回文半径数组 RL[i]：以第i个字符为对称轴的回文半径 ...
2018-05-16 19:39:50
2257
原创 电话号分身python
分享一道找规律题：题目描述继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替（"ZERO", "ONE", "TWO", "THREE","FOUR", "FIVE", "SIX", "SEVEN","EIGHT", "NINE
2018-05-11 08:56:50
182
原创 字符的统计问题python
这篇来总结校招中关于字符统计算法的一些思路：1.关于字符统计问题的数据结构 字典最优先上题：1.题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述:输入数据一个字符串，包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入Have you ever gone shopping and输出e# -*- coding:utf-8 -*-#@...
2018-05-10 21:22:39
552
原创 树的高度python
碰到一道数据结构相关题目：题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1输入50 10 21 31 4输出3...
2018-05-10 20:38:17
2898
原创 全排列python
学习使我快乐。。。。。。。。。。。。。。。。。。学习使我帅气。。。。。。。。。。。。。。。。。。递归思想# -*- coding:utf-8 -*-#@author:xinxinzhang#法一：调用：import itertoolsprint(list(itertools.permutations('0123',4)))#法2：自己撸：'''思想就是：将每个数与第p个做交换 把后面...
2018-05-10 14:38:17
377
原创 2018头条算法第一批python
P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内） 如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述:第一行输入点集的个数 N， ...
2018-05-10 11:20:59
543
2
原创 python排序算法专项
用python代码解释几个常考的排序算法：1.堆排序:# -*- coding:utf-8 -*-#author:xinxinzhang#将父节点换成最大的：def max_hepafiy(li,li_size,A): #A为父节点下标 left=2*A+1 right=2*A+2 largest=A if left<li_size and li[la...
2018-05-10 11:02:34
159
原创 python动态规划dp专项
总结几个网上关于动态规划的经典例题，用python实现1.入门：凑硬币：用1，3，5面值的硬币凑i元，最少需要几个硬币#author：xinxinzhangn=12#凑11元total=[i for i in range(n)]v=[1,3,5]for i in range(1,n): for j in v: if j<=i and (total[i-j]+...
2018-05-10 10:57:04
2102
原创 李航统计学习方法决策树id3例5.3
贴图：这篇大部分参考机器学习实战上面的代码 只有部分函数有改动 因为。。。大改的地方总是调不出答案。。。。啊啊啊上代码：from math import logdef loadDataSet(): dataSet = [['青年', '否', '否', '一般', '否'], ['青年', '否', '否', '好', '否'],
2018-01-19 14:30:12
664
原创 李航统计学习方法决策树的特征选择例5.2python代码
自己写一直报错一直报错。。。然后还是参考了机器学习实战上关于数据集划分的部分，所以这篇主要为了记录一下实战上的好方法：还可以这样分？！先上图：下面直接上代码：# -*- coding:utf-8 -*-#@author:xinxinzhangfrom math import logdef loadDataSet(): dataSet = [['青年', '否', '否', '一般',
2018-01-18 11:03:02
690
原创 李航统计学朴素贝叶斯例4.1python代码实现2
上一篇写了除分类之外的例4.1代码，这一篇开始实现分类部分：先上运行结果：上代码，大部分程序跟上一篇一样，只是增加了一个分类函数：#author：xinxinzhangdef loadDataSet(): x1=[1,1,1,1,1,2,2,2,2,2,3,3,3,3,3] x2=['S','M','M','S','S','S','M','M','L','L
2018-01-17 14:59:05
926
原创 李航统计学朴素贝叶斯例4.1python代码
关于朴素贝叶斯算法的原理可以参考李航统计学习方法，博客的话，这篇就不错：https://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html下面是关于李航一书例题的代码实现部分：首先是例4.1不加分类的部分：先贴结果：感觉比kd树好写很多，上代码：（新手上路，大神们多指点）#a
2018-01-16 20:09:58
862
原创 校招题之数字翻转
题目描述对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？一直不太会用编辑器 先找个空白地方贴一下运行结果的图：输入描述:输入为一行，x、y(1 ≤ x、
2018-01-15 20:43:56
576
1
原创 校招题之幸运数字
题目描述小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为111101
2018-01-15 19:55:54
904
原创 李航例题3.2构造kd树python代码
关于kd树的原理可以看这篇http://blog.csdn.net/qll125596718/article/details/8426458下面主要是关于李航统计学习方法中例3.2的pyhton实现：先来贴一下运行结果：这里还没把左右都出现的写成root。。。其他跟图3.4显示一样下面就上一下代码：#author:xinxinzhang import numpy
2018-01-15 14:15:50
1689
原创 校招题之网格走法数目
题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。输出描述:输出包括一行，为走法的数目。题目有两个坑：首先是说走网点，所以行列都要加一，还有就是
2018-01-14 22:25:07
517
原创 2017网易校招题之不要二python代码
题目：二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。作为一个小白，我
2018-01-12 16:34:12
849
1
原创 李航感知机对偶形式python代码
#author：xinxinzhangimport numpy as npdef loadData(): #加载数据 X=np.mat([[3,3], [4,3], [1,1]]) Y=[1,1,-1] return X,Ydef Gram(X): #计算Gram矩阵 m,n=np.shape(X)
2018-01-11 14:27:23
917
2
原创 李航例题感知机原始形式python代码
#author：xinxinzhangimport numpy as npdef loadData(): #加载数据 X=np.mat([[3,3], [4,3], [1,1]]) Y=[1,1,-1] return X,Ydef perceptron_s(X,Y): #感知机算法原始
2018-01-10 14:35:59
939
转载 tf.op
转自：https://www.cnblogs.com/tsiangleo/p/6145112.html关于tensor和op的理解Nodes in the graph are called ops (short for operations).An op takes zero or more Tensors, performs some computation, and produ
2017-12-11 09:03:55
711
转载 attention机制详解
作者：张俊林链接：https://www.zhihu.com/question/68482809/answer/264632289来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。注意力模型最近几年在深度学习各个领域被广泛使用，无论是图像处理、语音识别还是自然语言处理的各种不同类型的任务中，都很容易遇到注意力模型的身影。所以，了解注意力机制的工作
2017-12-07 22:08:38
2916
原创 Attention is all you need阅读笔记
每个单元的介绍：一、add&norm（1）.norm(层正则化)：原文：http://blog.csdn.net/zhangjunhit/article/details/53169308本文主要是针对 batch normalization 存在的问题 提出了 Layer Normalization 进行改进的。这里首先来回顾一下 batch normalization ：
2017-12-05 17:16:21
7438
原创 基于深度学习的命名实体识别bi-lstm+crf
1.Huang Z, Xu W, Yu K. Bidirectional LSTM-CRF models for sequence tagging[J]. arXiv preprint arXiv:1508.01991, 2015.论文总结：一、介绍： 命名实体识别用途：使用搜索查询来识别哪些文本是产品，从而触发某些产品广告。 另外一个例子就是可以通过搜索引擎来找到相关的网
2017-12-02 10:48:56
7238
转载 基于神经网络的实体识别和关系抽取联合学习
转载：http://www.cnblogs.com/DjangoBlog/p/6782872.html 联合学习（Joint Learning）一词并不是一个最近才出现的术语，在自然语言处理领域，很早就有研究者使用基于传统机器学习的联合模型（Joint Model）来对一些有着密切联系的自然语言处理任务进行联合学习。例如实体识别和实体标准化联合学习，分词和词性标注联合学习等等。最近，研
2017-12-02 09:20:11
2173
转载 python模块collections中namedtuple()的理解
Python中存储系列数据，比较常见的数据类型有list，除此之外，还有tuple数据类型。相比与list，tuple中的元素不可修改，在映射中可以当键使用。tuple元组的item只能通过index访问，collections模块的namedtuple子类不仅可以使用item的index访问item，还可以通过item的name进行访问。可以将namedtuple理解为c中的struct结构，其
2017-12-02 08:08:20
199
转载 tensorflow常见操作
1、tensorflow的基本运作为了快速的熟悉TensorFlow编程，下面从一段简单的代码开始：import tensorflow as tf #定义‘符号’变量，也称为占位符 a = tf.placeholder("float") b = tf.placeholder("float") y = tf.mul(a, b) #构造一个op节点 sess = tf.Sessi
2017-12-01 19:57:41
425
转载 tensorflow对字典排序
按照value值降序排列：sorted(dict.items(),key=lambda k:k[1],reverse=True)按照value值升序排序：sorted(dict.items(),key=lambda k:k[1],reverse=False)或者sorted(dict.items(),key=lambda k:k[1])按照key值降序排列：sorted(dic
2017-12-01 19:33:41
1074
原创 条件随机场
1、是一个概率无向型模型（把贝叶斯中的箭头去掉）2、求一个节点的马尔科夫毯：是一个集合，在这个集合中节点都给订的情况下，该节点条件独立于其他所有节点例如：3.4.7.8.9.12.13是一个马尔科夫毯，如果其他都知道，只有八未知，那么可以推八与其他节点条件独立若是无向图，马尔科夫毯就简单了以上：无向图模型又称马尔科夫随机场或马尔科夫网络3.条
2017-11-29 22:04:41
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人