原创 java 求二叉樹的深度 / 節點總數

1.判斷根節點是否爲空 2.遞歸獲取左子樹的深度 3.遞歸獲取右子樹的深度 [java] view plain copy public int hight(Node node){          if(node==null)

原创 用一個輔助棧,來實現另一個棧的排序

要求:將一個棧按從頂到底,從大到小的順序排序,只許額外申請一個棧來操作思路:如果stack,pop出來的元素比help棧頂小,直接壓入。否則,help棧不斷彈出元素,直到找到合適的地方再壓入。總結:善於總結操作,不要每個情況都寫一個if操

原创 求二叉樹的深度和寬度[Java]

求二叉樹的深度和寬度[Java] 這個是常見的對二叉樹的操作。總結一下: 設節點的數據結構,如下: class TreeNode { char val; TreeNode left = null; TreeNod

原创 java 判斷一棵二叉樹是否爲平衡二叉樹

題目:輸入一棵二叉樹的根節點,判斷該樹是不是平衡的二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1,那麼它就是一棵平衡二叉樹。     有了求二叉樹的深度的經驗之後再解決這個問題,我們很容易就能想到一個思路:在遍歷樹的每個結點的

原创 Hadoop學習路線

轉載自:http://lxw1234.com/archives/2016/11/779.htm 第一章:初識Hadoop第二章:更高效的WordCount第三章:把別處的數據搞到Hadoop上第四章:把Hadoop上的數據搞到別處去第五

原创 深入理解Java虛擬機到底是什麼

什麼是Java虛擬機 作爲一個Java程序員,我們每天都在寫Java代碼,我們寫的代碼都是在一個叫做Java虛擬機的東西上執行的。但是如果要問什麼是虛擬機,恐怕很多人就會模棱兩可了。在本文中,我會寫下我對虛擬機的理解。因爲能力所限,可能

原创 linux下profile和bashrc區別 + Linux中的權限

在Linux配置環境時遇到了點問題,轉載一篇 1. /etc/profile 用來設置系統環境參數,比如$PATH. 這裏面的環境變量是對系統內所有用戶生效的。 2. /etc/bashrc 這個文件設置系統bash shell相關的