- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++结构体中的技巧，重载，创建等。
1.结构体运算符的重载（用于优先队列排序，矩阵运算等）。struct node{ int a,b; bool operator < (const node tmp) const{ return tmp.a>a; }}; 重载了"<"运算符，优先队列默认按照大的在前排列。这个意思就是进来一个结构体tmp,它的a元素大所以它就在前...
2019-07-05 09:59:24
1606
3
原创 动态规划之悬线法
悬线法是动态规划中一个常用的算法，用于求满足某个条件的子矩阵。 悬线法的用途：针对求给定矩阵中满足某条件的极大矩阵，比如“面积最大的长方形、正方形”“周长最长的矩形等等”。 悬线法的基本思路：维护三个二维数组，Left,Right,Up数组。 Left数组存储从map[i][j]这个点出发，满足条件能到达的最左边地方。 Right数组存储从map[i][j]这个点出发，...
2019-07-02 23:14:52
3748
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人