Aries

原创 集成学习算法：Random Forest（Bagging）和AdaBoost（Boosting）

原创 数据分析笔记 经典的业务分析指标

以上是学习笔记，视频链接点此

原创 数据分析笔记 七种基础数据分析思维方法

https://www.bilibili.com/video/BV1MJ411h7st?p=13

原创 2019秋招马蜂窝数据开发：第一题

# input:1-beijing 1-guilin 2-shanghai 3-shanghai 4-qingdao 5-dalians = input()res = list(map(str, s.split()))d = {}for x in res: s1,s2 = x.split('-') s1 = int(s1) if s2 not in d: ...

原创 2019秋招阅文数据分析：sql查询连续天数

表a，有3个字段，日期字段ds(YYYY-MM-DD，如2019-08-28)，用户登录账号user_id，用户当天的总付费金额hx_amt，取出2019年8月份，连续付费4天及以上的用户的该连续付费的起止日期。输出如下图：#presto with t1 as ( select user_id,ds,cast(date_format(ds,'%y%m%d') as big...

原创 Leetcode 892. 三维形体的表面积(Python3)

在N*N的网格上，我们放置一些1 * 1 * 1的立方体。每个值v = grid[i][j]表示v个正方体叠放在对应单元格(i, j)上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：输入：[[1,...

原创 2019秋招滴滴数据分析DS：解一元一次方程

while 1: s = input() if not s:break c = eval(s.replace('x','*x').replace("=","-(") + ")",{'x':1j}) print(-c.real / c.imag)

原创 2019秋招京东笔试：姓名排序

线上的时候没做出来了，考完做的不知道对不对res = ['zhang san','li si','wang wu','wang liu','wang qi','zhang wu','li wu']arr = [x.split()[0] for x in res]dict = {}for i in arr: if i not in dict: dict[i] = ...

原创 记录使用presto中的一些坑

1.列名为中文的时候不能用`` (tab上方那个键)，需要用""，例如：select user_id as "用户ID"from order2.没有ifnull()，可替代为：1.coalesce(expr,defaultvalue)2.if(expr is not null,expr,defaultvalue)to be continued...

原创 SQL和HIVE语句的查询顺序、执行顺序以及一些实用小tips

查询顺序：SELECT ... FROM ... WHERE ... GROUP BY ... HAVING ... ORDER BY ...SQL的执行顺序：FROM ... JOIN ... ON ... WHERE ... GROUP BY ... AVG SUM 等聚合函数 ... HAVING ... 计算所有表达式 ... SELECT ... DISTINCT ...

原创 Leetcode 374. 猜数字大小(Python3)

374. 猜数字大小我们正在玩一个猜数字游戏。 游戏规则如下：我从1到n选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或0）：-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！示例 :输入: n...

原创 Leetcode 412. Fizz Buzz(Python3)

412. Fizz Buzz写一个程序，输出从 1 到n数字的字符串表示。1. 如果n是3的倍数，输出“Fizz”；2. 如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", ...

原创 Leetcode 150. 逆波兰表达式求值(Python3)

150. 逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + ...

原创 Leetcode 55. 跳跃游戏(Python3)

55. 跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总...

原创 Leetcode 43. 字符串相乘(Python3)

43. 字符串相乘给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1和num2的长度小于110。...

原创 Leetcode 148. 排序链表(Python3)

148. 排序链表在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5# Definition for sin...

原创 Leetcode 230. 二叉搜索树中第K小的元素(Python3)

230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5...

原创 Leetcode 461. 汉明距离(Python3)

461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0 ≤x,y< 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。cl...

原创 Leetcode 415. 字符串相加(Python3)

415. 字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于 5100. num1和num2都只包含数字0-9. num1和num2都不包含任何前导零。 你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。class Solution: def addSt...

原创 Leetcode 389. 找不同(Python3)

389. 找不同给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。class Solution: def findTheDifference(self, s: ...

原创 Leetcode 371. 两整数之和(Python3)

371. 两整数之和不使用运算符+和-，计算两整数​​​​​​​a、b​​​​​​​之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1class Solution: def getSum(self, a: int, b: int) -> int: while...

原创 Leetcode 404. 左叶子之和(Python3)

404. 左叶子之和计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...

原创 Leetcode 414. 第三大的数(Python3)

414. 第三大的数给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出:...

原创 Leetcode 367. 有效的完全平方数(Python3)

367. 有效的完全平方数给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：Falseclass Solution: def isPerfectSquare(self, num: int...

原创 Leetcode 326. 3的幂(Python3)

326. 3的幂给定一个整数，写一个函数来判断它是否是 3的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: falseclass Solution: def isPowerOfThree(self, n: int) -> ...

原创 Leetcode 349. 两个数组的交集(Python3)

349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。class ...

原创 Leetcode 279. 完全平方数(Python3)

279. 完全平方数给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution(object): ...

原创 Leetcode 147. 对链表进行插入排序(Python3)

260. 只出现一次的数字 III给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子，[5, 3]也是正确答案。 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？class Solu...

原创 Leetcode 147. 对链表进行插入排序(Python3)

147. 对链表进行插入排序对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找...

原创 Leetcode 287. 寻找重复数(Python3)

287. 寻找重复数给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。 只能使用额外的O(1)...

原创 Leetcode 454. 四数相加 II(Python3)

454. 四数相加 II给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组(i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228到 228- 1 之间，最终结果不会超过231- 1 。例如:...

原创 Leetcode 771. 宝石与石头(Python3)

771. 宝石与石头给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J...

原创 Leetcode 437. 路径总和 III(Python3)

437. 路径总和 III给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,nu...

原创 Leetcode 509. 斐波那契数(Python3)

509. 斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) +...

原创 Leetcode 594. 最长和谐子序列(Python3)

594. 最长和谐子序列和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1:输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是：[3,2,2,2,3].class Solution: def findLHS(self, nums: List...

原创 Leetcode 139. 单词拆分(Python3)

139. 单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "...

原创 Leetcode 227. 基本计算器 II(Python3)

227. 基本计算器 II实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+，-，*，/四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是...

原创 Leetcode 238. 除自身以外数组的乘积(Python3)

238. 除自身以外数组的乘积给定长度为n的整数数组nums，其中n&gt; 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明:请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目...

原创 Leetcode 222. 完全二叉树的节点个数(Python3)

222. 完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6...

原创 Leetcode 137. 只出现一次的数字 II(Python3)

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例2:输入: [0,1,0,1,0,1,99]输出: 99class Solution(object): def singleN...