原來實作題我可以四級分

 APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告

歡迎你加入會員。

本章學習指引

影片1 一維陣列的新增, 插入, 刪除

影片2 一維陣列的剔除重複值並排序

影片3 二維陣列進新增, 插入, 刪除與排序

影片4 分治法實作 - 合併排序

影片5 分治法實作 - 快速排序

影片6 C++ API 簡介及 vector 的宣告與初始化

影片7 vector 的進階操作

影片8 vector 應用與注意事項

影片9 algorithm 常用函式介紹 1

影片10 algorithm 常用函式介紹 2

影片11 位元運算1 -  2進位與10進位

影片12 位元運算2 - 運算符號與補數

影片13 位元運算3 - 位元運算的應用

影片14  貪心法則簡介與範例:最大和 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報告高級實作者, 可以先行略過)

影片15 貪心法則的常見主題與動態規劃的差異 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片16  動態規劃介紹與青蛙跳石頭1解析  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片17 青蛙跳石頭1程式碼與青蛙跳石頭2解析 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片18 青蛙跳石頭2程式碼與背包1解析 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片19 背包1程式碼與背包2解析 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片20 背包2程式碼與背包3解析  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片21 背包3程式碼與最大和解析及程式碼  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)

影片22 串列

影片23 佇列 堆疊

影片24 樹, 二元樹, 線段樹 基本觀念

影片25  二元樹 廣先搜尋 深先搜尋 (遞迴)

影片  未發布

一、基本能力培養

1. 一維陣列進階操作
• 新增, 插入, 刪除
• 剔除重複值並排序 
2. 二維陣列進階操作
• 新增, 插入, 刪除
• 排序
3. 分治法實作 - 合併排序
4. 分治法實作 - 快速排序
5. 認識 C++ API (不一定要練習)
• vector
• vector 的宣告與初始化
• vector 的進階使用
• vector 當參數的注意事項
• 新增元素並排序
• 剔除元素並排序
• algorithm
6. 位元運算
7. 貪心法則 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)
8. 動態規劃 (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過)
9. 串列, 佇列, 堆疊
10. 簡單結構的樹(二元樹)
• 樹基本概念
• 二元樹基礎
• 廣先搜尋 / 深先搜尋
• 二元搜尋樹(不含刪除)
• 無重複值
• 有重複值
• 線段樹
• 總合線段樹
• 最大值線段樹
• 個數線段樹
11. 簡單結構的圖(網格)

範例測資

二、範例練習

三、實力測試

四、實力加強