acm考什么?
1.時間復雜性(漸近時間復雜性的嚴格定義,NP問題,時間復雜性的分析方法,主要定理)
2.排序算法(正方形排序算法的應用,外殼排序,快速排序,歸并排序,時間復雜度下界,三種線性時間排序,外部排序,拓撲排序)。
3.數論(整除、集合論、關系、素數、進位制、輾轉相除、輾轉相除推廣、同余運算、解一次同余方程、剩余定理)。
4.指針(鏈表、重復搜索、鄰接表、開放散列、二叉樹表示、多分支樹表示)
5.逐位運算(與、或、異或、shl、shr、某些應用)
6.圖論(建立圖論模型,平面圖,歐拉公式和五色定理,尋找強連通分量,尋找割點和橋,歐拉路徑,AOV問題,AO
有什么計算機經典書籍推薦?
計算機書籍很多,編程應該占絕大多數。但是真正理解計算機需要的不僅僅是一些編程。你需要了解一些基礎知識。有了這些知識的加持,你才能更好的提升自己。所以很多程序員經常看這類基礎知識。
計算機是將信息獲取、表示、存儲、處理和控制的理論、原理、方法和技術應用于實踐的一門學科。
基礎方面:首先我推薦算法入門。
比較適合有基礎編程語言的讀者。涵蓋了數據結構中從基礎到非常深的所有算法。個人建議你先熟悉一下C語言,然后再去上算法入門。如果你下定決心要讀它,你不要不用看數據結構,因為看了算法的介紹,你就學會了很高級的數據結構。原著很厚,不看的人很難看。;我沒有太多時間來完成它。大多數人把它當字典用。如果他們能t,他們有時間就會去查,去讀。
基本范疇:數據庫系統的概念
本書全面介紹了數據庫系統的各種知識,深入講解了數據庫管理的基本概念。本書內容豐富,不僅討論了關系數據模型和關系語言、數據庫設計過程、關系數據庫理論、數據庫應用程序設計和開發、數據存儲結構、數據訪問技術、查詢優化方法、事務處理系統和并發控制、故障恢復技術、數據倉庫和數據挖掘,而且討論了性能調整、性能評估標準、數據庫應用程序測試和標準化、空間和地理數據、時間數據、多媒體數據、移動和個人數據庫管理、事務處理監視器、事務工作流、電子商務、高性能事務系統、實時事務系統和持久事務等高級應用主題
基本型:現代操作系統
該書的作者安德魯·s·塔嫩鮑姆(AndrewS.Tanenbaum)發明了MINIX來教授操作系統課程,MINIX是最早的Linux原型。塔南鮑姆s文筆很好,對操作系統的知識口若懸河,由淺入深逐漸深入操作系統。與作者相比的另一本描述操作系統實現的書,這本書增加了現代操作系統中的新特性,比如多處理器系統、虛擬化、分布式系統等等。同時,書中附有案例分析,分析了幾種流行的操作系統,讓你對其中的知識有更深入的了解。當然,這本書的內容非常經典。線程和鎖的概念幾乎是每個程序員的必備知識,是你多線程編程的基礎。文件系統,I/O原理可以說是嵌入式系統的基礎。最后,書的翻譯,總體來說,我覺得不錯,文筆流暢,原作者他的意思表達清楚了。畢竟譯者已經從第一版翻譯到第三版了。