- 博客(2)
- 收藏
- 关注
RSS订阅原创 char data[0] 用法及意义
用法：struct MyData { int nLen; char data[0];};在结构中，data是一个数组名；但该数组没有元素；该数组的真实地址紧随结构体MyData之后，而这个地址就是结构体后面数据的地址（如果给这个结构体分配的内容大于这个结构体实际大小，后面多余的部分就是这个data的内容）。常用于构成动态缓冲区buffer。采取这样：
2015-09-22 00:33:50
3660
原创 动态规划-背包问题求解过程【代码 from eason】
背包问题，价值矩阵r[i][j]，i是物品的编号，j是背包的重量限制。物品编号矩阵p[i][j]，表示达到价值r[i][j]时，背包里的物品最大编号。可以通过p[i][j] - p[i][ j - w[i - 1]]得到除去该最大编号物品后，物品第二大的编号，以此类推得到全部物品的清单。r的生成是从上到下的，r[i][j] = max( r[i - 1][j], r[i][j - w[i -
2015-09-19 02:00:15
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人