一、双指针，我fo了。。。。。 二、数长度法 代码不贴了 三、看不懂法 floyd判环算法还行。。我是一只酸菜鱼，又酸又菜又多余 ...
分类：
其他好文 时间：
2019-09-13 17:38:31
阅读次数：
69
如果发现本篇的内容不适合你, 可以查看 C++指针目录 在上一章中, 我们了解到了 C++普通指针的用法 在这一章中, 我们需要学会熟练地运用 const, 才可以进入以下部分, 不熟悉的可以看: C++ const用法 好了, 进入正题, 现在会使用一些普通的指针, 但是不知道大家有没有想过: 如 ...
分类：
编程语言 时间：
2019-09-01 21:47:41
阅读次数：
112
template class Sp { public: Sp(T* ptr = nullptr) : ptr_(ptr), count_(new size_t) { if (ptr) { *count_ = 1; } else { *count_ = 0; } } Sp(c... ...
分类：
其他好文 时间：
2019-09-01 10:35:06
阅读次数：
64
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 相关题目： 判断一棵满二叉树是否为二叉搜索树：给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 将满二叉树转换为求和树：给满出二叉树，编写算法将其转化为求和树【求和 ...
分类：
其他好文 时间：
2019-08-29 18:33:49
阅读次数：
152
编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 ...
分类：
其他好文 时间：
2019-08-27 23:33:58
阅读次数：
182
struct ListNode { int m_nKey; ListNode* next; } ListNode* reverseList(ListNode* pHead) { ListNode* pReversedHead = nullptr; ListNode* pNode = pHead; L... ...
分类：
其他好文 时间：
2019-08-27 22:37:45
阅读次数：
104
push_back 往动态数组的内部进行添加数据 pop_back 往动态数组的尾部进行删除数据 resize 讲元素的数量len改成num个数量 如果size()变大了，多出来的将用默认构造来创建 assert(nullptr);断言函数 可以解决出错问题 和return，throw相似 进行处理 ...
分类：
其他好文 时间：
2019-08-27 12:37:03
阅读次数：
90
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 A：前序遍历中第一个为根节点，由前序遍历可以再中序遍历中 ...
分类：
其他好文 时间：
2019-08-25 21:38:58
阅读次数：
252
最近做一个事情，实现一个流程交互，其中主交互流程函数中，涉及较多的内存申请， 而健康的函数，都是在函数退出前将手动申请不再需要的内存释放掉， 使用很多方法，都避免不了较多的出错分支时，一堆的if free/delete，代码长而且不好管理 因此，利用C++对象离开作用域会自动调用析构函数的特点，在这 ...
分类：
编程语言 时间：
2019-08-24 18:42:45
阅读次数：
108
二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体： #include enum tag { L, R }; template//可以变成类 struct BintNode { BintNode():left(null... ...
分类：
其他好文 时间：
2019-08-22 17:16:40
阅读次数：
104
