發(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.itdecent.cn/p/d333e70c21d1[https://...
-
二叉樹的遍歷
相信只要了解過(guò)二叉樹，都知道二叉樹的3種遍歷方式：前序遍歷、中序遍歷、后序遍歷。甚至不夸張的說(shuō)，其遞歸的遍歷方法閉著眼睛也能寫出來(lái)。所以本篇意不...
-
并查集(本來(lái)想寫個(gè)并查集的文章，發(fā)現(xiàn)這一篇寫得很好，就直接摘抄過(guò)來(lái)了，也做個(gè)記錄【union-find[https://github.com/azl3...
-
最小生成樹算法什么是生成樹？ 連通無(wú)向圖中的所有頂點(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)簡(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...