- 博客(34)
- 收藏
- 关注
RSS订阅原创 动态规划 最长公共字符串（python）
def LCS_str(s1,s2): #求2个字符串的最大公共字符串 #求对角线上的 arr = [[0 for i in range(len(s2)+1)] for j in range(len(s1)+1) ] max1 = 0 p = 0 for i in range(len(s1)): for j in rang...
2018-09-10 21:41:42
539
原创 最长公共子序列（可不连续） python
求2个字符串的最大公共子序列（可不连续）比如：a = 'ABCBDAB' ，b = 'BDCABA'，公共子序列为‘BCBA’这2篇文章写的很好：原理讲解python代码书写def LCS_str(s1,s2): n = len(s1) m = len(s2) arr = [[0 for i in range(m+1)] for j in range(...
2018-09-10 21:40:29
771
原创 2个整数之和（剑指offer)
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。def Add(num1, num2):# python的位运算比较坑 while num2: sum1 = num1 ^ num2 carry = (num1 & num2) << 1 num1 = sum1 ...
2018-09-02 21:05:17
284
原创 求1+2+...+n（剑指offer）
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。采用递归的方法class Solution: def Sum_Solution(self,n): # write code here ans = n temp = ans and sel...
2018-09-02 20:35:26
272
原创 贝壳找房（算法笔试） 极差之和
参考这篇java版本，非常感谢给定一个长为n的序列A1到An，求所有区间1<=L<=R<=N的极差之和，定义为【L，R】的最大值与最小值之差输入：54 1 8 2 5输出：60思路：外层循环确定起始点以及最大最小值，内层循环用来遍历起点之后的元素，并判断最大最小值。def computer(data): count = 0 length =...
2018-09-02 16:36:45
1734
原创 和为S的2个数（剑指offer） python版本
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：1. 求所有和为S的两个数的集合2. 选取两个数乘积最小的那一对返回 1.求和为S的两个数举例：【1，2，3，4，10，11，15】递增序列，sum1 = 15步骤 第一个数（small） 第二个数（big） 和 ...
2018-08-31 21:19:58
295
1
原创 拼多多2019算法 推荐好友（python）
题目3：包含n个用户的朋友列表，对于一个指定用户，找出这个用户最可能认识的人。这个人与当前用户不是朋友，但有最多的共同好友。朋友之间的关系是相互的。如果两个用户都要同样多的共同好友，返回用户序号(从0开始)。如果和所有人都没有共同好友，返回-1.输入描述：用户数目 需要判断的用户序号输出描述：用户最可能认识的用户序号输入：5 01 2 30 40 40 ...
2018-08-06 21:39:05
5348
原创 拼多多2019算法 字符串加小数点（python）
题目2：字符串形式的正整数可能包含前缀0，1<=length<=10），先将这个字符串拆分成两部分，接着可以在这两部分分别加入小数点，也可以不加，分别形成一个整数或小数。找出所有经拆分和变化两次操作后所有可能组合的数目。要求:对于新形成的整数和小数，不可包含多余的前缀0，比如0010和010.1不合法 对于小数，不可包含多余的后缀0，比如0.10不合法。 .1和1.这样的小...
2018-08-06 21:32:46
1537
原创 拼多多2019算法 正方形 字符串（python）
题目1：给定一个字符串，按顺时针顺序输出一个正方形，具体规则如下：从上边开始，上边从左到右 然后到右边，右边从上到下 然后是下边，下边从右边走到左 然后是左边，左边从下到上输入描述：输入一行，包含4K（1<=k<=10） 个小写字母。输出K+1行，按上面规则输出，正方形内部全部用空格填充。示例：输入：abcdefghijklmnop输出：思路...
2018-08-06 21:30:21
889
原创 网易 合唱团 编程
题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...
2018-07-24 20:26:38
184
原创 2019拼多多提前批笔试 —— 票选球王
题目描述:M 个投票者给 N 个球星评等级，等级由英文字母表示，'a'级最高，'z'级最低，共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时，称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球星，则称为球王。根据这个规则至多有一个球王，否则没有球王。请你判断哪位换选球星是球王。输入描述：第一行包含两个数字N、M，分别代表候选球星数量和选票数量...
2018-07-23 15:49:17
534
原创 数组和广义表
1. 数组数组一旦被定义，它的维数和维界就不再改变采用顺序结构存储结构表示数组 二维数组的存储方式：以行序为主（C语言）；以列序为主LOC[i, j] == LOC(0, 0) + (b2*i + j )*L数组是随机存储结构，由于计算各个元素存储位置的时间相等，所以存储数组中任一元素的时间也相等。 2. 矩阵压缩压缩存储：为多个值相同的元只分配一个存储空间，对零元不分配空间特殊矩阵：值相...
2018-07-09 21:49:53
1036
原创 字符串
字符串1. 串的定义字符串长度：零个字符的串成为空串，它的长度为0，通常用表示串相等：两个串的长度相等，且各个位置对应的字符也相等。字典序：根据字典序判断两个字符串的大小字符串拼接：+（python表示）子串：空串是任意一个字符串的子串，任何字符串也是该串自身的子串前缀和后缀：s1+s* = s2 à s1是前缀s*+s1 = s2 à s1是后缀2. 字符串的功能根据字符序列建立字符...
2018-07-05 17:08:38
254
原创 字符串的排列（剑指offer）
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba思路：这是一个全排列问题采用递归的思想，固定第一个字符，后面的字符也按照递归求解class Solution: def Permutation(self, ss): if ss == []: ...
2018-07-05 17:04:49
323
原创 线性表
线性结构：（1） 存在惟一一个“第一个”元素和“最后一个”元素（2） 除第一个元素外，每个数据仅有一个“前驱”和“后继”1. 线性表2. 线性表：n个数据元素的有限集合n定义为线性表的长度3. 线性表的顺序表示和实现顺序表示：用一组地址连续的存储单元依次存储存储位置的关系：L : 每个元素占用的存储单元线性表的顺序存储结构是一种随机存取的存储结构（只要确...
2018-06-28 19:18:17
216
原创 栈和队列
1. 栈和队列保存临时数据(缓存)只支持数据项的存储和访问，不支持数据项之间的任何关系线性表作为栈和队列的实现结构栈：先进后出（取碗） 队列：先进先出（排队） 2. 栈存入，访问，删除元素任何时候可以访问，删除的元素都是最后一个元素存储方式（2种）：顺序栈，链栈入栈：插入元素出栈：删除元素2.1 顺序栈使用顺序表作为存储结构，利用一组地址连续的存储...
2018-06-28 19:11:13
179
原创 栈和队列 剑指offer
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。class Solution: def __init__(self): self._elem = [] def push(self, node): self._elem.append(node) def pop(self): return self...
2018-06-28 19:06:16
189
原创 链表 剑指offer
题目：输入一个链表，从尾到头打印链表每个节点的值1.使用list，将所有元素放入后翻转打印# class ListNode:# def __init__(self, x):# self.val = x# self.next = None class Solution: #返回从尾部到头部的列表值序列，例如[1,2,3] def...
2018-06-27 22:03:37
194
原创 py4j.protocol.Py4JJavaError错误
py4j.protocol.Py4JJavaError: An error occurred while calling o30.toDebugString.: org.apache.hadoop.mapred.InvalidInputException: Input path does not exist: hdfs://192.168.1.84:9000/user/root/shakespea
2017-10-16 16:48:15
16406
3
原创 Tensorflowonspark standalone安装
Tensorflowonspark standalone安装 1. 实验环境 Centos7 , jdk1.8.0_65 , hadoop2.7.4 Spark1.6.0 , tensorflow0.12.1 ,tensorflowonspark1.0.2
2017-09-27 21:08:48
558
原创 Tensorflow安装
1. 安装环境Ubuntu 17.04(64位)tensorflow-0.8.0-cp27-none-linux_x86_64.whl支持python2.72. Pip安装我是直接在root下安装的，安装之前检查一下python的版本，支持2.7及以上的。① 安装python-pip 和 python-dev# apt-get install
2017-07-18 17:07:33
591
原创 jfreechart 画散点图
画散点图 已知杂乱的Gps数据，将数据处理后画散点图，出现行驶轨迹 首先是数据处理类，后面是画图import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException
2017-06-22 10:50:48
3842
原创 sqoop2简单使用
Sqoop1.99.71. HDFSà MYSQL1. 启动服务: sqoop2-serverstart [root@slave2 bin]# sqoop2-server startSetting conf dir:/opt/hadoop/packages/sqoop-1.99.7/bin/../confSqoop home
2017-05-21 16:20:18
3791
1
原创 sqoop1.99.7安装
下载地址：http://sqoop.apache.org/ 1. 设置环境变量Vim /etc/profile export SQOOP_HOME=/opt/hadoop/packages/sqoop-1.99.7export PATH=$SQOOP_HOME/bin:$PATHexport CATALINE_BASE=$SQOOP_HOME/servere
2017-05-21 16:15:15
1545
原创 hbase1.2.5安装
Hbase安装单机模式1. 下载镜像：hbase-1.2.5-bin.tar.gz2. 解压tar –zvxf hbase-1.2.5-bin.tar.gz进入该目录3. 配置vim conf/hbase-site.xml hbase.rootdir file:///opt/hadoop/packages/hb
2017-05-21 16:08:30
693
原创 hive安装问题
问题：①minal initialization failed; falling back to unsupported解决方法：hadoop目录下存在老版本jline，将hive下的新版本jline的JAR包拷贝到hadoop下，删除老版本hive启动移除 2. ②java.lang.RuntimeException: java.lang.IllegalArgumen
2017-05-21 15:56:12
423
原创 hive1.2.1安装
安装hiveHive必须运行在hadoop之上，所以运行hive的时候先开启hadoop。Hive安装位置：192.168.111.731. Hive下载hive：http://hive.apache.org/downloads.html我使用的apache-hive-1.2.1-bin.tar.gz 1. 将该软件放置在/opt/hadoop/package
2017-05-21 15:48:25
755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人