發(fā)簡(jiǎn)信
IP屬地：安徽
-
大數(shù)據(jù)計(jì)算實(shí)現(xiàn)過(guò)程
將待處理的大規(guī)模數(shù)據(jù)存儲(chǔ)在服務(wù)器集群的所有服務(wù)器上，主要使用 HDFS 分布式文件存儲(chǔ)系統(tǒng)，將文件分成很多塊（Block），以塊為單位存儲(chǔ)在集群的服務(wù)器上。 大數(shù)據(jù)引擎根據(jù)集...
-
Hadoop的優(yōu)勢(shì)與組成
Hadoop：分布式系統(tǒng)基礎(chǔ)架構(gòu)主要解決海量數(shù)據(jù)的存儲(chǔ)與分析計(jì)算 主要優(yōu)勢(shì)包括： 高可靠性：Hadoop底層維護(hù)多個(gè)數(shù)據(jù)副本，不會(huì)因?yàn)閱蝹€(gè)節(jié)點(diǎn)出現(xiàn)故障而導(dǎo)致數(shù)據(jù)丟失 高擴(kuò)展性...
-
大數(shù)據(jù)技術(shù)的前世今生一、谷歌 搜索引擎主要的作用有：1. 網(wǎng)頁(yè)抓取 2. 索引構(gòu)建。 在這個(gè)過(guò)程中，涉及到大量的數(shù)據(jù)存儲(chǔ)運(yùn)算。為了優(yōu)化這個(gè)問(wèn)題，谷歌在2004年左右先后發(fā)表了三篇論文，分別是分布...
-
三色標(biāo)記算法
golang的垃圾回收機(jī)制是典型的mask-sweep，標(biāo)記整理。一般來(lái)說(shuō)，有兩種方法可以用來(lái)作為標(biāo)記的方法： 引用計(jì)數(shù)法 2. 可達(dá)性分析法引用計(jì)數(shù)法的缺陷是：1）頻繁更...
-
二叉樹(shù)的遍歷（遞歸與非遞歸）
遞歸： 遞歸序： 遞歸一個(gè)二叉樹(shù)時(shí)，任意一個(gè)節(jié)點(diǎn)一定可以到達(dá)三次，這個(gè)順序稱(chēng)為遞歸序。例如：1，2，4，4，4，2，5，5，5，2，1，3，6，6，6，3，7，7，7，3，1...
-
約瑟夫環(huán)問(wèn)題
題目描述： 每年六一兒童節(jié),?？投紩?huì)準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為?？偷馁Y深元老,自然也準(zhǔn)備了一些小游戲。其中,有個(gè)游戲是這樣的:首先,讓小朋友們...
-
二叉樹(shù)的后序遍歷
題目描述： 輸入一個(gè)整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹(shù)的后序遍歷的結(jié)果。如果是則返回true,否則返回false。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同。（ps：我們約定...
-
判斷一棵二叉樹(shù)是否是對(duì)稱(chēng)的
題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來(lái)判斷一棵二叉樹(shù)是不是對(duì)稱(chēng)的。注意，如果一個(gè)二叉樹(shù)同此二叉樹(shù)的鏡像是同樣的，定義其為對(duì)稱(chēng)的。 示例1 輸入 {8,6,6,5,7,7,5} 返回值...
-
樹(shù)的子結(jié)構(gòu)
題目描述 輸入兩棵二叉樹(shù)A，B，判斷B是不是A的子結(jié)構(gòu)。（ps：我們約定空樹(shù)不是任意一個(gè)樹(shù)的子結(jié)構(gòu)） 示例1 輸入 {8,8,#,9,#,2,#,5},{8,9,#,2} 返...
-
把二叉樹(shù)打印成多行
問(wèn)題描述： 從上到下按層打印二叉樹(shù)，同一層結(jié)點(diǎn)從左至右輸出。每一層輸出一行。示例1 輸入 {8,6,10,5,7,9,11} 返回值 [[8],[6,10],[5,7,9,1...
-
import java.util.LinkedList;
import java.util.Queue;
public int TreeDepth1(TreeNode root) {
if(root==null) {
return 0;
}
Queue<TreeNode> q=new LinkedList<TreeNode>();
q.add(root);
int d=0,count=0,nextcount=q.size();
while(q.size()!=0) {
TreeNode t=q.poll();
count++;
if(t.left!=null) {
q.add(t.left);
}
if(t.right!=null) {
q.add(t.right);
}
if(count==nextcount) {
d++;
count=0;
nextcount=q.size();
}
}
return d;
}二叉樹(shù)的深度
一、分治法 思路： 如果根節(jié)點(diǎn)為空，則返回0； 如果根節(jié)點(diǎn)的左子樹(shù)和右子樹(shù)都為空，則返回1； 如果左子樹(shù)為空而右子樹(shù)不為空，則返回右子樹(shù)的深度+1； 如果右子樹(shù)為空而左子樹(shù)不...
-
二叉樹(shù)的深度
一、分治法 思路： 如果根節(jié)點(diǎn)為空，則返回0； 如果根節(jié)點(diǎn)的左子樹(shù)和右子樹(shù)都為空，則返回1； 如果左子樹(shù)為空而右子樹(shù)不為空，則返回右子樹(shù)的深度+1； 如果右子樹(shù)為空而左子樹(shù)不...
-
ROS動(dòng)態(tài)調(diào)參總結(jié)
在ROS程序中我們可以使用dynamic_reconfigure這個(gè)包實(shí)現(xiàn)動(dòng)態(tài)調(diào)參，無(wú)需重新編譯程序。 一. 主要步驟 在欲動(dòng)態(tài)調(diào)參的功能包(比如pc_process)下新建...
