原创 聚類論文分析-A Hybrid Approach to Clustering in Big Data

談談對論文A Hybrid Approach to Clustering in Big Data的理解 在這篇論文中作者提出了一種新的聚類方法,叫clusiVAT算法,並且與 k-means, single pass k-mea

原创 聊聊併發-Java中的Copy-On-Write容器(轉載)

Copy-On-Write簡稱COW,是一種用於程序設計中的優化策略。其基本思路是,從一開始大家都在共享同一個內容,當某個人想要修改這個內容的時候,纔會真正把內容Copy出去形成一個新的內容然後再改,這是一種延時懶惰策略。從JDK

原创 深入Spring(1)

1.什麼是servlet Servlet是服務器端運行的一個程序,是一個被編譯好的Java類,Web容器的啓動,需要依賴Servlet。當web服務器開始執行時,servlet類就被初始化,當用戶通過瀏覽器訪問的時候,會輸入URI

原创 源碼面前,原形畢露之String源碼閱讀

記錄下閱讀源碼過程中遇到的有用的知識 1.String位final類,不可繼承,其聲明爲 public final class String implements java.io.Serializable, Compa

原创 最大和子矩陣

一道經典的動態規劃問題:最大和子矩陣 有一個正整數和負整數組成的NxN矩陣,請編寫代碼找出元素總和最大的子矩陣。請嘗試使用一個高效算法。 給定一個int矩陣mat和矩陣的階數n,請返回元素總和最大的子矩陣的元素之和。保證元素絕

原创 Thinking in C++(1)

1.對變量或者對象聲明explicit可防止編譯器產生隱式轉換,但顯式轉換不受影響。 2.有些編譯器不支持static變量類內初始化(VS2015中是不支持的),對於這樣的變量可以在類外初始化,但是不能在主函數中初始化。 3.it

原创 兩個基本的動態規劃問題

1.題目: 有一個XxY的網格,一個機器人只能走格點且只能向右或向下走,要從左上角走到右下角。請設計一個算法,計算機器人有多少種走法。 給定兩個正整數int x,int y,請返回機器人的走法數目。保證x+y小於等於12。

原创 數據庫練習題筆記

掌握知識最好的方法還是練習~ 以下可能有大量牛客網網站內容和牛客網用戶的解析內容,侵刪~ 1.關於數據庫語句執行順序

原创 Java與模式(1)

要學習詳細的設計模式內容可以閱讀《Java與模式》,在這裏只做一點簡單總結。 1.簡單工場模式的結構 如果系統僅有一個產品角色,抽象產品角色可以省略,這是簡單工場模式爲: 有時候工場角色可以由產品角色代替(如Java.te

原创 二叉樹最低公共祖先

在筆試中遇到了二叉樹最低公共祖先的問題,現在將這個問題徹底地總結一下。其實相關問題還不少,比如二叉樹是BST還是普通二叉樹,二叉樹存在指向父結點的指針嗎? 1.二叉搜索樹的情況,這樣的情景下處理比較簡單一些,前序遍歷該二叉樹,如果

原创 Effective Java----2

1.equals方法以及HashCode方法 重寫equals方法滿足如下的約定 (1) 自反性(feflexive) (2) 對稱性(symmetric) (3) 傳遞性(transitive) (4) 一致性(con

原创 Effective Java----1

1.Builder 模式 當類的構造函數有多個參數時,針對不同數量的構造函數,構造函數的編寫顯得很麻煩,可以選擇使用Javabean模式編寫,按照javabean的寫法,私有化成員變量, 私有構造方法 ,通過setter和get

原创 一步一步理解Java NIO(上)

Java NIO簡介 Java NIO是從Java1.4版本開始引入的一個新的IO API,可以代替標準的Java IO API。NIO與原來的IO有同樣的作用和目的,但是使用方式完全不同,NIO是面向緩衝區的、基於通道的IO操作

原创 Java多線程-線程八鎖

所有的非靜態同步方法用的都是同一把鎖,即實例對象本身,或者說this對象,如果一個實例對象的非靜態同步方法獲取鎖後,該實例對象的其他非靜態同步方法必須等待獲取鎖的方法釋放鎖後才能獲取鎖。如果別的對象的非靜態同步方法與該實例對象的非

原创 源碼面前,原形畢露之ArrayList源碼閱讀

1.類的定義:public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Seria