原创 求一個數組(a(i,j))中元素相減的最大值,且i

題目的要求是時間複雜度O(n),空間複雜度O(1). 兩個錯誤的思路要避免,一是數組排序,最好的排序算法時間複雜度也是nlogn,明顯達不到要求。另外一個是遍歷數組求得最大值和最小值,然後相減,但照顧不到i<=j的條件。 正確的思路是對上

原创 Java 網絡IO編程總結(BIO、NIO、AIO均含完整實例代碼)

關於BIO, NIO, AIO的一篇很好的文章,不光是概念上的總結還有很詳細的源碼示例 轉自:http://blog.csdn.net/anxpp/article/details/51512200   本文會從傳統的BIO到NIO再

原创 Spring框架的主要組件

Spring 頂級項目 Spring IO platform:用於系統部署,是可集成的,構建現代化應用的版本平臺,具體來說當你使用maven dependency引入spring jar包時它就在工作了。Spring Boot:旨在

原创 求一個數組(a(i,j))中元素相減的最大值,且i<=j

題目的要求是時間複雜度O(n),空間複雜度O(1). 兩個錯誤的思路要避免,一是數組排序,最好的排序算法時間複雜度也是nlogn,明顯達不到要求。另外一個是遍歷數組求得最大值和最小值,然後相減,但照顧不到i<=j的條件。 正確的思路是對上

原创 java面試算法題總結

轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8035261 1、快速找出一個數組中的最大數、第二大數。      思路:如果當前元素大於最大數 max,則讓

原创 Java多線程ThreadLocal

關於ThreadLocal,java中有一個很相似的對比機制:clone. 他們的思想都是,給當前的線程/方法一個本地變量的copy,各個線程/方法雖然看起來是共享了一個變量,但相互之間並不干擾交互。 ThreadLocal是非常輕量級的

原创 三色旗(荷蘭旗)排序算法分析

三色旗問題又叫荷蘭旗問題,前提是有一個無序的char數組,裏面的元素只能是{‘R’,'G','B'}中的一個,比如{'B','R','G','R','B','B','G','B','R'},現在要求不允許藉助額外的空間,即只能通過自身元素

原创 Redis與Memcached的區別

轉自:http://blog.csdn.net/tonysz126/article/details/8280696/ Redis與Memcached的區別 傳統MySQL+ Memcached架構遇到的問題   實際My

原创 Linux最大文件句柄(文件描述符)限制和修改

轉自:http://jameswxx.iteye.com/blog/2096461   寫這個文章是爲了以正視聽,網上的文章人云亦云到簡直令人髮指。到底最大文件數被什麼限制了?too many open files錯誤到底可以通過什麼

原创 關於Linux下NIO, BIO, AIO以及MultiPlexing IO

最近一直在研究Java中的BIO, NIO, AIO的區別 看到一篇關於Linux下blocing, no-blocking, multiplexing io, asynchronous io的區別,講的非常透徹,轉載一下 http:/

原创 100億數據找出最大的1000個數字

這是互聯網領域一個比較經典的算法問題(top k),如何在巨大的數據中找出最大,或者訪問量最高的前10個,前100個或者前1000個數據。比如在2億用戶記錄中找出信用等級最高的,在上億個搜索詞彙中找出被搜索次數最高的10個關鍵字。前提是數