动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
mysql的文件系统 1.mysql提供的存储引擎 01）InnoDB 适合数据增删改查 02）MyISAM 存储一些只读的数据 03）MEMORY 支持hash索引 04）ARCHIVE 05）FEDERATED 06）EXAMPLE 07）BLACKHOLE 08）MERGE 09）NDBCLU ...
分类：
数据库 时间：
2020-07-20 22:53:18
阅读次数：
113
1.简介Stream流最全的用法Stream能用来干什么？用来处理集合，通过使用StreamAPI对集合数据进行操作，就类似于使用SQL执行的数据库查询，StreamAPI提供了一种高效且易于使用的处理数据的方式为什么用Java8Stream？因为操作简单为什么操作简单?因为Lambda表达式，它极大的提高了编程效率和程序可读性怎么操作流？首先你的有个数据源(数组、集合)，操作会产生新的流对象，原
分类：
编程语言 时间：
2020-07-20 11:02:01
阅读次数：
78
go数组 1、定义 数组是指一系列同一类型数据的集合。数组中包含的每个数据被称为数组元素 (element)，这种类型可以是任意的原始类型，比如 int、string 等，也可以是用户自定义的 类型。一个数组包含的元素个数被称为数组的长度。在 Golang 中数组是一个长度固定的数 据类型， 数组的 ...
分类：
编程语言 时间：
2020-07-20 10:54:28
阅读次数：
79
分类加法计数原理： 完成一件事可以有n类方案，第一类方案有$m_{1}$种方法，第二类有$m_{2}$种方法......那么完成这件事情的方法有 N = $m_{1}$+$m_{2}$+...+$m_{n}$ 注意 每类方法都能独立地完成事件，且一步到位（有点像物理的并联电路） 分步计数原理： 完成 ...
分类：
其他好文 时间：
2020-07-19 23:43:53
阅读次数：
86
一、可迭代对象 可以直接用于 for 循环的对象统称为可迭代对象 ——一类是集合数据类型，如 list、tuple、dict、set、str等 ——一类是 generator，包括生成器和带 yield 的 generator function。 生成器举例：b = ( x for x in ran ...
分类：
编程语言 时间：
2020-07-19 11:48:09
阅读次数：
69
想学接口测试，苦于没有项目练手？下面给大家介绍一些API的网站，助力你的接口测试学习，有的需要注册，有的直接就可以用，各行各业的接口，实战性很高。 1.聚合数据 https://www.juhe.cn/ 网站上有收费的接口，也有免费的接口，覆盖大部分日常生活常见业务。 2.webxml http:/ ...
卢卡斯定理 求组合数： 模板题：P3807 【模板】卢卡斯定理：https://www.luogu.com.cn/problem/P3807 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define e ...
分类：
其他好文 时间：
2020-07-18 22:59:48
阅读次数：
107
题目链接 题目传送门 简要题意 有一个长度为 \(k\) 的数组 \(a\)，每次可以选择一个 $1\le i\le k$，让 \(a_i\) 加上 \(k-1\)，并对于所有的 \(j\ne i\) 让 \(a_j\) 减掉 $1$，任何时候必须保证 \(a\) 数组非负。 求通过任意多次（可以为 ...
分类：
其他好文 时间：
2020-07-17 19:47:56
阅读次数：
80
