部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定整数a1, a2, ..., an, 判断是否可以从中选出若干数, 使它们的和恰好为k.解法很多, 最简单的解法是使用深度优先搜索, 时间复杂度O(2^n), 不是最优解法.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* ...
分类：
其他好文 时间：
2014-07-17 10:30:45
阅读次数：
211
求1+2+...+n(函数继承) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* mai...
分类：
编程语言 时间：
2014-07-16 17:31:09
阅读次数：
287
求1+2+...+n(函数指针) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* m...
分类：
编程语言 时间：
2014-07-16 17:26:46
阅读次数：
242
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.可以推导出约瑟夫环的递推公式, 使用循环进行求解, 时间复杂度O(n), 空间复杂度O(1).代码:/*
* main.cpp
*
*...
分类：
编程语言 时间：
2014-07-16 17:25:12
阅读次数：
206
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* Auth...
分类：
其他好文 时间：
2014-07-16 14:21:52
阅读次数：
216
把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.需要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情况.代码:/*
* main.cpp
*
* Created on: 2014.7.12
...
分类：
其他好文 时间：
2014-07-16 13:43:13
阅读次数：
177
不能被继承的类(私有构造函数) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 用C++设计一个不能被继承的类.可以使用私有构造函数, 并提供静态成员函数, 返回和删除类的实例.则只能在堆上创建实例, 不能在栈上创建.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* Author:...
分类：
编程语言 时间：
2014-07-16 13:27:21
阅读次数：
252
不能被继承的类(模板参数友元) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 用C++设计一个不能被继承的类.可以使用模板类模板参数友元, 模板类私有构造函数, 类虚继承这个模板类, 如果类被其他类继承时, 则虚继承会直接调用模板类, 无法构造.代码:/*
* main.cpp
*
* Created on: 2014.7.13...
分类：
编程语言 时间：
2014-07-16 13:19:29
阅读次数：
273
求1+2+...+n(模板类) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类.代码:/*...
分类：
编程语言 时间：
2014-07-16 11:19:48
阅读次数：
314
求1+2+...+n(构造函数) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用构造函数, 循环求解, 使用数组构造多个类, 使用类的静态变量存储数据.代码:/*
* main.cpp
*
...
分类：
编程语言 时间：
2014-07-16 11:11:56
阅读次数：
281
