- 博客(31)
- 收藏
- 关注
转载 大数据业务:数据沉淀、数据挖掘和数据可视化
数据沉淀、数据挖掘和数据可视化数据沉淀数据挖掘数据呈现此文 摘自[多智时代] (http://www.duozhishidai.com/article-1566-1.html)对于数据业务,按照我们的理解,简单将其分为三块:数据沉淀、挖掘和可视化,每一块分别对应不同的模式及产品或服务。(数据挖掘业务又被细分为分析、理解及存储。)下面会进行简单介绍,其实从我们的业务也可以看到一些整个行业的大致状...
2019-12-23 21:01:05
2488
转载 MongoDB、ES、Redis、HBase四种数据库的简单区别
MongoDB优点:表结构灵活可变,字段类型可以随时修改。缺点:MongoDB不需要定义表结构这个特点给表结构的修改带来了极大的方便,但是也给多表查询、复杂事务等高级操作带来了阻碍。应用场景:MongoDB很适合那些表结构经常改变,数据的逻辑结构没又没那么复杂不需要多表查询操作,数据量又比较大的应用场景。例如,游戏应用等。Redis优点:key-value存储所带来的简单和高性能。所谓k...
2019-12-16 21:07:32
6819
原创 152.乘积最大子序列
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。分析如果要求不连续,把所有大于 0 的数字拿出来乘积但是这里需要连续的方法1....
2019-06-20 22:53:32
88
原创 191.位1的个数
题目https://leetcode-cn.com/problems/number-of-1-bits/分析位运算代码实现class Solution(object):def hammingWeight(self, n):“”":type n: int:rtype: int“”"count=0while n:count += n&1n >>=1re...
2019-06-20 11:08:28
107
原创 208. 实现 Trie (前缀树)
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“app”);...
2019-06-19 23:37:52
100
原创 61.x 的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入: 4输出: 2示例2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。分析并不是直接用sqrt()方法1.采用慢慢逼近,二分法。l=0,r...
2019-06-18 23:47:09
131
转载 shell编程
读了别人的脚本后遇见不懂的点笔记总结curl 常见用法hadoop fs -put 做增量上传shell 里 awk print 用法hadoop shell 命令
2019-05-20 13:41:48
80
转载 如何对app用户深度有效分析
APP制作和投放都需要对用户进行有效的分析。可以对他们做到实时营销,还可以知道部分人群的状态和相关属性标签。APP用户分析分为:APP制作前分析、APP使用后用户分析。使用前的分析是对用户群体整体的分析。使用后的分析,可以对用户进行比较深度的分析。APP制作前分析:指定APP在哪些人群中使用,比如学生、老师、上班者、时间充裕者、爱好游戏、爱好音乐者、爱好小说等等。年龄段分析:APP...
2019-04-23 17:48:08
1698
原创 36.数独问题
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",...
2019-04-22 20:19:07
227
原创 51.N皇后问题
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q...
2019-04-21 21:19:04
273
2
原创 141.环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:tru...
2019-04-21 19:41:37
98
原创 206.反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL分析整个链表反转方法需要两个指针,一个当前位置指针,一个前面位置指针代码实现利用python的多元赋值,元赋值的时候,右边的值不会随着赋值而改变class Solution(object):def r...
2019-04-19 18:26:38
94
原创 7.HiveQL:视图
视图可以允许保存一个查询冰箱对待表一样对待这个查询进行操作。这是一个逻辑结构,因为他不像一个表会存储数据。hive 目前不支持物理化视图。当一个查询引用一个视图时,这个视图所定义的查询语句将和用户的查询语句组合在一起供hive制定查询计划。从逻辑上将,可以想象hive先执行视图,然后使用这个结果进行余下后续的查询。7.1 使用视图来降低查询复杂度当查询变得长或复杂的时候,...
2019-04-19 18:00:36
309
原创 24.两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.分析两两反转连标,考虑链表长度奇偶。方法代码实现class Solution(object):def swapPairs(self, head): ...
2019-04-19 17:57:25
85
原创 169.求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2分析题目描述已经明确说明给定的数组存在众数,所以不用考虑极端情况。方法方法一:暴力破解 两个循环 O(n2)方法二...
2019-04-18 21:23:17
190
原创 50.Pow(x,n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2 -2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n ...
2019-04-17 21:31:31
105
原创 5.HiveQL:数据操作
5.1 向管理表中装载数据load data local inpath '${env:HOME}/california-employees'overwrite into table employeespartition(country = 'US',State = 'CA')用户指定overwrite 关键字,目标文文件家中之前存在的数据将会被先删除掉。如果没有该关键字,仅仅会把新增的...
2019-04-17 20:52:08
390
原创 22.括号生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]分析左右括号匹配成对才能合法。方法思路一:数学归纳法 O(2^n)n=1 ()n=2 (()),()()n=3 …思路二:递归/深度优先搜索 O...
2019-04-16 21:04:29
79
原创 1.基础知识
简单的扫盲hadoop 实现一个特别的计算模型 Mapreduce 可以将计算任务分割成多个处理单元然后分散到家用的或服务器级别的硬件机器上,从而降低成本并提供水平可伸缩性。该计算模型下是hdfs(hadoop 分布式文件系统),该系统可插拔(出现几了商用和开源的替代方案)传统关系型数据库和结构化查询语句到hadoop的转移 采用Hive 查询语句(HiveQL)类似于SQL的一...
2019-04-16 09:09:35
102
原创 122.买卖股票最佳时机II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...
2019-04-16 09:09:05
94
原创 3.数据类型和文件格式
个人记录学习,大佬不喜勿喷。。。3.1 基本数据类型hive 支持多种不同长度的整型和浮点型数据类型,支持布尔类型,也支持无长度限制的字符串类型。hive v0.8.0版本中增加了时间戳数据类型和二进制数组数据类型。数据类型长度例子TINYINT1byte有符号整数20SMALINT2byte有符号整数20INT4byte有符号整数20...
2019-04-15 20:44:48
694
原创 6.HiveQL: 查询
平时学习记录而已,大佬不喜勿喷。。。6.1 SELECT…FROM用户选择的列是集合数据类型时,Hive会使用JSON语法应用于输出。集合的字符串元素集上引号,基本数据类型的string的列值不加引号。引用一个不存在的元素会返回NULL,同时,提取出的string数据类型的值将不再加引号。引用集合中数据类型中的元素。1、基于索引 :从0开始 subordinates[0]...
2019-04-11 16:29:29
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人