acm考什么？

1.時(shí)間復(fù)雜性(漸近時(shí)間復(fù)雜性的嚴(yán)格定義，NP問題，時(shí)間復(fù)雜性的分析方法，主要定理)

2.排序算法(正方形排序算法的應(yīng)用，外殼排序，快速排序，歸并排序，時(shí)間復(fù)雜度下界，三種線性時(shí)間排序，外部排序，拓?fù)渑判?。

3.數(shù)論(整除、集合論、關(guān)系、素?cái)?shù)、進(jìn)位制、輾轉(zhuǎn)相除、輾轉(zhuǎn)相除推廣、同余運(yùn)算、解一次同余方程、剩余定理)。

4.指針(鏈表、重復(fù)搜索、鄰接表、開放散列、二叉樹表示、多分支樹表示)

5.逐位運(yùn)算(與、或、異或、shl、shr、某些應(yīng)用)

6.圖論(建立圖論模型，平面圖，歐拉公式和五色定理，尋找強(qiáng)連通分量，尋找割點(diǎn)和橋，歐拉路徑，AOV問題，AO

有什么計(jì)算機(jī)經(jīng)典書籍推薦？

計(jì)算機(jī)書籍很多，編程應(yīng)該占絕大多數(shù)。但是真正理解計(jì)算機(jī)需要的不僅僅是一些編程。你需要了解一些基礎(chǔ)知識(shí)。有了這些知識(shí)的加持，你才能更好的提升自己。所以很多程序員經(jīng)常看這類基礎(chǔ)知識(shí)。

計(jì)算機(jī)是將信息獲取、表示、存儲(chǔ)、處理和控制的理論、原理、方法和技術(shù)應(yīng)用于實(shí)踐的一門學(xué)科。

基礎(chǔ)方面:首先我推薦算法入門。

比較適合有基礎(chǔ)編程語言的讀者。涵蓋了數(shù)據(jù)結(jié)構(gòu)中從基礎(chǔ)到非常深的所有算法。個(gè)人建議你先熟悉一下C語言，然后再去上算法入門。如果你下定決心要讀它，你不要不用看數(shù)據(jù)結(jié)構(gòu)，因?yàn)榭戳怂惴ǖ慕榻B，你就學(xué)會(huì)了很高級(jí)的數(shù)據(jù)結(jié)構(gòu)。原著很厚，不看的人很難看。;我沒有太多時(shí)間來完成它。大多數(shù)人把它當(dāng)字典用。如果他們能t，他們有時(shí)間就會(huì)去查，去讀。

基本范疇:數(shù)據(jù)庫(kù)系統(tǒng)的概念

本書全面介紹了數(shù)據(jù)庫(kù)系統(tǒng)的各種知識(shí)，深入講解了數(shù)據(jù)庫(kù)管理的基本概念。本書內(nèi)容豐富，不僅討論了關(guān)系數(shù)據(jù)模型和關(guān)系語言、數(shù)據(jù)庫(kù)設(shè)計(jì)過程、關(guān)系數(shù)據(jù)庫(kù)理論、數(shù)據(jù)庫(kù)應(yīng)用程序設(shè)計(jì)和開發(fā)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)訪問技術(shù)、查詢優(yōu)化方法、事務(wù)處理系統(tǒng)和并發(fā)控制、故障恢復(fù)技術(shù)、數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)挖掘，而且討論了性能調(diào)整、性能評(píng)估標(biāo)準(zhǔn)、數(shù)據(jù)庫(kù)應(yīng)用程序測(cè)試和標(biāo)準(zhǔn)化、空間和地理數(shù)據(jù)、時(shí)間數(shù)據(jù)、多媒體數(shù)據(jù)、移動(dòng)和個(gè)人數(shù)據(jù)庫(kù)管理、事務(wù)處理監(jiān)視器、事務(wù)工作流、電子商務(wù)、高性能事務(wù)系統(tǒng)、實(shí)時(shí)事務(wù)系統(tǒng)和持久事務(wù)等高級(jí)應(yīng)用主題

基本型:現(xiàn)代操作系統(tǒng)

該書的作者安德魯·s·塔嫩鮑姆(AndrewS.Tanenbaum)發(fā)明了MINIX來教授操作系統(tǒng)課程，MINIX是最早的Linux原型。塔南鮑姆s文筆很好，對(duì)操作系統(tǒng)的知識(shí)口若懸河，由淺入深逐漸深入操作系統(tǒng)。與作者相比的另一本描述操作系統(tǒng)實(shí)現(xiàn)的書，這本書增加了現(xiàn)代操作系統(tǒng)中的新特性，比如多處理器系統(tǒng)、虛擬化、分布式系統(tǒng)等等。同時(shí)，書中附有案例分析，分析了幾種流行的操作系統(tǒng)，讓你對(duì)其中的知識(shí)有更深入的了解。當(dāng)然，這本書的內(nèi)容非常經(jīng)典。線程和鎖的概念幾乎是每個(gè)程序員的必備知識(shí)，是你多線程編程的基礎(chǔ)。文件系統(tǒng)，I/O原理可以說是嵌入式系統(tǒng)的基礎(chǔ)。最后，書的翻譯，總體來說，我覺得不錯(cuò)，文筆流暢，原作者他的意思表達(dá)清楚了。畢竟譯者已經(jīng)從第一版翻譯到第三版了。