Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: 使用标志k记录当前所得的子字符串个数。当满足有4个子字符串并且s中的 ...
分类：
其他好文 时间：
2019-05-14 12:48:14
阅读次数：
107
#include<stdio.h> main() { char string[100]; int index,word=1; char blank; gets(string); if(string[0]=='\0') { printf("there is no char!\n"); } else i ...
分类：
其他好文 时间：
2019-05-09 00:27:49
阅读次数：
120
思路 有点麻烦的Trie树题 注意到每个节点的贡献是(深度（根的深度是0）乘2+1)乘上在这个点分叉的字符串个数，所以全部插入之后dfs一遍即可（为了避免两个字符串一样的情况，还应该特判一下最后的中止节点） 代码 字符集太大需要用邻接表存才能跑过 直接存边的TLE代码 cpp include inc ...
分类：
其他好文 时间：
2019-04-11 16:18:42
阅读次数：
113
晚上被这个内存扩展崩溃的问题折腾的有点崩溃，当答案揭晓的那一刻，恍然大悟，原来如此简单。 练习题目：输入一个字符串，根据字母进行排序，说白了就是一个简单的冒泡 上面标黄处，首先是通过calloc进行内存分配，初始是capacity的长度是5，接着判断当输入的字符串个数等于5了，那么就动态的扩展内存， ...
分类：
编程语言 时间：
2019-04-01 01:17:02
阅读次数：
203
**首先考虑暴力$dp$**
用$f[i][j]$表示前$i$个字符,以$j$这个字符结尾的本质不同的字符串个数。
然后就有如下的转移 ...
分类：
其他好文 时间：
2019-03-29 14:57:03
阅读次数：
152
"嘟嘟嘟" 现在看到字符串就想到SAM，所以很担心kmp啥的会不会忘了…… 这题感觉挺暴力的：首先当然要把$s$建成SAM，然后令$dp[i][j]$表示到第$i$组时，SAM上节点$j$能匹配的字符串个数。 转移的时候暴力枚举起点节点$p$，然后每一次都把当前字符串放上去跑，如果在SAM上存在的话 ...
分类：
其他好文 时间：
2019-03-18 18:38:48
阅读次数：
105
1、你可以把哈希值简单地理解成是一段数据（某个文件，或者是字符串）的DNA，或者身份证； 2、通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。他有这样一个特点，他是唯一的，一旦大数据发生了变化，哪怕是一个微小的变化，他的哈希值也会 ...
分类：
编程语言 时间：
2019-01-18 21:52:35
阅读次数：
207
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 ...
分类：
其他好文 时间：
2019-01-18 00:59:22
阅读次数：
342
一，统计字符串中特定字符串个数 方法1：echo "xxxcccxxx" | grep -o "xxx" | wc -l 方法2：echo "xxxcccxxx"| awk -v RS=’xxx’ ‘END {print –NR}’ 附注：awk中的RS指定分隔符（可为字符串）作为行分割，类似于行尾 ...
分类：
系统相关 时间：
2018-12-17 02:38:48
阅读次数：
214
poj1850 Code 题意：输出若干个给定的字符串（$length<=10$）在字典序中的位置，字符串中的字母必须严格递增。 读取到非法字符串时，输出“0”，终止程序。（poj1496：继续读取） 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 ...
分类：
其他好文 时间：
2018-10-31 13:49:23
阅读次数：
158
