原创 ORACLE函數,視圖記錄

1.函數 create or replace function f_friendly_num(num in number) return varchar2 is /******************************

原创 紅黑樹的插入操作

紅黑樹是2-3-4樹的一個變體  #include <stdlib.h> #include <stdio.h> //#define Key int #define hl h->l #define hr h->r #define hlr

原创 設計模式: 自己手動實現一個觀察者設計模式

觀察者模式: 定義了對象之間的一對多依賴,這樣一來,當一個對象(被觀察者)改變狀態時,它的所有依賴者(觀察者)都會收到通知並自動更新。 在觀察者模式中,會改變的是主題的狀態,以及觀察者的數目和類型。用這個模式, 你可以改變依賴主題狀態的對

原创 散列技術之鏈地址法(基於無序鏈表)

源代碼如下: #include <stdlib.h> #include <stdio.h> #define hash(v,M) (v % M) typedef char Key; struct Item{ Key key; }; ty

原创 設計模式: 自己手動寫一適配器和外觀模式

適配器模式: 將一個類的接口,轉換成客戶所期待的接口,適配器讓原本不兼容的類可以合作無間。有兩種形式:類適配器和對象適配器。前者需要用到多重繼承(java不支持),後者要用到組合。 外觀模式: 提供了一個統一的簡化的接口,用來訪問子系統裏

原创 Django 學習筆記

''' url("^blog/index/$",'blog.view.index') blog.view.index --> view.index() ------------------------- ① view.py from

原创 Skip list -- 跳躍表的插入刪除搜索等ADT操作的實現與測試

源代碼如下: #include <stdlib.h> #include <stdio.h> #define lgNmax 5 typedef char Key; struct Item{Key key;}; typedef struc

原创 散列技術之線性探測法

源代碼如下: #include <stdlib.h> #include <stdio.h> #define hash(v,M) (v % M) #define null(A) (key(st[A]) == key(NULLitem))

原创 二叉搜索樹的隨機化插入和伸展插入操作(平攤法)

源代碼如下: #include <stdlib.h> #include <stdio.h> //#define Key int #define hl h->l #define hr h->r #define hlr h->l->r #de

原创 基於二叉搜索樹的符號表和BST排序

原代碼如下: #include <stdlib.h> #include <stdio.h> //#define Key int typedef int Key; struct Item{ Key key; char c; }; ty

原创 Objective-C學習筆記和IOS入門

1. main(int argc, char * argv[]){} (因爲程序名總是用作啓動參數傳遞,所以argc的值至少是1) 2. NSLog

原创 設計模式: 策略模式的實現

1.    策略模式:定義了算法族,分別封裝起來,讓它們之間可以替換,此模式讓算法的變化獨立於使用該算法的用戶。(利用組合) 類圖如下:   源代碼如下: package Strategy; /** * 鴨子超類 * @auth

原创 設計模式:單例模式的三種創建方式及其各自的優缺點

單例模式: 確保一個類只有一個實例,並提供全局訪問點。在Java中實現單例模式需要私有的構造器,一個靜態方法和一個靜態變量。確定在性能和資源上 的限制,如何選擇適當的方案來實現單例,以解決多線程的問題。如果使用多個類加載器,可能導致單例失

原创 設計模式: 自己手動寫一個裝飾者模式

裝飾者模式:動態地將責任附加到對象上。若要擴展功能,裝飾者提供l比繼承更有彈性的替代方案。裝飾者和被裝飾者有相同的超類型,你可以用一個或多個裝飾者包裝一個對象。既然裝飾者和被裝飾者有相同的超類型,所以在任何需要原始對象(被裝飾者)的場合,

原创 設計模式: 自己手動寫一個命令模式

.命令模式: 將“請求”封裝成對象,以便使用不同的請求、隊列、日誌來參數化其他對象。命令模式也支持可撤銷的操作。   命令對象將動作和接收者(當作的執行者)包進對象中。這個對象之暴露一個execute()方法. 命令也可以用來實現日誌和事