小米的蝉-CSDN博客

原创证明 scala 不能从外部调用内部函数

一段代码object ASD { def main(args: Array[String]): Unit = { def f(a: Any): Unit = { println(a) } f("sfsfsfdsdfd") }}如果我们想进行类似ASD.main.f(xx)或ASD.f(xx)的操作, 是否可行.事实是残酷的, 它告诉我们不可行.那么下面从反编译角度来探究为什么不可行:首先我们打开编译后的

2021-04-25 15:40:48 311

原创 clion 代码补全很慢 ( clion code completion slow) clangd 配置

2021-03-24 14:26:56 6480 5

原创 Hbase2 没有org.apache.hadoop.hbase.mapreduce.TableInputFormat

导入 <dependency> <groupId>org.apache.hbase</groupId> <artifactId>hbase-mapreduce</artifactId> <version>${hbase.version}</version> </dependency>参考链接：https://juejin.cn/post/68449039595853

2021-02-25 14:57:17 2273

原创 Flink 算子Function实例化的坑

问题回顾关于一段代码：object MySingleObj{ // 陷阱： // 单例对象中一个是可变引用，一个是可变数组 var str:String = _ val list = new ListBuffer[String]}...dataStream .map(new RichMapFunction(){ // 问题1：obj1 和 obj2 的实例方式有什么区别。 // 问题2：考虑参数0的作用以及是否会得到预期效果。 val obj1:MyClass = n

2021-02-23 14:40:56 1438

原创 WSL2 -- Windows10 环境中运行 Linux （无缝衔接，开发利器）

WSL2 是什么全称为 Windows Subsystem for Linux2。是一个能在Windows上运行Linux运行环境的工具。是WSL的第二代。简单来说就是Windows下的Linux虚拟机。比虚拟机好在哪里启动速度超快。文件访问跨系统访问无限制（因为两个系统之间的目录是通过网络映射挂载的）Windows、Linux 命令混合使用。无论在哪个系统的终端，都可以使用另一个系统的命令。（比如在Linux中使用explorer.exe . 看看会发生什么）比WSL1好在哪最主要体现在

2021-02-20 17:40:43 1358

原创 Flink 内存模型的分配策略主公式推导

结论: 启动flink设定的 ytm数值与实际监控展示的JVM_Heap数值关系是 (ytm大于1920的简化公式)JVM_Heap = ytm * 0.45 - 256啓動參數: -ytm 设定的实际是进程总内存,相当于yarn容器大小Total_Process_Memory: ytmJVM_Metaspace: 默認 256mJVM_Overhead: 默認 jtm * 0.1 (必須在 192m ~ 1g (默認))Total_Flink_Memory: Total_Proces

2021-01-08 15:53:09 200

原创 Spark 2.4.0 cdh6.3.2连接 Hive 2.1.1 cdh6.3.2

以下maven配置能正确读取hive.不该加的不要加. spark版本用cdh的.<properties> <maven.compiler.source>8</maven.compiler.source> <maven.compiler.target>8</maven.compiler.target> <spark.version>2.4.0-cdh6.3.2</spark.ve

2021-01-06 12:32:07 1058 1

原创关于 Flink1.11.1 找不到 Hadoop Native库解决方法

可以试试在 flink 的 conf/flink-conf.yaml 配置文件中加入配置如下其中的native库的具体路径换成你自己的。yarn.application-master.env.LD_LIBRARY_PATH: /opt/cloudera/parcels/CDH/lib/hadoop/lib/native:$LD_LIBRARY_PATHyarn.taskmanager.env.LD_LIBRARY_PATH: /opt/cloudera/parcels/CDH/lib/hadoop/l

2020-12-15 18:16:14 458

原创 Spark2 Sql 遇到 Caused by: java.lang.NoSuchFieldError: HIVE_STATS_JDBC_TIMEOUT

问题版本：Spark：2.14.0Hive：2.1.0原因参见spark hive java.lang.NoSuchFieldError: HIVE_STATS_JDBC_TIMEOUT解决方案：使用 cdh版本的包，比如<spark.version>2.4.0-cdh6.3.2</spark.version><hive.version>2.1.1-cdh6.3.2</hive.version>如果遇到有关 apache的log4j包缺失，加

2020-12-11 16:53:28 1718

原创针对导入外部Gradle项目发生的版本冲突错误。

比如一个使用场景：Intellij 导入Kafka 2.2.1版本源码。在使用gradle初始化项目时各种grafana配置文件报错。原因主要是本机构建用的Gradle版本与项目编写配置文件产生冲突，简而言之就是Gradle版本不对。比如Kafka 2.2.1 在发布的时候，Gradle 版本最高直到5.4.1。而本机使用了Gradle 6 。导致了冲突，下载 Gradle 5.4.1 并用其构建即可解决。...

2020-12-10 16:51:03 165

原创 [Solve Error] Install g++ in Ubuntu20.04 : g++ : Depends: g++-7 (＞= 7.4.0-1~)

这是在Windows10上的Ubuntu WSL环境中遇到的问题。目前的Ubuntu版本是Ubuntu 20.04.1 LTS。并且使用了阿里的apt镜像源。先说结论，Ubuntu版本之高使得本机使用apt源中没有所需的库版本。所以可以尝试将apt源换回官方源。然后apt update再安装g++。以下是断案过程。在使用命令sudo apt install g++遇到了依赖问题。整个依赖链排查结果如下：sucicada@20200702-143805:/etc/apt/sources.list.

2020-11-09 15:00:21 8078 2

原创 UVA 11853 - Paintbal(战场) By SuCicada

例题6-22 战场（Paintball, UVa 11853）有一个1000×1000的正方形战场，战场西南角的坐标为(0,0)，西北角的坐标为(0,1000)。战场上有n（0≤n≤1000）个敌人，第i个敌人的坐标为(xi,yi)，攻击范围为ri。为了避开敌人的攻击，在任意时刻，你与每个敌人的距离都必须严格大于它的攻击范围。你的任务是从战场的西边（x=0的某个点）进入，东边（x=1000的某个点）离开。如果有多个位置可以进/出，你应当求出最靠北的位置。输入每个敌人的xi、yi、ri，输出进.

2020-10-11 18:04:45 164

原创 UUA 506 - System Dependencies(系统依赖) By SuCicada

例题6-21 系统依赖（System Dependencies, ACM/ICPC World Finals 1997, UVa506）软件组件之间可能会有依赖关系，例如，TELNET和FTP都依赖于TCP/IP。你的任务是模拟安装和卸载软件组件的过程。首先是一些DEPEND指令，说明软件之间的依赖关系（保证不存在循环依赖），然后是一些INSTALL、REMOVE和LIST指令，如表6-1所示。表6-1 指令说明指令说明DEPEND item1 item2 [item3 ….

2020-10-11 17:21:59 180

原创 UVA 1599 - Ideal Path(理想路径) By SuCicada

例题6-20 理想路径（Ideal Path, NEERC 2010, UVa1599）给一个n个点m条边（2≤n≤100000，1≤m≤200000）的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结点1可以达到结点n。颜色为1～109的整数。Sample Input4 61 2 11 3 23 4 32 3 12 4 43 1 1Sam.

2020-10-11 17:09:31 223

原创 UVA 1572 - Self-Assembly(自组合) By SuCicada

例题6-19 自组合（Self-Assembly, ACM/ICPC World Finals 2013, UVa 1572）有n（n≤40000）种边上带标号的正方形。每条边上的标号要么为一个大写字母后面跟着一个加号或减号，要么为数字00。当且仅当两条边的字母相同且符号相反时，两条边能拼在一起（00不能和任何边拼在一起，包括另一条标号为00的边）。假设输入的每种正方形都有无穷多种，而且可以旋转和翻转，你的任务是判断能否组成一个无限大的结构。每条边要么悬空（不和任何边相邻），要么和一个上述可拼接的边相.

2020-10-10 00:01:41 277

原创 UVA 12171 - Sculpture(雕塑) By SuCicada

例题6-18 雕塑（Sculpture, ACM/ICPC NWERC 2008, UVa12171）某雕塑由n（n≤50）个边平行于坐标轴的长方体组成。每个长方体用6个整数x0，y0，z0，x，y，z表示（均为1～500的整数），其中x0为长方体的顶点中x坐标的最小值，x表示长方体在x方向的总长度。其他4个值类似定义。你的任务是统计这个雕像的体积和表面积。注意，雕塑内部可能会有密闭的空间，其体积应计算在总体积中，但从“外部”看不见的面不应计入表面积。雕塑可能会由多个连通块组成。Sample .

2020-10-09 00:37:03 164

原创 UVA 221 - Urban Elevations(城市正视图) By SuCicada

例题5-12 城市正视图（Urban Elevations, ACM/ICPC World Finals 1992, UVa221）如图5-4所示，有n（n≤100）个建筑物。左侧是俯视图（左上角为建筑物编号，右下角为高度），右侧是从南向北看的正视图。图5-4 建筑俯视图与正视图输入每个建筑物左下角坐标（即x、y坐标的最小值）、宽度（即x方向的长度）、深度（即y方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所有建筑物，按照左下角x坐标从小到大进行排序。左下角x坐标相同时，按y坐标.

2020-10-08 16:15:45 158

原创 UVA 1592 - Database (数据库) By SuCicada

例题5-9 数据库（Database，ACM/ICPC NEERC 2009，UVa1592）输入一个n行m列的数据库（1≤n≤10000，1≤i≤10），是否存在两个不同行r1，r2和两个不同列c1，c2，使得这两行和这两列相同（即（r1，c1）和（r2，c1）相同，（r1，c2）和（r2，c2）相同）。例如，对于如图5-3所示的数据库，第2、3行和第2、3列满足要求。Sample Input3 3How to compete in ACM ICPC,Peter,[email protected].

2020-10-07 18:20:53 153

原创 UVA 10562 - Undraw the Trees(看图写树) By SuCicada

例题6-17 看图写树（Undraw the Trees, UVa 10562）你的任务是将多叉树转化为括号表示法。如图6-16所示，每个结点用除了“-”、“|”和空格的其他字符表示，每个非叶结点的正下方总会有一个“|”字符，然后下方是一排“-”字符，恰好覆盖所有子结点的上方。单独的一行“#”为数据结束标记。Sample Input2 A |--------B C D | | ----- - E F G#e|----f g#Samp.

2020-10-07 17:17:28 128 1

原创 UVA 10129 - Play on Words (单词) By SuCicada

例题6-16 单词（Play On Words, UVa 10129）输入n（n≤100000）个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同（例如acm、malform、mouse）。每个单词最多包含1000个小写字母。输入中可以有重复单词。Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering i.

2020-10-07 17:03:47 165 1

原创关于Flink写入Redis没有incrByFloat等方法的解决措施

首当其冲：改源码。使用的是org.apache.bahir:flink-connector-redis_2.11目前2020年8月中maven官方库中最新的版本只有1.0。此版本未提供incrByFloat的方法。首先猜测可能maven库不是最新的。去到此项目的github上一看。居然是1.1-SNAPSHOT的版本。但是此版本中仍然没有找到incrByFloat。所以我们可以使用改源码重新编译的方式来解决这个问题。org.apache.flink:flink-connector-redis_2.1

2020-09-22 12:40:45 405 1

原创关于Flink 本地测试，自定义WebUI 端口的方法

以1.11.1版本举例，相差不大的版本之间大同小异。当我们加入了pom依赖后.发现能够看到本地IDE中的flink的webUI了. <dependency> <groupId>org.apache.flink</groupId> <artifactId>flink-runtime-web_2.11</artifactId> <version>${flink.version}</vers

2020-09-09 19:17:12 6780 4

原创 UVA 10305 - Ordering Tasks (给任务排序) By SuCicada

例题6-15 给任务排序（Ordering Tasks, UVa 10305）假设有n个变量，还有m个二元组(u, v)，分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子的呢？例如，有4个变量a, b, c, d，若已知a < b，c < b，d < c，则这4个变量的排序可能是a < d < c < b。尽管还有其他可能（如d < a < c < b），你只需找出其中一个即可。Sample Input5 41 22 .

2020-08-11 23:35:27 146

原创 UVA 816 - Abbott‘s Revenge (Abbott的复仇) By SuCicada

例题6-14 Abbott的复仇（Abbott’s Revenge, ACM/ICPC World Finals 2000, UVa 816）有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。图6-14 迷宫及走向这个迷宫的特殊之处在于：进入一个交叉点的方向（用NEWS这4个字母分别表示北东西南，即上右左下）不同，允许出去的方向也不同。例如，1 2 WLF NR ER 表示交叉点(1,2)（上数第1行，左数第2列）有3个路标（字.

2020-08-03 23:31:14 189

原创 UVA 1103 - Ancient Messages（古代象形符号） By SuCicada

本题的目的是识别3000年前古埃及用到的6种象形文字，如图6-10所示。图6-10 古代象形符号每组数据包含一个H行W列的字符矩阵（H≤200，W≤50），每个字符为4个相邻像素点的十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。输入满足：不会出现上述6种符号之外的其他符号。输入至少包含一个符号，且每个黑像素都属于一个符号。每个符号都是一个四连块，并且不同符号不会相互接触，也不会相互包含。如果两个黑像素有公共顶点，则它们一定有一个相同的相邻黑像.

2020-08-03 23:22:09 335

原创 UVA 572 - Oil Deposits (油田) By SuCicada

例题6-12 油田（Oil Deposits, UVa 572）输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。Sample Input1 1*3 5@@*@@@*1 8@@***@5 5****@@@@@**@@@@@@@**@0 0Sample Output0122本家连接恩，嘛，遍历跑呗。反正到处都有。#include.

2020-08-03 22:58:35 412

原创 UVA 297 - Quadtrees （四分数） By SuCicada

例题6-11 四分树（Quadtrees, UVa 297）如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。图6-8 四分树给出两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（empty）。样.

2020-07-28 23:12:19 151

原创 UVA 699 - The Falling Leaves (落叶) By SuCicada

例题6-10 下落的树叶（The Falling Leaves, UVa 699）给一棵二叉树，每个结点都有一个水平位置：左子结点在它左边1个单位，右子结点在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。如图6-7所示，从左到右的3个位置的权和分别为7，11，3。按照递归（先序）方式输入，用-1表示空树。样例输入：5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1-1 3 7 -1 -1 -1-1样例输出：Case.

2020-07-27 00:02:59 142

原创 UVA 839 - Not so Mobile （天平）By SuCicada

例题6-9 天平（Not so Mobile, UVa 839）输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当Wl=Wr=0时，会先描述左子天平，然后是右子天平。样例输入：10 2 0 40 3 0 11 1 1 12 4 4 21 .

2020-07-25 23:59:41 158

原创 UVA 548 - Tree(树) By SuCicada

例题6-8 树（Tree, UVa 548）给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权应尽量小。输入中每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。样例输入：3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 16 12 188 3 11 7 16 18 12 5255255样例输出：13255本家地址在根据中序和后序遍历进行构造的.

2020-07-18 00:22:43 120

原创 UVA 122 - Trees on the level, Duke 1993 (树的层次遍历)

例题6-7 树的层次遍历（Trees on the level, Duke 1993, UVa 122）输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结点都按照从根结点到它的移动序列给出（L表示左，R表示右）。在输入中，每个结点的左括号和右括号之间没有空格，相邻结点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束（这对括号本身不代表一个结点），如图6-3所示。图6-3 一棵二叉树注意，如果从根到某个叶结点的路径上有的结点没有在输入中给出，或者给出超过一次.

2020-07-17 23:58:25 825

原创 UVA 679 - Dropping Balls (小球下落) By SuCicada

例题6-6 小球下落（Dropping Balls, UVa 679）有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图所示。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶子深度D和小球个数I，输出第.

2020-07-17 00:18:53 202

原创论如何解决类似如 '''使用 openresty 库 lua-resty-kafka 对接kafka 报错 no resolver defined to resolve "xxx" ''' 的问题

始苦寻无果，终幸得其所参考项目的issuehttps://github.com/doujiang24/lua-resty-kafka/issues/5这个issue已经将问题说的很明白了在我电脑上当时的表现就是lua从kafka获取到的broker的host一直是ubuntu而我明明给lua中配置的host是ip地址。而ubuntu这个域名在/etc/hosts中有设置，但是在我去...

2020-03-17 18:46:55 417

原创 UVA 12333 - Revenge of Fibonacci (斐波那契的复仇) 【后日谈】by SuCicada

正篇以及正确解题思路和代码参见UVA 12333 - Revenge of Fibonacci (斐波那契的复仇) by SuCicada此篇为后日谈要说为什么专门开一篇来记录想法呢，主要是因为想说的太多了。首先从UVA的提交记录上来看，上一次答题是在足足1年之前了。这么久以来都没有再好好做算法，感觉快要忘本了。而且出来之后脑子也不是那么灵光了，虽然更理性，但是却少了些抽象的想象力。...

2020-03-07 17:34:45 397

原创 UVA 12333 - Revenge of Fibonacci (斐波那契的复仇) by SuCicada

合适的思路大数加法字典树代码注意点附录合适的思路首先想我们该怎么样能匹配前缀，首先我们不知道完整的数字是什么，所以我们要先得到符合要求的数字数据集。然后将这些数据集放入字典树中所以我们要做的就是使用大数加法技巧，计算前100000个fibonacci将每一个fibo数存入字典树中大数加法首先先做大数加法，使用字符串存储数字，两个字符串（数字）从最后一位即个位...

2020-03-07 16:17:11 569

原创关于ssh scp 不用交互式即自动或者带密码执行

sshpass方式expect方式第一种方式通过 sshpass 来 sshpass -p "xxxx" ssh [email protected] sshpass -p "xxxx" scp xxxx root@xxxx:/xxxxx但是sshpass好像不能回显. 对于scp不太方便但是对于ssh确实很好用的第二种方式通过expect用法参考比如使用ssh#!/u...

2020-02-26 18:07:53 678

原创关于Scala 的尾递归，使用JITWatch从字节码观察其原理

先说概念：Scala的尾递归会被编译器自动优化成循环主题直通车先来简单看下一个简单验证方法对比普通的递归： def fun2(x: Int): Int = { if (x == 1) throw new Exception("nooo") else fun2(x - 1) + 0 }结果...

2020-01-17 18:52:05 182

原创 ubuntu 18.04 使用 Docker 安装 kiwenlau版Hadoop

1. docker 安装参考sudo apt-get updatesudo dpkg --configure -asudo apt-get install apt-transport-https ca-certificates curl software-properties-commoncurl -fsSL https://download.docker.com/linux/ubunt...

2019-12-19 14:14:19 250

原创 Jetty 报错 Tomcat不报错 maven jetty插件不报错, 可能是jetty版本不统一造成

要在服务器上部署, jetty报错找不见hibernate某个函数, 然而此函数存在.开发环境为 Intellijjetty插件版本: 9.2.6.v20141205外置jetty版本: 9.4.21.v20190926如果你也有类似问题, 不妨试试将jetty版本统一我将外置jetty降版本后成功...

2019-10-20 16:42:00 189

原创 atom删除文件: The following file couldn't be moved to trash (is gvfs-trash installed?)

参考这个在使用加环境变量无果环境ubuntu 16atom 1.4执行以下命令sudo mkdir -p /.Trash-1000/{expunged,files,info}sudo chown -R $USER /.Trash-1000

2019-10-06 22:00:32 842

channel_v3.json

空空如也