原创 observer 設計模式

Subject類 register(Observer o){ observerList.add(o); } remove(Observer o){ observerList.remove(o); } setData(state){ th

原创 [thinking in java]隨筆

類中的基礎類型會自動初始化爲0,而局部變量會隨機得到一個數……   靜態方法可針對類調用,毋需一個對象;static關鍵字的存在:需要一個存儲區來保存一個特定的數據(無論創建多少個對象),需要一個特殊的方法(與這個類的任何對象都沒有關係)

原创 Command設計模式

Receiver類 do(){} undo(){} ConcreteCommand類 構造函數 public ConcreteCommand(Receiver rec){ this.rec = rec; } public bool d

原创 java clone()

----------------------------------------我是小小分割線--------------------------------   Java語言的一個優點就是取消了指針的概念,但也導致了許多程序員在編

原创 算法導論-4-6 VLSI芯片測試

問題:Diogenes 教授有n個被認爲是完全相同的VLSI芯片,原則上它們是可以互相測試的.教授的測試裝置一次可測試二片,當該裝置中放有兩片芯片時,每一片就對另一片作 測試並報告其好壞.一個好的芯片總能夠正確的報告另一片的好壞,但一個壞

原创 java多線程詳細

http://lavasoft.blog.51cto.com/62575/27069/ 這個博客真是贊!看一點貼一點 概念與原理 一、操作系統中線程和進程的概念 現在的操作系統是多任務操作系統。多線程是實現多任務的一種方式。

原创 耦合和內聚

1.什麼是內聚?什麼是耦合? 內聚是從功能角度來度量模塊內的聯繫,一個好的內聚模塊應當恰好做一件事。它描述的是模塊內的功能聯繫;耦合是軟件結構中各模塊之間相互連接的一種度量,耦合強弱取決於模塊間接口的複雜程度、進入或訪問一個模塊的點以及

原创 java多線程

在java中要想實現多線程,有兩種手段,一種是繼續Thread類,另外一種是實現Runable接口。 對於直接繼承Thread的類來說,代碼大致框架是: ? 1 2 3 4 5 6 7 8 9 10 11 12 cl

原创 [thinking in java]對象保存到什麼地方

程序運行時,我們最好對數據保存到什麼地方做到心中有數。特別要注意的是內存的分配。有六個地方都可 以保存數據: (1) 寄存器。這是最快的保存區域,因

原创 騰訊20140420實習生筆試

(一)不定項選擇題(25*4) 1.  使用深度優先算法遍歷下圖,遍歷的順序爲()   A ABCDEFG        B ABDCFEG C ABDECFG        D  ABCDFEG   2.  輸入序列A

原创 最大子數組java實現

int[] a ={13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};最大子數組爲a[7]~a[10] 和爲43 一下爲java實現,分治法,遞歸實現; public class M

原创 八皇后java實現

在8X8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜線上,問有多少種擺法。 答案是:92種。 下面貼代碼: public class EightQueen { int sum = 0;

原创 String、StringBuffer、StringBuilder

在java中有3個類來負責字符的操作。 1.Character 是進行單個字符操作的, 2.String 對一串字符進行操作。不可變類。 3.StringBuffer 也是對一串字符進行操作,但是可變類。 String: 是對象不

原创 java collection

在 Java2中,有一套設計優良的接口和類組成了Java集合框架Collection,使程序員操作成批的數據或對象元素極爲方便。這些接口和類有很多對抽象數據類型操作的API,而這是我們常用的且在數據結構中熟知的。例如Map,Set,Li

原创 Strassen矩陣算法java實現

首先,我們還是需要假設n是2的冪。將矩陣A,B和C中每一矩陣都分塊成爲4個大小相等的子矩陣,每個子矩陣都是n/2×n/2的方陣。由此可將方程C=AB重寫爲: C11=A11B11+A12B21