Fork me on GitHub
摘要: 树的各路径求和(三种方法以及相应的讲解和代码) 阅读全文
posted @ 2015-12-15 21:58 伊甸一点 阅读(1192) 评论(0) 推荐(0)
摘要: 给出两个链表l1和l2,将相对应的元素相加,如果产生进位则保留个位,相应的十位加在后面的对应元素上. 阅读全文
posted @ 2015-12-15 21:36 伊甸一点 阅读(322) 评论(0) 推荐(2)
摘要: 给出一个数组以及target. 要求找到数组中两个数相加等于target所对应的下标(附带讲解和代码) 阅读全文
posted @ 2015-12-15 21:25 伊甸一点 阅读(573) 评论(0) 推荐(0)
摘要: !循环,回溯!(好像很有意思附带代码) 阅读全文
posted @ 2015-12-15 21:12 伊甸一点 阅读(449) 评论(0) 推荐(0)
摘要: 计算几何类型的题目。需要用到三个基本算法,一是求凸包,二是判断点在多边形内,三是求多边形面积(附带讲解和两种不同解决问题代码) 阅读全文
posted @ 2015-12-15 21:04 伊甸一点 阅读(829) 评论(0) 推荐(0)
摘要: 题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44Maximum SumBackgroundA problem that ... 阅读全文
posted @ 2015-12-15 20:43 伊甸一点 阅读(824) 评论(0) 推荐(0)
摘要: 题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=43The Cat in the HatBackground(An homa... 阅读全文
posted @ 2015-12-15 20:33 伊甸一点 阅读(447) 评论(0) 推荐(0)
摘要: 题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=42Fermat vs. PythagorasBackgroundCompu... 阅读全文
posted @ 2015-12-15 20:24 伊甸一点 阅读(582) 评论(0) 推荐(0)
摘要: History GradingBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which s... 阅读全文
posted @ 2015-12-15 18:51 伊甸一点 阅读(667) 评论(0) 推荐(0)