原创 劍指offer 53 - I. 在排序數組中查找數字 I
題目鏈接 統計一個數字在排序數組中出現的次數。 示例 1: 輸入: nums = [5,7,7,8,8,10], target = 8 輸出: 2 示例 2: 輸入: nums = [5,7,7,8,8,10], target =
2020-04-20 10:46:45
原创 劍指offer60. n個骰子的點數
題目鏈接 把n個骰子扔在地上，所有骰子朝上一面的點數之和爲s。輸入n，打印出s的所有可能的值出現的概率。 你需要用一個浮點數數組返回答案，其中第 i 個元素代表這 n 個骰子所能擲出的點數集合中第 i 小的那個的概率。 示例 1:
2020-04-20 10:46:45
原创 劍指offer 55 - II. 平衡二叉樹
題目鏈接 輸入一棵二叉樹的根節點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3 / 9
2020-04-20 10:46:45
原创 劍指offer66 構建乘積數組
題目鏈接 給定一個數組 A[0,1,…,n-1]，請構建一個數組 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 輸入: [1,
2020-04-20 10:46:45
原创 劍指offer 11 旋轉數組的最小數字
題目鏈接 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的一個旋轉，該數組的最小值爲1。
2020-04-20 10:46:45
原创 劍指offer 40. 最小的k個數
題目鏈接 輸入整數數組 arr ，找出其中最小的 k 個數。例如，輸入4、5、1、6、2、7、3、8這8個數字，則最小的4個數字是1、2、3、4。 示例 1： 輸入：arr = [3,2,1], k = 2 輸出：[1,2] 或者
2020-04-20 10:46:45
原创 劍指offer 04 二維數組中的查找
題目鏈接 題目 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 示例: 現有矩陣 matrix
2020-04-04 08:58:25
原创 LeetCode每日一題——兩數之和
題目： 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例: 給定 n
2019-10-25 22:25:16
原创 LeetCode每日一題————26. 刪除排序數組中的重複項
題目： 給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 注意： 這是一個排序樹組 原
2019-10-25 22:25:06
原创 揹包問題
揹包問題 參考博客及文章： 1.https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 2.https://www.cnblogs.com/yulinfeng/p/7
2018-11-14 07:48:33
1
原创 Hadoop僞分佈式安裝與配置
安裝Hadoop雖然簡單，但因爲沒有相關的知識且沒有找對相關的教程所以前期走了不少彎路，因此在這裏我把我的安裝過程記錄下來。 本教程在 Hadoop 2.8.3 下驗證通過，適用於 Ubuntu系統 參考博客： https://www
2018-11-14 07:48:33
原创 GridView
java文件 聲明GridView,simpleAdapter的數據源 datalist,所有darwable的id,namey以及simpleAdapter類型的適配器adapter private GridView gr
2018-08-31 04:34:25
2
原创 ViewPager
作用：可使視圖左右滑動 main.xml - 聲明一個ViewPager對象 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://sch
2018-08-31 04:34:25
原创 AsyncTask異步加載
item.xml <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/a
2018-08-31 04:34:24
原创 獲取Android設備的唯一識別碼UUID
轉載自：http://www.cnblogs.com/xiaowenji/archive/2011/01/11/1933087.html 如何獲取一個能唯一標識每臺Android設備的序號？ 這個問題有很多答案，但是他們中的大部分只在某些
2018-08-31 04:34:24
4