C++
文章平均质量分 81
Librarvl
你好
展开
-
C++ 创建数组并初始化
C++ 创建数组并初始化在 C 语言中如果想动态分配内存,创建一个数组,需要用 malloc 和 free。到了 C++ 中我们还可以选择 new 和 delete 来申请一个数组。他们之间有相同的地方也有区别。详情请参考https://www.cnblogs.com/ywliao/articles/8116622.html。简单来说,new/delete 更偏向于面向对象,申请的数组类型可以是......原创 2019-05-12 23:33:56 · 25273 阅读 · 2 评论 -
BFS 和 DFS
BFS 和 DFS对比:BFS空间是指数级别的 大(O(a^n))不会有爆栈的风险,因为该内存可以从堆中申请可以搜最小(短)DFS空间和深度成正比 小(O(n))有爆栈的风险,比如树的深度最坏可能有 10万层不能搜最小(短)实际编程中:BFS:代码较多,需要维护一个队列DFS:代码简单,需要不断递归例题 1:279. 完全平方数思路:初始点:0,如果加 1...原创 2019-08-09 09:13:28 · 261 阅读 · 0 评论 -
类成员变量初始化
类成员变量初始化问题#include <stdio.h>class A{private: // bool flag;public: A(); A(int num); A(int a, int b); ~A(); // const int const_num; bool flag; int _num; i...原创 2019-09-07 23:20:28 · 1121 阅读 · 0 评论 -
C++ 生产者消费者
写了一个最简单的生产者消费者模式以供初学者的学习使用#include <iostream>#include <deque>#include <thread>#include <mutex>#include <condition_variable>using namespace std;const int bufsize ...原创 2019-09-22 19:59:35 · 366 阅读 · 0 评论