• avatar 牛客大数据入门菜鸡 2020-11-27 18:21:06

    Spark学习之路 (十七)Spark分区

    一、分区的概念  分区是RDD内部并行计算的一个计算单元,RDD的数据集在逻辑上被划分为多个分片,每一个分片称为分区,分区的格式决定了并行计算的粒度,而每个分区的数值计算都是在一个任务中进行的,因此任务的个数,也是由RDD(准确来说是作业最后一个RDD)的分区数决定。 二、为什么要进行分区  数据分

  • avatar 牛客大数据入门菜鸡 2020-11-27 18:28:22

    Spark学习之路 (十八)SparkSQL简单使用

    一、SparkSQL的进化之路1.0以前: Shark1.1.x开始: SparkSQL(只是测试性的) SQL1.3.x: SparkSQL(正式版本)+Dataframe1.5.x: SparkSQL 钨丝计划 1.6.x: SparkSQL+DataFrame+DataSet(测试

  • avatar 牛客大数据入门菜鸡 2020-11-27 18:30:11

    Spark学习之路 (十九)SparkSQL的自定义函数UDF

    在Spark中,也支持Hive中的自定义函数。自定义函数大致可以分为三种: UDF(User-Defined-Function),即最基本的自定义函数,类似to_char,to_date等 UDAF(User- Defined Aggregation Funcation),用户自定义聚合函数,类似在

  • avatar 牛客大数据入门菜鸡 2020-11-27 18:31:19

    Spark学习之路 (二十)SparkSQL的元数据

    一、概述SparkSQL 的元数据的状态有两种: 1、in_memory,用完了元数据也就丢了 2、hive , 通过hive去保存的,也就是说,hive的元数据存在哪儿,它的元数据也就存在哪儿。   换句话说,SparkSQL的数据仓库在建立在Hive之上实现的。我们要用SparkSQL去构建数

  • avatar 橡子不可以吃 2020-11-27 18:32:41

    总算上岸的秋招心得

    到现在,我的秋招基本结束了,签了华为武研所,岗位是通用软件开发。先把华为的整个流程放在这里。9.18 1面:介绍简历里的项目。hashmap索引怎么存。发生hash冲突怎么办。编程题:a字符串,交换两个字符的位置,得到b字符串。2面:tcpudp的区别。数据和链表的区别。tcp和UDP的区别。编程题

  • avatar 牛客大数据入门菜鸡 2020-11-27 18:39:36

    Spark学习之路 (二十一)Dataset实现原理分析-Dataframe原理介绍和Dataset的对比

    Dataframe原理要点 Spark SQL引入了一个名为DataFrame的表格函数数据抽象。设计它的目的在于:简化Spark应用程序的开发。这样就可以在Spark基础架构上处理大量结构化表格数据。 DataFrame是一种数据抽象或特定于域的语言(domain-specific lang

  • avatar 牛客大数据入门菜鸡 2020-11-27 18:45:13

    Spark学习之路 (二十三)SparkStreaming的官方文档

    一、SparkCore、SparkSQL和SparkStreaming的类似之处 二、SparkStreaming的运行流程2.1 图解说明 2.2 文字解说1、我们在集群中的其中一台机器上提交我们的Application Jar,然后就会产生一个Application,开启一个Driver,

  • avatar VISITOR_OVO 2020-11-27 19:02:25

    旅行

    链接:https://ac.nowcoder.com/acm/contest/7329/C题解:在选择排列的时候,从边权最大的递减构造,那么这条边就是当前待选择边权中的最大值了。因此构造一个最大生成树即可。 #include <bits/stdc++.h> using namespace

    来自 VISITOR_OVO
    00
  • avatar 秃头小白 2020-11-27 19:04:06

    CodeForces - 556D Case of Fugitive

    题目链接 https://codeforces.com/problemset/problem/556/D 解题思路 贪心+点匹配区间问题 点匹配区间问题例题及讲解不想多说了,感觉挺板子的。特别注意输出是“Yes”/“No”,而不是“YES”/“NO”!!! AC代码 #include<bits

    来自 秃头小白
    00
  • avatar ¥ABCDEF 2020-11-27 19:48:16

    NC62 平衡二叉树

    - 题目描述: - 题目链接: https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=188&&tqId=36580&rp=1&ru=/ta/job-code-high-wee

    来自 ¥ABCDEF
    00
  • avatar 点一把🔥炬 2020-11-27 19:49:00

    牛客题霸-判读二叉树是否对称-Java题解

    题目:https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1 题解:这道题需要注意的地方就是对称的意思的理解,当root的左右孩子left和right的数值相等,同时left.left和right.right以及left

    来自 点一把🔥炬
    00
  • avatar Stephanie陈恩伊 2020-11-27 19:54:35

    这不是一篇技术文章

    2020年11月27日12月25日是自己的生日 百度上搜了一下 26岁 2020年12月25日马上就会到来 心态很平和心想:如果面试官问自己你现在的年纪也不小了,为什么会选择转行做程序员 感悟:1.我很喜欢每个年龄段的自己 尤其喜欢当下年龄段的自己 当下自己年龄所拥有的业务能力,沟通能力,情绪控制能

  • avatar 苟且的狮子 2020-11-27 20:00:30

    E - Common Number

    找规律 我在打表后发现,这一题可以进行二分答案,来做。虽然整体并不呈现单调性但是偶数和奇数却呈现单调性。这就很方便了。我们可以分别在偶数和奇数上进行二分答案,然后取大即可。 但是,有一个困难,那就是如何求解每次这个数出现的集合数如何求解呢?刚开始我是使用暴力的,因为我隐隐约约的感觉复杂度应该不算很高

    来自 苟且的狮子
    10
  • avatar ¥ABCDEF 2020-11-27 20:03:06

    NC72二叉树的镜像(递归)

    - 题目描述: - 题目链接:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=117&&tqId=34994&rp=1&ru=/ta/job-code-high&

    来自 ¥ABCDEF
    00
  • avatar Rurirat 2020-11-27 20:42:10

    O题

    对i=1,2,...,n从第i堆中拿出i个硬币,一股脑放到秤上,观察读数。如果所有的硬币都是正常的,叫做标准情况。如果比标准情况多X克,说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std;

    来自 Rurirat
    80
  • avatar 张敏20191108180673 2020-11-27 20:48:22

    神奇的思路

    E考试 链接:https://ac.nowcoder.com/acm/contest/8564/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述你和你的朋友参加了一场考试,试卷由 n

  • avatar 叁湫 2020-11-27 20:51:47

    牛客编程巅峰赛S2第4场 - 青铜&白银&黄金 A-牛牛掷硬币

    每次乘以0.5,发现第九次是就是0.00了,所以直接特判,一开始一直编译错误,所以代码很长。 class Solution { public: /** * 返回一个严格四舍五入保留两位小数的字符串 * @param n int整型 n * @return str

    来自 叁湫
    110
  • avatar VISITOR_OVO 2020-11-27 20:52:20

    牛牛的无向图

    链接:https://ac.nowcoder.com/acm/contest/7079/C题解:可以和旅游那道题一起分类到最小生成树里面,都是基于最小生成树的思想d(u,v)定义为无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值。而路径的权值定义为为路径中权值最大值。L按从小到大排序,

    来自 VISITOR_OVO
    00
  • avatar TT珑 2020-11-27 20:55:46

    Trie学习小结

    Trie树 字典树,又称前缀树,是用于快速处理字符串的问题,能做到快速查找到一些字符串上的信息。另外,Trie树在实现高效的同时,会损耗更多的空间,所以Trie是一种以空间换时间的算法。 Trie树的思想 我也不明白怎么表达,我们看图吧! Kur1su the great god理解了吗?没理解我

    来自 TT珑
    10
  • avatar (́安◞౪◟排‵) 2020-11-27 21:00:55

    https://ac.nowcoder.com/acm/contest/9475/B

    牛牛有n(2≤n≤105)(2 \leq n \leq 10^5)(2≤n≤105)个玩偶,牛牛打算把这n个玩偶摆在桌子上,桌子的形状的长条形的,可以看做一维数轴。 桌子上有 M 个互不相交的区间(1≤M≤105)(1≤M≤10^5)(1≤M≤105),这些区间上面可以放玩偶。一个位置只能放一个玩偶

  • avatar jijidawang 2020-11-27 21:02:07

    山东大学程序设计竞赛新生挑战赛题解

    我也写个题解喽 wwww为了被显示在题解区就投 M 题题解了wwww language : C++ 代码中头文件均省略。 A. A Greeting from ACM/ICPC Lab 阅读理解题,注意「输出描述」里有四个字符的提示,输出 deer 即可。 B. A very easy pro

    来自 jijidawang
    10
  • avatar Dear㉿You 2020-11-27 21:03:25

    牛客编程巅峰赛S2第4场 - 钻石&王者 B-交叉乘

    交叉乘 分析 这种时候就要毫不犹豫化简式子,设 发现这样枚举还是会T,拆开式子再设那么式子就是这样就可以在规定时间内求出来了 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

    来自 Dear㉿You
    100
  • avatar Rurirat 2020-11-27 21:06:28

    Q题

    当且仅当n的质因数只有2和5注意到,n的范围比较小,因此不用分解质因数直接用一个较大的10的方幂去除n看能否整除 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { co

    来自 Rurirat
    20
  • avatar 傲娇猫 2020-11-27 21:06:58

    牛牛投硬币

    链接:https://ac.nowcoder.com/acm/contest/9475/A来源:牛客网 牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的概率是多少。(每次掷硬币朝上的概率与朝下的概率相同) 题解:这是一个典

    来自 傲娇猫
    00
  • avatar 秃头小白 2020-11-27 21:07:24

    CodeForces - 664B Rebus

    题目链接 https://codeforces.com/problemset/problem/664/B 解题思路 由于每一个?只能取1-n,那么我们对于每一个?首先赋值为前面符号对应的+1或者-1,那么接下来就只需要在扫一边所有的数对这个答案进行调整就行了 AC代码 #include<bit

    来自 秃头小白
    00
  • avatar 清风扬雪 2020-11-27 21:08:38

    牛牛摆玩偶

    思路:二分答案,赛中二分少写了一个等号,人傻了 /** * struct Interval { * long long start; * long long end; * Interval(long long s, long long e) : start(start),

    来自 清风扬雪
    00
  • avatar Dear㉿You 2020-11-27 21:10:42

    牛牛摆玩偶

    牛牛摆玩偶 分析 这个题我在考场上第一反应是贪心,但是没想出来然后我突然联想到了一个比较相似的题https://www.luogu.com.cn/problem/P2678我们二分答案,然后进行判断然后二分答案是( )的所以只要我们判断的复杂度控制在 n+m 内就可以过掉此题和那到相似的题几乎一样

    来自 Dear㉿You
    50
  • avatar Bernard5 2020-11-27 21:17:12

    牛牛摆玩偶 二分

    二分间距然后模拟即可 class Solution { public: typedef long long ll; static bool cmp(const Interval& a, const Interval& b) { return a.

    来自 Bernard5
    20
  • avatar Rurirat 2020-11-27 21:20:01

    L题:组合数学

    组合数学中常用结论:不全相异元素的全排列。这里有k种字母,第i种有a[i]个,总共N个。它们能排列出多少个单词?答案是: 这很好证明,做全排列有N!种可能,但有a[1]个相同的,这a[1]个不考虑次序,除以a[1]!,等等。答案就是这个不全相异的全排列数-1

    来自 Rurirat
    30
  • avatar TT珑 2020-11-27 21:20:56

    2020 Jiangsu Collegiate Programming Contest 签到题H

    题目链接:https://codeforces.com/gym/102875/problem/H题意:t组数据,每组数据都是由一个长度为n的大串和m个小串与m个一点作用都没有的字符组成的,现在要问你在大串能分解成唯一的小串组合。如果可以输出"happymorsecode",如果不

    来自 TT珑
    10
  • avatar 回归梦想 2020-11-27 21:29:30

    NC204871 求和

    题目描述 已知有 n 个节点,有 n−1 条边,形成一个树的结构。 给定一个根节点 k,每个节点都有一个权值,节点i的权值为vi。给 m 个操作,操作有两种类型:1 a x :表示将节点 aa 的权值加上 x2 a :表示求 a 节点的子树上所有节点的和(包括 a 节点本身) 题解: 通过dfs序将

    来自 回归梦想
    00
  • avatar Bernard5 2020-11-27 21:33:59

    交叉乘

    九九乘法表,划掉对角线,前缀和优化。完事。 class Solution { public: static const int mod = 1000000007; typedef long long ll; vector<int> getSum(vector

    来自 Bernard5
    50
  • avatar kajweb 2020-11-27 21:43:54

    牛客编程巅峰赛S2第4场 - 牛牛掷硬币

    链接:https://ac.nowcoder.com/acm/contest/9475/A来源:牛客网 牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的概率是多少。(每次掷硬币朝上的概率与朝下的概率相同) /** * 返

    来自 kajweb
    10
  • avatar Cwolf丶9 2020-11-27 21:50:39

    牛客编程巅峰赛S2第4场 - 钻石&王者 A-B

    牛客编程巅峰赛S2第4场 - 钻石&王者 A 牛牛摆玩偶 需要放置个 物品,每个物品都必须放在合法区间内,每个位置只能放一个物品。有 个互不相交的区间,题目希望相邻物品之间的距离的最小值越大越好,请输出这个值。 思路 二分答案,或者来。 我的做法貌似麻烦了一点,问题不大,欢迎提出你的

    来自 Cwolf丶9
    00
  • avatar 六娃lw 2020-11-27 21:53:31

    牛客编程巅峰赛青铜白银黄金组第4场

    牛客编程巅峰赛青铜白银黄金组第4场 菜比的我就对了第一题。。。 A题: 链接:https://ac.nowcoder.com/acm/contest/9475/A来源:牛客网牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的

    来自 六娃lw
    00
  • avatar DeBruyne17 2020-11-27 21:54:42

    牛客编程巅峰赛S2赛季第4场代码

    #define LL long long #define DB double #define pb push_back #define pii pair<int,int> #define mpt make_pair #define fr first #define sc second #

    来自 DeBruyne17
    33
  • avatar 福大大架构师每日一题 2020-11-27 21:56:10

    2020-11-27:go中,map的读流程是什么?

    福哥答案2020-11-27:答案来自此链接:源码位于runtime/map.go文件中的mapaccess1函数和mapaccess2函数。value:=info["name"]1.结合哈希因子和键name生成哈希值。2.获取哈希值的后B位,并根据后B位的值来决定将此键值对存放

  • avatar 懂什么董 2020-11-27 21:57:58

    100天准备春招:第六十九天

    刷了一篇字节的实习的面经,真的是自愧不如,现在22届的同学们也比我厉害的多,如果是我面试的话肯定会有很多答不上来的,算法题力扣92反转部分链表也是写的磕磕绊绊,之前都没做过,有被打击到今天学习重点:1.Synchronized底层实现:好好的看了看背了背,包括对象头内容,锁升级等等2.Mysql防止

    来自 懂什么董
    10
  • avatar Wonz 2020-11-27 22:01:28

    Python 模块:XlsxWriter 的使用

    一、安装 XlsxWriter 使用命令: pip3 install xlsxwriter 二、验证是否安装成功 新建一个 .py 文件,输入下面代码: import xlsxwriter workbook = xlsxwriter.Workbook('hello.xlsx') workshee

    来自 Wonz
    00
  • avatar Wonz 2020-11-27 22:15:42

    LeetCode 0090. Subsets II子集II【Python】

    Problem LeetCode Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution s

    来自 Wonz
    00
  • avatar Dear㉿You 2020-11-27 22:21:09

    problem

    有朋友推出式子如下把后面的拆分一下,合并同类项亦即后面那一堆已然不能再分(没有同类项了啊),但是发现这是关于的,可以设 ,这样就可以减小递推复杂度。而真实的答案则为

    来自 Dear㉿You
    30
  • avatar 弱鸡求带 2020-11-27 22:43:41

    牛客编程巅峰赛S2第4场 - 青铜&白银&黄金

    A 牛牛掷硬币解题思路:硬币全部向上或向下,概率即为1/2^(n-1),保留到小数位最后两位并四舍五入,可以发现1/2^7约为0.007,四舍五入为0.01,1/2^8约为0.039,四舍五入为0.00,故在n>=9时答案全为0.00,n<9时可以直接求,然后转换为string类型返回。

    来自 弱鸡求带
    00
  • avatar ¥ABCDEF 2020-11-27 22:55:30

    NC72二叉树的镜像(迭代)

    - 题目描述: - 题目链接:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=117&&tqId=34994&rp=1&ru=/ta/job-code-high&

    来自 ¥ABCDEF
    00
  • avatar FL68 2020-11-27 23:25:19

    信息安全

    信息安全概念、防范的策略及技术 NPC问题 安全性、完整性概念 信息概念、信息熵的概念,公式信息是人们通过对事物的了解消除的不确定性。信息量是表示事物的可确定度、有序度、可辨度(清晰度)、结构化(组织化)程度、复杂度、特异性或发展变化程度的量。熵是表示事物的不确定度、无序度、模糊度、混乱

    来自 FL68
    00
  • avatar Stephanie陈恩伊 2020-11-28 01:47:37

    vue项目 toutiao_pc day04

    Vue项目 day04第一节课this.$router&&this.route第二节课匿名插槽&&具名插槽第三节课请求获取文章列表第四节课删除 总结:不能总是记录的是流水账信息 接下来会针对项目中所用到的知识点做总结记录1.this.route读取 路由参数接收 co