2012年11月12日 星期一
2012年5月16日 星期三
2012年5月14日 星期一
2012年5月12日 星期六
【資料結構】二路合併排序(2-way merge sort)/(collating sort)
二路合併排序(2-way
merge sort)/(collating sort)
重點為二:
1.
將n個,長度1的keys,合併程n/2個,長度2的keys…直到1個,長度n的key
2.
合併時順便做排序(每次均為二路相互比較成一組)
2012年5月9日 星期三
【資料結構】字串搜尋
在文件中尋找一段文字字串,在資料結構中有以下演算法:
1.暴力法
2.KMP(Knuth Morris Pratt)演算法
3.BM(Boyer Moore)演算法
4.Rabin Karp 演算法
今天針對KMP(Knuth Morris Pratt)演算法做註解分析:
1.暴力法
2.KMP(Knuth Morris Pratt)演算法
3.BM(Boyer Moore)演算法
4.Rabin Karp 演算法
今天針對KMP(Knuth Morris Pratt)演算法做註解分析:
2012年5月3日 星期四
【資料處理】Design Pattern
Design Pattern對我來說是個新詞,雖然其老早在1994年就為大眾所應用。
摘個重點吧~
現在可能還是搞不是很清楚
希望之後會慢慢了解
什麼是 Pattern
Pattern 最簡單的定義是:只要是一再重複出現的事物,就是 Pattern。
摘個重點吧~
現在可能還是搞不是很清楚
希望之後會慢慢了解
什麼是 Pattern
Pattern 最簡單的定義是:只要是一再重複出現的事物,就是 Pattern。
2012年5月1日 星期二
【程式語言】C/C++之指標 (pointer)And參考 (reference)
C/C++之指標 (pointer),參考 (reference)
重點小整理,給自己提起記憶用的
懶人包整理法
重點小整理,給自己提起記憶用的
懶人包整理法
| 種類 | 呼叫時使用 | 程式碼寫法 |
| Call by Value | swap(x, y) x,y值沒改變 |
void swap(int a, int b){
int tmp = a;
a = b;
b = tmp;
}
|
| call by address (指標的運用) | swap(&x, &y) x,y值改變 &x,&y沒改變 |
void swap(int* a, int* b){
int tmp = *a;
*a = *b;
*b = tmp;
}
|
| call by reference | swap(x, y) x,y值沒改變 |
swap(int &a, int &b){
int tmp = a;
a = b;
b = tmp;
}
|
位置:
114台灣台北市
2012年4月23日 星期一
2012年4月21日 星期六
2012年4月16日 星期一
2012年4月15日 星期日
【系統分析】資訊系統開發模式
一、編碼與修正模式
二、階段模式
三、瀑布模式(Water Fall Model)
四、漸進模式(incremental model)
五、雛型方法(Prototyping)
六、螺旋模式
七、同步模式
八、Rational統一流程模式(Rational Unified Process)
解說:
二、階段模式
三、瀑布模式(Water Fall Model)
四、漸進模式(incremental model)
五、雛型方法(Prototyping)
六、螺旋模式
七、同步模式
八、Rational統一流程模式(Rational Unified Process)
解說:
2012年4月13日 星期五
2012年4月11日 星期三
2012年4月7日 星期六
2012年4月5日 星期四
【資料結構】二元樹(Binary Tree)
心得:
基本上這題以我拙見我是記不起來的,所以我把它列入今日的精選。
5月15日
果然如我4月5日預期,今天又看到這一題一點印象都沒有,事隔一個月而已。
再做一次註解吧
二元樹(Binary Tree)
差異分析表:
基本上這題以我拙見我是記不起來的,所以我把它列入今日的精選。
5月15日
果然如我4月5日預期,今天又看到這一題一點印象都沒有,事隔一個月而已。
再做一次註解吧
二元樹(Binary Tree)
差異分析表:
項次
|
內容
|
差異一
|
差異二
|
差異三
|
差異四
|
1
|
樹
|
有序或無序樹
|
不可為空樹
|
分支度(degree)無限制
|
子樹無順序
|
2
|
二元樹
|
有序樹
|
可以為空樹
|
分支度為2
|
子樹有定義為左、右子樹
|
訂閱:
文章 (Atom)







