|
摘要：
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串345，则输出整数345。思路：在这里我们只考虑int型所能表示的范围内的整数，即[-2147483648, 2147483647)，超过这个范围的我们不做处理，其实思路都一样，只是代码需要稍作修改。这道题考的就是细心，所有的方面都要考虑到（溢出、空字符串、正负号、包含不是数字字符的字符串）。 代码有注释，这里就不做过多解释:PS:代码略微有些长 1 int StringToInt(const char *Str) 2 { 3 assert (Str != NULL); 4 5 if ('\... 阅读全文
摘要：
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句。思路：利用类初始化时会自动调用构造函数可以完成，还有几种方法，以后再说。 1 #include <iostream> 2 #include <cassert> 3 4 using namespace std; 5 6 class SUM 7 { 8 private: 9 static int N;10 static int Sum;11 12 public:13 SUM()14 {1... 阅读全文
摘要：
以防生疏，所以今天又写了一下二叉树的前中后序递归和非递归的实现：二叉树的节点数据结构：1 struct BinaryTreeNode2 {3 int nData;4 5 BinaryTreeNode *lChild;6 BinaryTreeNode *rChild;7 };最后用来测试的树： 1 / \ 2 4 \ / \ 3 5 6 \ 7前序递归代码： 1 void RecursionBinaryTreePreOr... 阅读全文
|
