数算实习算法总结

1、并查集

   poj 1611 The Suspects

   poj 1988 Cube Stacking

   poj 1182 食物链
   
   poj 2492 A Bug's Life

2、树状数组：单点更新，区间求和

   poj 3321 Apple Tree
   
   poj 1195 Mobile Phones
   
   nlogn 求最长上升子序列

3、线段树：区间更新、区间查询

  poj 3264 Balanced Lineup

  poj 3468 A Simple Problem with Integers(模板题)
  
  poj 2528 Mayor's posters
  
  poj 1151 Atlantics

4、Trie图：多模式的字符串匹配

 躲不开的病毒

5、强连通分量

 poj 2186 popular cows (有向图Tarjan算法)
 
 poj Going from u to v or from v to u (有向图Tarjan算法 + 拓扑排序)

6、最短路

 poj 3424 Candies (Dijkstra算法优先队列模板)
 
 poj 1860 Currency Exchange(Bellman Ford模板题)

7、网络流

  poj 1273 Drainage Ditches

  poj 3436 ACM Computer Factory 
   
  poj 2112 Optimal Milking
  
  poj 1274 The Perfect Stall（二部图匹配模板题）

8、后缀数组

9、计算几何

 poj 1269 Intersecting Lines

 poj 1569 MyacmTriangles
 
 poj 1039 Pipe
 
 poj 1228 Grandpa's Estate(水平角法求凸包模板)

Name		Name	Last commit message	Last commit date
Latest commit History 79 Commits
LIS.cpp		LIS.cpp
README.md		README.md
Trie图		Trie图
poj1039pipe.cpp		poj1039pipe.cpp
poj1151Atlantics.cpp		poj1151Atlantics.cpp
poj1182shiwulian.cpp		poj1182shiwulian.cpp
poj1195mobilephones.cpp		poj1195mobilephones.cpp
poj1228grandpaestate.cpp		poj1228grandpaestate.cpp
poj1269IntersectingLines.cpp		poj1269IntersectingLines.cpp
poj1273drainageditches.cpp		poj1273drainageditches.cpp
poj1274ThePerfectStall.cpp		poj1274ThePerfectStall.cpp
poj1569MyacmTriangles.cpp		poj1569MyacmTriangles.cpp
poj1611TheSuspects.cpp		poj1611TheSuspects.cpp
poj1860CurrencyExchange.cpp		poj1860CurrencyExchange.cpp
poj1988CubeStacking.cpp		poj1988CubeStacking.cpp
poj2112OptimalMilking.cpp		poj2112OptimalMilking.cpp
poj2186popularcows.cpp		poj2186popularcows.cpp
poj2492abugslife.cpp		poj2492abugslife.cpp
poj2528Mayorposter.cpp		poj2528Mayorposter.cpp
poj3264BalancedLineup.cpp		poj3264BalancedLineup.cpp
poj3321AppleTree.cpp		poj3321AppleTree.cpp
poj3424Candies.cpp		poj3424Candies.cpp
poj3436ACMComputerFactory.cpp		poj3436ACMComputerFactory.cpp
poj3468ASimpleProblemwithIntegers.cpp		poj3468ASimpleProblemwithIntegers.cpp
pojGoingfromutovorfromvtou.cpp		pojGoingfromutovorfromvtou.cpp
后缀数组		后缀数组
图的连通性相关问题		图的连通性相关问题
并查集		并查集
最短路算法		最短路算法
树状数组		树状数组
线段树		线段树
网络流		网络流
计算几何		计算几何
躲不开的病毒.cpp		躲不开的病毒.cpp

Provide feedback