原创 一步一步寫數據結構(二叉樹的建立和遍歷,c++)傳地址引用

簡述: 二叉樹是十分重要的數據結構,主要用來存放數據,並且方便查找等操作,在很多地方有廣泛的應用。 二叉樹有很多種類,比如線索二叉樹,二叉排序樹,平衡二叉樹等,本文寫的是最基礎最簡單的二叉樹。 思路: 二叉樹的建立採用的是遞歸的思想:給定

原创 100階乘後有多少個0

思路:對於大數據問題應考慮是否會溢出,先看看5的階乘有1個0, 10的階乘有2有0,  遇到5就會產生1個0,  10本身有1個0,照這樣到100就是有5,10,15,20,25,30,35.。。。 95,100,共產生21個0,但25=

原创 java遞歸實現階乘factorial

public class jiecheng { static int result=1; public static int jiecheng(int n) { if (n==1) { return 1;

原创 Java中的值傳遞和引用傳遞

理解Java中的值傳遞和引用傳遞,形參和實參 1. 兩大數據類型以及特殊的String 8種基本數據類型  int char byte boolean long short float double 對象類型  1、8種基本數據類型的

原创 java中fail-fast 和 fail-safe的區別

原文地址:http://javahungry.blogspot.com/2014/04/fail-fast-iterator-vs-fail-safe-iterator-difference-with-example-in-java.ht

原创 HashMap和Hashtable的區別

HashMap和Hashtable的比較是Java面試中的常見問題,用來考驗程序員是否能夠正確使用集合類以及是否可以隨機應變使用多種思路解決問題。HashMap的工作原理、ArrayList與Vector的比較以及這個問題是有關Java

原创 構建二叉樹並求其深度

/*題目描述: 輸入: 第一行爲整數n(n >= 2),表示二叉樹節點總數 後面帶n-1行,每行爲整數a和整數b的輸入格式,a表示父親節點,b表示a的一個子節點 輸出: 二叉樹的深度 示例輸入: 5 0 1 0 2 1 3 1 4 輸出

原创 Java弱引用(WeakReference)的理解與使用

看到篇帖子, 國外一個技術面試官在面試senior java developer的時候, 問到一個weak reference相關的問題. 他沒有期望有人能夠完整解釋清楚weak reference是什麼, 怎麼用, 只是期望有人能夠提到

原创 C++ 值傳遞、指針傳遞、引用傳遞詳解

最近寫了幾篇深層次討論數組和指針的文章,其中提到了“C語言中,所有非數組的形式參數傳遞均以值傳遞形式” 數組和指針背後——內存角度 語義"陷阱"---數組和指針 而關於值傳遞,指針傳遞,引用傳遞這幾個方面還會存在誤區, 所有我覺的有必要在

原创 Hive中Sqoop的基本用法和常見問題

一、通過Sqoop將Hive表數據導入到Mysql 1、第一種是將hive上某張表的全部數據導入到mysql對應的表中。 2、第二種是將hive上某張表中的部分數據導入到mysql對應的表中。 兩種方式的區別在於第二種情況需要指定要導入數

原创 多線程中的ThreadLocal 詳解

要了解ThreadLocal,首先搞清楚ThreadLocal 是什麼?是用來解決什麼問題的? ThreadLocal 是線程的局部變量, 是每一個線程所單獨持有的,其他線程不能對其進行訪問, 通常是類中的 private static

原创 京東2018秋季校招——括號匹配

import java.util.Scanner; import java.util.Stack; /** * 京東2018秋招Android * 括號匹配方案 * 合法的括號匹配序列被定義爲: * 1. 空串""是合法的括