代码改变世界

随笔档案-2007年03月

C/C++头文件一览 &&string.h中的函数

2007-03-18 14:31 by OntheMars, 270 阅读, 收藏,
摘要： C/C++头文件一览 #include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <fstream.h> //文件输入／输出#include <iomanip.h> //参数化输入／输出#include <iostream.h> //数据流输入／输出#include <limits.h> //定义各种数据类型最值常量#include & 阅读全文

ACM需要掌握的内容

2007-03-17 19:58 by OntheMars, 201 阅读, 收藏,
摘要： 图论 路径问题 最短路径 0/1 边权最短路径 BFS 非负边权最短路径 Dijkstra u 可以用Dijkstra解决的问题的特征 负边权最短路径 Bellman-Ford u Bellman-Ford的Yen-氏优化 u 差分约束系统 Floyd u 广义路径问题 u 传递闭包 u 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 u 0/... 阅读全文

关于c++的一些注意事项

2007-03-17 19:41 by OntheMars, 219 阅读, 收藏,
摘要： jiajie999搜集整理于互联网,感谢原作者vc里的int64声明 __int64 cin/cout不支持__int64 用 scanf("%I64d",&a); printf("%I64d",a);声明 unsigned__int64 cin/cout不支持__int64 用 scanf("%I64u",&a); printf("%I64u",a);dev_c++里的int64声明 longlong cin/cout 支持__int64 声明 unsigned longlong cin/cout 阅读全文