1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
熟悉Modbus RTU的各位猿友应该对Modbus TCP多多少少有些了解，我们在公众号里也多次介绍过，移植Modbus TCP,首先我们要移植一个TCP协议栈将Mobdus数据在上面传输，而Lwip是著名的开源TCP/IP网络协议栈，可以移植到微控制器上，可以裸机，也可以支持操作系统，已经被移植 ...
分类：
数据库 时间：
2021-04-22 16:31:26
阅读次数：
0
恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
spring: kafka: bootstrap-servers: 112.126.74.249:9092,112.126.74.249:9093 ###########【初始化生产者配置】########### producer: # 应答级别:多少个分区副本备份完成时向生产者发送ack确认(可选 ...
分类：
其他好文 时间：
2021-04-21 12:08:09
阅读次数：
0
一、词频统计： 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() 3.全部转换为小写 lower() 4.去掉长度小于3的单词 filter() 5.去掉停用词 6.转换成键值对 map() 7.统计词频 reduceByKey() 8.按字母顺序 ...
分类：
其他好文 时间：
2021-04-20 15:35:56
阅读次数：
0
Markdown学习 一、分级标题 要用多少级的标题，就在标题打多少个“#”，如下： # 一级标题## 二级标题### 三级标题 #### 四级标题? 显示结果如下: 一级标题 二级标题 三级标题 四级标题 二、字体 使用粗体在文字两端分别加两个“*”，如下： **文字** 结果如下： 文字 使用斜 ...
分类：
其他好文 时间：
2021-04-20 15:03:02
阅读次数：
0
题目来源 给定一串长度不超过 1 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=7 ...
分类：
编程语言 时间：
2021-04-19 16:06:23
阅读次数：
0
LeetCode 题解 | 42.接雨水 42.接雨水 接雨水 - 力扣（LeetCode）?leetcode-cn.com 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] ...
分类：
其他好文 时间：
2021-04-19 16:00:11
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
给你n个冰淇淋球，告诉你每个冰淇淋球的体积，你可以将若干个冰淇淋球堆成一个塔，需要满足的条件是当前冰淇淋球的体积至少是在它上面的那个球的体积的两倍，一个塔至少有k层，即一个塔至少由k个冰淇淋组成，问最多可以堆成多少个塔。 ...
分类：
其他好文 时间：
2021-04-19 14:56:43
阅读次数：
0
