- 博客(20)
- 问答 (1)
- 收藏
- 关注
原创 leetcode--add digits
如果要用O(1)的时间完成,需要数根的知识。树根的结果只有0到9。有计算式如下:r(a)=1+(a-1)%9对一某个自然数n有:n为0时,r(n)=0当n>0且 n%9==0 时,r(n)=9 。因为9的倍数其实就是不断加9,个位减1,十位加1,结果是不变的。同样,一个数加个9的任意倍数,树根也是不变的进一步,将n%9, 除了n是9的倍数的情况外,其他的结果都是正确的。
2015-08-26 16:36:19
468
转载 boost random library的使用
生成满足一定分布的随机数,是统计模拟、系统仿真等应用中最基本的要求。matlab中提供了函数可以生成各种常见分布的随机数,c++使用boost random库也可以很容易实现。一、例子boost random库的文档提供了一个例子,模拟掷色子。投掷一个均匀的色子,六个面每个面出现的概率应该是相等的,也就是说,投掷出的点数应该是服从{ 1 2 3 4 5 6 } 上的均匀分布的。
2015-04-23 21:23:38
464
转载 拷贝构造函数
原帖地址:http://blog.csdn.net/lwbeyond/article/details/6202256一. 什么是拷贝构造函数首先对于普通类型的对象来说,它们之间的复制是很简单的,例如:[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与
2015-03-26 20:39:34
254
转载 C++类的静态成员详解
转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/6721430在C++中,静态成员是属于整个类的而不是某个对象,静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则,保证了安全性还可以节省内存。静态成员的定义或声明要加个关键st
2015-03-26 16:34:30
304
转载 时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或
2015-03-16 15:27:47
329
转载 继承类的类型
一个私有的或保护的派生类不是子类,因为非公共的派生类不能做基类能做的所有的事,就是指在公开场合,但是在类内部可以的一、引言在C++中,类是提供封装的逻辑单位,类的每一个对象都包含有描述其自身状态的数据集合,并且通过接收特定的消息来处理这个数据集合。如果程序设计人员能够通过增加、修改或替换指定类的部分内容的方法对该类进行剪裁,就可以适应不同的应用,从而在很大程度上增强了数据封装的价值
2015-03-15 13:08:19
377
转载 构造函数和析构函数概述
构造函数:什么是构造函数?通俗的讲,在类中,函数名和类名相同的函数称为构造函数。它的作用是在建立一个对象时,作某些初始化的工作(例如对数据赋予初值)。C++允许同名函数,也就允许在一个类中有多个构造函数。如果一个都没有,编译器将为该类产生一个默认的构造函数。构造函数上惟一的语法限制是它不能指定返回类型,甚至void 也不行。不带参数的构造函数:一般形式为 类名 对象名(){函数体}带参数的
2015-03-15 13:01:32
779
空空如也
c++区分使用哪个构造函数
2015-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人