[NOI 2001] 陨石的秘密 题解2021-02-15 22:04:55
题目传送门
思路
首先我们发现可以搜索,但是明显会TLE,因为组合数学的结果是以指数倍增长的,结果会很大,明显不行。
由于不要输出路径,那么考虑DP。
令\(f_{i,j,k,d}\)为深度\(d\),{}\(i\)对,[]\(j\)对,()\(k\)对的结果。
我们发现这样很难得出结果。
我们令\(f_{i,j,k,d}\)为深度小于等于
MYSQL 判断为空和空字符串2020-12-24 14:01:54
MYSQL 中,进行空值的判断:
判断某个字段是否为空
isnull 判断是否为空: 只有当字段为null时,isnull()返回1,空串和有数据都为0 select * from user where ISNULL(name)=1; is not null select * from user where name is not null;
判断某个字段是否为空串
select goods_id,item_
杂题2020-10-09 20:00:34
题意
定义字符集为\(\{a,b,c\}\)的合法字符串
空串合法
若\(S\)合法,\(aSa\),\(bSb\),\(cSc\)均合法
若\(S,T\)合法,\(ST\)合法
否则不合法
给定一个字符串,求交换任意两位不同字符后合法的方案数
\(|S|\le 10^5\)
做法
一道带有浓烈atc味道的题~
定义:对于字符串\(T\),令\(f(T)\)为反
首先,我们可以发现一个性质:
每一次交换的前缀,必然是该串由相同字母构成的最长前缀,或者空串。
什么意思呢?比如,对于串 \(aaabb\) ,显然选 \(aa\) 没有 \(aaa\) 划算。
接下来,我们要分两种情况讨论:
1. 两串首字母不同
如: \(aaaaabb\) 与 \(bbbbbaa\) ,直接选两串的由相同字母构成的最长
js中判断对象是否为空的三种实现方法2020-05-31 19:01:24
在写js脚本的时候经常遇到对象为空或者不是对象的情况,出现这种情况我们可以用if去判断它,然后去执行相应的处理方法,具体判断他们的方法有以下几种:
1、if (typeOf(x) == "undefined")
2、if (typeOf(x) != "object")
3、if(!x)
其中第三种是最简单的方法,但
题目:
题解:
本题是一题规律题,因为最后结果只有0、1、2三种结果。若s为空串,返回0;若s不为空串且为回文串,那么返回1;若s不为空串且不为回文串,返回2。原因:因为s不为回文串,那么最小删除次数就为2,第一步删除所有的a,第二步删除所有的b。
代码如下:
class Solution {
public:
题目描述
串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A = PB。如果 P != A 并且 P 不是一个空串,那么我们说 P 是 A 的一个 proper 前缀。
定义 Q 是 AA 的周期,当且仅当 Q 是 A 的一个 prop
16 串2019-10-23 13:01:43
串:零个或多个任意字符组成的有限序列
空串:串长度为0
子串:串中任意个连续字符组成的子序列(包括空串)
真子串:不包含自身的所有子串
子串位置:子串第一个字符在主串中的位置
串相等:当且仅当两个串的长度相等且各个对应位置上的字符都相同时,两个串相等
51nod 1202不同子序列个数2019-10-03 23:03:28
题意
求本质不同子序列的数量。
传送门
思路
思路一:\(dp[i] = \sum_{j=last[a[i]]}^{i-1} dp[j]\)
\(dp[i]\) 表示第 i 位数字作为子序列的最后一位的数量。
当\(a[i]\) 未出现过时: \(dp[i]\) 可从之前所有状态包括空串转移过来,即:\(dp[i] = \sum_{j=0}^{i-1}dp[j]\)。
当\(a[i]\)
Mybatis查询数据部分字段显示为null,怎么转成空串("")
1、先定义一个handler,来把字段为null的转成空串("")
2、在Mapper.xml中,把可能为空的字段,加上typeHandler属性,指定处理的handler类的全路径。
CustomStringTypeHandler.java
package com.wang.common.mybatis.handler;
im
**1、count (1)、count (*) 与 count (列名) 的区别**
表
count(1)
count(*)
count (列名)
作用
统计表中的所有的记录数
会统计表中的所有的记录数
统计该字段在表中出现的次数
是否包含字段为 null
包含
包含
不包含
区别
count (1) 和 count (*) 基本没差别,实际建议c
如果status为int类型,传入的值为0的话,这个判断就不执行。对象初始化的时候int属性自动赋值0会造成此问题。
0=='' ''为true(0!='' ''为false)
解决办法:
1、实体类所有int属性改为Integer类型
2、去掉空串的判断
51nod 1396 还是01串2019-05-17 09:52:49
给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意:
(1) 如果k = 0, s[0..k - 1]视为空串
(2) 如果k = n, s[k..n - 1]视为空串
(3) 如果存在多个k值,输处任何一个都可以
(4) 如果不存在这样的k值,请输出-1
1、表示的区别
string str1 = ""; //空串 str1.length() 等于 0
string str2 = " "; //空格串 str2.length() 等于 1
string str3 = null; //NULL
2、内存区别
"" :分配了一个内存空间
" "
Java--字符串2019-04-07 10:49:48
Java 没有内置的字符串类型;而是在标准Java的类库中提供了一个预定义的类——String;每个用双引号括起来的字符串都是String类的一个实例:
String e = ""; // an empty string
String greeting "Hello world";
String s = greeting.substring(0.6); // 提取一个子串:从索引位置为0到索
判断字符串是不是空串2019-03-19 21:46:10
/*
boolean isEmpty():
判断字符串是不是空串,
如果是空的就返回true
*/
public class Str { public static void main(String[] args) {
// 定义空字符串