原创 POJ 2533

Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequ

原创 POJ 2081

Description The Recaman’s sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positi

原创 java實現 堆排序

在實現堆排序之前 我們先來介紹一下什麼是最大堆與最小堆 最大堆 與最小堆 都是一個二叉樹 也稱爲二叉堆 二叉堆的定義 每個節點的左子樹和右子樹都是一個二叉堆(都是最大堆或最小堆) 最大堆 : 當父節點的鍵值總是大於

原创 android sqlite輕量級數據庫的基本運用之創建數據庫

文件存儲和SharedPreferences存儲畢竟只適用於去保存一些簡單的數據和鍵值對,當需要存儲大量複雜的關係型數據的時候,你就會發現以上兩種存儲方式很難應,所以這個時候我們需要sqlite的幫助了 *作爲android內置的

原创 一個男生的自我修養

男生有錢到底有多重要? (一)   男生有錢有多重要,有錢就代表着在很多很多的事上有自由,相當的自由。 工作的自由,生活的自由,愛情的自由,交友的自由,運動的自由,追求理想的自由,尋找人生意義的自由,實現自我價值的自由。

原创 JVM 垃圾回收機制主要原理

對於垃圾JVM的垃圾回收機制這裏我們稱爲GC,衆所周知,java語言不需要像c++那樣需要自己申請內存,自己釋放內存,這些都是JVM幫我們做好了的,但是對於一名java程序員,想要更近自己的水平更上一層樓,就要去了解GC的工作原理,根據原

原创 Java 設計模式 之 單例模式

介紹 : 單例模式是一種在日常開發中比較常見的設計模式,在這個模式當中只能允許被實例化一次。 單例模式有兩種構建方式,懶漢式與餓漢式,這兩種構建方式會在後面詳解 單例模式最初的定義出現於《設計模式》(艾迪生維斯理, 1994):“保證

原创 android 爲什麼谷歌官方不建議在項目中使用 Enum

今天看到一個面試題 就是關於這個的 本來第一反應就是 佔內存呀 ,,但是爲什麼佔內存還是 自己也說不出個所以然來 還是太菜了呀 所以在這裏詳細記錄一下 爲什麼佔內存 在日常開發中 我們都使用過 判斷語句 沒錯判斷語句但我們一般都會使

原创 JVM 編譯之指令重排

介紹 : 所謂的指令重排指的就是jvm在編譯代碼的時候 ,爲了提高程序運行效率,在不影響單線程程序執行結果的前提下,對指令進行的排序,當然我們這裏的是單線程,如果是在多線程中就會影響程序的結果了 可能你聽了我的介紹 還是不明所以,到底什

原创 數據結構與算法 - 時間複雜度詳解

時間複雜度詳解 我們可以使用著名的高斯定理來解釋什麼是時間複雜度,時間複雜度的重要性 也就是從小到大我們所熟悉的一個定理 1+2+3+4+5+6+….+100的結果 使用高斯定理我們可以很輕鬆的算出答案 sum = 1 +

原创 Android MVP模式簡單例子實戰

概要 對於mvp模式,大家都知道是由mvc演變而來的,對於MVC大家都知道 M Model(用於存放實體模型與業務邏輯) V View(存放佈局和資源文件) C Control(存放Activity)

原创 android xutil 使用詳解

xUtils簡介 xUtils 包含了很多實用的android工具。 xUtils 支持大文件上傳,更全面的http請求協議支持(10種謂詞),擁有更加靈活的ORM,更多的事件註解支持且不受混淆影響… xUitls 最低兼容androi

原创 J2se源碼剖析 基本數據類型Integer

大家都知道int 是基本數據類型而Integer則是int的包裝類,爲什麼要爲基本數據類型提供包裝類呢?這裏我只說一個最基本的原因 “爲了在各種類型間轉化,通過各種方法的調用。否則 你無法直接通過變量轉化”,這只是其一,其餘的我就不一一

原创 android 手把手教你打造屬於自己的文件瀏覽器

前言 相信很多朋友在項目開發中都需要用到選擇文件瀏覽器,但是打開的的文件瀏覽器總有很多不是很滿足的地方,比如說只顯示特定的文件 還有就是隻選擇文件夾的路徑,這種需求相信在實際開發中還是會遇到很多的,在這裏就需要我們自己根據File這個類和

原创 Dijkstra算法詳解

算法簡介 用於計算從一個頂點到其餘各頂點的最短路徑算法 適用於權值爲非負的圖的單源最短路徑,用斐波那契堆的複雜度O(E+VlgV) 主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止 算法思想 這裏我們以這組例子爲列 1