03 2020 档案
摘要：本文参考 我在博客内关于"Netty学习摘记"的系列文章主要是对《Netty in action》一书的学习摘记，文章中的代码也大多来自此书的github仓库，加上了一部分我自己的注释内容。之所以开始对Netty的学习，是因为在高并发网络编程和大数据生态圈都有它活跃的身影，例如Cassandra、E
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 圆圈中最后剩下的数字，乍看这道题用循环链表解决，奈何输入的数值太大，程序不是超出内存限制就是超出时间限制，力扣上已经有大大通过数学公式解决了这道题，不过很不服气的我还是尝试了好几次循环链表（没成功_(:D)∠）_） https://leetcode-cn
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 单词的压缩编码，这道题原本是通过字典树或是字典序的正序和逆序排序来求解，不过我在评论区看到有大大提出用"桶排序"求解，因此本篇文章讲一下下这个问题的桶排序解法 https://leetcode-cn.com/problems/short-encoding
阅读全文
摘要：本文参考 本文主要参考imooc上关于Hadoop、hbase、spark等课程中关于环境搭建的例子，但是有些并没有说明为什么选择这个的版本，我们知道这些开源的技术发展很快，所以有必要搞清楚如何对它们进行版本选择 本文省略了环境变量的配置，基本都需要配置bin目录和sbin目录 大多数配置文件都在解
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 按摩师，本篇文章主要是参考LeetCode上的题解@Sweetiee https://leetcode-cn.com/problems/the-masseuse-lcci/ 按摩师问题 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接
阅读全文
摘要：本文参考： 最近重温了下动态规划，看了百度百科以及知乎上的几篇优质解答和文章： https://www.zhihu.com/question/23995189 https://zhuanlan.zhihu.com/p/72734380 在本篇文章中，讲解最长公共子序列的暴力递归、备忘录和dp数组三种
阅读全文
摘要：本文参考 参考《Spark快速大数据分析》动物书中的第四章"键值对操作"，本篇是对RDD转化操作和行动操作API归纳的最后一篇 RDD转化操作API归纳：https://www.cnblogs.com/kuluo/p/12545374.html RDD行动操作API归纳：https://www.cn
阅读全文
摘要：本文参考 参考《Spark快速大数据分析》动物书中的第四章"键值对操作"，由于pair RDD的一些特殊操作，没有和前面两篇的API归纳放在一起做示例 前面的几个api —— reduceByKey()函数、foldByKey()函数、groupByKey()函数、combineByKey()函数、
阅读全文
摘要：本文参考 参考《Spark快速大数据分析》动物书中的第三章"RDD编程"，前一篇文章已经概述了转化操作相关的API，本文再介绍行动操作API 和转化操作API不同的是，行动操作API只能作用于一个RDD RDD转化操作API归纳：https://www.cnblogs.com/kuluo/p/125
阅读全文
摘要：本文参考 在阅读了《Spark快速大数据分析》动物书后，大概了解到了spark常用的api，不过书中并没有给予所有api具体的示例，而且现在spark的最新版本已经上升到了2.4.5，动物书中的spark版本还停留在1.2.0，所以就有了这篇文章，在最新的2.4.5版本下测试常用的api 由于spa
阅读全文
摘要：分解： 设有关系模式R(U)和R1(U1), R2(U2), …, Rk(Uk)，其中U={A1, A2, …, An}，Ui ⊆ U(i=1,2,…, k)，且U＝U1+U2+ …+Uk。令ρ={R1(U1), R2(U2), …, Rk(Uk)}，ρ为R(U)的一个分解，也称为数据库模式，有时也
阅读全文
摘要：范式： 满足不同程度要求的关系模式。 第一范式(简称1NF)，第二范式(2NF)，第三范式(3NF)，BC范式(BCNF)，第四范式(4NF)和第五范式(5NF)。各范式之间的关系为 1NF ⊆ 2NF ⊆ 3NF ⊆ BCNF ⊆ 4NF ⊆ 5NF。 第一范式： 一个关系模式R(U)的所有属性都
阅读全文
摘要：关系与关系模式的联系： 关系模式是相对稳定的，静态的，是把所有元组删去后的一张空表格，是对元组数据组织方式的结构描述，而关系却是动态变化的，不稳定的，是将若干元组填入关系模式后得到的一个取值实例。每一个关系对应一个关系模式，每一个关系模式可以定义多个关系。 关系模式R(U)对应的具体关系通常用小写字
阅读全文
摘要：关系数据结构 笛卡儿积：给定一组集合D1,D2,…,Dn，这些集合可以相同, 定义D1,D2,…,Dn 的笛卡尔积为：D1×D2×…×Dn={(d1,d2,…,dn) | diÎDi，i=l,2,…,n}，其中的每一个元素(d1,d2,…,dn)叫做一个n元组，元素中第i个值di叫做第i个分量。 关
阅读全文
摘要：『数据与信息』 数据： 描述客观事物特征或性质的某种符号（符号可以是数值、文字、图形、图像、声音等形式），它们都可以经过数字化处理后存入计算机。 数据项： 数据的基本单元，即最小单位，每个数据项都有一个数据项名和若干可能的数据项值。 记录型： 描述一类事物的若干特征或性质的数据项名的集合，即数据结构
阅读全文
