unique_ptr - 博客园

2019年5月21日

摘要：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1 class Solution { 2 public: 3 TreeNode* Convert(TreeNode* pRootOfTree) 4 { 5 if(pRootO 阅读全文

posted @ 2019-05-21 22:51 unique_ptr 阅读(315) 评论(0) 推荐(0) 编辑

25.复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 class Solution { 2 public: 3 /* 4 1 阅读全文

posted @ 2019-05-21 22:36 unique_ptr 阅读(151) 评论(0) 推荐(0) 编辑

2019年5月20日

redis常见面试题

摘要：介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API的非关系型数据库。传统数据库遵循 ACID 规则。而 Nosql（Not Only SQL 的缩写，是对不同于传统的关系型数据阅读全文

posted @ 2019-05-20 22:33 unique_ptr 阅读(201) 评论(0) 推荐(0) 编辑

网络编程中的惊群现象

摘要： 1、前言我从事Linux系统下网络开发将近4年了，经常还是遇到一些问题，只是知其然而不知其所以然，有时候和其他人交流，搞得非常尴尬。如今计算机都是多核了，网络编程框架也逐步丰富多了，我所知道的有多进程、多线程、异步事件驱动常用的三种模型。最经典的模型就是Nginx中所用的Master-Worker 阅读全文

posted @ 2019-05-20 22:22 unique_ptr 阅读(3804) 评论(1) 推荐(2) 编辑

24.二叉树中和等于某一值的路径——剑指offer

摘要：题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前 class Solution { vector<vector<int> >allRes; 阅读全文

posted @ 2019-05-20 16:13 unique_ptr 阅读(95) 评论(0) 推荐(0) 编辑

2019年5月19日

C++实现智能指针

摘要：一般来说，智能指针的实现需要以下步骤： 1.一个模板指针T* ptr，指向实际的对象。 2.一个引用次数(必须new出来的，不然会多个shared_ptr里面会有不同的引用次数而导致多次delete)。 3.重载operator*和operator->，使得能像指针一样使用shared_ptr。 4 阅读全文

posted @ 2019-05-19 22:46 unique_ptr 阅读(710) 评论(0) 推荐(0) 编辑

C++单例模式

摘要： 1、单例模式：单例模式：用来创建独一无二的，只能够有一个实例的对象。单例模式的结构是设计模式中最简单的，但是想要完全实现一个线程安全的单例模式还是有很多陷阱的。 2、应用场景：共享数据或者共享访问点；创建一个对象需要消耗的资源过多，如访问IO和数据库等资源；需要定义大量的静态常量和静态方法（工阅读全文

posted @ 2019-05-19 22:34 unique_ptr 阅读(2258) 评论(0) 推荐(0) 编辑

C++实现string类

摘要： C++面试或者笔试的时候经常遇到这样一个问题，就是自己实现一个string类。本人总结自己的面试经验以及参考网上各位网友的总结，总得来说常见的主要实现的包括以下几个方面(如有不如，欢迎补充) 常见：普通的构造函数、拷贝构造函数、析构函数、字符串的链接即‘+’号运算符重载、字符串赋值即‘=’号运算符阅读全文

posted @ 2019-05-19 22:27 unique_ptr 阅读(590) 评论(0) 推荐(0) 编辑

C++深拷贝和浅拷贝问题

摘要：先考虑一种情况，对一个已知对象进行拷贝，编译系统会自动调用一种构造函数——拷贝构造函数，如果用户未定义拷贝构造函数，则会调用默认拷贝构造函数。先看一个例子，有一个学生类，数据成员时学生的人数阅读全文

posted @ 2019-05-19 22:16 unique_ptr 阅读(3095) 评论(0) 推荐(0) 编辑

C++11新特性——emplace

摘要： emplace操作是C++11新特性，新引入的的三个成员emlace_front、empace 和 emplace_back,这些操作构造而不是拷贝元素到容器中，这些操作分别对应push_front、insert 和push_back，允许我们将元素放在容器头部、一个指定的位置和容器尾部。两者的区别阅读全文

posted @ 2019-05-19 21:57 unique_ptr 阅读(1173) 评论(0) 推荐(0) 编辑

后台开发学习

后台开发学习

公告