- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 1.多项式乘法实现
对于稀疏多项式，采用数组存储效率低下，因此考虑采用链表结构，节点包括系数，指数，next指针三个域。多项式的运算中，主要要考虑的是同类项合并的问题，这实际是一个数组元素去重的问题（合并幂相同的节点），因此可以采用先排序（快排平均O(Nlog(N))），后遍历（O(N)）的方式完成。总时间O(nlog(n))。#include <stdio.h> #include <stdlib....
2018-06-14 17:32:37
4398
原创 9.type alias,noexcept,overide,final
type alias 类似于typedef，如图中三种形式分别为函数指针、类型的别名（typedef）、模板别名（alias template）在函数后面加noexcept关键字表明该函数不抛出异常，并且能在括号中加入条件，如下面第二个例子表示，swap不抛出异常的条件是当x.swap(y)不抛出异常。碰到移动构造和析构函数时须使用noexcept，对于STL中，尤其是使用vector时，因为ve...
2018-06-06 15:05:42
193
原创 8.Alias Template（模板别名）
下图中通过使用using Vec = std::vector<T,MyAlloc<T>>进行模板别名的定义，从而可以直接使用Vec<int> coll来代替上一句话，这种方法类似于C++中的typedef，但这种C++11的新机制不仅仅是为了通过设置模板别名来少写几个字，且其也无法通过typedef或#define代替，如图中下方所示。为了实现下图中红框中的...
2018-06-06 13:10:04
2115
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人