原创 《算法導論》學習心得（一）——分治求最大子數問題
個人blog遷移到www.forwell.me （在開始之前，請點擊下載源碼，後面的描述都是基於源碼進行的） 最大子數問題（本文不對分治法求最大子數的思想進行描述，重在實現，如果你對該算法不熟悉課閱讀《算法導論》4.1，中
2020-07-07 00:27:21
原创 《算法導論》學習心得（三）—— 歸併排序（Java）
源碼下載。看書看到第二部分了——排序，排序的算法主要有插入排序，歸併排序，冒泡排序，堆排序，快速排序，計數排序，基數排序和桶排序，本文就先講插入排序，歸併排序和冒泡排序。 冒泡排序——它重複地走訪過要排序的數列，一次比較兩個
2020-07-07 00:27:21
1
原创 《算法導論》學習心得（四）—— 堆排序（Java）
堆排序是一種很常見的排序方法，它的思想是利用數據結構--堆。具體的實現細節： 1. 構建一個最大堆。對於給定的包含有n個元素的數組A[n]，構建一個最大堆（最大堆的特性是，某個節點的值最多和其父節點的值一樣大。這樣，堆中的最大元素存放在根
2020-07-07 00:27:11
3
原创 《算法導論》學習心得（二）—— 矩陣乘法之Strassen算法
個人blog遷移到www.forwell.me 在開始之前，請點擊下載源碼。提起矩陣乘法，你也許會說不就是三次循環就解決問題了嗎，這有什麼好說的。是啊，三個循環確實是完事了，時間效率是O(n^3),這是我們
2020-02-26 05:22:06
12
原创 Android Handler機制
好長時間都沒有發佈新的博客了,今天來寫一篇關於Android中使用頻率極高,但是也經常讓大家感覺摸不着頭腦的handler. 下面呢 主要從以下幾個方面來講. 1. 爲什麼禁止在非UI線程更新UI 2. H
2018-08-27 07:42:06
1
原创 實習在阿里（2015.07.09–2015.09.07）
個人blog遷移到www.forwell.me 到了新學校，打開電腦，發現阿里內外，阿里郎都不能登錄，看來是離職了，離職了啊......才發現，原來，習慣的東西忽然間沒有了，心裏面確實有點不是滋味。其實，從三月份開始投簡歷，然後經過
2018-08-27 07:42:06
1
原创 Android-Parcelable理解與使用(對象序列化)
parcel定義介紹： android提供了一種新的類型：parcel（英文解釋：包裹，小包），本類用來封裝數據的容器，封裝後的數據可以通過Intent或IPC傳遞，除了基本類型外，只有實現了Parcelable接口的類才能放
2018-08-27 07:42:06
2
原创 阿里巴巴、百度Android實習生，面試之旅(下)
個人blog遷移到www.forwell.me 上一篇說到筆試結束，這一篇就從面試開始說。阿里巴巴是4月2號筆試的，百度筆試是在4月19號，然後阿里巴巴一週就會給一個結果，不管你過不過，百度就不會了，尤其是簡歷賽選環節，根
2018-08-27 07:42:06
原创 Dijkstra算法——《算法導論》學習心得（十三）
個人blog遷移到 www.forwell.me 這兩天在做一個項目，關於北京市出租車的，然後用到了Dijkstra算法，所以這篇文章就先寫Dijkstra算法了。在大二下的時候學了數據結構，書裏面也講了Dijkstr
2018-08-27 07:42:06
原创 Java垃圾回收機制
Java垃圾回收機制 說到垃圾回收（Garbage Collection，GC），很多人就會自然而然地把它和Java聯繫起來。在Java中，程序員不需要去關心內存動態分配和垃圾回收的問題，這一切都交給了JVM來處理。顧名思義，
2018-08-27 07:42:03
原创 Understanding Weak References
Understanding Weak References 以前我招聘過高級java工程師，其中一個面試題目是“你對weak reference瞭解多少？”。這個話題比較偏，不指望每個人都能清楚它的細節。如果面試的人說“Umm...
2018-08-27 07:42:03
2
原创 ListView 優化
1、爲什麼做優化 說起爲什麼要對ListView這個控件做優化，這個問題還真不是那麼容易回答，因爲它要優化的原因實在是太簡單，那就是Android手機性能有限，要讓它跑起來很流暢，自然就有了優化的需求了。優化過後的應用
2018-08-27 07:42:03
2
原创 阿里巴巴、百度Android實習生，面試之旅(上)
個人blog遷移到www.forwell.me 1. 前言 昨天收到阿里巴巴的實習offer，雖然面試結束就知道可以錄取，但是還是有點小激動，因爲去了我想去的地方和部門，這點還是挺感謝HR。其實本來可以通過內退直接去實習
2018-08-27 07:42:03
原创 Android Service 詳解
一個Service也是一種應用程序組件，它運行在後臺以提供某種服務，通常不具有可見的用戶界面。其它的應用程序組件可以啓動一個Service，即使在用戶切換到另外一個應用程序後，這個Service還是一直會在後臺運行。此外，一個應用程序
2018-08-27 07:42:02
原创 紅黑樹——《算法導論》學習心得（十四）
介紹另一種平衡二叉樹：紅黑樹（Red Black Tree），紅黑樹由Rudolf Bayer於1972年發明，當時被稱爲平衡二叉B樹（symmetric binary B-trees），1978年被Leonidas J. Guibas
2018-08-27 07:42:02
7