递归 递归需要满足的三个条件 1.一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3. 存在递归终止条件 假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2， ...
分类：
编程语言 时间：
2020-01-31 14:09:51
阅读次数：
70
问题描述 样例输入 一个满足题目要求的输入范例。3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。 1 #include<iostream> 2 using namespace std; 3 #include <iostre ...
分类：
编程语言 时间：
2020-01-27 19:11:15
阅读次数：
67
一. Hive基础概念 1.什么是Hive Hive：由 Facebook 开源用于解决海量结构化日志的数据统计。 Hive 是基于 Hadoop 的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并提供类 SQL 查询功能。 本质是：将 HQL 转化成 MapReduce 程序。 1）Hiv ...
分类：
其他好文 时间：
2020-01-26 11:46:27
阅读次数：
96
Spark Streaming对实时数据流进行分析处理，源源不断的从数据源接收数据切割成一个个时间间隔进行处理； 流处理与批处理有明显区别，批处理中的数据有明显的边界、数据规模已知；而流处理数据流并没有边界，也未知数据规模； ...
分类：
其他好文 时间：
2020-01-19 22:12:37
阅读次数：
148
【题意】 给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。 【 ...
分类：
其他好文 时间：
2020-01-18 01:07:55
阅读次数：
143
【题目描述】有一天， Alice和Bob在一个n行m列的棋盘上玩一个叫做“跳跳棋”的游戏，每一个格子上有一个数字。最开始，Alice在第一行的任意一个格子放一个棋子，并在自己的罚分中加上该格子上的数字。接下来进行若干轮操作，每轮操作有以下两步：①Bob可以选择两个上下相邻的格子，在它们之间放上一堵墙 ...
分类：
其他好文 时间：
2020-01-15 23:02:51
阅读次数：
73
过去一年主要建立SAAS报表，梳理指标体系，反应运营现状。 围绕上币种币对，下币种币对，梳理核心流量币，增加平台交易量。 1、支持数据需求 2、日报，周报展现 3、围绕场外交易量，币币交易量做增长测算，规划迭代 1、完成线上报表体系 redah+数仓 2、围绕交易规模，收入进行拆分，完成运营整体营收 ...
分类：
其他好文 时间：
2020-01-14 12:56:05
阅读次数：
80
复杂度分析 衡量一个算法的执行效率需要使用复杂度分析 为什么需要复杂度分析？ 单纯靠测试的方法来衡量算法的执行效率是不可靠的。因为在不同的机器环境下执行同样一段代码，结果可能会不同。测试数据也会影响测试结果，比如排序算法，运行不同量级的数据时，表现会不一样，比如对于小规模的数据排序，插入排序可能反倒 ...
分类：
其他好文 时间：
2019-12-29 12:51:07
阅读次数：
96
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2019-12-27 23:48:46
阅读次数：
101
简介： 大数据自 2009 年走向人们的视野，亦如所有新技术的发展，经历了一波炒作后，由风口回归理性发展。我们可以看到，随着 IOT 技术的发展和成熟，以及 5G 业务的全面铺开，数据规模还将持续增长。新晋技术风口 AI、区块链、RPA 的发展也都离不开大数据技术。大数据技术将作为一项基础技术，应用 ...
分类：
其他好文 时间：
2019-12-24 18:22:06
阅读次数：
191
