- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++ 虚函数调用问题
Case:父类指针指向子类，调用父类的成员函数test， 子类并没有重新实现该函数。 父类中该函数调用了函数func, 子类重新实现了该函数。code:class base{public: base() {} virtual void func() { cout << "Base::func" << endl; } virtual void test() { func(); }}..
2020-07-26 13:20:19
1251
原创 砝码称重 51Nod - 1449
https://www.51nod.com/Challenge/Problem.html#problemId=1449题解：如果让一些砝码表示m的话，只需要将m转化为w进制数。如果转换结果的每一位不是0就是1，则没有问题，即货物的重量可以由砝码正好拼起来；如果，转换的结果中有bit位不是0且不是1，需要特殊考虑了：a）如果是w-1,则ok,以利用天平使m加上 一个由0、1组成的w进制数等于另一个由0、1组成的w进制数. b)如果是其他的，则not ok;例如，w=7时，m转换为7进...
2020-07-26 12:00:47
173
原创 求两个整数的最大公约数
法1： 辗转相除法用大数对小数求余，若余数为0，则除数为最大公约数。若余数不为0，将此余数作为除数，小数作为被除数，重新求余，直到余数为0为止。此时的最大公约数为除数。例如：27和6. 27%6=3. 6%3=0. 所以最大公约数为3.（代码如下）int main() { int min = 4; int max = 26; while(min>0)//当余数为零时，此时的除数为两者的最大公约数 { int yu =max/min; ...
2020-07-26 11:20:10
1340
原创 给定一个天平和n种砝码，每种砝码的数量无限，判断是否能测量任意重量的砝码
题目给定几种重量的砝码，数量不限，判断是否可以称出任意重量的物品。输入规则，第一行输入一个整数n，表示有n种砝码；然后挨个输入每个砝码的重量。可以称重的物品都是整数。能，就输出YES；不能，输出NO。示例1输入：11输出：YES第一个1是有一种重量的砝码，第二个1是这个砝码是多重。这样肯定可以称出任意重量的物品。示例2输入：22 3输出：YES第一个2是有两种重量的砝码，第二行2 3表示每种砝码重量是2和3，那么也是可以称出任意重量的物品。...
2020-07-26 11:07:02
1469
1
原创 汉诺塔问题
汉诺塔问题来源于印度。有三个金刚石塔，第一个从小到大摞着64片黄金圆盘，底层的圆盘大于上层。现在把圆盘按大小顺序重新摆放在最后一个塔上。并且规定，在小圆盘上不能放大圆盘，在三个塔之间一次只能移动一个圆盘。from石塔上总共有n个圆盘，请问最少需要移动多少次才能将所有的圆盘放到to石塔？（可以将从from拿下来的圆盘再放回去，只要小的在大的上面即可）。嗯，递归的方法，分析了大约15min搞定了：设圆盘的个数为n，需要移动的次数为f(n)1) n=1, f(1) = 1;2)...
2020-07-26 10:10:45
724
原创 软件架构入门
概述10种常见软件架构模式 https://blog.csdn.net/evandeng2009/article/details/79586653Chrome的多进程架构 https://zhuanlan.zhihu.com/p/150145602?from_voters_page=truefflib:https://www.cnblogs.com/zhiranok/archive/2012/07/30/fflib_framework.htmlhttps://github.com/fanc...
2020-07-11 17:58:54
173
原创 C++ 并发中的无锁编程
基础预备：c++ automic类型以及c++内存模型https://blog.csdn.net/qq_35865125/article/details/105611985https://blog.csdn.net/qq_35865125/article/details/106936081资料1：《C++ concurrency in action, second editon》by Anthony Wiliams, chapter 7, 有网友做了中文翻译：https://...
2020-07-05 21:28:20
557
原创 C++ 11 之 移动语义 左右值引用 完美转发
C++ 11 的 移动语义，左值引用 ，完美转发 三部分相互关联。阅读 两本数的相关章节即可完全掌握。首先是，强烈推荐IBM XL编译器开发团队推出的《深入理解C++11》3.3章节，内容讲解到为，鞭辟入里，自成系统，开发编译器的人果然对语言的理解很到位。其次是，《Effective Mocern C++》by Scott Meyers , 相关章节， 但是先比第一本，个人感觉该书的该部分讲解略显繁琐，更为细节，如果有大量时间可以考虑看看。https://blog.csdn.net...
2020-07-02 08:43:07
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人