https://www.cielyang.top/tags/Java/Java - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Thu, 25 Apr 2019 01:39:57 +0000https://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E5%85%A8%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A-100-%E5%88%86%E6%80%BB%E7%BB%93/Thu, 25 Apr 2019 01:39:57 +0000Ciel Yanghttps://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E5%85%A8%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A-100-%E5%88%86%E6%80%BB%E7%BB%93/算法课程的作业都很精巧、很有趣，但是全都拿到 100 分可真是不容易，这里记录个人的满分心得，也算式阶段性的小总结。 第一周 Percolation第一https://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A%E7%8E%AF%E5%A2%83%E9%85%8D%E7%BD%AE/Sun, 10 Feb 2019 15:16:27 +0000Ciel Yanghttps://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A%E7%8E%AF%E5%A2%83%E9%85%8D%E7%BD%AE/《算法，第一部分》编程作业评审时会使用各种工具对代码进行检查，所以不如先按照检查说明自己配置相同的环境保证自己提交的代码质量够高。虽然项目提https://www.cielyang.top/posts/LintCode-2-%E5%B0%BE%E9%83%A8%E7%9A%84%E9%9B%B6/Fri, 08 Feb 2019 11:34:46 +0000Ciel Yanghttps://www.cielyang.top/posts/LintCode-2-%E5%B0%BE%E9%83%A8%E7%9A%84%E9%9B%B6/这个题目本身并不难，但是题目的挑战对时间复杂度要求较高，不适合使用暴力解法；而且由于输入数据类型为 long，可能会有很大的测试数据，那么打表https://www.cielyang.top/posts/poj1014-Dividing/Fri, 18 Aug 2017 15:28:40 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1014-Dividing/本题是一道典型的可行性多重背包问题，问题非常经典，如果是刚刚学习背包问题解法那就不应错过。 题目描述 题目大意已知有一些大小不一的弹珠，根据未知https://www.cielyang.top/posts/poj2299-Ultra-QuickSort/Sun, 13 Aug 2017 19:20:09 +0000Ciel Yanghttps://www.cielyang.top/posts/poj2299-Ultra-QuickSort/本题考查了排序算法的灵活运用，尤其是如何减少低效排序算法核心操作数量级。 题目描述 题目大意有 n 个不同的整数组成的数组，对它的唯一合法操作方法就https://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/Sun, 13 Aug 2017 08:03:53 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/本题考察扩展欧几里得算法，几乎无需做任何变形，但最重要的是明白扩展欧几里得算法的实现和原理 知识点解析扩展欧几里得算法的目标是求解 a、b 已知的https://www.cielyang.top/posts/poj1012-Joseph/Sat, 12 Aug 2017 09:09:06 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1012-Joseph/本题为经典约瑟夫问题的变形问题，思路类似，但解法并不相同，考察对递推状态和相应算法的掌握程度。 题目描述 题目大意假设有 k 个好人和 k 个坏人站成一https://www.cielyang.top/posts/poj1159-Palindrome/Fri, 11 Aug 2017 08:02:26 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1159-Palindrome/解答本题时不能想当然地去找字符串内部对称的位置，而是多考虑几种情况分析解法，尤其是示例输入特别简单且特别有迷惑性的时候，更要小心谨慎。 题目描https://www.cielyang.top/posts/poj3468-A-Simple-Problem-with-Integers/Thu, 10 Aug 2017 16:05:31 +0000Ciel Yanghttps://www.cielyang.top/posts/poj3468-A-Simple-Problem-with-Integers/本题是一道线段树的经典例题，主要考察线段树的延迟操作，难度不高，但解题思路要清晰，数据结构写法要熟练 题目描述 题目大意假设有 n 个数排成一列，且https://www.cielyang.top/posts/poj1050-To-the-Max/Tue, 08 Aug 2017 09:19:53 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1050-To-the-Max/本题是一道稍显困难的动态规划问题，需要仔细观察题目内容，转化为已经解答过的题目。 题目描述 题目大意假设有一个二维 n * n 的矩阵，矩阵的内容为不同