2017年7月13日
LeetCode 233. Number of Digit One
摘要： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 阅读全文
posted @ 2017-07-13 22:49 可达龙 阅读(147) 评论(0) 推荐(0) 编辑
Leetcode 50. Pow(x, n)
摘要： Implement pow(x, n). 不得不说，面试题就是毒辣，总是让人容易出错，往往在最细节的地方，没面试过就渐渐有种阴影，不过会慢慢克服。 整型负数的最小值取相反数结果是溢出的，所以负数的情况要处理一下 阅读全文
posted @ 2017-07-13 22:07 可达龙 阅读(96) 评论(0) 推荐(0) 编辑
读书笔记 ---- 0 - 1背包相关问题
摘要： /** 0-1 背包问题：经典动态规划入门题 记忆化搜索方法：静态记录下递归过程中的状态值，避免重复计算 在 n 个重量和价值分别是 wi 和 vi 的物品中挑选，使得物品重量总和 不超过 W, 并且让其价值总和尽量大 问题规模： 1 = 0 */ #include #include #include #include #include using namespace std; ... 阅读全文
posted @ 2017-07-13 21:19 可达龙 阅读(159) 评论(0) 推荐(0) 编辑
HDU 5246 超级赛亚ACMer[模拟]
摘要： 超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2833 Accepted Submission(s): 790 Proble 阅读全文
posted @ 2017-07-13 00:50 可达龙 阅读(269) 评论(0) 推荐(0) 编辑