1. 概念 HDFS 全稱 Hadoop Distribute File System，是?個(gè) 高可靠、高吞吐的 分布式文件系統(tǒng)HDFS 作為 Apache Hadoop 三...
IP屬地：青海
-
-
Hadoop 簡(jiǎn)介
1. 定義 狹義上講，Hadoop 是一個(gè)分布式的 數(shù)據(jù)存儲(chǔ)與數(shù)據(jù)計(jì)算 框架，主要包括： HDFS（Hadoop Distribute File System） MapRed...
-
Apache Hadoop
Hadoop = HDFS(分布式?件系統(tǒng)) + MapReduce(分布式計(jì)算框架) + Yarn(資源協(xié)調(diào)框架) + Common模塊 1. HDFS 1.1 定義 Ha...
-
算法 3.1 二叉樹(shù)+BFS+DFS：二叉樹(shù)的最大深度題目描述 給定一個(gè)二叉樹(shù)，找出其最大深度。二叉樹(shù)的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)說(shuō)明：葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn) 數(shù)據(jù)結(jié)構(gòu) 二叉樹(shù) 算法思維 深度優(yōu)先遍歷 D...
-
算法 2.5.2 買賣股票的最佳時(shí)機(jī) II【leetcode 122】
題目描述 給定一個(gè)數(shù)組，它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。你可以盡可能地完成更多的交易（多次買賣一支股票）。 注意：你...
-
算法 2.5.1 分發(fā)餅干【leetcode 455】
題目描述 假設(shè)你是一位很棒的家長(zhǎng)，想要給你的孩子們一些小餅干。但是，每個(gè)孩子最多只能給一塊餅干。 對(duì)每個(gè)孩子 i，都有一個(gè)胃口值 g[i]，這是能讓孩子們滿足胃口的餅干的最小...
-
算法 2.5 貪心算法：行相等的最少多米諾旋轉(zhuǎn)【leetcode 1007】題目描述 在一排多米諾骨牌中，A[i] 和 B[i] 分別代表第 i 個(gè)多米諾骨牌的上半部分和下半部分一個(gè)多米諾是兩個(gè)從 1 到 6 的數(shù)字同列平鋪形成的 —— 該平鋪的每一...
-
算法 2.4.2 搜索二維矩陣【leetcode 74】
題目描述 編寫一個(gè)高效的算法來(lái)判斷 m x n 矩陣中，是否存在一個(gè)目標(biāo)值。該矩陣具有如下特性： 每行中的整數(shù)從左到右按升序排列。每行的第一個(gè)整數(shù)大于前一行的最后一個(gè)整數(shù)。 ...
-
算法 2.4.1 二分查找【leetcode 704】
題目描述 給定一個(gè) n 個(gè)元素有序的（升序）整型數(shù)組 nums 和一個(gè)目標(biāo)值 target ，寫一個(gè)函數(shù)搜索 nums 中的 target，如果目標(biāo)值存在返回下標(biāo)，否則返回...
-
算法 2.6 棧 + 貪心：去除重復(fù)字母【leetcode 316】
題目描述 給你一個(gè)僅包含小寫字母的字符串，請(qǐng)你去除字符串中重復(fù)的字母，使得每個(gè)字母只出現(xiàn)一次。需保證返回結(jié)果的字典序最?。ㄒ蟛荒艽騺y其他字符的相對(duì)位置） 示例：輸入: "b...
-
算法 2.3.2 最大子序和【leetcode 53】
題目描述 給定一個(gè)整數(shù)數(shù)組 nums ，找到一個(gè)具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個(gè)元素），返回其最大和。 示例:輸入: [-2,1,-3,4,-1,2,1,-5,4]...
-
算法 2.3.1 多數(shù)元素【leetcode 169】
題目描述 給定一個(gè)大小為 n 的數(shù)組，找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在多數(shù)元素。 ...
-
算法 2.4 歸并排序 + 二分查找：尋找兩個(gè)正序數(shù)組的中位數(shù)【leetcode 4】題目描述 給定兩個(gè)大小為 m 和 n 的正序（從小到大）數(shù)組 nums1 和 nums2請(qǐng)你找出這兩個(gè)正序數(shù)組的中位數(shù) 進(jìn)階：你能設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度為 O(log(m + n...
-
算法 2.3 分治算法：排序矩陣查找題目描述 給定 M×N 矩陣，每一行、每一列都按升序排列，請(qǐng)編寫代碼找出某元素 示例：現(xiàn)有矩陣 matrix 如下：[[ 1, 4, 7, 11, 15],[ 2, 5, 8...
-
算法 2.2.2 數(shù)組的相對(duì)排序【leetcode 1122】
題目描述 給你兩個(gè)數(shù)組，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每個(gè)元素都出現(xiàn)在 arr1 中 對(duì) arr1 中的元素進(jìn)行排序，使 arr1 中項(xiàng)的相...
-
算法 2.2.1 按奇偶排序數(shù)組 II【leetcode 922】
題目描述 給定一個(gè)非負(fù)整數(shù)數(shù)組 A， A 中一半整數(shù)是奇數(shù)，一半整數(shù)是偶數(shù)。 對(duì)數(shù)組進(jìn)行排序，以便當(dāng) A[i] 為奇數(shù)時(shí)，i 也是奇數(shù)；當(dāng) A[i] 為偶數(shù)時(shí)， i 也是偶數(shù)...
-
算法 2.2 排序 + 遞歸：特殊的二進(jìn)制序列【leetcode 761】題目描述 特殊的二進(jìn)制序列是具有以下兩個(gè)性質(zhì)的二進(jìn)制序列：? ? 0 的數(shù)量與 1 的數(shù)量相等? ? 二進(jìn)制序列的每一個(gè)前綴碼中 1 的數(shù)量要大于等于 0 的數(shù)量給定一個(gè)特殊...
-
算法 2.1.2 斐波那契數(shù)【leetcode 509】
題目描述 斐波那契數(shù)，通常用 F(n) 表示，形成的序列稱為斐波那契數(shù)列。該數(shù)列由 0 和 1 開(kāi)始，后面的每一項(xiàng)數(shù)字都是前面兩項(xiàng)數(shù)字的和。也就是：F(0) = 0, F(1...
-
算法 2.1.1 數(shù)字階乘的計(jì)算
題目描述 求 n! = (n-1)! × n 示例：輸入：n=9輸出：362880 提示：0！=1給“0！”下定義只是為了相關(guān)公式的表述及運(yùn)算更方便 n為大于等于0的整數(shù) 算...