發(fā)簡信
IP屬地：上海
-
概率題
1. 拋硬幣游戲 兩個人玩拋硬幣的游戲，誰先拋到正面就獲勝。那么先拋的人獲勝概率為多少？ 思路一：把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會保存在TaskManager的內(nèi)存中，CheckPoint會存儲在Jo...
-
SQL1. posexplode reference: http://www.itdecent.cn/p/d333e70c21d1[https://...
-
二叉樹的遍歷
相信只要了解過二叉樹，都知道二叉樹的3種遍歷方式：前序遍歷、中序遍歷、后序遍歷。甚至不夸張的說，其遞歸的遍歷方法閉著眼睛也能寫出來。所以本篇意不...
-
并查集(本來想寫個并查集的文章，發(fā)現(xiàn)這一篇寫得很好，就直接摘抄過來了，也做個記錄【union-find[https://github.com/azl3...
-
最小生成樹算法什么是生成樹？ 連通無向圖中的所有頂點(diǎn)且任意兩個頂點(diǎn)間只有一條通路的子圖。生成樹中邊的數(shù)量 = 頂點(diǎn)數(shù) - 1。如下圖均為生成樹。 什么是最小生...
-
IDEA打包jar的pom.xml配置
使用IDEA創(chuàng)建spark項(xiàng)目，會用到 pom.xml的配置，現(xiàn)簡單做個記錄。 1. 固定部分 當(dāng)我們創(chuàng)建好項(xiàng)目時(shí)，會默認(rèn)生成pom.xml，其...
-
leetcode - 動態(tài)規(guī)劃 - Part3
121. 買賣股票的最佳時(shí)機(jī)[https://leetcode-cn.com/problems/best-time-to-buy-and-sel...