1 题目 "Leetcode第17题。" 数字2 9映射字母，给出一个包含字符串的数字，列出字母的所有组合。 2 递归 拿到这样的题目想到了递归实现，创建一个Map映射对应的字母，然后把它传给递归函数，同时创建一个临时变量temp，保存每一次添加字母的结果，递归的结束条件是数字串的长度为0. 3 提 ...
分类：
其他好文 时间：
2020-01-25 15:33:13
阅读次数：
70
问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 ...
分类：
其他好文 时间：
2020-01-13 17:54:10
阅读次数：
60
POJ2778 DNA Sequence 题意 ：给 m 个字符串(只包含 A , T , C , G ), 问有多少长度为 n 的字符串不含有这 m 个字串 ? 0 include include include include using namespace std; int read() { ...
分类：
其他好文 时间：
2020-01-12 20:28:51
阅读次数：
103
/* 计算字符串中子串出现的次数。 算法：字符串最长匹配原则,以下是图解： abcabcabc abc 循环遍历母串前lenT-lenP； 循环遍历字串，用j指向子串，用k记录每一趟母串开始的位置，若p[j]==t[k]则k、j均后移 若j==子串长度lenP，则找到一个子串，次数++。 */ #i ...
分类：
其他好文 时间：
2020-01-11 22:25:41
阅读次数：
82
最近在调试一次SMBIOS的动态更新以及I2c设备的配置读取时，遇到了很多问题，特此总结： 1. 第一个是调试一个I2c设备的时候，遇到了一个很奇怪的问题，也由此问题总结了下SMBUS模块的知识，如下： 待完成 2. 在动态更新到SMBIOS某些type字串时，遇到很多细节问题，总结如下： 1）问题 ...
分类：
其他好文 时间：
2020-01-08 22:50:04
阅读次数：
145
Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数，枚举一个可能的循环节长度 $l$，然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$（最长公共前缀），如果能完全匹配上，就是一 ...
分类：
编程语言 时间：
2020-01-08 14:34:04
阅读次数：
82
非负整数：^\d+$ 正整数：^[0-9]*[1-9][0-9]*$ 非正整数：^((-\d+)|(0+))$ 负整数：^-[0-9]*[1-9][0-9]*$ 整数：^-?\d+$ 非负浮点数：^\d+(\.\d+)?$ 正浮点数 : ^((0-9)+\.[0-9]*[1-9][0-9]*)|([ ...
分类：
其他好文 时间：
2020-01-05 10:01:32
阅读次数：
71
题解：由于要求的是字串，不是子序列，区间dp在这里不合适。考虑定义一个dp[i]表示以是s[i]为结尾的字串最长有效长度。分类讨论一下，当s[i]为"("的时候，dp[i] =0; 当s[i]为”)“的时候，考虑前一位，当s[i-1] == '('的时候 dp[i] = 2 + dp[i-2]; 当 ...
分类：
其他好文 时间：
2020-01-02 20:58:44
阅读次数：
104
1、历史命令 2、历史命令使用 使用上、下箭头调用以前的历史命令 使用“!n”重复执行第 n 条历史命令 使用“!!”重复执行上一条命令 使用“!字串”重复执行最后一条以该字串开头的命令 使用“!$”重复上一条命令的最后一个参数 3、命令别名 4、Bash 常用快捷键 5、输入输出重定向 1）标准输 ...
分类：
其他好文 时间：
2019-12-23 13:32:53
阅读次数：
108
"Link" Description 一共$n$个人，每个人有 两个名字串 。再给定$m$个点名串。询问每个点名串是多少人名字串的子串。第二问询问对于每个人，一共有多少点名串是其两名字串(满足一个串即可)的子串。 Solution SA+莫队。 结论 ：串$T$是串$S$的子串，应当满足串$S$有某 ...
分类：
其他好文 时间：
2019-12-23 00:47:15
阅读次数：
92
