發(fā)簡(jiǎn)信
IP屬地：上海
-
概率題
1. 拋硬幣游戲 兩個(gè)人玩拋硬幣的游戲瞧毙，誰(shuí)先拋到正面就獲勝缚态。那么先拋的人獲勝概率為多少？ 思路一：把A悉默、B都拋硬幣一次看成一局游戲燕锥。情況1： A...
-
數(shù)據(jù)倉(cāng)庫(kù)
1. 范式 1.1 函數(shù)依賴 完全依賴通過(guò)AB能得出C顽频，但是AB單獨(dú)得不出C菱蔬，那么說(shuō)C完全依賴于AB 部分依賴通過(guò)AB能得出C，通過(guò)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://...
-
二叉樹(shù)的遍歷
相信只要了解過(guò)二叉樹(shù)肛炮，都知道二叉樹(shù)的3種遍歷方式：前序遍歷止吐、中序遍歷、后序遍歷侨糟。甚至不夸張的說(shuō)碍扔，其遞歸的遍歷方法閉著眼睛也能寫出來(lái)。所以本篇意不...
-
并查集(本來(lái)想寫個(gè)并查集的文章秕重，發(fā)現(xiàn)這一篇寫得很好不同，就直接摘抄過(guò)來(lái)了，也做個(gè)記錄【union-find[https://github.com/azl3...
-
最小生成樹(shù)算法什么是生成樹(shù)溶耘？ 連通無(wú)向圖中的所有頂點(diǎn)且任意兩個(gè)頂點(diǎn)間只有一條通路的子圖二拐。生成樹(shù)中邊的數(shù)量 = 頂點(diǎn)數(shù) - 1。如下圖均為生成樹(shù)凳兵。 什么是最小生...
-
IDEA打包jar的pom.xml配置
使用IDEA創(chuàng)建spark項(xiàng)目百新，會(huì)用到 pom.xml的配置，現(xiàn)簡(jiǎ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...