原创 設計模式之策略模式理解

不想打字了,就把以前做的筆記直接上傳了,字醜勿怪! 但是,針對接口/超類型編程做法會如下: Animal animal = new Dog(); animal.makeSound();最後得到的結果會是狗的叫聲。

原创 activity生命週期深入理解

舉個例子:有兩個ActivityA以及ActivityB,在ActivityA 上有一個按鈕,點擊這個按鈕就會跳轉至ActivityB。ActivityB 上同樣有一個按鈕,點擊這個按鈕就會跳轉至ActivityA。 好,下面點擊A

原创 C/C++校招筆試面試經典題目總結六

題目51:寫一個函數找出一個整數數組中,第二大的數(microsoft) 解析:const int MINNUMBER = -32767 ; int find_sec_max( int data[] , int count) { int

原创 字符串匹配的KMP算法

KMP算法不太容易理解,網上有很多解釋,但讀起來都很費勁。直到讀到Jake Boxer的文章,我才真正理解這種算法。下面,我用自己的語言,試圖寫一篇比較好懂的KMP算法解釋。 1.舉例來說,有一個字符串"BBC ABCDAB ABCD

原创 Android中Parcelable接口用法(轉)

1. Parcelable接口 Interface for classes whose instances can be written to and restored from a Parcel。 Classes implement

原创 C/C++校招筆試面試經典題目總結五

題目41:什麼是“引用”?申明和使用“引用”要注意哪些問題? 解析:引用就是某個目標變量的“別名”(alias),對應用的操作與對變量直接操作效果完全相同。申明一個引用的時候,切記要對其進行初始化。引用聲明完畢後,相當於目標變量名有兩個

原创 C/C++校招筆試面試經典題目總結十

題目78:如果兩段內存重疊,用memcpy函數可能會導致行爲未定義。 而memmove函數能夠避免這種問題,下面是一種實現方式,請補充代碼。 #include <iostream> using namespace std; void* m

原创 設計模式之命令模式

命令模式:先看個栗子,假如你老闆命令你完成一個OA項目,看下這個過程有什麼特點: 1、在上面的命令中,命令的執行者肯定是聰明的你了。具體的執行方法,可能是通過vs實現,或者是通過eclipse實現,由此看來:命令要有個命令的執行者(In

原创 Clone Graph

Clone an undirected graph(無向圖). Each node in the graph contains a label and a list of its neighbors. OJ’s undirecte

原创 設計模式之單例模式

單例模式:用來創建獨一無二的,只能有一個實例的對象的入場券。包括的角色如下: 單例角色(Singleton):定義一個GetInstance方法,允許客戶訪問它的唯一實例。GetInstance是一個靜態方法,主要負責創建自己的唯一實例。

原创 設計模式之訪問者模式

訪問者模式(Visitor):表示一個作用於某對象結構中的各元素的操作。它使你可以在不改變各元素的類的前提下定義作用於這些元素的新操作。它包括以下角色: 1.訪問者角色(Visitor):爲該對象結構中ConcreteElement的每一

原创 設計模式之代理模式

代理模式(Proxy):爲其他對象提供一種代理以控制這個對象的訪問。它包括下面這些角色: 1.抽象對象角色(Subject):定義了RealSubject和Proxy的共用接口,這樣就在任何使用RealSubject的地方都可以使用Pro

原创 設計模式之觀察者模式

觀察者模式理論:定義了對象之間的一對多依賴,這樣一來,當一個對象改變狀態時,它的所有依賴者都會收到通知並自動更新。blabla...... 說了這麼多,然而並不知道怎麼實現。好!我們來想想報駕校的情形吧。很多人去報駕校,這麼多人,每個人都

原创 設計模式之簡單工廠模式

簡單工廠模式可以把中間的處理過程看做是一個工廠,這個工廠可以根據你給的原料來製造相應的產品。比如我放進一頭豬,就產出一鍋美味的豬肉出來,放進去一頭牛的時候就產出一盤秀玉牛扒出來,放進一頭羊的時候就產出一隻烤全羊出來,其實這中間的工廠程序我

原创 C/C++校招筆試面試經典題目總結九

題目77:struct A { char t:4; char k:4; unsigned short i:8; unsigned long m; } sizeof(A)=?(不考慮邊界對齊) 解析:關於這道題的答案網上有兩種說法。一種說