1. 拋硬幣游戲 兩個(gè)人玩拋硬幣的游戲，誰(shuí)先拋到正面就獲勝。那么先拋的人獲勝概率為多少沫屡？ 思路一：把A济竹、B都拋硬幣一次看成一局游戲其爵。情況1： A第一次拋正面 -> A勝 p=...
發(fā)簡(jiǎn)信
IP屬地：上海
-
數(shù)據(jù)倉(cāng)庫(kù)
1. 范式 1.1 函數(shù)依賴 完全依賴通過(guò)AB能得出C强胰，但是AB單獨(dú)得不出C迅箩，那么說(shuō)C完全依賴于AB 部分依賴通過(guò)AB能得出C，通過(guò)A也能得出C歧强，或者通過(guò)B也 能得出C澜薄，那么...
-
-
-
-
二叉樹(shù)的遍歷
相信只要了解過(guò)二叉樹(shù)妒峦，都知道二叉樹(shù)的3種遍歷方式：前序遍歷、中序遍歷兵睛、后序遍歷肯骇。甚至不夸張的說(shuō)，其遞歸的遍歷方法閉著眼睛也能寫出來(lái)祖很。所以本篇意不在記錄其遞歸的寫法笛丙，而是探尋其...
-
-
最小生成樹(shù)算法什么是生成樹(shù)？ 連通無(wú)向圖中的所有頂點(diǎn)且任意兩個(gè)頂點(diǎn)間只有一條通路的子圖笨鸡。生成樹(shù)中邊的數(shù)量 = 頂點(diǎn)數(shù) - 1姜钳。如下圖均為生成樹(shù)。 什么是最小生成樹(shù)? 最小生成樹(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泰讽，其中有部分是不需要我們手動(dòng)更改的...
-
leetcode - 動(dòng)態(tài)規(guī)劃 - Part3
121. 買賣股票的最佳時(shí)機(jī)[https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/] 題目描述 ...
-
leetcode - 動(dòng)態(tài)規(guī)劃 - Part4377. 組合總和 Ⅳ[https://leetcode-cn.com/problems/combination-sum-iv/] 題目描述 題目分析：由于數(shù)組中的數(shù)字可以重...
-
leetcode - 單調(diào)棧
496. 下一個(gè)更大元素 I[https://leetcode-cn.com/problems/next-greater-element-i/] 題目描述 暴力解法最容易想到...
-
滑動(dòng)窗口最大值
239. 滑動(dòng)窗口最大值[https://leetcode-cn.com/problems/sliding-window-maximum/] 題目描述 提到滑動(dòng)窗口，首先便想...
-
10. 大數(shù)據(jù)基礎(chǔ)
1. shuffle 過(guò)程 https://blog.csdn.net/zpf336/article/details/80931629[https://blog.csdn.n...
-
算法面試知識(shí)點(diǎn)
1. 模型的評(píng)估 精確率昔期、召回率；佛玄、硼一；[宏精確率、宏召回率梦抢、微精確率般贼、微召回率] 、、哼蛆；[代碼敏感錯(cuò)誤率蕊梧、代價(jià)曲線] 不平衡樣本的處理 偏差與方差、偏差與方差分解(推導(dǎo)過(guò)程)...
-
groupByKey腮介、reduceByKey肥矢、aggregateByKey區(qū)別
三者都可以做分組操作。reduceByKey叠洗、aggregateByKey不但分組還做了聚合操作 groupByKey直接進(jìn)行shuffle操作甘改，數(shù)據(jù)量大的時(shí)候速度較慢。 r...
-
RDD、Dataframe案腺、Dataset的異同
1. 三者之間的關(guān)系 DataFrame是特殊的RDD(它相當(dāng)于RDD+schema庆冕，即RDD+表信息)，可以將他看成數(shù)據(jù)庫(kù)中的一張數(shù)據(jù)表救湖，但是只知道這個(gè)"表"中的各個(gè)字段愧杯，...
-
leetcode - 動(dòng)態(tài)規(guī)劃 - Part2
198. 打家劫舍 題目描述 分析求解因?yàn)椴荒芡瑫r(shí)偷竊相鄰的兩間房屋，當(dāng)我們考察第 間房屋的時(shí)候鞋既，能偷到的總體金額和前面 間房屋能偷取的金額有關(guān)力九，因其狀態(tài)轉(zhuǎn)移能從 任何...
