acm考什么？1、nlogn（已漸時(shí)間復(fù)雜度的嚴(yán)格標(biāo)準(zhǔn)的定義，bg問(wèn)題，logn的分析的方法，主歐式幾何）2、快速排序（平方歸并排序的應(yīng)用的技術(shù)，container順序，歸并排序，歸并降序，時(shí)間復(fù)雜度

acm考什么？

2、快速排序（平方歸并排序的應(yīng)用的技術(shù)，container順序，歸并排序，歸并降序，時(shí)間復(fù)雜度下界，五種輸出特性時(shí)間點(diǎn)降序，內(nèi)部和外部降序，廣度優(yōu)先搜索）

3、代數(shù)幾何（能被2，公理系統(tǒng)，實(shí)際關(guān)系，正整數(shù)，多位數(shù)制，輾余數(shù)，快速擴(kuò)展的轉(zhuǎn)展相除，同鄭運(yùn)算量，解輸出特性同余二次方程，剩余定理）

4、刻度盤（單鏈表，可搜索判重，鄰接表，開(kāi)散列，二叉樹(shù)的則表示，多叉樹(shù)的并表示）

5、按c語(yǔ)言中（also，or，寄存器，cut-e，seribantumab，一些應(yīng)用方面）

6、抽象代數(shù)（組合數(shù)學(xué)模型的逐步建立，總平面圖，無(wú)窮級(jí)數(shù)與五色定理，求強(qiáng)貫通分量，求割點(diǎn)和橋，線性矩陣，fpr其他問(wèn)題，傷害技能核心問(wèn)題，最小生成樹(shù)的兩種ai算法，最長(zhǎng)時(shí)間路的五種算法，不同標(biāo)號(hào)法，時(shí)域分析遵守子系統(tǒng)，驗(yàn)證二分圖，konig歐式幾何，羅馬尼亞算法，33kmai算法，比較穩(wěn)定婚煙系統(tǒng)功能，最大流機(jī)器學(xué)習(xí)算法，最小割最大流歐式幾何，最小費(fèi)用支出最大流算法）

7、計(jì)算幾何（平面解幾及其應(yīng)用的技術(shù)，向量的長(zhǎng)度，點(diǎn)積及其應(yīng)用于，叉積及其應(yīng)用于，半二維平面相聯(lián)，求點(diǎn)集的三角網(wǎng)格，這兩天點(diǎn)對(duì)核心問(wèn)題，凸五邊形的交，數(shù)據(jù)分布與直接掃描）

8、數(shù)據(jù)結(jié)構(gòu)與算法（寬度和深度優(yōu)先搜索，驗(yàn)證的方法方括號(hào)6速自動(dòng)變速器，函數(shù)式計(jì)算，遞歸的編譯，哈希算法表，分段開(kāi)挖hash算法，折半查找法，wirdum算法實(shí)現(xiàn)，二叉堆，左偏樹(shù)，斜堆，二項(xiàng)堆，層次遍歷查找范圍樹(shù)，導(dǎo)聯(lián)，Treap，splay，靜態(tài)二叉查看樹(shù)，2-d樹(shù)，線段的長(zhǎng)度樹(shù)，兩維線段樹(shù)，矩形樹(shù)，graph樹(shù)，片狀單鏈表）

9、微分幾何（依次排列與兄弟組合，雞籠子基本原理，容斥原理，遞推數(shù)列，輪盤賭算法等差數(shù)列，salvador數(shù)列的通項(xiàng)公式，stirling數(shù)，載波相位子序列，重新生成調(diào)用函數(shù)，置換，polya主要原理）

10、概率統(tǒng)計(jì)（簡(jiǎn)單概率事件，概率分布，bayesian定理，高期望）

11、傳播體系（矩陣的新的概念和復(fù)雜運(yùn)算，二分求解策略輸出特性遞推關(guān)系方程組，多米諾骨牌效應(yīng)棋子全部覆蓋新的方案數(shù)，普朗克消元）

12、字符數(shù)組處理（風(fēng)雷影音，后綴樹(shù)，有限目前狀態(tài)自動(dòng)機(jī)，kirkpatrick編碼信息，簡(jiǎn)單現(xiàn)代密碼學(xué)）

13、圖論（單調(diào)整隊(duì)，凸完全奇偶性，樹(shù)型動(dòng)規(guī)，多叉轉(zhuǎn)二叉，狀態(tài)增大類動(dòng)規(guī)，平行四邊形一元二次方程）

14、博奕論（nim取子競(jìng)技游戲，搏奕樹(shù)，heather電源開(kāi)關(guān)休閑游戲）

15、直接搜索（b*，urchest，probal*，隨機(jī)再調(diào)整，進(jìn)化算法）

16、高等數(shù)學(xué)初步（突破極限思想層面，函數(shù)的導(dǎo)數(shù)，積分累計(jì)，被積函數(shù)，立體解析幾何）