- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 n皇后 最快算法
1、 求 n 皇后总数 class Solution { public: int upperlimit = 0; int sum = 0; /* 从第一行开始能放的位置， 并置为 1 now 记录了当前哪些列放了皇后 ld 记录了 45 度方向放皇后的列 rd 记录了 135 度方向放皇后的列 */ void test(int now, int left, int right) { if (now == upperlimit) {
2021-04-01 11:12:47
193
原创 畅游模板编程-- 某个类是否含有某个函数
本文是畅游模板系列的第一篇 假设有这样一个场景，我们想知道某个类是否含有某个名字的函数，那么怎么来做了 1.现在给个一般的实现 是有个 speak 这个函数 class A { public: void speak() { cout << "speak" << endl; } }; template<typename T, typename ...Args> auto has_speak(int) ->decltype(declval
2021-04-30 16:19:32
108
3
原创 c++ 返回值优化的实现原理
很多人应该都听过 RVO 或者返回值优化， 又或者构造优化，但是返回值优化的实现原理是什么样的， how? 下面将进行解密 分为两点解释： 编译器会对需要返回值优化的函数进行改造，从有返回值的类型， 变成多了一个额外参数类型，如下 A::makeA() -> A::makeA(void* ptr) 要明白构造函数到底做了什么： <1>、申请内存， operator <2>、在申请的内存进行初始化 <3>、返回内存起始地址 <2>、<3&g
2021-04-28 11:44:20
204
原创 c++ 二维数组的实现
template<typename T> class Array2D { private: vector<vector<T>> data; public: Array2D(int rows, int cols) : data(rows, vector<T>(cols)) { assert((rows > 0 && cols > 0)); } Array2D(const Array2
2021-04-27 19:13:09
309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人