Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

webturing/ACMProgramming

Open more actions menu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

110 Commits
110 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ACM程序设计

知识点

第1章算法原理与ACM入门

--- 1.1算法概述 --- 1.2在线测评系统的使用 --- 1.3编程基本知识

第2章数据结构的基本知识

--- 2.1线性表 --- 2.2栈 --- 2.3队列 --- 2.4串 --- 2.5抽象数据类型串的实现

第3章递归

--- 3.1递归的定义 --- 3.2递归的实际应用 --- 3.3习题

第4章高精度计算

--- 4.1 Stirling公式 --- 4.2高精度运算 --- 4.3习题

第5章贪心

--- 5.1贪心的原理 --- 5.2贪心算法及其应用 --- 5.3习题

第6章动态规划

--- 6.1动态规划的原理 --- 6.2动态规划的应用 --- 6.3背包问题 --- 6.4习题

第7章搜索

--- 7.1枚举 --- 7.2深度优先搜索 --- 7.3广度优先搜索 --- 7.4习题

第8章线段树

--- 8.1引言 --- 8.2线段树的引用 --- 8.3 8线段树的基本结构及特点 --- 8.4线段树的具体实现 --- 8.5例题解析 --- 8.6习题

第9章字符串

--- 9.1 KMP算法 --- 9.2 Tire树 --- 9.3习题

第10章最小生成树和最短路

--- 10.1 01最小生成树 --- 10.1 2最短路 --- 10.3习题

第11章矩阵连乘

--- 11.1初识Fibonacci数列 --- 11.2 Fibonacci数列的应用 --- 11.3矩阵乘法的基本原理 --- 11.4 Fibonacci数列与矩阵连乘 --- 11.5矩阵乘法的拓展 --- 11.6习题

第12章二分和枚举

--- 12.1枚举概述 --- 12.2二分概述 --- 12.3二分的实际应用 --- 12.4习题

第13章母函数

--- 13.1母函数概述 --- 13.2指数型母函数 --- 13.3习题

第14章树状数组

--- 14.1树状数组的基本原理 --- 14.2树状数组的应用 --- 14.3多维树状数组 --- 14.4习题

第15章高斯消元

--- 15.1高斯消元的原理 --- 15.2高斯消元的应用 --- 15.3习题

第16章AC自动机

--- 16.1 AC自动机概述 --- 16.2 AC自动机的构造 --- 16.3 AC自动机的原理 --- 16.4 AC自动机的应用 --- 16.5习题

第17章哈希表

--- 17.1哈希表概述 --- 17.2哈希函数的构造方法 --- 17.3解决哈希冲突的方法 --- 17.4习题

参考

--- (1) ACM-ICPC程序设计系列 《算法设计与实现》陈宇 吴昊 哈尔滨工业大学

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Morty Proxy This is a proxified and sanitized view of the page, visit original site.