- 博客(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关注的人