题目(vjudge) 题面 题意: 你有K个字母,你需要用K个字母组成L长度的字符串,定义对于该字符串的任意前缀P 必须满足 ,输出方案数%1000000007的值。 思路: 首先可以想到一种简单的dp方程 dp [ len ] [ a ] [b ] 表示当前字符串长度为len 个数为最多的字母有 ...
分类:
其他好文 时间:
2017-09-15 10:13:02
阅读次数:
176
题意:给出一些不合法的模式DNA串,给出一个原串,问最少需要修改多少个字符,使得原串中不包含非法串。 解题关键:多模式串匹配->AC自动机,求最优值->dp,注意在AC自动机上dp的套路。 AC自动机上的每个节点其实就是一种状态,进行模式匹配其实就是进行边的匹配 令$dp[i][j]$表示字符串长度 ...
分类:
其他好文 时间:
2017-09-14 10:33:12
阅读次数:
186
Redis 键值支持5种基本结构,分别是字符串,列表,哈希,集合,有序集合。每一种数据结构都有对应的取值和设值命令,辅助命令,除此之外,还有一些全局命令,用来管理Redis存储的所有 键。 全局命令 查看所有键 keys * 127.0.0.1:6379> keys *1) "name"2) "fu ...
分类:
其他好文 时间:
2017-09-13 00:35:21
阅读次数:
139
第一部分 简单逻辑控制结构与IO IF控制结构 while控制结构 第二部分 标量数据 1.数字 全部都以双精度浮点数来计算和保存,使用不同前缀区别不同进制(0b,0,0x) 支持的运算:加减乘除求余幂 2.字符串 a.长度没有限制(硬件内存限制) ...
分类:
其他好文 时间:
2017-09-11 19:36:58
阅读次数:
211
<input id= "username" type= "text" placeholder="username">;<inpur id= "password" type= "password" placeholder= "password">var usernameLength = angular ...
分类:
其他好文 时间:
2017-09-07 13:28:22
阅读次数:
203
JDK8新特性,stream相关操作。把集合转换成stream,再对其进行相关操作,加上lambada表达式。 demo: 执行结果: 集合元素分组收集,用字符串长度进行分组: 执行结果: 集合的forEach: 执行结果: ...
分类:
其他好文 时间:
2017-09-06 19:41:37
阅读次数:
234
[ Perl 6 ] 字符串基础操作 There is more than one way to do it. 字符串转换为列表:"banana".comb; # => (b a n a n a) 字符串长度:chars "banana"; "banana".chars; # => 6 字符串查找: ...
分类:
其他好文 时间:
2017-09-06 10:02:12
阅读次数:
182
因为公司的需求,我使用了velocity模板进行文件生成。在这里先记录一下使用velocity模板时的一些小技巧: 1.截取字符串 注意,(1)需要使用.length()获取字符串长度; (2)最好使用“+(-1)”的形式代替“-1”,因为velocity中对减号“-”的支持不友好,容易混淆。 2. ...
分类:
其他好文 时间:
2017-09-06 09:55:24
阅读次数:
161
USE master; --5.2 字符串函数 --1.计算字符串长度 SELECT LEN('abc'); --2.字符串转换为小写 SELECT 'A', LOWER('a'); --3.字符串转换为大写 SELECT 'a', UPPER('a'); --4.截去字符串左侧空格 SELECT ... ...
分类:
数据库 时间:
2017-09-05 13:33:34
阅读次数:
233
题目: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 遍历两遍的字符串数组;第一遍记录空格的个数num,由num和字符串长度可以计算出新的字符串的长度newLength;第二遍替换, ...
分类:
其他好文 时间:
2017-09-04 11:52:28
阅读次数:
181