Please enable JavaScript.

Coggle requires JavaScript to display documents.

教甄重點及方向 (學科 (1.資料結構 (樹 (二元樹, 完滿二元樹, AVL樹, 紅黑樹, 樹的高度及階層), 排序 (氣泡, 選擇, 快速,…

- - - - 排序
        
        氣泡：平均O(n^2)
        選擇：平均O(n^2)
        插入：平均O(n^2)
        堆積：平均O(n log n)
        快速：平均O(n log n)最壞O(n^2)
      - 搜尋
        
        二元搜尋：O(log n)
    - - 最小成本擴張樹
        1.選擇最小的邊，再一次加入次小的邊，但不能讓其形成迴圈，直到不能再加入
    - - 步驟：
        1.將各字出現的頻次依小到大排列
        2.用最小的兩個字的頻次，相加後成一二元樹
        3.所得數在與次多頻次中選擇最小的兩個，再往上長成二元樹
        4.所形成的二元樹，左邊為0，右邊為1，每個字母就有一長短不同的編碼。
    - - 二元樹
      - 完滿二元樹
      - AVL樹
      - 紅黑樹
      - 樹的高度及階層
    - - 中序運算式運用堆疊轉前序
    - - 氣泡
      - 選擇
      - 快速
      - 插入
      - 堆積
    - - 二元
  - - - TCP/IP
      - WWW
      - FTP
      - Talnet
    - - 網路卡(1-2層)
      - 集線器(1層)
      - 橋接器(1-2層)
      - 中繼器(1層)
      - 路由器(1-3層)
      - 交換器(1-4層)
      - 閘道器(1-7層)
      - IP分享器(1-3層)
    - - 對稱加密
      - 非對稱加密
      - 電子郵件：PGP、S/MIME
      - 應用層：SET、PGP、S/MIME
      - 傳輸層：SSL、SSH
      - 網路層：IPsec
  - - - select
      - update
      - insert into
      - delect
- - - - 1.更改port號
        2.FTP架設
      - mysql資料表設計
    - - 前台表單設計
      - 後台資料接收與處理
      - HTML5功能的應用
    - - 成績處理
  - - - 大數處理
      - 因數分解