原创 第三方開源庫之 MPAndroidChart

目前版本 3.1.0 GitHub 地址:https://github.com/PhilJay/MPAndroidChart 簡介 支持x,y軸縮放 支持拖拽 支持手指滑動 支持高亮顯示 支持保存圖表到文件中 支持從文件(txt

原创 《劍指 offer》 學習24之二叉樹中和爲某一值的路徑

題目描述 輸入一顆二叉樹的根節點和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中,數組長度大的數組靠前) 下圖的二叉樹有兩

原创 《劍指 offer》 學習23之二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 題目鏈接:牛客網 解題思路 public class Main {

原创 《劍指 offer》 學習30之連續子數組的最大和

題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負

原创 《劍指 offer》 學習26之二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 題目鏈接:牛客網 解題思路 public class Main { public

原创 《劍指 offer》 學習25之複雜鏈表的複製

題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空) 題目

原创 《劍指 offer》 學習27之字符串的排列

題目描述 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可

原创 《劍指 offer》 學習29之最小的 K 個數

題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 題目鏈接:牛客網 解題思路 快速選擇 複雜度:O(N) + O(1) 只有當允許修改數組元素時

原创 《劍指 offer》 學習28之數組中出現次數超過一半的數字

題目描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 題目鏈接

原创 《劍指 offer》 學習16之合併兩個排序的鏈表

題目描述 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 題目鏈接:牛客網 解題思路 方法一:遞歸 public class Main { public static clas

原创 Android 面試之 Java 併發

Java 併發中考察頻率較高的有線程、線程池、鎖、線程間的等待和喚醒、線程特性和阻塞隊列等。 線程 1. 線程的狀態有哪些? 參考回答: new:新創建的線程 Ready:準備就緒的線程,由於CPU分配的時間片的關係,此時的任

原创 Python 學習之常用內建模塊(HTMLParser)

Python 利用 HTMLParser ,可以把網頁中的文本、圖像等解析出來。 實例 #!/usr/bin/env python3 # -*- coding: utf-8 -*- ' HTMLParser ' __autho

原创 Python 學習之常用內建模塊(XML)

目前用的最多的數據格式:json 和 xml。 Python 中操作 XML 有兩種方式:DOM 和 SAX。 DOM 會把整個 XML 讀入內存,解析爲樹,因此佔用內存大,解析慢,優點是可以任意遍歷樹的節點。 SAX 是流模式

原创 Python 學習之小海龜繪圖

在 1966 年,Seymour Papert 和 Wally Feurzig 發明了一種專門給兒童學習編程的語言——LOGO語言,它的特色就是通過編程指揮一個小海龜(turtle)在屏幕上繪圖。 海龜繪圖(Turtle Grap

原创 Python 學習之常用內建模塊(datetime)

datetime 是 Python 處理日期和時間的標準庫。 獲取當前日期和時間 #!/usr/bin/env python3 # -*- coding: utf-8 -*- ' 內建模塊—datetime ' __autho