PIXNET Logo登入

我的程式學習路~

跳到主文

歡迎指教與分享程式的問題

部落格全站分類：不設分類

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 7月 03 週三 201301:09

  • [ Problem ] 大數除法和餘數 (Big Number - Division & Big Mod) **

未完
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(259)

  • 個人分類：C語言
▲top
  • 7月 03 週三 201301:02

  • [ Problem ] 大數加減法與乘法 (Big Number - Addition & Substraction & Multiplication) **

為什麼這三個運算要放在這裡一起討論呢?
原因是這三個在大數運算中 算是較為簡單的 
如果想要了解除法和餘數運作
可以參考這篇 http://codelearner.pixnet.net/blog/post/131503030
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(122)

  • 個人分類：C語言
▲top
  • 7月 03 週三 201300:57

  • [ Data Structure ] 霍夫曼編碼 (Huffman Coding) **

霍夫曼編碼是一種編碼方式 
英文版維基百科有他的圖解 http://en.wikipedia.org/wiki/File:Huffman_huff_demo.gif
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(516)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201323:10

  • [ Data Structure ] 隊列/佇列 (Queue) **

A 講解
隊列(或者叫佇列)是一種資料結構 具有以下特性:
● 先進先出 (First-In-First-Out / FIFO)
● 插入(Insert)必發生在尾端(Rear) 而刪除(Delete)必發生在前端(Front)
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(131)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201322:02

  • [ UVa ] 12149 Feynman

A 講解
這題即是用1^2 + 2^2 + ....... + n^2 之公式
所以利用 n(n + 1)(2n + 1) / 6 即可
 
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(234)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201321:50

  • [ UVa ] 10783 Odd Sum

A 講解:
這題很直觀 我的做法是
先判斷起始是否為奇數 是的話 直接從頭相加
欲相加數加二加二跳 直至到終止條件為止
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(1,385)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201320:41

  • [ UVa ] 10954 Add All

A 講解
建一個min heap 每次從中取兩個元素出來 並推回相加後結果
另外 用"cost"變數記載花費
 
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(617)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201319:31

  • [ Sorting ] 堆排序法 (Heap Sort)

A 講解:
堆排序法 平均時間複雜度Θ(n lg n) 最差最優都是O(n lg n) 
概念就是當資料一個個讀進來時
就用"插入" (Insert)建構一個最大堆 
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(4,885)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201315:47

  • [ Data Structure ] 堆 (Heap)

A 講解:
堆是一種資料結構 具有以下特性:
●  堆中某個節點值總是不大於或不小於其父節點值
● 必定是一棵完全樹
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(15,204)

  • 個人分類：C語言
▲top
  • 7月 02 週二 201300:37

  • [ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)

A 講解:
快速排序法 平均時間複雜度 O(n lg n) 但最糟測資會到 O(n^2) 非為一個stable sort
但總體來說 被公認為最有效率排序演算法
其實C語言函式庫內就有提供 但這裡要做一個實做來了解內部運作
(繼續閱讀...)
文章標籤

codelearner 發表在 痞客邦 留言(0) 人氣(15,007)

  • 個人分類：C語言
▲top
12»

個人資訊

codelearner
暱稱：
codelearner
分類：
不設分類
好友：
累積中
地區：

熱門文章

  • (15,204)[ Data Structure ] 堆 (Heap)
  • (15,007)[ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)
  • (4,885)[ Sorting ] 堆排序法 (Heap Sort)
  • (1,385)[ UVa ] 10783 Odd Sum
  • (849)[ Sorting ] 插入排序法 (Insertion Sort )
  • (617)[ UVa ] 10954 Add All
  • (516)[ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
  • (234)[ UVa ] 12149 Feynman
  • (200)[ Searching ] 二元搜尋法 (Binary Search)
  • (131)[ Data Structure ] 隊列/佇列 (Queue) **

文章分類

  • C語言 (12)
  • 未分類文章 (1)

最新文章

  • [ Problem ] 大數除法和餘數 (Big Number - Division & Big Mod) **
  • [ Problem ] 大數加減法與乘法 (Big Number - Addition & Substraction & Multiplication) **
  • [ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
  • [ Data Structure ] 隊列/佇列 (Queue) **
  • [ UVa ] 12149 Feynman
  • [ UVa ] 10783 Odd Sum
  • [ UVa ] 10954 Add All
  • [ Sorting ] 堆排序法 (Heap Sort)
  • [ Data Structure ] 堆 (Heap)
  • [ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)

最新留言

    動態訂閱

    文章精選

    文章搜尋

    誰來我家

    參觀人氣

    • 本日人氣：
    • 累積人氣：