题目描述： 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)。例如n = 5的时候，结果为2（5 = 5 ， 5 = 1+1+1+1+1） 题解: 定义dp[i]表示和为i的时候有几种分法。这里状态的转移要注 ...
分类：
其他好文 时间：
2020-04-24 10:24:09
阅读次数：
77
题目 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 示例2: 说明： 你可以假设：0 coins = {25, 10, 5, 1}; vector dp(n + 1); dp[0] = 1 ...
分类：
其他好文 时间：
2020-04-23 22:57:27
阅读次数：
69
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+", ...
分类：
其他好文 时间：
2020-04-23 00:17:02
阅读次数：
114
编写函数convert(money)，传入金额，将金额转换为千分位表示法，如输入 1293213 ，输出 1,293,213 ...
分类：
其他好文 时间：
2020-04-20 23:52:51
阅读次数：
100
离散数学课程重点 命题逻辑 本次课的主要内容 ：命题及其表示法；联结词；命题公式与翻译。 本次课的重、难点 ：理解命题的概念和表示方法；弄懂命题联结词否定、合取、析取、条件（视频中称蕴含）和双条件（视频中称等价）的定义，及其与自然语言中相关联结词的联系和区别。掌握命题符号化的方法：（1）找出原子命题 ...
分类：
其他好文 时间：
2020-04-19 22:31:12
阅读次数：
175
树是一种一对多的数据结构，之前的数组，栈这些都是一对一的数据结构。 树是n个结点的有限集。n=0称空树。在任意一棵非空树中：有且仅有一个根（root）结点；n>1时，其余结点可分为m个互不相交的的有限集，其中每个集合又是一棵树，称为根的子树。 前面三个都是树，最后一个不是树，因为最后一个的数据相交了 ...
分类：
其他好文 时间：
2020-04-19 15:09:10
阅读次数：
73
数据结构和算法本身解决的是，如何让代码运行得更快，如何让代码更省存储空间。所以就分为两个维度分析，时间复杂度、空间复杂度。复杂度分析能事先初略的估计算法的执行效率。 时间复杂度 大O复杂度表示法 大O符号是由德国数论学家保罗·巴赫曼（Paul Bachmann）在其1892年的著作《解析数论》（An ...
分类：
编程语言 时间：
2020-04-16 16:47:38
阅读次数：
70
LINK: "模板 树同构" 题目说的很迷 给了一棵有根树 但是重新标号 言外之意还是一棵无根树 然后要求判断是否重构。 由于时无根的 所以一个比较显然的想法暴力枚举根。 然后做树hash或者树的最小表示法。 前者做一次时n^2logn的 而后者则是严格的n^2logn的。 这样加上暴力枚举根就是n ...
分类：
其他好文 时间：
2020-04-16 15:24:26
阅读次数：
64
作用 用于求一个串的字典序最小的循环串 原理 详见 "oi wiki 最小表示法" 算法思想是贪心。 例题 "HDU2609 How many" ...
分类：
其他好文 时间：
2020-04-14 01:16:07
阅读次数：
211
ECMAScript 数组的每一项可以保存任何类型的数据， 数组的大小是可以动态调整的，即可以随着数据的添加自动增长以容 纳新增数据 数组创建的方式 字面量创建 var arr =[1,2,3,4 ]; 与对象一样，在使用数组字面量表示法时，也不会调用 Array 构造函数 构造函数创建 var a ...
分类：
编程语言 时间：
2020-04-13 12:29:09
阅读次数：
66
