摘要：
这个项目是2016年自学Android时制作的小程序，比较简陋，这里只是分享一下，欢迎大家改进。 基本要求： 1、自制音乐播放器的Demo，实现播放列表，播放、暂停、切歌、进度条，播放顺序等基本功能 2、对MusicPlayer进一步完善添加附加功能，如快进快退，搜索，开启动画 主体界面如下： 主界 阅读全文
posted @ 2018-01-16 14:37
proscientist
阅读(351)
评论(0)
推荐(0)
摘要：
背包问题九讲非常有助于入门动态规划，但是来源出处不可考，以下仅列出个人认为其中很有帮助的节选： 背包问题与动态规划的基本思想 网上有很多关于背包问题和动态规划的代码实现文章，但是如何理解动态规划的思想才是最关键的，尤其如何理解成这是一个多阶段的决策过程尤为重要，下面的这个动态规划讲解非常好，主要从两 阅读全文
posted @ 2018-01-16 11:56
proscientist
阅读(1244)
评论(0)
推荐(0)
摘要：
Making N Dollars 拼凑面值N 题意：有面值为1~100的硬币，每种面值不限个数，求有多少种解法 思路：用data[num][coin]记录用硬币1~coin拼面额为num的价值所需的硬币数。从大面额开始，最多使用step=num/coin枚，最少使用0枚，则排除一种硬币。 该大面额硬 阅读全文
posted @ 2018-01-16 11:33
proscientist
阅读(414)
评论(0)
推荐(0)
摘要：
题意：一些不同价值和一定数量的硬币，求用这些硬币可以组合成价值在[1 , m]之间的有多少。 分析：初始 d[] 为负无穷，然后多重背包，最后统计d[]中有多少是大于0的。 递归方程只需将完全背包题目的方程略微修改，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。有状态转移方 阅读全文
posted @ 2018-01-16 10:44
proscientist
阅读(380)
评论(0)
推荐(0)
摘要：
树这种数据结构容易出现极端情况，因为在建树的过程中，树的最终形态严重依赖于输入数据本身的性质，比如数据是否排序，是否随机分布等等。比如在输入数据是有序的情况下，构造的BST会退化成一个链表。(BST可以演变成为红黑树或者AVL树等来克服。) 但当我们仅需要连通与否的信息时，层层查找的效率就会很低，这 阅读全文
posted @ 2018-01-16 09:28
proscientist
阅读(249)
评论(0)
推荐(0)
摘要：
英文题意描述： James has a grid plate of size N×N. And non-negative integers are written on each grid unit of the plate. As James hates when there are too ma 阅读全文
posted @ 2018-01-16 09:03
proscientist
阅读(227)
评论(0)
推荐(0)
摘要：
非常经典的模拟题，首先需要建立120°坐标系，然后dfs 以下是AC的代码 阅读全文
posted @ 2018-01-16 08:47
proscientist
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号