今天和架構師學了一招，我覺得很不錯，能解決資料結構複雜時，如何能清楚的表達你的資料結構的組合關係。問題的產生主要的我寫乙個圖方面的資料結構，怎麼講也將不清楚，後來架構師交我怎麼一步一步建模，後來發現這個真的很管用，我自己覺得這個挺有用的，和大家分享一下。
例子如下
儲存路徑的資料結構
//圖的鄰接節點資訊
typedef
struct
nodexdata
nodexdata;
//頭節點資訊
typedef
struct
gnode
gnode;
std::vectorm_vechead;
std::pairm_vecspecpt; //
特殊連線點
方法//
將節點按對應順序新增，即新增邊的資訊，構建圖 //
求所有路徑
makedis(const acgepoint3d &pts,const acgepoint3d &pte);
資料結構 演算法複雜度比較
public intsum int a if maxreturn max 時間複雜度n 3 不知道怎麼想的。演算法二 兩個for int max 0 for int i 0 i a.length i if maxreturn max 時間複雜度n 2，暴力解法，把每個子式都算出來，然後比較哪個大。演...
資料結構時間複雜度 資料結構之時間複雜度分析
正文 開篇我們先思考這麼乙個問題 一台老式的 cpu 的計算機執行 o n 的程式，和一台速度提高的新式 cpu 的計算機運 o n2 的程式。誰的程執行效率高呢？答案是前者優於後者。為什麼呢？我們從時間複雜度分析就可以知道。1 什麼是時間複雜度？在進行演算法分析時，語句總的執行次數 t n 是關於...
y總和資料結構的 二分思想對比
y總的整數二分思想 ps 因為整數的除法是取整，所以會出現一些問題，而如果是浮點數進行二分的話就不會存在這些問題。分為兩種寫法 ps 按照區間來劃分的話，如果能找到的話，那麼結果只有兩種可能，第一種 結果在左區間的右端點上 第二種 結果在右區間的左端點上 1.key可能在右區間的左端點 includ...