發(fā)簡信
IP屬地：上海
-
概率題
1. 拋硬幣游戲 兩個(gè)人玩拋硬幣的游戲铺峭，誰先拋到正面就獲勝倚搬。那么先拋的人獲勝概率為多少朵锣？ 思路一：把A彻坛、B都拋硬幣一次看成一局游戲润歉。情況1： A...
-
數(shù)據(jù)倉庫
1. 范式 1.1 函數(shù)依賴 完全依賴通過AB能得出C鱼炒，但是AB單獨(dú)得不出C琴锭，那么說C完全依賴于AB 部分依賴通過AB能得出C，通過A也能得出C...
-
Flink1. Flink的CheckPoint存在哪里降瞳？ 默認(rèn)情況下嘱支，State會(huì)保存在TaskManager的內(nèi)存中，CheckPoint會(huì)存儲(chǔ)在Jo...
-
SQL1. posexplode reference: http://www.reibang.com/p/d333e70c21d1[https://...
-
二叉樹的遍歷
相信只要了解過二叉樹挣饥，都知道二叉樹的3種遍歷方式：前序遍歷除师、中序遍歷、后序遍歷扔枫。甚至不夸張的說汛聚，其遞歸的遍歷方法閉著眼睛也能寫出來。所以本篇意不...
-
并查集(本來想寫個(gè)并查集的文章短荐，發(fā)現(xiàn)這一篇寫得很好倚舀，就直接摘抄過來了，也做個(gè)記錄【union-find[https://github.com/azl3...
-
最小生成樹算法什么是生成樹搓侄？ 連通無向圖中的所有頂點(diǎn)且任意兩個(gè)頂點(diǎn)間只有一條通路的子圖瞄桨。生成樹中邊的數(shù)量 = 頂點(diǎn)數(shù) - 1。如下圖均為生成樹讶踪。 什么是最小生...
-
IDEA打包jar的pom.xml配置
使用IDEA創(chuàng)建spark項(xiàng)目，會(huì)用到 pom.xml的配置泊交，現(xiàn)簡單做個(gè)記錄乳讥。 1. 固定部分 當(dāng)我們創(chuàng)建好項(xiàng)目時(shí)柱查，會(huì)默認(rèn)生成pom.xml，其...
-
leetcode - 動(dòng)態(tài)規(guī)劃 - Part3
121. 買賣股票的最佳時(shí)機(jī)[https://leetcode-cn.com/problems/best-time-to-buy-and-sel...