1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC ...
分类：
其他好文 时间：
2021-04-16 11:58:54
阅读次数：
0
切割字符串 分隔字符串是java中常用的操作，String的split方法可以进行字符串切割操作，然而日常使用却仅仅限于str.split("-")，其中“-”为分隔符。其实split方法很强大，有更优雅的方式去切割字符串 使用方法 public String[] split(String rege ...
分类：
编程语言 时间：
2021-04-16 11:39:48
阅读次数：
0
Pattern和Matcher的介绍： Pattern对象是正则表达式编译后在内存中的表示形式，因此正则表达式宇符串必须先被编译为Pattern对象，然后再用该Pattern对象创建对应的Matcher对象，执行匹配所涉及的状态保留在 Matcher 对象中 多个 Matcher 对象可共享同 Pa ...
分类：
编程语言 时间：
2021-04-15 12:34:06
阅读次数：
0
一、正则表达式对象 obj = compile(pattern,flags = 0) 功能：获得正则表达式对象 参数：pattern:正则表达式 flags:功能标志位，提供更丰富的匹配 返回值：正则表达式对象 obj.findall(string,pos,endpos) 功能：通过正则表达式匹配字 ...
分类：
其他好文 时间：
2021-04-15 12:27:31
阅读次数：
0
配置阶段 配置web.xml文件 DispatcherServlet 设置init-param configLocation=classpath:application.properties 设置url-pattern /* 配置Annotation @Controller、@Service、@Re ...
分类：
编程语言 时间：
2021-04-15 12:17:07
阅读次数：
0
调用replace()找出每一个匹配的结果是相互独立的。先看例子： var text = "cat,bat,sat,fat"; var pattern = /(.at)/g; var res = text.replace(pattern,'world($1,$2)'); //world(cat，$2 ...
分类：
其他好文 时间：
2021-04-15 12:16:32
阅读次数：
0
How to use Regular Expressions (Regex) in Microsoft Excel both in-cell and loops Regular expressions are used for Pattern Matching. To use in Excel fo ...
分类：
其他好文 时间：
2021-04-14 12:44:22
阅读次数：
0
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int ...
分类：
其他好文 时间：
2021-04-14 12:43:08
阅读次数：
0
给你$n$个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值，你可以将一个色块翻转，例如 $[col1\mid val\mid col2] \to [col2\mid val\mid col1]$，如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序... ...
分类：
其他好文 时间：
2021-04-14 11:56:47
阅读次数：
0
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类：
其他好文 时间：
2021-04-13 12:19:52
阅读次数：
0
