题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
Q：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 ...
分类：
其他好文 时间：
2020-06-01 13:36:37
阅读次数：
67
集合类型 集合类型定义 集合是多个元素的无序组合 集合类型与数学中的集合概念一致 集合元素之间无序，每个元素唯一，不存在相同元素 集合元素不可更改，不能是可变数据类型 **理解：**因为集合类型不重复，所以不能更改，否则有可能重复。 集合是多个元素的无序组合 集合用大括号 表示，元素间用逗号分隔 建 ...
分类：
编程语言 时间：
2020-05-31 21:57:46
阅读次数：
132
转自acwing 1.询问次数大 // c[a][b] 表示从a个苹果中选b个的方案数 for (int i = 0; i < N; i ++ ) for (int j = 0; j <= i; j ++ ) if (!j) c[i][j] = 1; else c[i][j] = (c[i - 1] ...
分类：
其他好文 时间：
2020-05-28 13:45:15
阅读次数：
74
母函数又名生成函数 是一种重要的数论函数 多用于求解组合数问题、递推问题 母函数包括很多种 例如 普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数 而普通母函数 的理解则是 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 总之母函数的思想就是 把离散数列和幂级数一一对应起来，把离散数列间的 ...
分类：
其他好文 时间：
2020-05-23 20:33:39
阅读次数：
81
微服务架构有一条重要规则：每个微服务必须拥有领域逻辑和数据。与完整的应用有逻辑和数据类似， 在自治的生命周期内，微服务也有自己的逻辑和数据，并可针对每个微服务独立部署。 这意味着子系统和微服务的领域概念模型会有差别。假设有个企业应用，例如客户关系管理（CRM） 系统，交易记录子系统和客户支持子系统都 ...
分类：
其他好文 时间：
2020-05-22 00:25:47
阅读次数：
91
"luogu" 考虑组合数递推公式$\binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1}$,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+ ...
分类：
其他好文 时间：
2020-05-20 22:51:07
阅读次数：
85
0. 预备知识 快速幂 计算 $$ a^kmod\ p $$ 快速幂就是快速算底数的 次幂，时间复杂度为 与朴素算法相比效率极大提升。 原理 将 转化成二进制数 的二进制数为 则十进制 写成 $$ 11=1\times2^3+0\times2^2+1\times2^1+1\times2^0 $$ 当 ...
分类：
其他好文 时间：
2020-05-18 14:39:45
阅读次数：
74
如果只是在admin中简单的展示及管理模型，那么在admin.py模块中使用admin.site.register将模型注册一下就好了： from django.contrib import admin from myproject.myapp.models import Author admin. ...
分类：
其他好文 时间：
2020-05-11 17:05:00
阅读次数：
70
题目 https://www.luogu.com.cn/problem/P2822 题目分析 由于是从c[n][m]从寻找是K的倍数的nm值，而且是多组测试实例，所以使用杨辉三角打表便于查询 C(n,m)=C(n-1,m-1)+C(n-1,m) 而在查询个数的时候，因为存在记录符合条件的nm值的个数 ...
分类：
其他好文 时间：
2020-05-10 17:34:28
阅读次数：
60
