線段樹java

① 請問ACM的正確入門方式是什麼

一般的入門順序：0. C語言的基本語法(或者直接開C++也行，當一個java選手可能會更受歡迎，並且以後工作好找，但是難度有點大)，【參考書籍：劉汝佳的《演算法競賽入門經典》，C++入門可以考慮《c++ primer plus》，java選手可以考慮《think in java》or中文版《java編程思想》，請遠離譚浩強...】可以選擇切一些特別水的題鞏固以及適應一下ACM中常見的輸入輸出格式...例如杭電著名的100題 Problem Set。 一些進階的演算法以及復雜一些的數據結構（樹狀數組 線段樹 平衡樹 後綴數組 二分圖匹配 網路流 費用流 割點 橋 強聯通 雙聯通 最近公共祖先 四大DP(數位dp 區間dp 狀壓dp 概率dp) 博弈論SG函數 ）更高深的技巧，更復雜的數據結構（樹鏈剖分，動態樹，可持久化線段樹，DLX，後綴自動機，迴文樹，斜率優化/單調隊列優化/四邊形優化DP，插頭dp，莫比烏斯反演......）這部分最能體現人與人的差異了...智商碾壓一般就在這部分。而要想拿到金牌，一般來說這些知識都要盡可能掌握。也許你會覺得性價比很低，學這么多東西，才"有可能」拿到牌子，但是收獲的不一定是物質的牌子，還有學習過程的苦辣酸甜的經歷（例如各種WA TLE RE MLE 之後的一次AC），還有和基友一起並肩作戰切套題的同甘共苦，而且還鍛煉了自己的學習能力（善用網路，谷歌，維基網路）。

② 參加ACM大賽應該准備哪些課程

課程：

（1）基本演算法: 二分,分治，貪心

（2） 離散數學慎者離散數學動態規劃

（3） 搜索演算法：深度優先 搜索，廣度優先搜A*演算法 ，阿爾法貝塔剪枝

（4）數據結構:線段樹, 樹狀數組，並查集,Trie圖

（5）圖論問題：最小生成樹 最短路 強連通分量、橋和割點

（6）網路流演算法：基本的網路流演算法，Dinic演算法，帶上下界的網路流，最小費用流

（7）計算幾何：線與線求交，線與面求交，求凸包，半平面求交等

（8） 離散數學，高等數學，線性代數，初等數論，計算幾何

（9）計圓孝攜算機專業英語

（10）C++；基礎的遞歸、枚舉演算法

(2)線段樹java擴展閱讀：

1.參賽隊伍最多由三名參賽隊員組成。

2.競賽中命題10題左右，試題描述為英文橘伏，比賽時間為5個小時，前四個小時可以實時看到排名，最後一小時封榜，無法看到排名。

3.競賽可以使用的語言：Java, C, C++, Kotlin 和 python。

4.重點考察選手的演算法和程序設計能力，不考察實際工程中常用的系統編程，多線程編程等等；

5.選手可攜帶任何非電子類資料，包括書籍和列印出來的程序等，部分賽區會對選手攜帶的紙質資料做限制。

6.評委負責將結果（正確或出錯的類型）通過網路盡快返回給選手，除此之外不提供任何額外幫助；

7.每個題目對應一種顏色的氣球，通過該題目的隊伍會得到對應顏色氣球。每道題目第一支解決掉它的隊還會額外獲得一個「FIRST PROBLEM SOLVED」的氣球。

③ pascal基礎知識

一、演算法的基礎知識
1．用計算機解決問題的步驟：
① 分析問題
② 演算法設計
③ 描述演算法
④ 編程實現
從上面的求解問題過程可以看出，關鍵在於前三步的解決：第一步就是解決模型的數據結構，第二步是解決問題的演算法，第三步是形式化地描寫演算法。
2．演算法的定義：
演算法是一組有窮的規則，它們規定了解決某一特定類型問題的一系列運算。演算法可以理解為：程序（數據處理）+ 數據結構（數據組織）。
3．演算法的性質：
① 有限性
② 確定性
③ 輸入輸出(可以沒有輸入，但一定有輸出)
④ 可行性
常見的演算法有：窮舉法、迭代法、遞推法、遞歸法、回溯法、深度及廣度搜索法、動態規劃、構造法等等。
2.N-S圖：
1973年，美國學者I.Nassi和B.Shneiderman提出了一種用圖形表示演算法的方法，稱為N-S流程圖。N-S圖包括順序、選擇和循環三種基本結構。
3.程序設計語言：
計算機中的語言分為低級語言和高級語言，而低級語言又分為機器語言和匯編語言。
機器語言是一種CPU的指令系統，它是CPU可以識別的一系列有0和1這種二進制代碼組成的指令。它依賴於機器，不同類型的計算機有不同的機器語言，機器語言的程序有許多機器指令組成，每條指令由操作碼和地址碼組成，數據和指令都放在不同的地址單元中。
匯編語言它是一種符號語言，為了克服機器語言固有的缺陷，20世紀50年代中期出現，將難以記憶和辨別的機器語言操作碼用有意義的英文單詞作為「助記符」來代替0、1進行編程。
高級語言，不再面向機器，而是接近人類的自然語言。常見的還有C/C++，Pascal,Basic,Java等。
數據類型、常量、變數及說明方法
數據類型確定了該類型數據項的表示、取值范圍以及所能參與的運算。在pascal語言中，無論常量還是變數都必須屬於一個確定的數據類型。
Pascal 提供了豐富的數據類型，可以分為三大類：
① 簡單類型：分為標准類型（整型、實型、字元型和布爾型）和自定義類型（枚舉型和子界型）
② 構造類型：分為數組類型、集合類型、記錄類型和文件類型
③ 指針類型
這些數據類型中除了指針類型是動態數據類型外，其他的都是靜態數據類型。另外，我們把整型、字元型、布爾型、枚舉型和子界型稱為順序類型。

另：數據結構
-棧 隊列
– 並查集
– 堆
– 字母樹 線段樹 平衡樹 動態樹
– 塊狀鏈表
– 後綴數組
– ……

棧
– 先進後出
* 隊列
– 先進先出
* 常見的應用有哪些？
– 表達式求值
– 搜索
* 深搜
* 廣搜
– 優化

* 集合用代表元表示
– representative?Getfather(x)
* 初始的時候，所有元素各自成為一個集合
– for i?1 to N
* father[i]?i
* 判斷是否在同一集合
– 代表元是否相同
* return Getfather(x)=Getfather(y)
* 合並兩個集合
– 將其中一集合的代表元指向另一集合代表元
* father[Getfather(x)]?y

並查集
* 如何尋找代表元？
– Getfather(x)
* if father[x]=x
– return x
* return Getfather(father[x])
* 如何優化？
– 路徑壓縮
* Getfather(x)
– if father[x]=x
>>return x
– father[x]?Getfather(father[x])
– return father[x]

* 用途
– 用於尋找最值
* 大根堆、小根堆
* 小根堆性質
– 是一棵完全二叉樹
* i的父親是誰？
– idiv 2
* i的左右兒子是誰？
– 2i和2i+1
– 樹上的每棵子樹，兒子的值不小於根
堆排序
– 建堆
– 取出根
– 刪除根
– 反復取、刪的過程
時間效率
– O(Nlog N)
塊狀數組
* 增加一下題目內容
– 詢問區間最大值
– 詢問區間和
– 詢問區間內的和最大連續串
– 可以修改一個數
– 可以將一串連續的數變為一個值
– 可以將一串連續的數旋轉一下
* 塊狀數組?塊狀鏈表
– 可以將一串連續的數翻轉一下

可能有些難

④ 2021年你讀了哪些覺得比較好的計算機書籍

[美] 馬丁·福勒（Martin Fowler） 著，徐昊，鄭曄，熊節 譯

領域特定語言DSL，通過Java和C語言分析具體案例，講解DSL的構造方式和通用原則，軟體開發程序員的教程，馬丁·福勒新的力作。

《領域特定語言》是領域特定語言（Domain-Specific Language，DSL）領域的豐碑之作，由軟體開發大師馬丁·福勒（Martin Fowler）歷時多年寫作而成。
全書共57章，分為6個部分，全面介紹了DSL概念、DSL常見主題、外部DSL主題、內部DSL主題、備高段選計算模型以及代碼生成等內容，揭示了與編程語言無關的通用原則和模式，闡釋了如何通過DSL有效提高開發人員的生產力以及增進與領域專家的有效溝通，能為開發人員選擇和使用DSL提供有效的決策依據和指導方法。
本書適合想要了解各種DSL及其構造方式，理解其通用原則、模式和適用場景，以提高開灶念州發生產力和溝通能力的軟體開發人員閱讀。

[美] 肯尼思·，A.蘭伯特（Kenneth，A.，Lambert，） 著，肖鑒明 譯

數據結構演算法入門教程，基於Python語言進行講解，國外高等院校教材升級，書中包含大量習題和編程項目，隨書贈送配套資源。

本書用 Python 語言來講解數據結構及實現方法。全書首先概述 Python 編程的功能—這些功能是實際編程和解決問題時所必需的；其次介紹抽象數據類型的規范、實現和應用，多項集類型，以及介面和實現之間的重要差異；隨後介紹線性多項集、棧、隊列和列表；最後介紹樹、圖等內容。本書附有大量的復習題和編程項目，旨在幫助讀者鞏固所學知識。
本書不僅適合高等院校計算機專業師生閱讀，也適合對 Python 感興趣的讀者和程序員閱讀。

喬恩·克萊因伯格（Jon Kleinberg） 著，王海鵬 譯

用實際示例闡明枯燥的演算法理論，更注重演算法設計思維的培養，適合作為演算法入門書。

這是一本被眾多名校採用的演算法設計課程教材，強調用實際示例闡明枯燥的演算法理論，更注重演算法設計思路而非演算法復雜度分析。本書採用新穎的教學方式，通過分析真實世界的問題來激發演算法思想。兩位作者以一種清晰、直接的方式，指導學生自己分析和定義問題，並從中找出適用於給定場景的演算法設計原則。本書鼓勵讀者更深入地理解演算法設計過程， 探索 演算法在計算機科學的更廣闊領域中的應用。
本書具有以下特色：

王爭著

20個數據結構與演算法，100個真實項目場景案例，300多幅演算法手繪圖解

本書分為11章。第1章介紹復雜度分析方法。第2章介紹數組、鏈表、棧和隊列這些基礎的線性表數據結構。第3章介紹遞歸編程技巧、8種經典排序、二分查找及二分查找的變體問題。第4章隱蔽介紹哈希表、點陣圖、哈希演算法和布隆過濾器。第5章介紹樹相關的數據結構，包括二叉樹、二叉查找樹、平衡二叉查找樹、遞歸樹和B+樹。第6章介紹堆，以及堆的各種應用，包括堆排序、優先順序隊列、求Top K、求中位數和求百分位數。第7章介紹跳錶、並查集、線段樹和樹狀數組這些比較高級的數據結構。第8章介紹字元串匹配演算法，包括BF演算法、RK演算法、BM演算法、KMP演算法、Trie樹和AC自動機。第9章介紹圖及相關演算法，包括深度優先搜索、廣度優先搜索、拓撲排序、Dijkstra演算法、Floyd演算法、A*演算法、Z小生成樹演算法、Z大流演算法和Z大二分匹配等。第10章介紹4種演算法思想，包括貪心、分治、回溯和動態規劃。第11章介紹4個經典項目中的數據結構和演算法的應用，包括Redis、搜索引擎、鑒許可權流和短網址服務。另外，附錄A為書中的思考題的解答。

[美] 阿爾·斯維加特（Al Sweigart） 著

Python編程從入門到實踐姊妹篇，零基礎自學Python教程書籍，提供配套同步教學視頻、在線編程環境！針對Python3.X版本更新

在本書中，你將學習利用Python編程在幾分鍾內完成手動需要幾小時的工作，無須事先具備編程經驗。通過閱讀本書，你會學習Python的基本知識， 探索 Python豐富的模塊庫，並完成特定的任務（例如，從網站抓取數據，讀取PDF和Word文檔等）。本書還包括有關輸入驗證的實現方法，以及自動更新CSV文件的技巧。一旦掌握了編程的基礎知識，你就可以毫不費力地創建Python程序，自動化地完成很多繁瑣的工作，包括:

何華平 著

Python編程零基礎入門實踐教程，用Python處理Excel、Word、PPT、PDF、圖像文件，提升職場辦公效率，解決辦公難題，附贈學習資源和教學視頻

這是一本關於如何利用Python提高日常辦公效率的書，書中凝聚了作者多年的實踐經驗和獨特思考，旨在幫助讀者准確、高效地完成大量高重復度的工作。
《學Python，不加班：輕松實現辦公自動化》匯集了日常辦公和處理文檔時常見的問題，通過實例的演示與講解，幫助讀者靈活有效地使用Python處理工作中遇到的問題。全書共11章，涵蓋Python的各種應用場景，具體包括文件管理自動化，網路信息自動獲取，TXT、XLS／XLSX、DOC／DOCX、PPT、PDF、圖片文件的自動化處理，模擬滑鼠、鍵盤操控本地軟體，自動化運行管理等。本書力圖淡化編程中的抽象概念，貼合工作場景，注重實戰效果，通過對Python技術的巧妙講解，幫助讀者成為高效率的辦公室「超人」。

雷明 著

人工智慧深度學習領域教程，AI程序員的數學參考書，透徹理解機器學習演算法，從數學層面搞懂核心演算法原理的邏輯，python程序講解

本書的目標是幫助讀者全面、系統地學習機器學習所必須的數學知識。全書由8章組成，力求精準、最小地覆蓋機器學習的數學知識。包括微積分，線性代數與矩陣論，最優化方法，概率論，資訊理論，隨機過程，以及圖論。本書從機器學習的角度講授這些數學知識，對它們在該領域的應用舉例說明，使讀者對某些抽象的數學知識和理論的實際應用有直觀、具體的認識。 本書內容緊湊，結構清晰，深入淺出，講解詳細。可用作計算機、人工智慧、電子工程、自動化、數學等相關專業的教材與教學參考書。對人工智慧領域的工程技術人員與產品研發人員，本書也有很強的參考價值。對於廣大數學與應用的數學愛好者，本書亦為適合自學的讀本。

張逸 著

DDD領域驅動設計教程，進一步精化領域驅動設計方法體系，通過實戰案例演示統一過程的實施，可幫助讀者提高領域建模及軟體設計能力。

本書全面闡釋了領域驅動設計（domain-driven design，DDD）的知識體系，內容覆蓋領域驅動設計的主要模式與主流方法，並在此基礎上提出「領域驅動設計統一過程」（domain-driven design unified process，DDDUP），將整個軟體構建過程劃分為全局分析、架構映射和領域建模3個階段。除給出諸多案例來闡釋領域驅動設計統一過程中的方法與模式之外，本書還通過一個真實而完整的案例全面展現了如何進行領域驅動設計統一過程的實施和落地。為了更好地運用領域驅動設計統一過程，本書還開創性地引入了業務服務、菱形對稱架構、領域驅動架構、服務驅動設計等方法與模式，總結了領域驅動設計能力評估模型與參考過程模型。本書提出的一整套方法體系已在多個項目中推廣和落地。

劉遄 著

Linux入門教程書籍，基於Linux系統RHEL8編寫，每章帶有圖表及習題，知識點覆蓋紅帽認證RHCE考試要求。

1.本書耗時近3年時間，修訂1500餘次，內容源自國內每天訪問量近60000人次的同名Linux培訓課程;

2.在上一版的基礎上進行了系統的更新，基於Linux系統RHEL 8編寫，適用於CentOS、Fedora、Ubuntu等主流衍生版本;

3.面向零基礎讀者，從Linux基礎知識講起，漸進式地提高內容難度。

《Linux就該這么學（第2版）》在上一版的基礎上進行了大量的更新，基於紅帽RHEL 8系統編寫，且內容適用於CentOS、Fedora等系統。本書共分為20章，內容涵蓋了部署Linux系統，常用的Linux命令，與文件讀寫操作有關的技術，使用Vim編輯器編寫和修改配置文件，用戶身份與文件許可權的設置，硬碟設備分區、格式化以及掛載等操作，部署RAID磁碟陣列和LVM，firewalld防火牆與iptables防火牆的區別和配置，使用ssh服務管理遠程主機，使用Apache服務部署靜態網站，使用vsftpd服務傳輸文件，使用Samba或NFS實現文件共享，使用BIND提供域名解析服務，使用DHCP動態管理主機地址，使用Postfix與Dovecot部署郵件系統，使用Ansible服務實現自動化運維，使用iSCSI服務部署網路存儲，使用MariaDB資料庫管理系統，使用PXE+Kickstart無人值守安裝服務，使用LNMP架構部署動態網站環境等。此外，本書的配套站點還深度點評了紅帽RHCSA、RHCE、RHCA認證，方便讀者備考。

張鑫旭 著

CSS3.0入門到進階教程，前端博客"鑫空間-鑫生活"博主十年經驗沉澱之作，大量實戰案例且具有在線Demo演示，配套官方網站，隨時與作者溝通學習。

本書是「CSS世界三部曲」的最後一部。這是一本關於CSS的進階讀物，專門講CSS3及其之後版本的新特性。在本書中，作者結合自己多年的從業經驗，講解CSS基礎知識，並充分考慮前端開發者的需求，以CSS新特性的 歷史 背景為線索，去粗取精，注重細節，深入淺出地介紹了上百個CSS新特性。此外，作者專門還為本書開發了配套網站，用於書中實例效果的在線展示和問題答疑。

本書的所有內容都是作者經過深入思考和 探索 後提煉出來的，知識點多且內容豐富，注重技術細節、經驗分享和解決問題的思路。本書的主要目標是幫助前端開發者突破CSS技能提升的瓶頸，非常適合具有一定CSS基礎的前端開發者閱讀。

[美] 威廉·肖特斯（William Shotts） 著，門佳，李偉 譯

手把手教你學Linux操作系統，腳本shell編程代碼書寫，系統管理編程運維，學習使用bash（LinuxShell）編寫完整的程序。

本書對Linux命令行進行詳細的介紹，全書內容包括4個部分，第一部分由Shell的介紹開啟命令行基礎知識的學習之旅；第二部分講述配置文件的編輯，如何通過命令行控制計算機；第三部分探討常見的任務與必備工具；第四部分全面介紹Shell編程，讀者可通過動手編寫Shell腳本掌握Linux命令的應用，從而實現常見計算任務的自動化。通過閱讀本書，讀者將對Linux命令有更加深入的理解，並且可以將其應用到實際的工作中。
本書適合Linux初學人員、Linux系統管理人員及Linux愛好者閱讀。

[美] 布萊恩·W.克尼漢（Brian，W.，Kernighan） 著，韓磊 譯

UNIX的誕生記與發展史，計算機先驅布萊恩·W.克尼漢繼C程序設計語言後又一力作，講述貝爾實驗室的幕後故事，C/C++等重要發明的起源，探尋計算科學之光！

自1969年在貝爾實驗室的閣樓上誕生以來，Unix操作系統的發展遠遠超出其創造者們的想像。它帶動了許多創新軟體的開發，影響了無數程序員，改變了整個計算機技術的發展軌跡。
本書不但書寫Unix的 歷史 ，而且記錄作者的回憶，一探Unix的起源，試圖解釋什麼是Unix，Unix是如何產生的，以及Unix為何如此重要。除此之外，本書以輕松的口吻講述了一群在貝爾實驗室工作的發明天才的有趣往事，本書中每一個故事都是鮮為人知卻又值得傳播的寶貴資源。
本書適合對計算機或相關 歷史 感興趣的人閱讀。讀者不需要有太多的專業技術背景，就可以欣賞Unix背後的思想，了解它的重要性。

[印] 拉胡爾·沙瑪（Rahul Sharma）[芬]韋薩·凱拉維塔 著，鄧世超 譯

Rust系統編程指南自學教程書籍，學習Rust編程語言基礎，掌握更高端的編程範式，成就高段位的編程極客。

本書內容共17章，由淺入深地講解Rust相關的知識，涉及基礎語法、軟體包管理器、測試工具、類型系統、內存管理、異常處理、高級類型、並發模型、宏、外部函數介面、網路編程、HTTP、資料庫、WebAssembly、GTK+框架和GDB調試等重要知識點。

本書適合想學習Rust編程的讀者閱讀，希望讀者能夠對C、C++或者Python有一些了解。書中豐富的代碼示例和詳細的講解能夠幫助讀者快速上手，高效率掌握Rust編程。

⑤ acm競賽知識點

1. acm常用小知識點
acm常用小知識點 1.ACM 關於ACM程序設計競賽,需要掌握哪些知識點,最好能詳細一
訓練過ACM等程序設計競賽的人在演算法上有較大的優勢，這就說明當你編程能力提高之後，主要時間是花在思考演算法上，不是花在寫程序與debug上。

下面給個計劃你練練：第一階段：練經典常用演算法，下面的每個演算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想，10-15分鍾內打完，甚至關掉顯示器都可以把程序打出來。1.最短路（Floyd、Dijstra,BellmanFord） 2.最小生成樹（先寫個prim,kruscal要用並查集，不好寫） 3.大數（高精度）加減乘除4.二分查找. （代碼可在五行以內） 5.叉乘、判線段相交、然後寫個凸包. 6.BFS、DFS，同時熟練hash表（要熟，要靈活，代碼要簡） 7.數學上的有：輾轉相除（兩行內），線段交點、多角形面積公式. 8. 調用系統的qsort， 技巧很多，慢慢掌握. 9. 任意進制間的轉換第二階段：練習復雜一點，但也較常用的演算法。

如： 1. 二分圖匹配（匈牙利），最小路徑覆蓋 2. 網路流，最小費用流。 3. 線段樹. 4. 並查集。

5. 熟悉動態規劃的各個典型：LCS、最長遞增子串、三角剖分、記憶化dp 6.博弈類演算法。博弈樹，二進製法等。

7.最大團，最大獨立集。 8.判斷點在多邊形內。

9. 差分約束系統. 10. 雙向廣度搜索、A*演算法，最小耗散優先.第三階段： 前兩個階段是打基礎，第三階段是鍛煉在比賽中可以快速建立模型、想新演算法。這就要平時多做做綜合的題型了。

1. 把oibh上的論文看看（大概幾百篇的，我只看了一點點，呵呵）。 2. 平時掃掃zoj上的難題啦，別老做那些不用想的題.（中大acm的版主經常說我挑簡單的來做：-P ） 3. 多參加網上的比賽，感受一下比賽的氣氛，評估自己的實力. 4. 一道題不要過了就算，問一下人，有更好的演算法也打一下。

5. 做過的題要記好 ：-）下面轉自：ACMer必備知識（任重而道遠。）

圖論 路徑問題 0/1邊權最短路徑 BFS 非負邊權最短路徑（Dijkstra） 可以用Dijkstra解決問題的特徵 負邊權最短路徑 Bellman-Ford Bellman-Ford的Yen-氏優化 差分約束系統 Floyd 廣義路徑問題 傳遞閉包 極小極大距離 / 極大極小距離 Euler Path / Tour 圈套圈演算法 混合圖的 Euler Path / Tour Hamilton Path / Tour 特殊圖的Hamilton Path / Tour 構造 生成樹問題 最小生成樹 第k小生成樹 最優比率生成樹 0/1分數規劃 度限制生成樹 連通性問題 強大的DFS演算法 無向圖連通性 割點 割邊 二連通分支 有向圖連通性 強連通分支 2-SAT 最小點基 有向無環圖 拓撲排序 有向無環圖與動態規劃的關系 二分圖匹配問題 一般圖問題與二分圖問題的轉換思路 最大匹配 有向圖的最小路徑覆蓋 0 / 1矩陣的最小覆蓋 完備匹配 最優匹配 穩定婚姻 網路流問題 網路流模型的簡單特徵和與線性規劃的關系 最大流最小割定理 最大流問題 有上下界的最大流問題 循環流 最小費用最大流 / 最大費用最大流 弦圖的性質和判定組合數學 解決組合數學問題時常用的思想 逼近 遞推 / 動態規劃 概率問題 Polya定理計算幾何 / 解析幾何 計算幾何的核心：叉積 / 面積 解析幾何的主力：復數 基本形 點 直線，線段 多邊形 凸多邊形 / 凸包 凸包演算法的引進，卷包裹法 Graham掃描法 水平序的引進，共線凸包的補丁 完美凸包演算法 相關判定 兩直線相交 兩線段相交 點在任意多邊形內的判定 點在凸多邊形內的判定 經典問題 最小外接圓 近似O(n)的最小外接圓演算法 點集直徑 旋轉卡殼，對踵點 多邊形的三角剖分數學 / 數論 最大公約數 Euclid演算法 擴展的Euclid演算法 同餘方程 / 二元一次不定方程 同餘方程組 線性方程組 高斯消元法 解mod 2域上的線性方程組 整系數方程組的精確解法 矩陣 行列式的計算 利用矩陣乘法快速計算遞推關系 分數 分數樹 連分數逼近 數論計算 求N的約數個數 求phi(N) 求約數和 快速數論變換 …… 素數問題 概率判素演算法 概率因子分解數據結構 組織結構 二叉堆 左偏樹 二項樹 勝者樹 跳躍表 樣式圖標 斜堆 reap 統計結構 樹狀數組 虛二叉樹 線段樹 矩形面積並 圓形面積並 關系結構 Hash表 並查集 路徑壓縮思想的應用 STL中的數據結構 vector deque set / map動態規劃 / 記憶化搜索 動態規劃和記憶化搜索在思考方式上的區別 最長子序列系列問題 最長不下降子序列 最長公共子序列 最長公共不下降子序列 一類NP問題的動態規劃解法 樹型動態規劃 背包問題 動態規劃的優化 四邊形不等式 函數的凸凹性 狀態設計 規劃方向線性規劃常用思想 二分 最小表示法串 KMP Trie結構 後綴樹/後綴數組 LCA/RMQ 有限狀態自動機理論排序 選擇/冒泡 快速排序 堆排序 歸並排序 基數排序 拓撲排序 排序網路。
2.ACM需要具備什麼知識
ACM國際大學生程序設計競賽（ACM/ICPC :ACM International Collegiate Programming Contest）是由國際計算機界歷史悠久、頗具權威性的組織ACM（ 美國計算機協會）學會（Association for puter Machineary）主辦，是世界上公認的規模最大、水平最高的國際大學生程序設計競賽，其目的旨在使大學生運用計算機來充分展示自已分析問題和解決問題的能力。該項競賽從1970年舉辦至今已歷25屆，因歷屆競賽都薈萃了世界各大洲的精英，雲集了計算機界的「希望之星」，而受到國際各知名大學的重視，並受到全世界各著名計算機公司如Microsoft（微軟公司） 、IBM等的高度關注，成為世界各國大學生最具影響力的國際級計算機類的賽事，ACM所頒發的獲獎證書也為世界各著名計算機公司、各知名大學所認可。

該項競賽是年度性競賽，分區域預賽和國際決賽兩個階段進行，各預賽區第一名自動獲得參加世界決賽的資格，世界決賽安排在每年的3~4月舉行，而區域預賽安排在上一年的9月~12月在各大洲舉行。從1998年開始，IBM公司連續5年獨家贊助該項賽事的世界決賽和區域預賽。這項比賽是以大學為單位組隊（每支隊由教練、3名正式隊員，一名後備隊員組成）參賽，要求在5個小時內，解決5~8到題目。

ACM/ICPC的區域預賽是規模很大，范圍很廣的賽事，近幾年，全世界有1000多所大學， 2000多支參賽隊在六大洲的28~30個賽站中爭奪世界決賽的60~66個名額，去年我校舉辦的區域預賽，就有來自50多所高校的100多支隊伍參加，其激烈程度可想而知。

與其他編程競賽相比，ACM/ICPC題目難度更大，更強調演算法的高效性，不僅要解決一個指定的命題，而且必需要以最佳的方式解決指定的命題；它涉及知識面廣，與大學計算機系本科以及研究生如程序設計、離散數學、數據結構、人工智慧、演算法分析與設計等相關課程直接關聯，對數學要求更高，由於採用英文命題，對英語要求高，ACM/ICPC採用3人合作、共用一台電腦，所以它更強調團隊協作精神；由於許多題目並無現成的演算法，需要具備創新的精神，ACM/ICPC不僅強調學科的基礎，更強調全面素質和能力的培養。ACM/ICPC是一種全封閉式的競賽，能對學生能力進行實時的全面的考察，其成績的真實性更強，所以目前已成為內地高校的一個熱點，是培養全面發展優秀人材的一項重要的活動。概括來說就是：強調演算法的高效性、知識面要廣、對數學和英語要求較高、團隊協作和創新精神。
3.ACM需要那些方面的知識
一、語言是最重要的基本功 無論側重於什麼方面，只要是通過計算機程序去最終實現的競賽，語言都是大家要 過的第一道關。

亞洲賽區的比賽支持的語言包括C/C++與JAVA。筆者首先說說JAVA，眾所 周知，作為面向對象的王牌語言，JAVA在大型工程的組織與安全性方面有著自己獨特的 優勢，但是對於信息學比賽的具體場合，JAVA則顯得不那麼合適，它對於輸入輸出流的 操作相比於C++要繁雜很多，更為重要的是JAVA程序的運行速度要比C++慢10倍以上，而 競賽中對於JAVA程序的運行時限卻往往得不到同等比例的放寬，這無疑對演算法設計提出 了更高的要求，是相當不利的。

其實，筆者並不主張大家在這種場合過多地運用面向對 象的程序設計思維，因為對於小程序來說這不旦需要花費更多的時間去編寫代碼，也會 降低程序的執行效率。 接著說C和C++。

許多現在參加講座的同學還在上大一，C的基礎知識剛剛學完，還沒 有接觸過C++，其實在賽場上使用純C的選手還是大有人在的，它們主要是看重了純C在效 率上的優勢，所以這部分同學如果時間有限，並不需要急著去學習新的語言，只要提高 了自己在演算法設計上的造詣，純C一樣能發揮巨大的威力。 而C++相對於C，在輸入輸出流上的封裝大大方便了我們的操作，同時降低了出錯的 可能性，並且能夠很好地實現標准流與文件流的切換，方便了調試的工作。

如果有些同 學比較在意這點，可以嘗試C和C++的混編，畢竟僅僅學習C++的流操作還是不花什麼時間 的。 C++的另一個支持來源於標准模版庫（STL），庫中提供的對於基本數據結構的統一 介面操作和基本演算法的實現可以縮減我們編寫代碼的長度，這可以節省一些時間。

但是 ，與此相對的，使用STL要在效率上做出一些犧牲，對於輸入規模很大的題目，有時候必 須放棄STL，這意味著我們不能存在「有了STL就可以不去管基本演算法的實現」的想法； 另外，熟練和恰當地使用STL必須經過一定時間的積累，准確地了解各種操作的時間復雜 度，切忌對STL中不熟悉的部分濫用，因為這其中蘊涵著許多初學者不易發現的陷阱。 通過以上的分析，我們可以看出僅就信息學競賽而言，對語言的掌握並不要求十分 全面，但是對於經常用到的部分，必須十分熟練，不允許有半點不清楚的地方，下面我 舉個真實的例子來說明這個道理——即使是一點很細微的語言障礙，都有可能釀成錯誤 ： 在去年清華的賽區上，有一個隊在做F題的時候使用了cout和printf的混合輸出，由 於一個帶緩沖一個不帶，所以輸出一長就混亂了。

只是因為當時judge team中負責F題的 人眼睛尖，看出答案沒錯只是順序不對（答案有一頁多，是所有題目中最長的一個輸出 ），又看了看程序發現只是輸出問題就給了個Presentation error（格式錯）。如果審 題的人不是這樣而是直接給一個 Wrong Answer，相信這個隊是很難查到自己錯在什麼地 方的。

現在我們轉入第二個方面的討論，基礎學科知識的積累。 二、以數學為主的基礎知識十分重要 雖然被定性為程序設計競賽，但是參賽選手所遇到的問題更多的是沒有解決問題的 思路，而不是有了思路卻死活不能實現，這就是平時積累的基礎知識不夠。

今年World Final的總冠軍是波蘭華沙大學，其成員出自於數學系而非計算機系，這就是一個鮮活的 例子。競賽中對於基礎學科的涉及主要集中於數學，此外對於物理、電路等等也可能有 一定應用，但是不多。

因此，大一的同學也不必為自己還沒學數據結構而感到不知從何 入手提高，把數學撿起來吧！下面我來談談在競賽中應用的數學的主要分支。 1、離散數學——作為計算機學科的基礎，離散數學是競賽中涉及最多的數學分支， 其重中之重又在於圖論和組合數學，尤其是圖論。

圖論之所以運用最多是因為它的變化最多，而且可以輕易地結合基本數據結構和許 多演算法的基本思想，較多用到的知識包括連通性判斷、DFS和BFS，關節點和關鍵路徑、歐拉迴路、最小生成樹、最短路徑、二部圖匹配和網路流等等。雖然這部分的比重很大 ，但是往往也是競賽中的難題所在，如果有初學者對於這部分的某些具體內容暫時感到 力不從心，也不必著急，可以慢慢積累。

競賽中設計的組合計數問題大都需要用組合數學來解決，組合數學中的知識相比於 圖論要簡單一些，很多知識對於小學上過奧校的同學來說已經十分熟悉，但是也有一些 部分需要先對代數結構中的群論有初步了解才能進行學習。組合數學在競賽中很少以難 題的形式出現，但是如果積累不夠，任何一道這方面的題目卻都有可能成為難題。

2、數論——以素數判斷和同餘為模型構造出來的題目往往需要較多的數論知識來解 決，這部分在競賽中的比重並不大，但只要來上一道，也足以使知識不足的人冥思苦想 上一陣時間。素數判斷和同餘最常見的是在以密碼學為背景的題目中出現，在運用密碼 學常識確定大概的過程之後，核心演算法往往要涉及數論的內容。

3、計算幾何——計算幾何相比於其它部分來說是比較獨立的，就是說它和其它的知 識點很少有過多的結合，較常用到的部分包括——線段相交的判斷、多邊形面積的計算 、內點外點的判斷、凸包等。
4.ACM需要那些方面的知識
一、語言是最重要的基本功 無論側重於什麼方面，只要是通過計算機程序去最終實現的競賽，語言都是大家要 過的第一道關。

亞洲賽區的比賽支持的語言包括C/C++與JAVA。筆者首先說說JAVA，眾所 周知，作為面向對象的王牌語言，JAVA在大型工程的組織與安全性方面有著自己獨特的 優勢，但是對於信息學比賽的具體場合，JAVA則顯得不那麼合適，它對於輸入輸出流的 操作相比於C++要繁雜很多，更為重要的是JAVA程序的運行速度要比C++慢10倍以上，而 競賽中對於JAVA程序的運行時限卻往往得不到同等比例的放寬，這無疑對演算法設計提出 了更高的要求，是相當不利的。

其實，筆者並不主張大家在這種場合過多地運用面向對 象的程序設計思維，因為對於小程序來說這不旦需要花費更多的時間去編寫代碼，也會 降低程序的執行效率。 接著說C和C++。

許多現在參加講座的同學還在上大一，C的基礎知識剛剛學完，還沒 有接觸過C++，其實在賽場上使用純C的選手還是大有人在的，它們主要是看重了純C在效 率上的優勢，所以這部分同學如果時間有限，並不需要急著去學習新的語言，只要提高 了自己在演算法設計上的造詣，純C一樣能發揮巨大的威力。 而C++相對於C，在輸入輸出流上的封裝大大方便了我們的操作，同時降低了出錯的 可能性，並且能夠很好地實現標准流與文件流的切換，方便了調試的工作。

如果有些同 學比較在意這點，可以嘗試C和C++的混編，畢竟僅僅學習C++的流操作還是不花什麼時間 的。 C++的另一個支持來源於標准模版庫（STL），庫中提供的對於基本數據結構的統一 介面操作和基本演算法的實現可以縮減我們編寫代碼的長度，這可以節省一些時間。

但是 ，與此相對的，使用STL要在效率上做出一些犧牲，對於輸入規模很大的題目，有時候必 須放棄STL，這意味著我們不能存在「有了STL就可以不去管基本演算法的實現」的想法； 另外，熟練和恰當地使用STL必須經過一定時間的積累，准確地了解各種操作的時間復雜 度，切忌對STL中不熟悉的部分濫用，因為這其中蘊涵著許多初學者不易發現的陷阱。 通過以上的分析，我們可以看出僅就信息學競賽而言，對語言的掌握並不要求十分 全面，但是對於經常用到的部分，必須十分熟練，不允許有半點不清楚的地方，下面我 舉個真實的例子來說明這個道理——即使是一點很細微的語言障礙，都有可能釀成錯誤 ： 在去年清華的賽區上，有一個隊在做F題的時候使用了cout和printf的混合輸出，由 於一個帶緩沖一個不帶，所以輸出一長就混亂了。

只是因為當時judge team中負責F題的 人眼睛尖，看出答案沒錯只是順序不對（答案有一頁多，是所有題目中最長的一個輸出 ），又看了看程序發現只是輸出問題就給了個Presentation error（格式錯）。如果審 題的人不是這樣而是直接給一個 Wrong Answer，相信這個隊是很難查到自己錯在什麼地 方的。

現在我們轉入第二個方面的討論，基礎學科知識的積累。 二、以數學為主的基礎知識十分重要 雖然被定性為程序設計競賽，但是參賽選手所遇到的問題更多的是沒有解決問題的 思路，而不是有了思路卻死活不能實現，這就是平時積累的基礎知識不夠。

今年World Final的總冠軍是波蘭華沙大學，其成員出自於數學系而非計算機系，這就是一個鮮活的 例子。競賽中對於基礎學科的涉及主要集中於數學，此外對於物理、電路等等也可能有 一定應用，但是不多。

因此，大一的同學也不必為自己還沒學數據結構而感到不知從何 入手提高，把數學撿起來吧！下面我來談談在競賽中應用的數學的主要分支。 1、離散數學——作為計算機學科的基礎，離散數學是競賽中涉及最多的數學分支， 其重中之重又在於圖論和組合數學，尤其是圖論。

圖論之所以運用最多是因為它的變化最多，而且可以輕易地結合基本數據結構和許 多演算法的基本思想，較多用到的知識包括連通性判斷、DFS和BFS，關節點和關鍵路徑、歐拉迴路、最小生成樹、最短路徑、二部圖匹配和網路流等等。雖然這部分的比重很大 ，但是往往也是競賽中的難題所在，如果有初學者對於這部分的某些具體內容暫時感到 力不從心，也不必著急，可以慢慢積累。

競賽中設計的組合計數問題大都需要用組合數學來解決，組合數學中的知識相比於 圖論要簡單一些，很多知識對於小學上過奧校的同學來說已經十分熟悉，但是也有一些 部分需要先對代數結構中的群論有初步了解才能進行學習。組合數學在競賽中很少以難 題的形式出現，但是如果積累不夠，任何一道這方面的題目卻都有可能成為難題。

2、數論——以素數判斷和同餘為模型構造出來的題目往往需要較多的數論知識來解 決，這部分在競賽中的比重並不大，但只要來上一道，也足以使知識不足的人冥思苦想 上一陣時間。素數判斷和同餘最常見的是在以密碼學為背景的題目中出現，在運用密碼 學常識確定大概的過程之後，核心演算法往往要涉及數論的內容。

3、計算幾何——計算幾何相比於其它部分來說是比較獨立的，就是說它和其它的知 識點很少有過多的結合，較常用到的部分包括——線段相交的判斷、多邊形面積的計算 、內點外點的判斷、凸包等。
5.ACM需要具備什麼知識
ACM國際大學生程序設計競賽（ACM/ICPC :ACM International Collegiate Programming Contest）是由國際計算機界歷史悠久、頗具權威性的組織ACM（ 美國計算機協會）學會（Association for puter Machineary）主辦，是世界上公認的規模最大、水平最高的國際大學生程序設計競賽，其目的旨在使大學生運用計算機來充分展示自已分析問題和解決問題的能力。該項競賽從1970年舉辦至今已歷25屆，因歷屆競賽都薈萃了世界各大洲的精英，雲集了計算機界的「希望之星」，而受到國際各知名大學的重視，並受到全世界各著名計算機公司如Microsoft（微軟公司） 、IBM等的高度關注，成為世界各國大學生最具影響力的國際級計算機類的賽事，ACM所頒發的獲獎證書也為世界各著名計算機公司、各知名大學所認可。

該項競賽是年度性競賽，分區域預賽和國際決賽兩個階段進行，各預賽區第一名自動獲得參加世界決賽的資格，世界決賽安排在每年的3~4月舉行，而區域預賽安排在上一年的9月~12月在各大洲舉行。從1998年開始，IBM公司連續5年獨家贊助該項賽事的世界決賽和區域預賽。這項比賽是以大學為單位組隊（每支隊由教練、3名正式隊員，一名後備隊員組成）參賽，要求在5個小時內，解決5~8到題目。

ACM/ICPC的區域預賽是規模很大，范圍很廣的賽事，近幾年，全世界有1000多所大學， 2000多支參賽隊在六大洲的28~30個賽站中爭奪世界決賽的60~66個名額，去年我校舉辦的區域預賽，就有來自50多所高校的100多支隊伍參加，其激烈程度可想而知。

與其他編程競賽相比，ACM/ICPC題目難度更大，更強調演算法的高效性，不僅要解決一個指定的命題，而且必需要以最佳的方式解決指定的命題；它涉及知識面廣，與大學計算機系本科以及研究生如程序設計、離散數學、數據結構、人工智慧、演算法分析與設計等相關課程直接關聯，對數學要求更高，由於採用英文命題，對英語要求高，ACM/ICPC採用3人合作、共用一台電腦，所以它更強調團隊協作精神；由於許多題目並無現成的演算法，需要具備創新的精神，ACM/ICPC不僅強調學科的基礎，更強調全面素質和能力的培養。ACM/ICPC是一種全封閉式的競賽，能對學生能力進行實時的全面的考察，其成績的真實性更強，所以目前已成為內地高校的一個熱點，是培養全面發展優秀人材的一項重要的活動。概括來說就是：強調演算法的高效性、知識面要廣、對數學和英語要求較高、團隊協作和創新精神。
6.ACM常用的經典演算法
大概分為數論演算法，圖論演算法，A*演算法。

數論演算法：

排序（選擇，冒泡，快速，歸並，堆，基數，桶排序等）

遞歸，回溯

概率，隨機

公約數，素數

因數分解

矩陣運算

線性規劃

最小二乘

微積分

多項式分解和級數

圖論演算法：

哈夫曼樹（即最優二叉樹）

哈希表

Prim,Kruskal演算法（即最小生成樹演算法）

紅黑樹

a-B剪枝法

深、廣度搜索

拓撲排序

強連通分量

Dijkstra,Bellman-Ford,Floyd-Warashall演算法（最短路徑演算法）

計算幾何（線段相交，凸包，最近點對）

A*演算法：

動態規劃

貪心演算法

KMP演算法

哈密頓迴路問題

子集問題

博弈（極大極小值演算法等）
7.參加ACM需要准備哪些知識
學ACM要熟練C語言的基礎語法，對編程有很大的興趣，還要學關於數據結構的知識。

內容大多數是考數據結構，例如：深度搜索（dfs）、廣度搜索（bfs）、並查集、母函數、最小生成樹、數論、動態規劃（重點）、背包問題、最短路、網路流……還有很多演算法，我列出這些是經常考到的，我也在學習上述所說的。 最好買一本《數據結構》或者關於演算法的書看看，看完一些要自己動手實踐做題，做題的話去杭電acm做題，裡面有很多很基礎的題，不錯的。

資料的話，網路有很多，我多數都是網路或者 *** ，還有可以看看別人的博客的解題報告，裡面有詳細的介紹，不懂還可以問問同學師兄的。 對了，還有一點，acm比賽都是英文題目的，比賽時帶本字典查吧。

希望我說的你能滿意，祝你能在acm方面有所收獲。

⑥ 有什麼適合大一計算機專業學生免費的刷題網站

既然大一的同學選擇計算機專業，當然少不了刷題啦！但是有很多刷題網站是免費的，同學們想知道嗎？下面由我來講講吧。

1.力扣

這個網站收錄了很多知名互聯網公司出的演算法題目，相信大一同學很熟悉了，很多同學都在這里刷題，增強對計算機基礎知識掌握。它支持多種編程語言，如：Java、Ptthon、Ruby等。最常做的是演算法題，目前有一千多道的題目。有專門的圖文和視頻講解，方便同學們茶樓補缺。也可以在個人界面查看進展，看自己的學習情況。如果出來工作筆試中，面試官會從這里抽題。刷題過程中全部會了，那麼工作沒有什麼大問題。

以上我列舉了三個計算機免費刷題的網站，同學們看到我寫的推薦後，來收藏夾吃灰~希望同學們有時間使用這三個網站學習計算機相關知識，提高計算機專業能力，祝你們學有所成！

⑦ 電腦里常用的的英語有那些(漢語意思)

第一部分、計算機演算法常用術語中英對照
Data Structures 基本數據結構
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 圖
Set Data Structures 集合
Kd-Trees 線段樹
Numerical Problems 數值問題
Solving Linear Equations 線性方程組
Bandwidth Rection 帶寬壓縮
Matrix Multiplication 矩陣乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值問題
Linear Programming 線性規劃
Random Number Generation 隨機數生成
Factoring and Primality Testing 因子分解/質數判定
Arbitrary Precision Arithmetic 高精度計算
Knapsack Problem 背包問題
Discrete Fourier Transform 離散Fourier變換
Combinatorial Problems 組合問題
Sorting 排序
Searching 查找
Median and Selection 中位數
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 劃分生成
Generating Graphs 圖的生成
Calendrical Calculations 日期
Job Scheling 工程安排
Satisfiability 可滿足性
Graph Problems -- polynomial 圖論-多項式演算法
Connected Components 連通分支
Topological Sorting 拓撲排序
Minimum Spanning Tree 最小生成樹
Shortest Path 最短路徑
Transitive Closure and Rection 傳遞閉包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler迴路/中國郵路
Edge and Vertex Connectivity 割邊/割點
Network Flow 網路流
Drawing Graphs Nicely 圖的描繪
Drawing Trees 樹的描繪
Planarity Detection and Embedding 平面性檢測和嵌入
Graph Problems -- hard 圖論-NP問題
Clique 最大團
Independent Set 獨立集
Vertex Cover 點覆蓋
Traveling Salesman Problem 旅行商問題
Hamiltonian Cycle Hamilton迴路
Graph Partition 圖的劃分
Vertex Coloring 點染色
Edge Coloring 邊染色
Graph Isomorphism 同構
Steiner Tree Steiner樹
Feedback Edge/Vertex Set 最大無環子圖
Computational Geometry 計算幾何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi圖
Nearest Neighbor Search 最近點對查詢
Range Search 范圍查詢
Point Location 位置查詢
Intersection Detection 碰撞測試
Bin Packing 裝箱問題
Medial-Axis Transformation 中軸變換
Polygon Partitioning 多邊形分割
Simplifying Polygons 多邊形化簡
Shape Similarity 相似多邊形
Motion Planning 運動規劃
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合與串的問題
Set Cover 集合覆蓋
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 壓縮
Cryptography 密碼
Finite State Machine Minimization 有窮自動機簡化
Longest Common Substring 最長公共子串
Shortest Common Superstring 最短公共父串
DP——Dynamic Programming——動態規劃
recursion —— 遞歸

第二部分、編程詞彙
A2A integration A2A整合
abstract 抽象的
abstract base class (ABC)抽象基類
abstract class 抽象類
abstraction 抽象、抽象物、抽象性
access 存取、訪問
access level訪問級別
access function 訪問函數
account 賬戶
action 動作
activate 激活
active 活動的
actual parameter 實參
adapter 適配器
add-in 插件
address 地址
address space 地址空間
address-of operator 取地址操作符
ADL (argument-dependent lookup)
ADO(ActiveX Data Object)ActiveX數據對象
advanced 高級的
aggregation 聚合、聚集
algorithm 演算法
alias 別名
align 排列、對齊
allocate 分配、配置
allocator分配器、配置器
angle bracket 尖括弧
annotation 註解、評注
API (Application Programming Interface) 應用(程序)編程介面
app domain (application domain)應用域
application 應用、應用程序
application framework 應用程序框架
appearance 外觀
append 附加
architecture 架構、體系結構
archive file 歸檔文件、存檔文件
argument引數(傳給函式的值)。參見parameter
array 數組
arrow operator 箭頭操作符
ASP(Active Server Page)活動伺服器頁面
ASP.NET worker process ASP.NET工作者進程
assembly 裝配件、配件
assembly language 匯編語言
assembly manifest 裝配件清單
assert(ion) 斷言
assign 賦值
assignment 賦值、分配
assignment operator 賦值操作符
associated 相關的、相關聯的
associative container 關聯式容器(對應sequential container)
asynchronous 非同步的
atomic 原子的
atomic operation 原子操作
attribute 特性、屬性
authentication service 驗證服務
authorization 授權
audio 音頻
A.I. 人工智慧
B2B integration B2B整合、B2B集成(business-to-business integration)
background 背景、後台(進程)
backward compatible 向後兼容、向下兼容
backup 備份
backup device備份設備
backup file 備份文件
bandwidth 帶寬
base class 基類
base type 基類型
batch 批處理
BCL (base class library)基類庫
binary 二進制
binary search 二分查找
binary tree 二叉樹
binary function 雙參函數
binary large object二進制大對象
binary operator 二元操作符
binding 綁定
bit 位
bitmap 點陣圖
bitwise 按位...
bitwise 為單元進行復制；位元逐一復制,按位拷
bitwise operation 按位運算
block 塊、區塊、語句塊
bookkeeping 簿記
boolean 布林值(真假值，true或false)
border 邊框
bounds checking 邊界檢查
boxing 裝箱、裝箱轉換
brace (curly brace) 大括弧、花括弧
bracket (square brakcet) 中括弧、方括弧
breakpoint 斷點
browser applications 瀏覽器應用(程序)
browser-accessible application 可經由瀏覽器訪問的應用程序
build 編連(專指編譯和連接
built-in 內建、內置
bus 匯流排
business 業務、商務(看場合)
business Logic 業務邏輯
business rules 業務規則
buttons 按鈕
bug 臭蟲
by/through 通過
byte 位元組(由8 bits組成)
cache 高速緩存
calendar 日歷
call 調用
callback 回調
call-level interface (CLI)調用級介面(CLI)
call operator 調用操作符
candidate key 候選鍵 (for database)
cascading delete 級聯刪除 (for database)
cascading update 級聯更新 (for database)
casting 轉型、造型轉換
catalog 目錄
chain 鏈(function calls)
character 字元
character format 字元格式
character set 字元集
CHECK constraints CHECK約束 (for database)
checkpoint 檢查點 (for database)
check box 復選框
check button 復選按鈕
child class 子類
CIL (common intermediate language)通用中間語言、通用中介語言
class 類
class declaration 類聲明
class definition 類定義
class derivation list 類繼承列表
class factory 類廠
class hierarchy 類層次結構
class library 類庫
class loader 類裝載器
class template 類模板
class template partial specializations 類模板部分特化
class template specializations 類模板特化
classification 分類
clause 子句
client application 客戶端應用程序
client cursor 客戶端游標 (for database)
code page 代碼頁
cleanup 清理、清除
CLI (Common Language Infrastructure) 通用語言基礎設施
client 客戶、客戶端
client area 客戶區
client-server 客戶機/伺服器、客戶端/伺服器
clipboard 剪貼板
clone 克隆
CLS (common language specification) 通用語言規范
code access security 代碼訪問安全
COFF (Common Object File Format) 通用對象文件格式
collection 集合
COM (Component Object Model) 組件對象模型
combo box 組合框
command line 命令行
comment 注釋
commit 提交 (for database)
communication 通訊
compatible 兼容
compile time 編譯期、編譯時
compiler 編譯器
component組件
composite index 復合索引、組合索引 (for database)
composite key 復合鍵、組合鍵 (for database)
composition 復合、組合
concept 概念
concrete具體的
concrete class 具體類
concurrency 並發、並發機制
constraint 約束 (for database)
configuration 配置、組態
connection 連接 (for database)
connection pooling 連接池
console 控制台
constant 常量
construct 構件、成分、概念、構造（for language）
constructor (ctor) 構造函數、構造器
container 容器
containment包容
context 環境、上下文
control 控制項
cookie (不譯)
拷貝
CORBA 通用對象請求中介架構(Common Object Request Broker Architecture)
cover 覆蓋、涵蓋
create/creation 創建、生成
crosstab query 交叉表查詢 (for database)
CRTP (curiously recurring template pattern)
CTS (common type system)通用類型系統
cube 多維數據集 (for database)
cursor 游標
cursor 游標 (for database)
custom 定製、自定義
data 數據
data connection 數據連接 (for database)
Data Control Language (DCL) 數據控制語言(DCL) (for database)
Data Definition Language (DDL) 數據定義語言(DDL) (for database)
data dictionary 數據字典 (for database)
data dictionary view 數據字典視圖 (for database)
data file 數據文件 (for database)
data integrity 數據完整性 (for database)
data manipulation language (DML)數據操作語言(DML) (for database)
data mart 數據集市 (for database)
data pump 數據抽取 (for database)
data scrubbing 數據清理 (for database)
data source 數據源 (for database)
Data source name (DSN) 數據源名稱(DSN) (for database)
data warehouse 數據倉庫 (for database)
dataset 數據集 (for database)
database 資料庫 (for database)
database catalog 資料庫目錄 (for database)
database diagram 數據關系圖 (for database)
database file 資料庫文件 (for database)
database object 資料庫對象 (for database)
database owner 資料庫所有者 (for database)
database project 資料庫工程 (for database)
database role 資料庫角色 (for database)
database schema 資料庫模式、資料庫架構 (for database)
database script 資料庫腳本 (for database)
data-bound 數據綁定 (for database)
data-aware control數據感知控制項 (for database)
data member 數據成員、成員變數
dataset 數據集 (for database)
data source 數據源 (for database)
data structure數據結構
data table 數據表 (for database)
datagram 數據報文
DBMS (database management system)資料庫管理系統 (for database)
DCOM (distributed COM)分布式COM
dead lock 死鎖 (for database)
deallocate 歸還
debug 調試
debugger 調試器
decay 退化
decision support 決策支持
declaration 聲明
declarative referential integrity (DRI)聲明引用完整性(DRI) (for database)
dection 推導
DEFAULT constraint默認約束 (for database)
default database 默認資料庫 (for database)
default instance 默認實例 (for database)
default result set 默認結果集 (for database)
default 預設、默認值
defer 推遲
definition 定義
delegate 委託
delegation 委託
dependent name
deploy 部署
dereference 解引用
dereference operator (提領)運運算元
derived class 派生類
design by contract 契約式設計
design pattern 設計模式
destroy 銷毀
destructor(dtor)析構函數、析構器
device 設備
DHTML (dynamic HyperText Markup Language)動態超文本標記語言
dialog 對話框
digest 摘要
digital 數字的
DIME (Direct Internet Message Encapsulation)直接Internet消息封裝
directive (編譯)指示符
directory 目錄
dirty pages臟頁 (for database)
dirty read 臟讀 (for database)
disassembler 反匯編器
DISCO (Discovery of Web Services)Web Services的查找
disk 盤
dispatch 調度、分派、派發（我喜歡「調度」）
DISPID (Dispatch Identifier)分派標識符
distributed computing 分布式計算
distributed query 分布式查詢 (for database)
DNA (Distributed interNet Application) 分布式網間應用程序
document 文檔
DOM (Document Object Model)文檔對象模型
dot operator (圓)點操作符
driver 驅動(程序)
DTD (document type definition) 文檔類型定義
double-byte character set (DBCS)雙位元組字元集(DBCS)
mp 轉儲
mp file 轉儲文件
dynamic cursor 動態游標 (for database)
dynamic filter 動態篩選 (for database)
dynamic locking 動態鎖定 (for database)
dynamic recovery 動態恢復 (for database)
dynamic snapshot 動態快照 (for database)
dynamic SQL statements 動態SQL語句 (for database)
dynamic assembly 動態裝配件、動態配件
dynamic binding 動態綁定
EAI (enterprise application integration)企業應用程序集成(整合)
EBCO (empty base class optimization) 空基類優化（機制）
e-business 電子商務
EDI (Dlectronic Data Interchange)電子數據交換
efficiency 效率
efficient 高效
end-to-end authentication 端對端身份驗證
end user 最終用戶
engine 引擎
entity 實體
encapsulation 封裝
enclosing class 外圍類別(與巢狀類別 nested class有關)
enum (enumeration) 枚舉
enumerators 枚舉成員、枚舉器
equal 相等
equality 相等性
equality operator 等號操作符
error log 錯誤日誌 (for database)
escape code 轉義碼
escape character 轉義符、轉義字元
exclusive lock 排它鎖 (for database)
explicit transaction 顯式事務 (for database)
evaluate 評估
event 事件
event driven 事件驅動的
event handler 事件處理器
evidence 證據
exception 異常
exception declaration 異常聲明
exception handling 異常處理、異常處理機制
exception-safe 異常安全的
exception specification 異常規范
exit 退出
explicit 顯式
explicit specialization 顯式特化
export 導出
expression 表達式
facility 設施、設備
fat client 胖客戶端
feature 特性、特徵
fetch 提取
field 欄位(java)
field 欄位 (for database)
field length 欄位長度 (for database)
file 文件
filter 篩選 (for database)
finalization 終結
firewall 防火牆
finalizer 終結器
firmware 固件
flag 標記
flash memory 快閃記憶體
flush 刷新
font 字體
foreign key (FK) 外鍵(FK) (for database)
form 窗體
formal parameter 形參
forward declaration 前置聲明
forward-only 只向前的
forward-only cursor 只向前游標 (for database)
fragmentation 碎片 (for database)
framework 框架
full specialization 完全特化
function 函數
function call operator (即operator ()) 函數調用操作符
function object 函數對象
function overloaded resolution函數重載決議
functionality 功能
function template函數模板
functor 仿函數
GAC (global assembly cache) 全局裝配件緩存、全局配件緩存
GC (Garbage collection) 垃圾回收(機制)、垃圾收集(機制)
game 游戲
generate 生成
generic 泛化的、一般化的、通用的
generic algorithm通用演算法
genericity 泛型
getter (相對於 setter)取值函數
global 全局的
global object 全局對象
global scope resolution operator 全局范圍解析操作符
grant 授權 (for database)
granularity 粒度
group 組、群
group box 分組框
GUI 圖形界面
GUID (Globally Unique Identifier) 全球唯一標識符
hand shaking 握手
handle 句柄
handler 處理器
hard-coded 硬編碼的
hard- 截屏圖
hard disk 硬碟
hardware 硬體
hash table 散列表、哈希表
header file頭文件
heap 堆
help file 幫助文件
hierarchy 層次結構、繼承體系
hierarchical data 階層式數據、層次式數據
hook 鉤子
Host (application)宿主(應用程序)
hot key 熱鍵
hyperlink 超鏈接
HTML (HyperText Markup Language) 超文本標記語言
HTTP pipeline HTTP管道
HTTP (HyperText Transfer Protocol) 超文本傳輸協議
icon 圖標
IDE (Integrated Development Environment)集成開發環境
IDL (Interface Definition Language) 介面定義語言
identifier 標識符
idle time 空閑時間
if and only if當且僅當
IL (Intermediate Language) 中間語言、中介語言
image 圖象
IME 輸入法
immediate base 直接基類
immediate derived 直接派生類
immediate updating 即時更新 (for database)
implicit transaction隱式事務 (for database)
incremental update 增量更新 (for database)
index 索引 (for database)
implement 實現
implementation 實現、實現品
implicit 隱式
import 導入
increment operator 增加操作符
infinite loop 無限循環
infinite recursive 無限遞歸
information 信息
infrastructure 基礎設施
inheritance 繼承、繼承機制
inline 內聯
inline expansion 內聯展開
initialization 初始化
initialization list 初始化列表、初始值列表
initialize 初始化
inner join 內聯接 (for database)
in-place active 現場激活
instance 實例
instantiated 具現化、實體化(常應用於template)
instantiation 具現體、具現化實體(常應用於template)
integrate 集成、整合
integrity 完整性、一致性
integrity constraint完整性約束 (for database)
interprocess communication (IPC)進程間通訊(IPC)
interacts 交互
interface 介面
for GUI 界面
interoperability 互操作性、互操作能力
interpreter 解釋器
introspection 自省
invariants 不變性
invoke 調用
isolation level 隔離級別 (for database)
iterate 迭代
iterative 反復的、迭代的
iterator 迭代器
iteration 迭代(迴圈每次輪回稱為一個iteration)
item 項、條款、項目
JIT compilation JIT編譯 即時編譯
key 鍵 (for database)
key column 鍵列 (for database)
laser 激光
late binding 遲綁定
left outer join 左向外聯接 (for database)
level 階、層例
high level 高階、高層
library 庫
lifetime 生命期、壽命
link 連接、鏈接
linkage 連接、鏈接
linker 連接器、鏈接器
literal constant 字面常數
list 列表、表、鏈表
list box 列表框
livelock 活鎖 (for database)
load 裝載、載入
load balancing 負載平衡
loader 裝載器、載入器
local 局部的
local object 局部對象
lock 鎖
log 日誌
login 登錄
login security mode登錄安全模式 (for database)
lookup table 查找表 (for database)
loop 循環
loose coupling 鬆散耦合
lvalue 左值
machine code 機器碼、機器代碼
macro 宏
maintain 維護
managed code 受控代碼、託管代碼
Managed Extensions 受控擴充件、託管擴展
managed object 受控對象、託管對象
mangled name
manifest 清單
manipulator 操縱器(iostream預先定義的一種東西)
many-to-many relationship 多對多關系 (for database)
many-to-one relationship 多對一關系 (for database)
marshal 列集
member 成員
member access operator 成員取用運運算元(有dot和arrow兩種)
member function 成員函數
member initialization list成員初始值列表
memberwise 以member為單元…、members 逐一…
memberwise
memory 內存
memory leak 內存泄漏
menu 菜單
message 消息
message based 基於消息的
message loop 消息環
message queuing消息隊列
metadata 元數據
metaprogramming元編程
method 方法
micro 微
middleware 中間件
middle tier 中間層
modeling 建模
modeling language 建模語言
modifier 修飾字、修飾符
modem 數據機
mole 模塊
most derived class最底層的派生類
mouse 滑鼠
mutable 可變的
mutex 互斥元、互斥體
multidimensional OLAP (MOLAP) 多維OLAP(MOLAP) (for database)
multithreaded server application 多線程伺服器應用程序
multiuser 多用戶
multi-tasking 多任務
multi-thread 多線程
multicast delegate 組播委託、多點委託
named parameter 命名參數
named pipe 命名管道
namespace 名字空間、命名空間
native 原生的、本地的
native code 本地碼、本機碼
Native Image Generator (NGEN)本地映像生成器
nested class 嵌套類
nested query 嵌套查詢 (for database)
nested table 嵌套表 (for database)
network 網路
network card 網卡
nondependent name
object 對象
object based 基於對象的
object file 目標文件
object model 對象模型
object oriented 面向對象的
laser 激光
late binding 遲綁定
left outer join 左向外聯接 (for database)
level 階、層例
high level 高階、高層
library 庫
lifetime 生命期、壽命
link 連接、鏈接
linkage 連接、鏈接
linker 連接器、鏈接器
literal constant 字面常數
list 列表、表、鏈表
list box 列表框
livelock 活鎖 (for database)
load 裝載、載入
load balancing 負載平衡
loader 裝載器、載入器
local 局部的
local object 局部對象
lock 鎖
log 日誌
login 登錄
login security mode登錄安全模式 (for database)
lookup table 查找表 (for database)
loop 循環
loose coupling 鬆散耦合
lvalue 左值
machine code 機器碼、機器代碼
macro 宏
maintain 維護
managed code 受控代碼、託管代碼
Managed Extensions 受控擴充件、託管擴展
managed object 受控對象、託管對象
mangled name
manifest 清單
manipulator 操縱器(iostream預先定義的一種東西)
many-to-many relationship 多對多關系 (for database)
many-to-one relationship 多對一關系 (for database)
marshal 列集
member 成員
member access operator 成員取用運運算元(有dot和arrow兩種)
member function 成員函數
member initialization list成員初始值列表
memberwise 以member為單元…、members 逐一…
memberwise
memory 內存
memory leak 內存泄漏
menu 菜單
message 消息
message based 基於消息的
message loop 消息環
message queuing消息隊列
metadata 元數據
metaprogramming元編程
method 方法
micro 微
middleware 中間件
middle tier 中間層
modeling 建模
modeling language 建模語言
modifier 修飾字、修飾符
modem 數據機
mole 模塊
most derived class最底層的派生類
mouse 滑鼠
mutable 可變的
mutex 互斥元、互斥體
multidimensional OLAP (MOLAP) 多維OLAP(MOLAP) (for database)
multithreaded server application 多線程伺服器應用程序
multiuser 多用戶
multi-tasking 多任務
multi-thread 多線程
multicast delegate 組播委託、多點委託
named parameter 命名參數
named pipe 命名管道
namespace 名字空間、命名空間
native 原生的、本地的
native code 本地碼、本機碼
Native Image Generator (NGEN)