顯示具有 資料處理 標籤的文章。 顯示所有文章
顯示具有 資料處理 標籤的文章。 顯示所有文章

2012年5月16日 星期三

【資訊管理】雲端運算(Cloud Computing)

發展來源

是一種動態易擴張的,並且透過Internet提供資源運算的方式(可使用輕量化設備)
商業
線性規劃、統計分析。
科學
分析DNA、基因圖譜定序。
雲端=>網路,故雲端運算即為網路運算。

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)演算法做註解分析:

2012年5月3日 星期四

【資料處理】Design Pattern

Design Pattern對我來說是個新詞,雖然其老早在1994年就為大眾所應用。

摘個重點吧~
現在可能還是搞不是很清楚
希望之後會慢慢了解


什麼是 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 referenceswap(x, y)
x,y值沒改變
  
swap(int &a, int &b){
    int tmp = a;
    a = b;
    b = tmp;
  }



2012年4月16日 星期一

【電腦網路】滑動視窗silding windows

首先先說明可靠性傳送:
依上圖所示,簡要說明就是接收方確認發送方傳送封包後,會回傳ACK;等發送方收到ACK後才會再一次傳送封包。
上述為概念性說明,詳細資料請查【可靠性傳送的確認機制】。


2012年4月15日 星期日

【系統分析】資訊系統開發模式

一、編碼與修正模式
二、階段模式
三、瀑布模式(Water Fall Model)
四、漸進模式(incremental model)
五、雛型方法(Prototyping)
六、螺旋模式
七、同步模式
八、Rational統一流程模式(Rational Unified Process)

解說:


2012年4月7日 星期六

【程式語言】LISP練習

計算輸入參數的原子個數(不考慮原子為Nil)

【程式語言】LISP

常用於AI,直譯式程式語言。

【程式語言】程式語言之優劣分析22

  • 可讀性(readability):

【資料結構】二元樹種類-133

前中後序追蹤順序只給其一,其二元樹的種類可能有幾種?

【資料結構】二元樹表示法


階層式方式(level-ordering)解法:
題目:

已知二元樹可以用一維陣列來儲存。請依此概念設計一方法,儲存以下三元樹於如
下之一維陣列中。






2012年4月5日 星期四

【資料結構】二元樹(Binary Tree)

心得:
基本上這題以我拙見我是記不起來的,所以我把它列入今日的精選。
5月15日
果然如我4月5日預期,今天又看到這一題一點印象都沒有,事隔一個月而已。
再做一次註解吧
二元樹(Binary Tree)

差異分析表:

項次
內容
差異一
差異二
差異三
差異四
1
樹
有序或無序樹
不可為空樹
分支度(degree)無限制
子樹無順序
2
二元樹
有序樹
可以為空樹
分支度為2
子樹有定義為左、右子樹