杨理垚的技术专栏

ACM竞赛代码整理 Version 0.6 By Tiaotiao, [email protected] 目录 第一章基础算法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

windows程序设计的练习程序，用MFC写的，环境是vc2005。程序随机生成许多小球，小球在屏幕上以一个初速度运动。当小球撞在一起时，模拟了物理碰撞效果。另外，为了防止闪屏用了双缓冲。