【課程說明】資料結構與演算法課程要求--選課學生必讀
根據課程進度安排上機，預計總共上機五次，平均每三週上機一次。
每次上機分三節：
a.知識點講解，對上機所要的知識點做個簡要概述。
b.疑難解答，對課程遺留難點進行重點解答，期間大家有什麼問題可以當場提出來。
c.三道左右習題，根據課程進度按難易等級出三道左右習題，主要考察知識點和編
程能力，習題做完後設有解答時間，計劃第一道題詳解+給標程，第二題詳解+不給標
程，第三道題簡要提提+不給標程。
計劃週三晚上給出第二天上機作業和要求，上機時大家下載好相應文件前來上機。
提交作業時間截止後，部落格會給出所有習題詳解和標程。
二、上機實驗
考慮到大家課程衝突，上機實驗到場不強制要求，但至少要求到三次，不允許代
簽到，上機時間會相應調後以適應大家課程安排，具體時間待定。
三、作業提交
每次上機作業上交截止時間週六晚 12:00, 遲交者平時分總評扣2分一次，遲交
時間為週六晚 12:00 -- 週日晚 12:00, 超過週日晚 12:00 記為不交，不交者平時
分總評扣5分一次。
作業提交格式：
提交作業的郵件主題：homeworkX
所有的檔案打包傳送到作業郵箱 [email protected]
壓縮包命名要求：學號_homeworkX_姓名.zip (rar --不推薦，希望各位使用zip壓縮)
試題壓縮包中只有cpp檔案，和相關文字檔案，不要把exe檔案發過來。不接受exe檔案。
例如:第一次上機作業：2012302580999_homework1_張三.zip(rar)
希望各位使用通用的壓縮格式，避免好壓等軟體。推薦7zip和winRAR。
並且將多個文字檔案直接打包，不要先將檔案放在一個目錄中再壓縮。壓縮檔案的檔名命名為上面的格式。
注意作業提交格式，不然檔案提取指令碼可能提取不到同學們傳送的作業郵件。
如果多次提交的話，請在壓縮檔案的檔名後附帶上第幾次提交，方便我們存檔。
例如第一次上機作業第三次提交：2011302580999_homework1_張三_3.zip
強調要求：
對拷貝抄襲零容忍，每次提交的作業都會經過程式字元判重和人工隨機判重，對
提交作業相似度過於大且明顯是抄襲行為的同學平時分總評扣10分一次，不分誰是抄
襲或者誰是被抄襲，一律扣分。
四、郵件答疑
郵件答疑郵件的主題：question_我的問題
同學們如果有各種課程疑問可以通過郵件形式傳送到課程郵箱 [email protected]
如果是個例問題，助教會直接回復解答，如果問題有代表性，則把問題寫到部落格。
五、助教寄語
(1)一定要注意作業提交和答疑的提交格式說明，助教很懶的，作業提取、批改和判分基本都是靠
程式，如果不注意提交格式，很有可能會出現誤判。
(2)助教會把課程通知、老師上課課件和題解放到部落格裡邊，如果大家有什麼需要的記得光顧一下
部落格，部落格會寫的很詳細。
(3)本學期的資料結構與演算法課程算是一次嘗試，期間可能會出現一些不適應，同學們如果有什
麼意見或者建議，可以通過郵件、QQ或者面對面交流，以幫助我們改善上機實驗。
（首先請檢視部落格，看是否有相關的解答。推薦傳送郵件提問。方便我們存檔及查詢。最差選擇是qq，因為助教也要上課。。。）
(4)資料結構與演算法是計算機專業裡面非常重要的基礎課程，打好資料結構與演算法基礎會在大家今後的學習中帶來非常多的好處，希望同學們能重視好這門課程和上機實驗，同時助教會盡自己
所能為大家提供各種學習上的幫助，祝大家學習愉快！
相關推薦
【課程說明】資料結構與演算法課程要求--選課學生必讀
一、計劃安排 根據課程進度安排上機，預計總共上機五次，平均每三週上機一次。 每次上機分三節： a.知識點講解，對上機所要的知識點做個簡要概述。 b.疑難解答，對課程遺留難點進行重點解答，期間大家有什麼問題可以當場提出來。 c.三道左右習題，根據課程進度按難易等
【軟體設計師】資料結構與演算法
陣列與矩陣 陣列的儲存地址計算 一維陣列a[n]：a[i]=a+i*len 二維陣列a[m][n]： 按行儲存：a[i][j]=a+(i*n+j)*len 按列儲存：a[i][j]=a+(j*m+i)*len*
【java版】資料結構與演算法分析學習之路【一】前言
一.資料結構和演算法概述？【框範圍】 基礎資料結構主要包括表【陣列+連結串列】、棧、佇列【散列表】、樹、圖、堆。高階資料結構包括伸展樹、紅黑樹、確定性跳躍表、AA樹、treap樹、k-d樹、配對堆。
【極客時間】資料結構與演算法總結
【極客時間】資料結構與演算法總結： 02| 資料結構是為演算法服務的，演算法要作用在特定的資料結構之上。 20個最常用的最基礎的資料結構與演算法： 10個數據結構：陣列、連結串列、棧、佇列、散列表、二叉樹、堆、跳錶、圖、Trie樹 10個演算法：遞迴、排序、二分
【3】資料結構與演算法---快速入門
第 2 章 快速入門 2.1 入門案例 案例：如果 a+b+c=1000，且 a^2+b^2=c^2(a,b,c 為自然數)，求出所有a、b、c可能的組合? 解決方案： 1.猜三個，條件匹配 2.猜兩個，另一個計算 演算法五特性： 輸入、輸出、有窮性、
【5】資料結構與演算法--- 演算法 進階
第 4 章 演算法 進階 4.1 排序 4.1.1 排序演算法簡介 排序：把無序的佇列變成有序的佇列 排序演算法：排序演算法是一種將一串無規律資料依照特定順序進行排列的一種方法或思路。 排序演算法的穩定性：佇列中有相同的元素，排序前後，這兩個相同元素的順序有沒
【演算法】資料結構與演算法基礎總覽（中）——刷Leetcode等演算法題時一些很實用的jdk輔助方法錦集
最近重新學習資料結構與演算法以及刷leetcode演算法題時，發現不少jdk自帶的方法可以提升刷題的效率。這些小技巧不僅僅對刷演算法題帶來便利，對我們平時開發也是很有幫助的。本文以java語言為基礎，記錄了目前已經使用或看到過的一些小技巧，後續在刷題過程
資料結構與演算法 二分法查詢【Python與C】的實現
程式碼如下： Python： def ErFen(List ,Number ,Len): left = 0 high = Len - 1 while left <= high: mid = (left + high)//2
【Java】 大話資料結構(17) 排序演算法(4) （歸併排序） 資料結構與演算法合集 資料結構與演算法合集
本文根據《大話資料結構》一書，實現了Java版的堆排序。 更多：資料結構與演算法合集 基本概念 歸併排序：將n個記錄的序列看出n個有序的子序列，每個子序列長度為1，然後不斷兩兩排序歸併，直到得到長度為n的有序序列為止。 歸併方法：每次在兩個子序列中找到較小的那一個賦值給合併序列（通過指標進行操
【Java】 歸併排序的非遞迴實現 資料結構與演算法合集 資料結構與演算法合集
歸併排序可以採用遞迴方法（見：歸併排序），但遞迴方法會消耗深度位O(longn)的棧空間，使用歸併排序時，應該儘量使用非遞迴方法。本文實現了java版的非遞迴歸併排序。 更多：資料結構與演算法合集 思路分析 遞迴排序的核心是merge(int[] arr, int start, int mid,
【資料結構與演算法】插入排序
插入排序是演算法中的基礎入門和氣泡排序、選擇排序都是必要掌握的。他們都是對比排序，需要通過比較大小交換位置，進行排序。 插入排序的實現思路： 1、 從第一個元素開始，這個元素可以認為已經被排序。 2、取出下一個元素，在已排序的序列中從後往前掃描。 3、如果該元素小於小於前
【資料結構與演算法】 ---快速排序
快速排序流程： 1.從數列中挑出一個基準值 2.將所有比基準值小的擺放在基準前面，所有比基準值大的擺在後面(相同的數可以放到任一邊）；在這個分割槽退出之後，該基準就處於數列的中間位置。 3.遞迴地把“基準值前面的子數列”和“基準值後面的子數列”進行排序。 下面以數列
【資料結構與演算法】------氣泡排序
學習開發一年的時間裡，很少去了解排序演算法，氣泡排序也是最開始學習的樣子，靠死記硬背，沒有引入自己的理解。 對於什麼時間複雜度和空間複雜度和穩定性也不清楚其原委，或許在程式碼方面少了幾許的天分： 氣泡排序： 氣泡排序每一輪的比較都是前面的數和後面的數進行比較，並交
【Python資料結構與演算法】Array（陣列）
Array（陣列） 下圖為6個元素 [15, 6, 12, 9, 13, 20] 的陣列： 陣列是一個盛有單一型別固定數量值的容器類 以0開始的索引 陣列的元素帶編號，編號從0開始，如上圖中，元素6的位置1；而元素15的位置為0 元素的位
【資料結構與演算法】之紅黑樹 --- 第十四篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 第三篇：紅黑樹 開篇說明：對於紅黑樹的學習，近階段只需要掌握這種資料結構的思想、特點、適
【資料結構與演算法】之二叉查詢樹 --- 第十三篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 本文目錄 1、二叉查詢樹的基本概念 2、二叉查詢樹的查詢操作 3、二叉查詢樹的插
【資料結構與演算法】之樹的基本概念及常用操作的Java實現（二叉樹為例） --- 第十二篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 本文目錄： 1、基本概念 1.1 什麼是樹 1.2 樹的
【Python資料結構與演算法】【劍指offer】順時針列印矩陣
題目描述與連結： https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-intervi
【python資料結構與演算法】【劍指offer】字串的排列
題目描述： 輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串abc,則打印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba，且要求輸出字串按序排列，不可重複 思路： 其實排列問題的思路很簡單，有點類似《劍指offer
【python資料結構與演算法】幾種排序演算法：氣泡排序、快速排序
以下排序演算法，預設的排序結果是從小到大。 一.氣泡排序： 1.氣泡排序思想：越大的元素，就像越大的氣泡。最大的氣泡才能夠浮到最高的位置。 具體來說，即，氣泡排序有兩層迴圈，外層迴圈控制每一輪排序中操作元素的個數——氣泡排序每一輪都會找到遍歷到的元素的最大值，並把它放在最後，下一輪排序時