![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
夏天的呆子
这个作者很懒,什么都没留下…
展开
-
小记.7.20
【类和对象】 空类的大小是多少,为什么? 实现一个简洁版class String【http://blog.csdn.net/sinat_34967445/article/details/75529421】 设计实现一个简单的智能指针class SmartPtr.说说为什么你熟悉的智能指针,说说他们之间的关系。 说说你对单例模式的理解,实现一个单例类class Singleton. C语言模原创 2017-07-20 18:10:09 · 202 阅读 · 0 评论 -
7.30小记
网上看到的解法: 转换出来的二叉树中,一共有2011*2个链域,其中左右链域各2011个。 设非空的左链域有XL个,非空的右链域有XR个,那么XL+XR+1=2011(总节点数为根节点加左右孩子数) 且因为二叉树是由树转化而来,因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子(也就是非叶节点),也就是说有2011-116个节点在二叉树中有左孩子,因此XL=2011-11原创 2017-07-30 15:43:02 · 183 阅读 · 0 评论 -
单例模式&工厂模式
单例模式 一、什么是单例模式 有时候我们会遇到这样一种情况,一个类只能有一个对象被实例化,这时我们就可以使用单例模式了。 单例模式通过类本身来管理其唯一实例。在设计这个类的时候,让他只能创建一个实例并提供对此实例的全局访问。因此单例模式有两个最基本的条件是,确保一个类只有一个实例被创建,提供一个对实例的全局访问指针。 二、常见的单例模式实现 常用的单例模式实现方法有两种,饿原创 2017-09-04 16:11:07 · 6184 阅读 · 0 评论 -
大数运算
1、大数的数据类型设计 可以用一个string和一个long long类型来表示一个大数类型,long long类型表示没有超出范围,string表示超出范围的大数。在初始化的时候我们可以将string和long long都进行初始化,在运算的时候再判断是用long long运算还是用string进行运算。 typedef long long INIT64; class BigData {原创 2017-09-04 16:12:16 · 273 阅读 · 0 评论