隨著oop（物件導向程式設計）向ood（物件導向設計）和ooa（物件導向分析）的發展，最終形成物件導向的軟體開發方法omt(objectmodellingtechnique）。這是一種自底向上和自頂向下相結合的方法，而且它以物件建模為基礎，從而不僅考慮了輸入、輸出資料結構，實際上也包含了所有物件的資料結構。
o m t的表示法，將類描述成乙個矩形，其中的類名以黑體表示的。操作在類名下面，以常規字型表示。類所定義的任何資料都在操作的下面。類名與操作之間以及操作與資料之間用橫線分割。
子類的例項物件包含所有子類和父類定義的資料，且它們能完成子類和父類定義的所有操作。我們以豎線和三角表示子類關係，如下圖所示。
筆記 最小表示法
引言 用於判斷兩個字串不計順序是否相等的問題。引例 a abcd b cdba 分析 若乙個乙個的列舉的話，時間複雜度高達 由這個簡單的題得出來的簡單思想 如果兩列數是相同的，那麼他們排完序過後的數列也一定是相同的 專有名詞 迴圈同構 字串s abcd 那麼它的迴圈同構就有 bcda cdab da...
學習筆記 最小表示法
最小表示法 用於解決字串s的迴圈同構串中字典序最小的那個，稱為s的最小表示。eg.s abcd 則其迴圈同構串為 abcd dabc cdab bcda 最小的為 abcd 演算法思路 因為迴圈同構問題，所以可以先複製乙份s到s後邊，形成ss。之後雙指標i,j向後掃瞄，i,j所指代表以i,j為開始的...
學習筆記 最小表示法
給定乙個長度為n，可旋轉的字串環，求從哪個位置斷開的長度為n的字串字典序最小 大 以最小為例，最大同理 bzoj1398 vijos1382尋找主人 necklace 當求出最小表示法之後，掃一遍即可比較兩個不可翻轉的環是否本質相同，比較本質應該是其常見用途吧 1 include2 include3...