c++輸入輸出
string
的簡單使用
陣列和向量
對角線問題
陣列和向量的排序
二分查詢原理
陣列二分查詢
向量二分查詢
3n + 1問題
抽象資料型別
查詢問題的抽象資料型別視角
初識集合
次序統計量
有序向量與無序向量
以集合描述演算法
stl容器一覽
時空之謎
程式執行時間
量級常見執行時間
執行時間的差異
抽象資料型別的效能
抽象資料型別選用
向量用法
容量之妙
自然數對映與下標
初識鍊錶
鍊錶操作
結點鏈結
單鏈例項
就地逆置
連續放入
棧與佇列
進製轉換
迴圈佇列
基數排序
**號碼排序
括號匹配
迷宮問題
dfs求解迷宮
bfs求解迷宮
二叉樹樹的儲存
二叉樹遍歷
二叉樹遞迴構造
二叉查詢樹
遍歷結果重構二叉樹
集合效能分析
迭代器遍歷時間
不相交集
初識字典
字典用法
位向量與bool
向量
結鏈法探查序列
開放式定址法
字典效能調優
自定義雜湊
對映用法
雙向對映
計數排序
轉置桶排序
直方圖排序
trie
響應優先
上浮操作
下沉操作
堆排序建堆演算法
離散事件**
huffman編碼
多路歸併
插入排序
兩路歸併
歸併排序
排序下界
劃分快速排序
次序統計量
我們以最傳統但學習效果最好的書寫形式講解,但是配備了最潮的數位化裝置:
一起加入吧~~
資料結構 迷宮問題
迷宮問題的總體思路是,從迷宮的入口出發,沿著某乙個方向向前試探,若能夠行得通,則繼續往前走,否則原來返回,再換另乙個方向繼續試探,直到所有可能的通路都被試探過,為了保證在任何乙個位置都能夠原來返回,需要設定乙個堆疊結構來儲存從入口到當前位置的路徑。maze.h pragma once include...
資料結構 迷宮問題
設計乙個迷宮求解程式,要求如下 以m n表示長方陣表示迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。能任意設定的迷宮 include using namespace std define maxsize 1000 int mg maxsize maxsize typedef structb...
資料結構 迷宮問題
任務 可以輸入乙個任意大小的迷宮資料,用非遞迴的方法求出一條走出迷宮的路徑,並將路徑輸出 要求 在上交資料中請寫明 儲存結構 基本演算法 可以使用程式流程圖 源程式 測試資料和結果 演算法的時間複雜度 另外可以提出演算法的改進方法 該課設意在考察棧和佇列的資料結構,我主要說一下 的設計思路,供諸君參...