原创 算法系列——最長公共子串
題目描述 給出兩個字符串，找到最長公共子串，並返回其長度。 注意事項 子串的字符應該連續的出現在原字符串中，這與子序列有所不同。 樣例 給出A=“ABCD”，B=“CBCE”，返回 2 解題思路 應用動態規劃，狀態方程爲 dp[
2020-06-19 03:19:42
原创 算法系列——數組中只出現一次的數字
題目描述 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 舉例說明 例如輸入數組｛2, 4, 3, 6, 3, 2, 5 }，因爲只有 4 、6 這兩個數字只出現一次，其他數字都出現
2020-06-19 03:19:32
原创 算法系列——撲克牌的順子
題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！！“紅心A,
2020-06-19 03:19:32
1
原创 Android FragmentPagerAdapter與FragmentStatePagerAdapter
FragmentPagerAdapter FragmentPagerAdapter，見名知意，這個適配器就是用來實現Fragment在ViewPager裏面進行滑動切換的，因此，如果我們想實現Fragment的左右滑動，可以選擇V
2020-06-19 03:19:32
3
原创 算法系列——n個骰子的點數
題目描述 把 n 個骰子扔在地上，所有骰子朝上一面的點數之和爲 s。輸入 n，打印出 s 的所有可能的值出現的概率。 解題思路 此題目解法很多，其中使用動態規劃法最好理解，代碼也比較簡潔 1.現在變量有：骰子個數，點數和。當有c個
2020-02-22 23:16:28
2
原创 Android性能優化——優化viewPager
當ViewPager切換到當前的Fragment時，Fragment會加載佈局並顯示內容，如果用戶這時快速切換ViewPager，即Fragment需要加載UI內容，而又頻繁地切換Fragment，就容易產生卡頓現象（類似在Lis
2020-02-22 23:16:28
原创 算法系列——滑動窗口最大值
題目描述 給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。例如，如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那麼一共存在6個滑動窗口，他們的最大值分別爲{4,4,6,6,6,5}； 針對數組{2
2020-02-22 23:16:28
原创 Java 集合框架源碼分析(二)——LinkedList
LinkedList簡介 LinkedList是基於雙向循環鏈表（從源碼中可以很容易看出）實現的，除了可以當作鏈表來操作外，它還可以當作棧，隊列和雙端隊列來使用。 LinkedList同樣是非線程安全的，只在單線程下適合使用。 L
2020-02-22 23:16:28
原创 算法系列——和爲S的兩個數
##題目描述 輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，是的他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。 解題思路 指針對撞法，採用雙指針法，i,j從數組兩端開始往中間靠攏， 如果 array
2020-02-22 23:16:28
原创 算法系列——和爲S的連續正數序列
題目描述 題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一組連續正
2020-02-22 23:16:28
原创 算法系列——逆置一個棧
題目描述 一個棧一次壓入了1、2、3、4、5，那麼從棧頂到棧底分別爲5、4、3、2、1.將這個棧轉置後，從棧頂到棧底爲1、2、3、4、5， 解題思路 空間複雜度爲O(n) 生成一個輔助棧，依次從原來棧中彈出壓入輔助棧中，返回最後結
2020-02-22 23:16:28
原创 理解聲音
聲音的本質 聲音是一種壓力波，當演奏樂器，拍打一扇門或者敲擊桌面時，振動都會引起空氣有節奏的振動，使周圍的空氣產生疏密變化，形成疏密相間的縱波，由此就產生了聲波，這種現象會一直延續到振動消失爲止。 聲波三要素 聲波的三要素是頻率，
2020-02-22 23:16:28
原创 算法系列——機器人的運動範圍
題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲
2020-02-22 23:16:28
原创 算法系列——數值的整數次方
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 解題思路 看到了很多人會這樣寫： public static double powerWithExponen
2020-02-22 23:16:27
原创 Android ImageView&ImageButton 顯示圖片的一些總結
ImageView中XML屬性src和background的區別 background會根據ImageView組件給定的長寬進行拉伸，而src就存放的是原圖的大小，不會進行拉伸 。src是圖片內容（前景），bg是背景，可以同時使用
2020-02-22 23:16:27