- 博客(3)
- 资源 (2)
- 收藏
- 关注
ACM竞赛代码整理 v0.6.pdf
ACM竞赛代码整理
Version 0.6
By Tiaotiao, tiaotiaoyly@163.com
目录
第一章基础算法1
常用宏定义1
欧几里德算法1
快速排序1
快速排序(通用版) 2
第K 小元素2
LIS 最长上升子序列O(NLOGN) 3
RMQ 区间最值询问3
KMP 模式匹配3
字符串最小表示4
第二章数据结构5
并查集5
HEAP 最小堆5
树状数组6
二维树状数组6
TRIE 字典树6
后缀数组8
LCP 最长公共前缀9
第三章图论11
BELLMAN FORD 11
BELLMAN FORD(队列优化) 11
最短路径DIJKSTRA+HEAP 12
二分图最大匹配13
带权二分图最大匹配14
最小路径覆盖15
稳定婚姻问题15
拓扑排序16
LCA 最近公共祖先(TARJAN) 16
最大流17
最小费用最大流18
求割点和桥19
无向图的块20
极大双连通分量21
极大强连通分量22
极大强连通分量缩点23
2-SAT 判定24
第五章计算几何25
三维凸包25
2012-04-17
MFC程序-碰撞的小球
windows程序设计的练习程序,用MFC写的,环境是vc2005。程序随机生成许多小球,小球在屏幕上以一个初速度运动。当小球撞在一起时,模拟了物理碰撞效果。另外,为了防止闪屏用了双缓冲。
2008-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人