思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串，Pj同理) 状态方程： 代码 class Solution { public boolea... ...
分类：
其他好文 时间：
2020-07-05 22:47:25
阅读次数：
63
题目描述一个数是幸运数当且仅当这个数仅由4和7构成，比如47,744,4747。 在1到n的全排列中字典序第k小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列，则输出-1。样例输入7 4样例输出1提示对于30%的数据，nus... ...
分类：
其他好文 时间：
2020-07-05 21:17:38
阅读次数：
57
Random类 产生随机数字 public class RandomTest01 { public static void main(String[] args) { // 创建随机对象 Random random = new Random(); // 随机产生一个int类型取值范围内的随机数字 i ...
分类：
其他好文 时间：
2020-07-05 21:14:58
阅读次数：
43
概率+暴力dfs 可以暴力枚举所有的状态，判断是否成立，对于每个状态，记录抽到这个状态的概率，如果能成功，就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类：
其他好文 时间：
2020-07-05 20:53:24
阅读次数：
57
自己哼哧哼哧做了好久，两个多小时，终于完成了。。。 public boolean isMatch(String s, String p) { //对p进行预处理 int j = 0; while (j+1<p.length()){ if(p.charAt(j) == '*' && p.charAt( ...
分类：
其他好文 时间：
2020-07-05 19:23:22
阅读次数：
60
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。 函数接口定义： bool palindrome( char *s ); 函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则 ...
分类：
其他好文 时间：
2020-07-05 17:13:19
阅读次数：
61
不多bb 直接代码 #include<iostream> #include<cstdio> using namespace std; const long long k=5e5+5; long long a[k]; struct Segment{ long long l,r; long long s ...
分类：
其他好文 时间：
2020-07-05 17:00:43
阅读次数：
58
包装类 装箱和拆箱 示例代码： public class Demo2 { public static void main(String[] args) { //JDK1.5之前 //1.装箱操作，基本类型转为引用类型的过程 int num1 = 18; //基本类型数据 //使用Integer类创建 ...
分类：
其他好文 时间：
2020-07-05 15:44:16
阅读次数：
58
Properties listView: ListView refreshing: bool Signals refresh() Methods endRefresh() Detailed Description 此组件通过添加入ListView实现下拉刷新功能. 一旦用户将列表下拉, 直到超出某个 ...
分类：
其他好文 时间：
2020-07-04 22:29:56
阅读次数：
88
faker模块主要是用来创建伪数据，无需手动生成或者手写随机数来生成数据，可以利用faker完成伪造大量测试数据的工作 一、安装 pip install faker 二、使用 from faker import Faker f = Faker(locale='zh_CN') #为生成数据的文化选项， ...
分类：
编程语言 时间：
2020-07-04 20:29:48
阅读次数：
90
