原创 劍指Offer:面試題18——樹的子結構(java實現)

問題描述: 輸入兩棵二叉樹A和B,判斷B是不是A的子結構。二叉樹結點的定義如下: public class TreeNode { int val = 0; TreeNode left = null; T

原创 劍指Offer:面試題15——鏈表中倒數第k個結點(java實現)

問題描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。(尾結點是倒數第一個) 結點定義如下: public class ListNode { int val; ListNode next = null;

原创 鏈表:刪除鏈表中重複的結點(java實現)

題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 代碼如下:未進行優化 public c

原创 劍指Offer:面試題28——字符串的排列(java實現)(待序)

問題描述: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 結果請按字母順序輸出。 思路: 全

原创 劍指Offer:面試題22——棧的壓入,彈出序列(java實現)

題目描述: 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4

原创 牛客網程序員面試金典:1.1確定字符互異(java實現)

問題描述: 請實現一個算法,確定一個字符串的所有字符是否全都不同。這裏我們要求不允許使用額外的存儲結構。 給定一個string iniString,請返回一個bool值,True代表所有字符全都不同,False代表存在相同的字符。保證

原创 Latex引用bib文件步驟

引用cite包 首先我們要在tex文件前面添加使用cite包 \documentclass{article} \usepackage{cite} \begin{document} ... 文中引用對應論文 這個過程有兩個步驟。首先建立一

原创 Hadoop學習筆記:(一)WordCount運行

前言:本文是在hadoop已經配置好的情況下 WordCount是hadoop下的HelloWorld程序,是初學者必須要會的。下面是用eclipse進行開發 一、工程與MapReduce代碼 新建工程,創建WordCount cla

原创 python之sklearn學習筆記

前言:本文是學習筆記。 sklearn介紹 scikit-learn是數據挖掘與分析的簡單而有效的工具。 依賴於NumPy, SciPy和matplotlib。 它主要包含以下幾部分內容: 從功能來分: classification

原创 百度數據挖掘實習生一面電話面

時間:2016.8.4 崗位:數據挖掘實習生 部門:系統部 簡介:面試主要圍繞項目,數據挖掘算法,java的一些特性,以及周邊python, linux等的瞭解程度。整個過程面試官非常nice,氣氛很融洽。 一:自我介紹 二:針對項目

原创 劍指Offer:面試題29——數組中出現次數超過一半的數字(java實現)

PS:在前幾天的面試中,被問到了這個題。然而當時只能用最低效的方法來解。 更新:抱歉各位,這裏好多代碼並沒有得到驗證,可能有錯.大家慎入坑. 問題描述: 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9

原创 劍指Offer:面試題30——最小的k個數(java實現)

問題描述: 輸入n個整數,找出其中最小的k個數 思路1: 先排序,再取前k個 時間複雜度O(nlogn) 下面給出快排序的代碼(基於下面Partition函數的方法) public void QuickSort(int[]

原创 java:Class.forName()機制詳解

參考:http://www.cnblogs.com/springcsc/archive/2010/03/03/1676977.html 注:從別人那裏看到的,先貼在這裏。後面有機會再整理一下。 Class.forName(xxx.xx.x

原创 劍指Offer:面試題34——醜數(java實現)

問題描述: 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路1:(顯然是比較耗時的) 直接去判斷

原创 Hadoop實戰:MapReduce應用實例

參考:hadoop實戰 一.WordCount 任務:統計文件中單詞的頻率 代碼: package mapreduce; import java.io.IOException; import java.util.Iterator;