08 2018 档案

摘要：详见：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/dijkstra.html 测试用例：阅读全文

posted @ 2018-08-14 17:04 jeysin 阅读(188) 评论(0) 推荐(0) 编辑

摘要：详见：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/floyd.html 测试用例：阅读全文

posted @ 2018-08-14 16:10 jeysin 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目描述：给予不同面值的硬币若干种种（每种硬币个数无限多），如何用若干种硬币组合为某种面额的钱，使硬币的的个数最少？在现实生活中，我们往往使用的是贪心算法，比如找零时需要13元，我们先找10元，再找2元，再找1元。如果我们的零钱可用的有1、2、5、9、10。我们找零18元时，贪心算法的策略是：10 阅读全文

posted @ 2018-08-14 15:00 jeysin 阅读(193) 评论(0) 推荐(0) 编辑

395. 硬币排成线 II

摘要：395. 硬币排成线 II 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定第一个玩家是输还是赢？有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币阅读全文

posted @ 2018-08-13 18:16 jeysin 阅读(156) 评论(0) 推荐(0) 编辑

154. 正则表达式匹配

摘要：154. 正则表达式匹配 Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the pre 阅读全文

posted @ 2018-08-13 16:33 jeysin 阅读(173) 评论(0) 推荐(0) 编辑

192. 通配符匹配

摘要：题目描述：判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个串完全匹配才算匹配成功。函数接口如下: bool isMatch(const char *s, const char *p) 题目描述阅读全文

posted @ 2018-08-13 14:57 jeysin 阅读(158) 评论(0) 推荐(0) 编辑