C++ 运算符优先级列表
摘要：C++ 运算符优先级列表 http://www.cppreference.com/operator_precedence.html PrecedenceOperatorDescriptionExampleAssociativity1()[]->.::++--Grouping operatorArray accessMember access from a pointerMember acce...
阅读全文
posted @
2009-05-31 20:08
人间奇迹
阅读(240)
推荐(0) 编辑
几个常用输入输出格式说明
摘要：1. scanf() 这个函数有返回值，如果输入成功则返回输入的元素的个数 例如： scanf("%s %d", str,&d); 如果输入成功返回2，否则不是2 2. strcmp() 这个函数用于字符比较，他的机理是将两个字符串按位相减 如果结果为0则继续处理下一个字符，否则返回当前结果 这样一直计算到非零差或两个串同时结束的地方的 如： str1 = "I love YOU";...
阅读全文
posted @
2009-05-29 13:35
人间奇迹
阅读(975)
推荐(0) 编辑
P问题、NP问题、NPC问题的概念
摘要：你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问...
阅读全文
posted @
2009-05-25 13:07
人间奇迹
阅读(517)
推荐(0) 编辑
动态规划
摘要：动态规划（dynamic programming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。20世纪50年代初R. E. Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优性原理（principle of optimality），把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法—动...
阅读全文
posted @
2009-05-24 15:22
人间奇迹
阅读(789)
推荐(0) 编辑
sstream && istringstream && ostringstream
摘要：1. sstream在C++有两种字符串流，一种在sstream中定义，另一种在strstream中定义。它们实现的东西基本一样。strstream里包含class strstreambuf;class istrstream;class ostrstream;class strstream;它们是基于C类型字符串char*编写的sstream中包含class istringstream;class...
阅读全文
posted @
2009-05-23 21:36
人间奇迹
阅读(3522)
推荐(0) 编辑
整数划分问题
摘要：整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m...
阅读全文
posted @
2009-05-23 20:55
人间奇迹
阅读(619)
推荐(0) 编辑
字符串与数字 转换
摘要：头文件 <stdlib.h> 1. atof, atoi, _atoi64, atolConvert strings to double (atof), integer (atoi, _atoi64), or long (atol).double atof( const char *string );int atoi( const char *string );__int64 _ato...
阅读全文
posted @
2009-05-23 20:47
人间奇迹
阅读(487)
推荐(0) 编辑
