自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 动态规划

原理剖析动态规划算法与分治法类似,基本思想都是将问题分解成为若干子问题,分而治之。因此,实际上动态规划大部分情况下都可以用递归解决,斐波那契数列定义:F(N) = F(N -1) + F(N - 2)很明显,斐波那契数列就是一个用递归解决的典型问题。其存在的弊端是,当N特别大时,会因为子问题指数增长重复计算而导致堆栈溢出,程序崩溃。因此,引入了动态规划,实际就是以空间换时间,在计算过程采用“打表”的方式进行“剪枝”,避免子问题重复计算。最小路径和题目:给定一个包含非负整数的 m x n

2021-06-24 13:57:03 135

原创 static

变量Q: static全局变量与普通全局变量有什么区别 ?1)全局变量和静态变量都存储于全局区(BBS,也称静态数据区,非初始化数据段),也就是说这两者存储方式并没有任何区别,他们的生存周期是一样的。2)他们的区别在于作用域不同,静态变量的作用域被限定在了当前源文件中,普通全局变量可以在其他的源文件中通过extern访问到,而静态变量会报错。Q:static局部变量和普通局部变量有什么区别 ?1)普通局部变量存储于栈,随着当前函数(即变量作用域)调用结束之后被释放,生命周期为函数的一次调用周

2020-11-10 01:43:00 175

原创 自定义String类

自定义字符串String类,分析构造函数,拷贝构造函数,运算符重载以及析构函数等类的基本实现。构造函数构造函数分无参构造函数和带参构造函数两种。...

2018-08-11 18:46:44 802

原创 C++ 11 特性 之 右值引用

左值与右值 左值与右值的本质区别:能不能对表达式取地址;非引用返回的临时变量,原始字面量, lambda表达式等都属于右值。右值引用右值引用的声明方式:T && k = GetVal();GetVal函数返回一个非引用的临时变量。与普通返回临时变量不同,

2018-08-08 00:10:21 364

原创 const

指针常量与常量指针常量指针/常指针常量指针本质上是指针,表示指向常量的指针(变量)。 一般“常指针”也指常量指针。 声明方式如下: 1).const T *A; 2).T const *A; const修饰指向的对象,指针A可变,A指向的对象不可变。 所谓指向的对象不可变,指的是不能通过该指针去修改指向对象的内容,性质上等同于一个只读指针。但是可以...

2018-08-01 03:27:17 213

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除