寒假记录

2020 冬 寒假记录(一) 费解的开关 https://vijos.org/p/1197 当第 \(i\) 行的状态确定了之后,只有第 \(i+1\) 行可以影响它,也就是翻完第一行后,后面每一行的操作也就是确定的了,所以枚举第一行的32种状态即可. 深搜 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int dir[4][2] = { {0,-1},{0

今天完成了实验任务四-RDD编程初级实践,先在网上查了一下资料. Spark大数据处理的核心是RDD,RDD的全称为弹性分布式数据集,对数据的操作主要涉及RDD的创建.转换以及行动等操作,在Spark系列(二)中主要介绍了RDD根据SparkContext的textFile创建RDD的方法,本小节将介绍RDD编程之转换(Transform)和行动(Action)两种操作. RDD是分布式数据集的抽象 RDD是不可变的数据集合,每个RDD都被分成多个分区,这些分区运行在集群中的不同节点上.其中,R

Sqoop概述 Sqoop是一款开源的工具,主要用于在Hadoop生态系统(Hadoop.Hive等)与传统的数据库(MySQL.Oracle等)间进行数据的传递,可以将一个关系型数据库中的数据导入到Hadoop的HDFS中,也可以将HDFS的数据导入到关系型数据库中. Sqoop导入原理: 在导入开始之前,Sqoop使用JDBC来检查将要导入的表.他检索出表中所有的列以及列的SQL数据类型.这些SQL类型(varchar.integer)被映射到Java数据类型(String.Integer等

Scala 是一门多范式(multi-paradigm)的编程语言,设计初衷是要集成面向对象编程和函数式编程的各种特性. Scala 运行在Java虚拟机上,并兼容现有的Java程序. Scala 源代码被编译成Java字节码,所以它可以运行于JVM之上,并可以调用现有的Java类库. 试着用 Scala 编写了Hello World 程序 object HelloWorld {     def main(args: Array[String]): Unit = {         printl

今天在改论文的一些内容,内容比较多,后面还需要一些时间来改. 基本上明天开始外面的公司就要开始办公了,自己也得抓紧时间把论文改完,及时和老师沟通格式要求.内容要求,还需要学习springboot框架,后续实习需要这方面的内容处理后台和前端. 今天把json数组与echarts部分解决掉了,在vue里使用两者数据可视化,目前可以走得通没有问题了. 明天打算继续搞论文里布置的内容,明天要按照社会时间作息干活. 原文地址:https://www.cnblogs.com/mm20/p/12253638.

今天完成了实验任务五-Spark SQL 编程初级实践 编程实现利用 DataFrame 读写 MySQL 的数据 (1) 在 MySQL 数据库中新建数据库 sparktest,再建表 employee,包含下列两行数据: 表 1 employee 表原有数据 id name gender age 1 Alice F 22 2 John M 25 mysql> create database sparktest; mysql> use sparktest; mysql> create 

2018-1-24 :华理刚刚考完,决定寒假看资料,整理为主,刷题为辅,怕东西太多,容易忘记,所以晚上打卡,记录一下大概看了哪些内容,也方便以后整理和按目录刷题. 1-24:O(n)线性筛欧拉函数.逆元.莫比乌斯函数(注意欧拉函数和逆元的关系:p是否是质数的要求).           终于入门了莫比乌斯函数的使用.         一些函数乘一个取整数或者取余数的累加和 O(√)解决的技巧. 原文地址:https://www.cnblogs.com/hua-dong/p/8343668.htm

又看了一波后缀数组的论文,放弃要完全搞明白排序的那部分的想法了,黑盒就黑盒好了. 注意的地方是数组最后要加一个0,理解sa, height, rank这几个数组的意义与用处. sa[i]:排名i的后缀的起始位置 height[i]:suffix(sa[i - 1)和suffix(sa[i])的lcp rank[i]:起始位置i的后缀的排名 然后就是跟着论文爆炸写题. POJ 1743 差分之后求一个不可重叠最长重复子串. 二分答案check. 后缀分组:利用height值把排序后的后缀分成若干组

目标: 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020-01-10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交:POJ1006 原文地址:https://www.cnblogs.com/FYH-SSGSS/p/12177888.html