- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 Python代码整理 2012
判断当前文件是否被直接执行,还是被当作模块加载 if __name__ == "__main__": main() 将工作目录(current work path)切换到当前脚本文件所在的目录 os.chdir(os.path.dirname(os.path.abspath(os.path.join(os.getcwd(), __file__)))) 设置默认字符串编码
2013-02-18 15:20:50 1900
ACM竞赛代码整理 v0.6.pdf
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
2012-04-17
MFC程序-碰撞的小球
windows程序设计的练习程序,用MFC写的,环境是vc2005。程序随机生成许多小球,小球在屏幕上以一个初速度运动。当小球撞在一起时,模拟了物理碰撞效果。另外,为了防止闪屏用了双缓冲。
2008-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人