摘要：
1.【OJ】设计一个函数sum(n)=1+2+...+n，假设sum(n)不超过整型数表示范围。 错误解法： int sum(n){ int ans; ans = n*(n+1)/2; return ans;}错误在于：n*(n+1)时可能已经超出了整型数的表示范围，造成溢出... 阅读全文
摘要：
1.背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为pi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 分析： ①每个物品只有两种选择，要么就是塞到包里面，要么就是不要了； ②当背包剩余容量为j时，如果第i件物品重量wi>j时，必定是要不了的，如果w... 阅读全文
摘要：
1. 实现字符串移位操作，要求时间复杂度为O(n)，空间复杂度为O(1)。 思路：由于空间复杂度为O(1)，可以知道移位操作只在原字符串上面完成。 假设c1 c2 c3 c4 ... ci-1, ci, ci+1 ... cn字符串，low=1，high=n，shift=i，需要移位的字符串长度... 阅读全文