重要:下文所有**均可在 獲取。
1.尋找陣列的中心索引
題目:
思路:傳統的思路是逐個遍歷元素,獲取其左側和右側的元素之和比較。但這樣每次都需要進行幾乎全部元素的求和,效率比較低。所以可以先一次性求和,然後每次往後移動乙個位置,就更新一次左右元素的和,只需要一次加法和一次減法,比起重新求和要快得多。
2.搜尋插入位置
題目
思路傳統思路應當是直接遍歷了。不過當資料量很大的時候,直接遍歷效率感人。這時候當然要用經典的二分演算法了。不過二分演算法需要嚴格控制邊界條件,不要漏掉元素或者越界。
3.最長公共字首
題目
思路以某乙個字串為基準,每次讀取乙個字元作為參照,然後和其他字串上對應位置的字元做對比……沒有任何花樣的基本演算法。
總的心得:不難,但是要用點心。是乙個比較好的強化計算演算法思維的機會。
c 第一次實驗
一 問題及 專案2 簡單計算問題體驗 1.2.檔名稱 計算圓的周長 4.完成日期 2017年3月8日 5.版本號 6.對任務及求解方法的描述部分 7.輸入描述 無 8.問題描述 無 9.程式輸出 正常 10.問題分析 解答過程較順利,沒有遇到特別大的問題 11.演算法設計 略 12.01.inclu...
第一次實驗
課程班級 學 號 姓 名 實驗時間 軟體工程導論 12電信1 120705102 黃磊2013.11.18 軟體工程實驗報告 一 學生課表系統需求分析 完成學生課表系統需求分析,建立需求模型計 系統掌握軟體開發過程中需求分析報告的寫法。將整個需求分析過程分為業務分析 使用者需求分析和系統需求分析,確...
第一次實驗
實驗一 軟體開發文件與工具的安裝與使用 一.實驗目的 1.了解軟體開發文件的組織 標準及編寫 2.了解常用工具的用途及掌握各種工具的安裝 二.實驗內容 1.了解gb8567 88,gb8567 2006的內容,掌握需求說明書 概要設計 詳細說明書的主要內容 2.了解visio的作用,安裝visio,...