發簡信
IP屬地：上海
-
概率題
1. 拋硬幣游戲 兩個人玩拋硬幣的游戲，誰先拋到正面就獲勝。那么先拋的人獲勝概率為多少？ 思路一：把A、B都拋硬幣一次看成一局游戲。情況1： A...
-
數據倉庫
1. 范式 1.1 函數依賴 完全依賴通過AB能得出C，但是AB單獨得不出C，那么說C完全依賴于AB 部分依賴通過AB能得出C，通過A也能得出C...
-
Flink1. Flink的CheckPoint存在哪里？ 默認情況下，State會保存在TaskManager的內存中，CheckPoint會存儲在Jo...
-
SQL1. posexplode reference: http://www.lxweimin.com/p/d333e70c21d1[https://...
-
二叉樹的遍歷
相信只要了解過二叉樹，都知道二叉樹的3種遍歷方式：前序遍歷、中序遍歷、后序遍歷。甚至不夸張的說，其遞歸的遍歷方法閉著眼睛也能寫出來。所以本篇意不...
-
并查集(本來想寫個并查集的文章，發現這一篇寫得很好，就直接摘抄過來了，也做個記錄【union-find[https://github.com/azl3...
-
最小生成樹算法什么是生成樹？ 連通無向圖中的所有頂點且任意兩個頂點間只有一條通路的子圖。生成樹中邊的數量 = 頂點數 - 1。如下圖均為生成樹。 什么是最小生...
-
IDEA打包jar的pom.xml配置
使用IDEA創建spark項目，會用到 pom.xml的配置，現簡單做個記錄。 1. 固定部分 當我們創建好項目時，會默認生成pom.xml，其...
-
leetcode - 動態規劃 - Part3
121. 買賣股票的最佳時機[https://leetcode-cn.com/problems/best-time-to-buy-and-sel...