原创 劍指offer 面試題19:正則表達式匹配 java

題目 請實現一個函數用來匹配包含'.'和''的正則表達式。字符'.'表示任意一個字符,而''表示它前面的字符可以出現任意次(包含0次) public class MatchDemo { public static void ma

原创 IntentService源碼分析

作用:可執行耗時操作的Service。 優點:一個後臺線程是很容易被系統殺死的,優先級非常低。而IntentService是一個服務,不容易被系統殺死。 源碼分析: @Override public void onCreate(

原创 多線程isInterrupted()與interrupted(),真正的停止線程

currentThread().getName()與this.getName()的區別 public static class MyThread extends Thread { @Override pu

原创 劍指offer 面試題23:鏈表中環的入口節點

題目 在一個包含環的鏈表中,找出入口節點 步驟 1、用兩個指針分別一快一慢移動,當兩個節點都不爲空且快的節點等於慢的節點時,那麼該鏈表中有環 2、當找到相遇的節點時,那麼該節點必定在環中,此時記錄該節點、開始計數,當下一次節點回到該節點時

原创 劍指offer 面試題25:合併鏈表

題目: 輸入兩個遞增排序的鏈表,合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。如: 鏈表1:1->3->5->7 鏈表2:2->4->6->8 合併後:1->2->3->4->5->6->7->8 比較頭結點大小即可 public

原创 劍指offer 面試題18:刪除鏈表的節點 時間複雜度O(1) java

提示 實現時間複雜度O(1),比如我們要刪除節點i,先把i節點的下一個節點j的內容複製到i,然後把i的指針指向節點j的下一個節點。此時再刪除節點j。 要注意刪除節點的位子: 1、是否是尾節點,不是尾節點則執行上面的思想完成刪除 2、如果

原创 劍指offer 面試題11:旋轉數組的最小值 (二分查找)java

Github 源碼地址 通過二分查找且滿足最終左右指針之差爲1,相鄰的情況下結束循環 右邊的值則爲最小值 public class RotateArray { public static void main(String arg

原创 flutter混淆編譯生成releaseAPK文件

flutter 學習demo記錄:https://github.com/carlzhan/learning_flutter 喜歡的隨手來個star,謝謝   通過命令生成key.jks文件 keytool -genkey -v -key

原创 劍指offer 面試題10:斐波那契數列 java

Github 源碼地址 已知條件: f(n) = { 0 n = 0 1 n = 1 f(n-1)+f(n-2) n > 1 }

原创 劍指offer 面試題8:二叉樹的下一個節點(中序遍歷)java

Github 源碼地址  public class BinaryTreeGetNext { public static void main(String args[]) { getNext(new BinaryT

原创 劍指offer 面試題14:剪繩子 java

Github 源碼地址 題目: 給你一根長度爲n的繩子,請把繩子剪成m段,記每段繩子長度爲k[0], k[1]...k[m-1],求k[0]k[1]...k[m-1]的最大值。已知繩子長度n爲整數 ,m>1(至少要剪一刀,不能不剪),k

原创 劍指offer 面試題16:數值的整數次方 java

Github 源碼地址 題目: 實現函數double power(double base,int exponent),求base的exponent次方。不得使用庫函數,同時不需要考慮大數問題。 public class Power {

原创 劍指offer 面試題15:二進制中1的個數 java

Github 源碼地址 題目:請實現一個函數,輸入一個整數,輸出改數二進制表示中1的個數。例如,把9表示成二進制是1001,有2位是1.因此,如果輸入9,則該函數輸出2。 public class NumberOf1 { pub

原创 面試題7:重建二叉樹代碼

public class BinaryTreeTest { static class TreeNode { int val; TreeNode left; TreeNode rig

原创 ffplay播放報I/O errors 的錯誤

    唉喲,搞半天原來是地址錯了,好氣啊。。。。。。 正確地址:ffplay rtmp://live.hkstv.hk.lxdns.com/live/hks1