Skip to content

weiyong1024/competative-programming

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Competative programming log

Created by WeiYong on 2017-12-22.

《算经》是一个公开的关于算法编程的中文书籍,主体由以下三部分组成:

第一部分:基础篇。
在这一部分中,该书讨论了算法竞赛中常见问题的基础知识,例如不同版本的二分搜索和三分搜索,线段树和二进制索引树(Binary index tree)的模版,以及其他经典算法和数据结构的实现样例。

第二部分,分类篇。
该书的第二部分收集了一定数量有趣的算法题目,按照其算法分类。这些算法类别包含但不限于动态规划、数据预处理、线性时间算法等内容。这一部分中的问题主要来源于 Codeforces 的常规 Round,少量来源于其他OJ网站和各公司的在线测试题目。

第三部分,竞赛篇
这一部分主要针对那些对希望进入 Google 等美国顶尖科技公司工作的同学(尤其适用于正在中国本地大学攻读本科和硕士学位的同学)。这一部分给出了 Google 在2017年校招线上测试的所有问题的分析与解答。


《算经》(Let's call it Programming book) is an opensource book about Competative Programming written in Chinese. There are mainly three parts of Programming book.

The first part: Fundamentals.
This part talks about several fundamental knowledges commonly used in Competative Prigramming, such as different type of binary search and ternary serch, demos of segment tree and binary index tree, and other classical algorithms and datastructures.

The second part: Algorithms implementation.
This part of Programming book is a collects of fun problems classed according to the main algorithms and main idea. Including dynamic programming, prepocessing, linear time complexity. The problems in this part are mainly from Codeforces Rounds, a few of them come from other OJs or companies' online testing.

The third part: Competations and Online tests. This part is for those students (especiatly those Chinese students currently pursing for Bachelor/MS degree in local University) wants to work at Google or other top American tech-company. It gives all problems and analysis of Google 2017 online test (Kickstart 2017).