写文章 我的专栏
  • avatar 牛客大数据入门菜鸡 2020-11-27 18:21:06

    Spark学习之路 （十七）Spark分区

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

    来自 牛客大数据入门菜鸡
    00
  • 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(测试

    来自 牛客大数据入门菜鸡
    00
  • 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），用户自定义聚合函数，类似在

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

    Spark学习之路 （二十）SparkSQL的元数据

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

    来自 牛客大数据入门菜鸡
    00
  • avatar 橡子不可以吃 2020-11-27 18:32:41

    总算上岸的秋招心得

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

    来自 橡子不可以吃
    00
  • avatar 牛客大数据入门菜鸡 2020-11-27 18:39:36

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

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

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

    Spark学习之路 （二十三）SparkStreaming的官方文档

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

    来自 牛客大数据入门菜鸡
    00
  • 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.我很喜欢每个年龄段的自己 尤其喜欢当下年龄段的自己 当下自己年龄所拥有的业务能力,沟通能力,情绪控制能

    来自 Stephanie陈恩伊
    00
  • 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

    神奇的思路

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

    来自 张敏20191108180673
    00
  • 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），这些区间上面可以放玩偶。一个位置只能放一个玩偶

    来自 (́安◞౪◟排‵)
    10
  • 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位的值来决定将此键值对存放

    来自 福大大架构师每日一题
    10
  • 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

    来自 Stephanie陈恩伊
    00

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客网公众号