- 博客(3)
- 收藏
- 关注
原创 C++ 单例设计的总结
a.对于支持C++11标准的编译器 1.对于支持C++11标准的编译器,可以直接借助C++11技术标准中“强制要求局部静态变量的初始化绝对线程安全”的要求,直接用局部静态变量来实现,实现无锁方式来实现线程安全,如下。C++11对局部静态变量的初始化说明有单独解释,请查阅有关资料,此处不表。 class A { private: A(){}; public: // 禁止拷贝构造,移动构造,赋值构造等 TO DO static A* GetInstance() { static A m_A;
2021-02-27 16:51:54 101
原创 非中序遍历思路把二元查找树转变成排序的双向链表的分析
(一)把二元查找树转变成排序的双向链表 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树 10 / \
2016-11-02 21:09:10 179
原创 递推: 给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数
腾讯面试题:给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 分析:上排数字为a0,a1,a2,...,an,则下排对应数字为b0,b1,b2,...,bn。a0,a1,a2,...an为0,1,2,3,...n的自然数序列。 从an下面应
2016-11-01 20:58:54 1038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人