C++学习
LilyNothing
不会写文章的程序员不是好的摄影师
展开
-
C++11 类的多态
c++中类的三大特性是:继承,封装,多态。 因为近期写代码用到了类的多态性,所以在这里再总结一下。一、多态的定义关于多态的定义,我是参考大佬的文章再加上自己的理解得到以下内容的,大佬链接在此。1.1 多态的定义多态性可以简单地概括为“一个接口,多种方法”,虽然在c++中没有接口(interface)这个关键字的存在,但是可以通过多态来实现,多态的目的就是为了接口重用。C++多态性是通过...原创 2019-10-17 20:29:39 · 622 阅读 · 0 评论 -
矩阵相乘优化
Strassen的矩阵相乘方法是一种典型的分治算法。目前为止,我们已经见过一些分治策略的算法了,例如归并排序和Karatsuba大数快速乘法。现在,让我再来看看分治策略的背后是什么。同动态规划不同,在动态规划中,为了得到最终的解决方案,我们经常需要把一个大的问题“展开”为几个子问题,但是这里,我们会更多的谈到如何把一些子解决方案组合到一起。这些子问题的解决方案是对等的,他们的归并方式也原创 2016-02-20 15:05:49 · 1835 阅读 · 0 评论 -
C++模板学习
1. 模板的概念。我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y);{return(x>y)?x:y ;}//函数2.fl转载 2016-02-19 09:10:33 · 400 阅读 · 0 评论 -
C++STL中的标准模板——优先队列
priority_queue在STL内部定义的原型是: template class Sequence=vector , classCompare=less > (主要,要一个空格,否则编译器会当做右移操作符,报错) class prio原创 2016-02-25 20:30:17 · 1249 阅读 · 0 评论