等待舞蹈

文章
5
资源
1
加入时间
3年1月12天

LINUX KERNEL CODING STYLE

--------------------------------- Linux内核编码风格 --------------------------------- 这篇短小的文档描述了linux内核编程中应该采用的编码风格。编码风格是很个人化的东西,因此我不想把我的观点_强加_给任何人,但是至少在我维护的代码中必须遵守这些规则,当然了,我也强烈推荐你在除了Linux内核之外的其它地方采用这些规则。即使

leetcode之动态规划

以爬楼梯问题为例,总结动态规划的步骤:第一步:定义dp数组(可能时一维数组,也可能是二维数组),这一步需要确定两个问题:(1)dp[i]或者dp[i][j]是什么含义(比如在爬楼梯问题中,dp[i]表示到达第i层有多少种爬法)(2)到底开多大的空间,你搞懂了第一个问题dp[i]或者dp[i][j]是什么含义,就知道到底要开多大的空间了,由于在爬楼梯问题中,dp[i]表示到达第i层有多少种爬法,你最后求的是到达第n层所需要的爬法数,所以最后要返回的是dp[n],所以显然要开n+1大小的数组,这样才