- 博客(4)
- 收藏
- 关注
RSS订阅原创 杂谈topcoder1——srm572 DistinctRemainders
原题链接：http://community.topcoder.com/stat?c=problem_statement&pm=12384&rd=15492 题目：给定整数N，M（N取值于1~10^18,M取值于1~50，N〉M），计算满足下面要求的子序列个数： (1)S[1] + S[2] + ... + S[K] = N; (2)K>0; (3)S[i]为非负整数; (4)
2013-11-19 22:32:57
753
原创 第一次只出现一次的字符
最近在准备工作的面试，看到2006年google的一条面试题：“在一个字符串中找到第一个只出现一次的字符，比如输入abaccdef,则输出b”。大家可能觉得用哈希表好，但哈希表数据结构复杂，而且标准库中没有哈希表的头文件，所以我用标准库中的map实现该算法。 程序的大体思路是将字符串与出现的次数配对，然后再按字符串出现的顺序进行检索（map是无序输出），第一个出现次数是1的就是要找的
2013-08-27 21:35:12
549
原创 用值传递对象参数时的切割现象
所谓“切割”，就是当一个子类对象通过值传递给基类对象，这个基类的拷贝构造函数将被调用，也就是说此时生成由子类对象拷贝构造了一个基类对象，该对象失去了子类的所有特性，退化成了完全的基类对象。所以当我们向上转型如果不用引用或指针,对象将被切割。下面的示例代码对此进行了验证。 示例代码： #include using namespace std; class Base{ public:Ba
2013-08-25 15:29:32
787
原创 赋值运算符重载函数被继承了吗？
C++语法规定赋值运算符重载函数不能被继承。关于这一点我的理解是赋值运算符和构造、析构函数一样，都是为类量身定做的，继承没有意义，所以编译器屏蔽了这个继承。 最近在网上看到一篇文章(http://blog.csdn.net/pbmichael/article/details/1608250)，认为“‘赋值运算符重载函数’不是不能被派生类继承，而是被派生类的默认‘赋值运算符重载函数’给
2013-08-24 14:36:56
2109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人