考前預習1

2021-06-21 02:47:24 字數 876 閱讀 6812

先看2013的。

第一道題一定是在逗我。我沒有寫開了計算器。嗯

第二題。暴力過了。

第三題。dfs過了。好像是高中的排列組合題。

#include #include #include #include #define maxn 100100

#include #include #include #include using namespace std;

int ans = 0;

void dfs(int sum,int step)

for(int i = 1;i<=2;i++)

dfs(sum-i,step+1);//選擇sum-1或-2即上一步走法

}int main()

第4題。大數除法。搞不定放棄。

第5題。資料結構。不明白放棄。

第6題。填空題。。。。。。頑強的懂了

第7題。鍊錶夠夠的了。明天我去複習資料結構?

第8題。硬幣君。暴力了?

# include int turn(int a, int b)

else

} return n;

}int main()

a[i] = eof;

i = 0;

while((c = getchar()) != '\n')

b[i] = eof;

printf("%d\n", turn(a, b));

}

第9題,沒有想法。。。有種暴力的衝動。

第10題,找規律。。。但是為毛會有第二個輸入。沒意義啊。

我就說我是醬油吧。。。明天覆習下遍歷排序 預習下資料結構就去考試了。。。心情不好啊

設計模式考前預習 1 簡單工廠模式

可維護 可復用可擴充套件 考慮封裝 繼承 多型把程式耦合度降低。計算和顯示的分離。即業務邏輯與介面邏輯分開。耦合度降低。簡單工廠模式 有多個基本的功能類,乙個功能抽象類 工廠類 用來集合和區分 呼叫功能類 簡單工廠模式 factory 模式根據提供給他的資料,返回幾個可能類中的乙個類的例項。通常她的...

設計模式考前預習 4 裝飾模式

裝飾模式 需要把所需的功能按正確的順序串聯起來進行控制。裝飾模式 動態的給乙個物件新增一些額外的職責,就增加功能來說,裝飾模式比生成子類更為靈活。裝飾模式是為已有功能動態的新增更多功能的一種方式。小菜穿衣服為例子 首先是穿上衣的小菜,後來只加褲子鞋子即可 而不是乙個乙個蹦躂,上衣 褲子 鞋子 的小菜...

設計模式考前預習 8 外觀模式

外觀模式 為子系統中的一組介面提供乙個一致的介面,此模板定義了乙個高層介面,這個介面使得這一子系統更加容易使用。外觀模式使用 在設計初期,應該要有意識地講不通的兩個層分離,曾與層之間建立外觀facade。其次,在開發階段,子系統往往因為不斷地重構演化而變得越來越複雜,增加外觀facade,可以提供乙...