原创 網易2016軟件工程師筆試題-----[編程題] 獎學金(JAVA實現)

小v今年有n門課,每門都有考試,爲了拿到獎學金,小v必須讓自己的平均成績至少爲avg。每門課由平時成績和考試成績組成,滿分爲r。現在他知道每門課的平時成績爲ai ,若想讓這門課的考試成績多拿一分的話,小v要花bi 的時間複習,不復習的話當

原创 約瑟夫環的問題與應用(JAVA)

約瑟夫環:      約瑟夫環(約瑟夫問題)是一個數學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重複

原创 URL、URLConnection 和HttpURLConnection

在Java程序中,可以創建表示URL地址的URL對象。   URL對象表示一個絕對的URL地址,但URL對象可用絕對URL、相對URL和部分URL構建。 URL類中有各種用於獲取屬性的方法:   getProtocol   getHo

原创 常見內排序算法的java實現

先把結果放在前面,這樣每次看到就能熟悉一次。 排序大的分類可以分爲兩種:內排序和外排序。在排序過程中,全部記錄存放在內存,則稱爲內排序,如果排序過程中需要使用外存,則稱爲外排序。下面講的排序都是屬於內排序。   內排序有可以分爲以下

原创 java集合中的fail-fast機制

        最初在學習java集合取值的時候,在用迭代器取值的時候,如果中途改變了集合的情況,迭代過程就會報ConcurrentModificationException異常,用例如下: List list = new Array

原创 Vector源碼分析

Vector簡介     Vector也是基於數組實現的,是一個動態數組,其容量能自動增長。     Vector是JDK1.0引入了,它的很多實現方法都加入了同步語句,因此是線程安全的(其實也只是相對安全,有些時候還是要加入同

原创 醜數(JAVA)

題目描述 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 分析: 根據醜數的定義,醜數只能被

原创 線程的單例模式與延遲加載中的Initialization on Demand Holder

 面試的時候,常常會被問到這樣一個問題:請您寫出一個單例模式(Singleton Pattern)吧。好吧,寫就寫,這還不容易。順手寫一個: public final class EagerSingleton   {      

原创 ReentrantLock可重入鎖

1,可重入鎖     顧名思義就是支持重進入的鎖,它表示該所能夠支持一個線程對一個資源的重複加鎖。此外,該鎖還支持獲取鎖的時候的公平與非公平選擇。     之前構造的獨佔鎖Mutex,代碼如下所示: public class Mutex

原创 華爲2016校園招聘題----[編程題]簡單錯誤記錄(JAVA版)

開發一個簡單錯誤記錄功能小模塊,能夠記錄出錯的代碼所在的文件名稱和行號。 處理:1.記錄最多8條錯誤記錄,對相同的錯誤記錄(即文件名稱和行號完全匹配)只記錄一條,錯誤計數增加;(文件所在的目錄不同,文件名和行號相同也要合併)2.超過16個

原创 從java多線程內存模型說到ConcurrentHashMap

ConcurrentHashMap是Java5中新增加的一個線程安全的Map集合,可以用來替代HashTable。對於ConcurrentHashMap是如何提高其效率的,可能大多人只是知道它使用了多個鎖代替HashTable中的單個鎖

原创 [編程題] 生成格雷碼(JAVA實現)

在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。 給定一個整數n,請返回n位的格雷碼,順序爲從0開始。 測試樣例: 1 返回

原创 java中進制的轉換,Byte與16進制的轉換

       java中對於進制的轉換有很多方式,其中對於常見的基本的二進制 八進制 十進制 十六進制等的轉換有對於的包裝類實現,不需要通過二外的算法來進行實現,具體如下:        首先關於最簡單的二進制轉換的方法有: 十進制轉成十

原创 TCP/IP協議三次握手與四次握手流程解析

一、TCP報文格式   TCP/IP協議的詳細信息參看《TCP/IP協議詳解》三卷本。下面是TCP報文格式圖: 圖1 TCP報文格式   上圖中有幾個字段需要重點介紹下:   (1)序號:Seq序號,佔32位,用來標識從TCP源端向目的

原创 整數中1出現的次數(從1到n整數中1出現的次數)

題目描述 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把