ACM第二期學習建議和訓練題目

2022-02-26 19:24:04 字數 878 閱讀 2684

(時間:題目提交至2023年2月18日0:00截止)一資料結構基礎的學習建議

1 學習資料結構之前,請確認已掌握c語言中關於函式、指標和結構體的知識點

2 **上有資料結構的完整課件和書後習題答案3 本期學習需要重點掌握的知識點(為你們下學期的學習打好基礎)a) 線性表的概念和基本演算法

i 順序表的概念(其實就是陣列,將資料儲存在連續的記憶體空間中)ii 順序表的基本演算法:查詢、插入、刪除、合併iii 鍊錶的概念(需要深刻理解指標的概念和應用)iv 鍊錶的基本演算法:建立(頭插法、尾插法)、查詢、插入、刪除、合併v 思考:

順序表和煉表各自有什麼優缺點,實際使用中如何選擇適合的形式b) 棧

i 棧的概念(先進後出filo)

ii 棧的形式:順序棧和鏈棧(分別對應順序表和煉表)iii 棧的基本演算法:壓棧(push)、彈棧(pop)、空棧的判定、棧滿的判定

c) 佇列

i 佇列的概念(先進先出fifo)

ii 迴圈佇列的概念(順序表結構)

iii 鏈隊的概念(鍊錶結構)

iv 佇列的基本演算法:入隊、出隊、隊空的判定、隊滿的判定d) 樹

i 樹的概念:樹的根和葉子、樹的節點、節點的父節點和子節點ii 二叉樹的概念

iii 二叉樹的基本演算法:建立、插入節點、刪除節點、樹的遍歷(遞迴)iv 字典樹的概念和應用(可以去百度)

e) 圖

i 圖的概念和相關術語:頂點和路徑的概率

ii 圖的儲存:鄰接表儲存結構、鄰接矩陣儲存結構iii 圖的遍歷

二訓練題:

1 hdu2012:用查表法解題(★)

2 hdu1022:棧的練習(★)

3 hdu1792:棧和佇列(★)

4 hdu1075:字典樹的應用(★★)

撰寫人:曾志平、馮廣慧

第二期制度

制度落實很重要 一項制度的制定 審核 落實有嚴格的程式,跳過這些程式,簡單化的操作不僅不能使這項制度得不到很好的完善,還可能使這項制度不能更好的落實。首先談制定,制定制度的目的是為了規範範圍內人的行為規範,為了使人的行為規範在控制範圍內或者規範的條件下行使,做出具體的操作規法和方法,這就是程式,所謂...

第二期板報主題

板報主題 總結期中,分享經驗,再創佳績 一 板報目的 緊張的期中考試已落下帷幕,半個學期豐富多彩的學習生活讓同學們在南開的校園裡不斷成長,收穫。為了進一步讓同學們從學習和生活中發現不足,積累經驗,樹立信心,為下一階段的學習提供更多的經驗和方法。德育處決定在開展以 總結期中,分享經驗,再創佳績 為主題...

監理月報第二期

b5南豐鎮中心小學教學樓工程 第 2 期 2009 年 09 月 25 日至 2009 年 10 月 25 日 內容提要 月工程情況概要 月工程質量控制情況評析 月工程安全生產管理情況評析 月工程進度控制情況評析 本月工程其他事項 本月費用情況評析 專案監理機構 章 總監理工程師 日期 2009年1...