- 博客(2)
- 收藏
- 关注
RSS订阅原创 c++解决变长数组无法初始化的问题
就可以定义一个名字为a,长度为变长n的vector类型代替数组了，vector支持初始化，每个元素的默认值均为0；是c++stl标准库的一个类模板，专门用于处理动态数组，使用起来更加灵活和安全。不同数据类型的话，初始只需要更改<>里的数据类型就可以了，如浮点型。对于c++编程小白来说，经常会遇到变长数组无法初始化的棘手问题。我们知道，定长数组由于计算机划定内存是可以被初始化的，如;定义了一个长度为5的整形数组，并且初始化其数值为0；定义了一个名字为a,长度为n的浮点型vector。
2024-05-23 17:23:49
199
原创 动态规划-斐波那契题
这道题某种程度上用了dijkstra的思想，从第一格楼梯开始标记第一步，更新至第一格的最小代价，然后标记下一格，更新下一格的最小代价，直至楼梯的顶层，只不过这道题没有dijkstra那么复杂罢了，楼梯只有两个邻居，即上一格和下一格，标记更新是有唯一方向的，而且这道题不用返回爬楼梯所爬格子的标签，即不需要回溯。今天的第二道题是这样的：小偷在村子里沿着马路的房子偷东西，但不能偷相邻的房子的东西，否则会触响警报，求小偷偷到财产的最大值。斐波那契数列是这样的：1，1，2，3，5，8，13，21...
2024-05-22 19:39:17
523
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人