1. 概念 HDFS 全稱 Hadoop Distribute File System,是?個(gè) 高可靠、高吞吐的 分布式文件系統(tǒng)HDFS 作為 Apache Hadoop 三...
1. 定義 狹義上講,Hadoop 是一個(gè)分布式的 數(shù)據(jù)存儲(chǔ)與數(shù)據(jù)計(jì)算 框架,主要包括: HDFS(Hadoop Distribute File System) MapRed...
Hadoop = HDFS(分布式?件系統(tǒng)) + MapReduce(分布式計(jì)算框架) + Yarn(資源協(xié)調(diào)框架) + Common模塊 1. HDFS 1.1 定義 Ha...
題目描述 給定一個(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...
題目描述 給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。你可以盡可能地完成更多的交易(多次買賣一支股票)。 注意:你...
題目描述 假設(shè)你是一位很棒的家長(zhǎng),想要給你的孩子們一些小餅干。但是,每個(gè)孩子最多只能給一塊餅干。 對(duì)每個(gè)孩子 i,都有一個(gè)胃口值 g[i],這是能讓孩子們滿足胃口的餅干的最小...
題目描述 在一排多米諾骨牌中,A[i] 和 B[i] 分別代表第 i 個(gè)多米諾骨牌的上半部分和下半部分一個(gè)多米諾是兩個(gè)從 1 到 6 的數(shù)字同列平鋪形成的 —— 該平鋪的每一...
題目描述 編寫一個(gè)高效的算法來(lái)判斷 m x n 矩陣中,是否存在一個(gè)目標(biāo)值。該矩陣具有如下特性: 每行中的整數(shù)從左到右按升序排列。每行的第一個(gè)整數(shù)大于前一行的最后一個(gè)整數(shù)。 ...
題目描述 給定一個(gè) n 個(gè)元素有序的(升序)整型數(shù)組 nums 和一個(gè)目標(biāo)值 target ,寫一個(gè)函數(shù)搜索 nums 中的 target,如果目標(biāo)值存在返回下標(biāo),否則返回...
題目描述 給你一個(gè)僅包含小寫字母的字符串,請(qǐng)你去除字符串中重復(fù)的字母,使得每個(gè)字母只出現(xiàn)一次。需保證返回結(jié)果的字典序最?。ㄒ蟛荒艽騺y其他字符的相對(duì)位置) 示例:輸入: "b...
題目描述 給定一個(gè)整數(shù)數(shù)組 nums ,找到一個(gè)具有最大和的連續(xù)子數(shù)組(子數(shù)組最少包含一個(gè)元素),返回其最大和。 示例:輸入: [-2,1,-3,4,-1,2,1,-5,4]...
題目描述 給定一個(gè)大小為 n 的數(shù)組,找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。你可以假設(shè)數(shù)組是非空的,并且給定的數(shù)組總是存在多數(shù)元素。 ...
題目描述 給定兩個(gè)大小為 m 和 n 的正序(從小到大)數(shù)組 nums1 和 nums2請(qǐng)你找出這兩個(gè)正序數(shù)組的中位數(shù) 進(jìn)階:你能設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度為 O(log(m + n...
題目描述 給定 M×N 矩陣,每一行、每一列都按升序排列,請(qǐng)編寫代碼找出某元素 示例:現(xiàn)有矩陣 matrix 如下:[[ 1, 4, 7, 11, 15],[ 2, 5, 8...
題目描述 給你兩個(gè)數(shù)組,arr1 和 arr2,arr2 中的元素各不相同arr2 中的每個(gè)元素都出現(xiàn)在 arr1 中 對(duì) arr1 中的元素進(jìn)行排序,使 arr1 中項(xiàng)的相...
題目描述 給定一個(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ù)...
題目描述 特殊的二進(jìn)制序列是具有以下兩個(gè)性質(zhì)的二進(jìn)制序列:? ? 0 的數(shù)量與 1 的數(shù)量相等? ? 二進(jìn)制序列的每一個(gè)前綴碼中 1 的數(shù)量要大于等于 0 的數(shù)量給定一個(gè)特殊...
題目描述 斐波那契數(shù),通常用 F(n) 表示,形成的序列稱為斐波那契數(shù)列。該數(shù)列由 0 和 1 開(kāi)始,后面的每一項(xiàng)數(shù)字都是前面兩項(xiàng)數(shù)字的和。也就是:F(0) = 0, F(1...
題目描述 求 n! = (n-1)! × n 示例:輸入:n=9輸出:362880 提示:0!=1給“0!”下定義只是為了相關(guān)公式的表述及運(yùn)算更方便 n為大于等于0的整數(shù) 算...