• Stars
    star
    1,741
  • Rank 26,557 (Top 0.6 %)
  • Language
    C++
  • Created almost 8 years ago
  • Updated over 6 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

《挑战程序设计竞赛》习题册攻略

1 前言

项目为《挑战程序设计竞赛(第2版)》习题册攻略,已完结。可配合书籍或笔记,系统学习算法。

  • 题量:约200道,代码注释内含详解。
  • 难度:总体高于Leetcode,部分接近ACM。
  • 题解:代码均AC,题解个人向;Bug或优化请建Issue或Pull Request。

1.1 题库来源

  • Google Code Jam(GCJ
  • Peking University Online Judge(POJ
  • Aizu Online Judge(AOJ
  • UVa Online Judge(UVa
  • CodeForces(CF

1.2 算法笔记

1.3 题库目录

2 初级算法

2.1 穷竭搜索

2.2 贪心法

2.3 动态规划

2.4 数据结构

2.5 图论

2.6 数论

3 中级算法

3.1 二分搜索

3.2 常用技巧

3.3 数据结构(二)

3.4 动态规划(二)

3.5 网络流

3.6 计算几何

4.1 数论(二)

4.2 博弈论

4.3 图论(二)

4.4 常用技巧(二)

4.5 智慧搜索

4.6 分治

4.7 字符串

More Repositories

1

design-patterns-cpp

《大话设计模式》C++实现
C++
325
star
2

design-patterns-py

《大话设计模式》Python实现
Python
134
star
3

conFusion

A full stack application with Bootstrap, AngularJS, Ionic and Express.
JavaScript
38
star
4

system-design

Some tiny exercises for system design.
C++
36
star
5

multi-user-blog

A multi user blog where users can sign in and post blog posts as well as 'Like' and 'Comment' on other posts made on the blog.
Python
32
star
6

github-catalog

A website made up of categorized github repositories and user oauth system, where users can manage their own categories and items.
Python
30
star
7

f5jpg-edb

Use F5 steganography to embed text in jpeg. EDB means Encrypt and Decrypt Bit.
Python
13
star
8

liboj-acm

Code libraries of math, graph and computational geometry. ACM means ICPC.
C++
4
star
9

python-challenge

Latex tutorial for pythonchallenge.com.
TeX
3
star
10

mapreduce-samples

Some mapreduce projects in java.
Java
3
star
11

movie-trailer-website

A static web page allowing visitors to browse movies and watch trailers.
Python
2
star
12

n_queens-constraint_satisfaction

Solve the N-queens problem using symbolic constraints and backtracking search.
Jupyter Notebook
2
star
13

destxt-edb

Use DES to encrypt and decrypt Text. EDB means Encrypt and Decrypt Bit.
C++
2
star
14

egweb-naruto

Some tiny examples to grap website resourse. Naruto means Web Crawler.
Python
2
star
15

shanbay-naruto

All scripts associated with shanbay.com. Naruto means Web Crawler.
Python
1
star
16

sudoku-solver

AI agent that will solve the Diagonal Sudoku game.
Python
1
star
17

portfolio

A responsive website that will display images, descriptions and links to each of the portfolio projects.
HTML
1
star
18

revuers

Github app for peer code review.
Ruby
1
star
19

yogykwan.github.io.past

Yogy's Past Blog - NULL
HTML
1
star
20

isolation-player

AI agent to play L-shaped adversarial isolation game.
Python
1
star
21

pacman-search

AI agent to teach Pac-Man to eat all food in the map.
Python
1
star
22

ndn-ddos-detector

Detect DDoS attacks in NDN.
C++
1
star
23

ud923-notes

Study notes for ud923
C
1
star
24

socket-chatter

For multi users to chat in text or stream via socket.
Python
1
star
25

ev3-walle

Walle is companion robot built with lego ev3 using micropython.
Python
1
star
26

travelling_salesman-simulated_annealing

Solve travelling salesman problem (TSP) with simulated annealing.
Jupyter Notebook
1
star
27

aircargo-planning

A planning search agent to solve deterministic logistics planning problems for an Air Cargo transport system.
Python
1
star
28

wmbmp-edb

Use fragile watermarking scheme to watermark bmp. EDB means Encrpyt and Decrpyt Bit.
MATLAB
1
star