- 博客(94)
- 收藏
- 关注
RSS订阅原创 pyspark中RDD基本操作
写在前面系统为ubuntu, spark为pyspark一. 简单配置和读取txt，并打印这里我们定义一个任务：从txt中读取文件，并打印文件的每一行from pyspark import SparkConf, SparkContextimport os# 这里配置spark对用的python版本，如果版本不一致就会报错os.environ["PYSPARK_PYTHO...
2019-08-14 17:51:58
1319
原创 python3 二次排序
写在前面：在处理排序任务时候，有时候需要对表格进行排序，比如第一列升序，第二列降序。。解决方案：思路一：用Python的sort特性进行:匿名函数中的x代表两个元素的列表，如果某一列i降序，就在x[i]加负号t = [ [1, 3], [2, 1], [1, 2], [3, 1]]t.sort(key=lambda x: (x[0...
2019-07-11 12:20:30
1723
原创 pyspark 下载配置以及简单的使用
写在前面在用Windows学习spark时候，希望利用pyspark的api进行编程，记录一下安装以及踩坑的地方步骤1. 安装jdk82. 配置jdk8的环境变量3. 安装anaconda4. 用conda install -c conda-forge pyspark 这句话安装第4步有个坑，用conda install pyspark安装以后，spark总是起不来...
2019-07-04 16:02:38
2640
原创 二叉树遍历
class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = Nonedef build_tree(n): nodes = [TreeNode(i) for i in range(n)] for i in ra...
2019-04-03 18:47:42
149
原创 leetcode 77 组合
题目描述：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路：递归：f(n, k)有两部分构成1. f(n-1,k)2. f(n-1, k-1)中的每个结果加上[n]的返回值...
2019-03-23 18:38:55
95
原创 leetcode 135 分发糖果
题目描述：老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖...
2019-03-19 16:31:45
93
原创 leetcode 279 完全平方数
题目描述：给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.递归思路：记录当前剩余的大小n，和已经有的完全平方数count...
2019-03-19 11:09:49
99
原创 leetcode 557 反转字符串中的单词 III
题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 思路：先用空格分割，然后对每个分割结果求反代码：class Solution(object): def revers...
2019-03-19 09:37:50
83
原创 leetcode 746. 使用最小花费爬楼梯
题目描述：数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是...
2019-03-18 20:19:17
113
1
原创 leetcode 198 打家劫舍
题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。递归思路：每个房间都有两个选择，偷或者不偷对于房间列表nums，有f(nums) = m...
2019-03-18 19:08:49
76
原创 leetcode 303 区域和检索 - 数组不可变
题目描述：给定一个整数数组 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说明:你...
2019-03-18 16:46:11
119
原创 leetcode 322 零钱兑换
题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -...
2019-03-18 16:27:31
100
原创 （待处理）剑指offer 第31题 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：借助python函数代码：class Solut...
2019-03-16 11:25:48
101
原创 （未处理）剑指offer 第29题 最小的K个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,思路1：用堆排序代码1.1：class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here import he...
2019-03-16 11:17:55
126
原创 剑指offer 第35题 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：归并排序，merge的时候统计逆序对个数，策略是：如果左边比右边小，不加如果左边比右边大，结果要加上左边从当前位置到左边最后一个位置的元素总个数代码：cl...
2019-03-16 10:40:20
115
原创 剑指offer 第52题 正则表达式匹配
题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思路：用递归的办法： 如果 s和pattern都为空，匹配成功 ...
2019-03-15 22:46:12
126
原创 剑指offer 第40题 数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。思路：用字典记录每个元素的出现次数，然后找到出现次数为一的代码：class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write cod...
2019-03-15 22:17:53
114
原创 剑指offer 第51题 构建乘积数组
题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路：分析题目可以得出，画图可以看出，是两个三角形逐个相乘，先得到两个三角形，再计算代码：class Solution: def multiply(self,...
2019-03-14 20:16:26
82
原创 剑指offer 第47题 求1+2+3+...+n
题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路：用几个内置函数代码：class Solution: def Sum_Solution(self, n): # write code here return sum(list(rang...
2019-03-14 17:31:33
146
原创 （待优化）剑指offer 第65题 矩阵中的路径
题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为...
2019-03-14 17:25:47
98
原创 剑指offer 第30题 连续子数组的最大和
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-03-14 15:13:56
126
原创 剑指offer 第55题 链表中环的入口结点
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：判断有无环：两个指针p1, p2，p1走一步p2走两步，如果相遇就说明有环，否则无环寻找环位置，p1返回为头节点，每次p1走一步，p2走一步，相遇处为环入口代码：class Solution: def EntryNodeOfLoop(self, pHead): ...
2019-03-14 15:03:34
93
原创 剑指offer 第19题 顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10思路：从里到外一圈一圈打印代码：class Solution: # matrix类型为二维列...
2019-03-14 14:46:52
93
原创 剑指offer 第53题 表示数值的字符串
题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：利用try，expect判断能否将数
2019-03-13 22:34:55
69
原创 剑指offer 第48题 不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：用sum函数代码：class Solution: def Add(self, num1, num2): # write code here return sum([num1, num2])...
2019-03-13 22:25:10
78
原创 python config.yaml(配置文件)的使用
写在前面：实际开发过程中，经常会遇到将大量的配置参数存入一个文件的情况，这时候就需要建立一个配置文件了。例子：我用vim创建一个.yaml文件，内容如下：a: 1b: 2c: 3d: 4e: 5x: x1: 3 x2: 4其中，a~e都是需要配置的参数，x中有两个参数然后读取这个config.yaml获取配置import yamldef...
2019-03-12 16:56:50
9585
原创 剑指offer 第28题 数组中出现次数超过一半的数字
题目描述:数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：如果一个数字出现次数大于数组长度一半，那么如果这个数字出现次数减去其他数字的出现次数大于０从头遍历数组，记录当前元素，出现次数，如果下一个出现的元素等于当前元...
2019-03-08 16:03:12
88
原创 （未完成）剑指offer 第63题 数据流中的中位数
题目描述:如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路１：维护一个有序列表，来了数字就插入代码：class Solution: ...
2019-03-08 15:37:41
52
原创 剑指offer 第37题 数字在排序数组中出现的次数
题目描述:统计一个数字在排序数组中出现的次数。思路：二分法实现一个寻找k第一次出现索引的函数getfirst：如果mid处＝k，且mid－１处的元素小于k说明是当前位置如果mid处＝k，mid－１处的元素等于k，r = mid -1如果mid处小于k，l = mid + 1如果mid处大于k，r = mid - 1利用这个函数找到第一个出现k的位置找最后出现...
2019-03-08 11:05:02
88
原创 剑指offer 第32题 把数组排成最小的数
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：例如３，２，因为３２>２３，所以2应该排在前面，这对应一种排序规则即：ｉｆ a b > ba：a>b代码：class Solution: def Print...
2019-03-07 19:51:26
94
原创 剑指offer 第59题 按之字形顺序打印二叉树
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：类似于按层打印二叉树，改变的一点是，当为奇数层时，当前一层要反转代码：class Solution: def Print(self, pRoot): # write code here ...
2019-03-07 16:19:55
82
原创 剑指offer 第34题 第一个只出现一次的字符位置
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）思路：维护一个字典，key是字符，value是两个元素的列表，第一个元素为该key出现的次数，第二个元素是key第一次出现的位置代码：class Solution: def FirstNotRepeat...
2019-03-07 15:57:19
89
原创 剑指offer 第49题 把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0思路：首先判断正负然后遍历字符串，如果...
2019-03-07 15:33:18
89
原创 剑指offer 第60题 把二叉树打印成多行
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：当前层的节点存在l1中，每次遍历l1，将l1中的子节点加入到l2中，将l1中的值加入到cur_list中代码：class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): # write code her...
2019-03-07 11:26:14
126
原创 剑指offer 第61题 序列化二叉树
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”反序列化，就是针对输入的一个序列构建一棵二叉树思路：序列化时，用前序遍历将结果存为一个字符串，并用','隔开反序列化时，弹出序列的第一个元素，如果是＃返回Ｎone，如果不是＃递归序列代码：cl...
2019-03-07 11:05:38
107
原创 剑指offer 第39题 平衡二叉树
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：递归，返回左右二叉树的高度和左右是否是平衡二叉树判断左右是否平衡，左右高度差是否小于2代码：class Solution: def IsBalanced_Solution(self, pRoot):...
2019-03-07 10:34:53
173
原创 剑指offer 第58题 对称二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路１：递归，判断左子树和又子树是不是一样代码１：class Solution: def isSymmetrical(self, pRoot): # write code here return self.isSame(...
2019-03-07 10:22:10
100
原创 剑指offer 第27题 字符串的排列
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：递归，每次取出一个，与其余字符组成的每个排列进行组合注意：因为有重复,所以需要对字符串排序，遍历时，如果...
2019-03-07 10:04:17
140
原创 剑指offer 第54题 字符流中第一个不重复的字符
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路：准备两个集合，一个列表集合一存只出现一次的字符集合二存出现大于一次的字符列表按...
2019-03-06 22:43:25
279
原创 剑指offer 第 45题 扑克牌顺子
题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,...
2019-03-06 22:13:59
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人