原创 經典排序算法(希爾排序,歸併排序,快速排序,插入排序)

public static void main(String[] args){ int[]a={13,50,6,9,8,7,12,15,100,4}; //insertSort(a); //shellSort(a); /

原创 Java 內存泄漏總結

儘管java虛擬機和垃圾回收機制治理着大部分的內存事務,但是在java軟件中還是可能存在內存泄漏的情況。的確,在大型工程中,內存泄漏是一個普遍問題。避免內存泄漏的第一步,就是要了解他們發生的原因。 垃圾回收(GC)的角色   雖然垃圾回收

原创 面試中所有二叉樹題目總結(java版)

<span style="font-size:18px;">package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import

原创 工廠方法模式java實現

<span style="font-size:18px;background-color: rgb(255, 255, 255);">工廠方法模式提供一個抽象工廠接口來聲明抽象工廠方法,而由其子類來具體實現工廠方法,創建具體的產品對象。

原创 觀察者模式的java實現

觀察者模式在Java語言中的地位非常重要。在JDK的java.util包中,提供了Observable類以及Observer接口,它們構成了JDK對觀察者模式的支持。如圖22-5所示: 圖22-5 JDK提供的Observable

原创 遞歸算法總結java版

1、給出一個數據A={a ,b ,c} (其中個數可變),打印出該元素的所有組合。     因爲題目要求n可變,所以不可能是n層for循環的方式,可以採用遞歸的方式來實現,       每次取一個元素,在剩下元素的數組中遞歸,要注意遞歸結

原创 去石子游戲之博弈與最優策略

有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干,規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ,別看這遊戲極其簡單,卻蘊含着深刻的數學原理。下面我們來分析一下要如何才能夠 取勝

原创 對SAP的mobility產品SMP的一點認識

Product Task Flow Developers Use SAP Mobile WorkSpace to develop mobile applications. The developer's license includ

原创 堆排序算法

堆排序利用了大根堆(或小根堆)堆頂記錄的關鍵字最大(或最小)這一特徵,使得在當前無序區中選取最大(或最小)關鍵字的記錄變得簡單。 (1)用大根堆排序的基本思想 ① 先將初始文件R[1..n]建成一個大根堆,此堆爲初始的無序區 ②

原创 UML類圖符號的含義

UML類圖符號簡介 1.類(Class):使用三層矩形框表示。 第一層顯示類的名稱,如果是抽象類,則就用斜體顯示。 第二層是字段和屬性。 第三層是類的方法。 注意前面的符號,‘+’表示public,‘-’表示private,‘#’表示p

原创 設計一個有限狀態機提取C語言文件中的註釋(java版)

這是一道百度筆試題目:設計一個有限狀態機提取C語言文件中的註釋 這道題其實也是考了23種設計模式中狀態模式 Java實現代碼: import java.util.ArrayList; interface state{ void ha

原创 java 的深拷貝淺拷貝

一、引言           對象拷貝(Object Copy)就是將一個對象的屬性拷貝到另一個有着相同類類型的對象中去。在程序中拷貝對象是很常見的,主要是爲了在新的上下文環境中複用對象的部分或全部數據。Java中有三種類型的對象拷貝

原创 簡述MapReduce

1. MapReduce是幹啥的 因爲沒找到谷歌的示意圖,所以我想借用一張Hadoop項目的結構圖來說明下MapReduce所處的位置,如下圖。 Hadoop實際上就是谷歌三寶的開源實現,Hadoop MapReduce對應Go

原创 高效尋找素數

問題:尋找1-10000以內所有的質數(素數)       由於挨個判斷質數的時間複雜度很高,故需要一種高效的算法,其實算法真正在邏輯上優化的還是比較少數的,一般都是用時間去換空間,或是以空間去換時間       所以這道題的改進的思路

原创 Java異常機制

 try…catch…finally恐怕是大家再熟悉不過的語句了,而且感覺用起來也是很簡單,邏輯上似乎也是很容易理解。不過,我親自體驗的“教訓”告訴我,這個東西可不是想象中的那麼簡單、聽話。不信?那你看看下面的代碼,“猜猜”它執行後的