不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-06-15 11:27:27
该问题来源于《编程珠玑》,解决的思想是用后缀数组,代码如下所示。/* Copyright (C) 1999 Lucent Technologies *//* From 'Programming Pearls' by Jon Bentley *//* longdup.c -- Print longest string duplicated M times */#i.........【阅读全文】
发布时间:2013-06-15 10:49:29
一、单词(1)为文档中包含的单词生成一个列表?解答: 方法一:用到标准模板库中的sets和strings#include <iostream>#include <set>#include <string>using namespace std;int main(int argc, char **argv){.........【阅读全文】
发布时间:2013-06-13 20:51:25
题目: 有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。解答: 把字符串看成图中的一个顶点,两字符串匹配则两个顶点间有边,从而转化为图的问题。&n.........【阅读全文】
发布时间:2013-06-13 20:23:52
【问题一】 删除字符串中的数字并压缩字符串。如字符串“abc123de4fg56”处理后变为“abcdefg”。注意空间和效率。解答: 设置两个指着pfast和plast,pfast进行遍历,如果遇到数字,则pfast++;反之,把pfast所指向的字符赋值给plast,然后二者均向前走一步。 该方法只需要遍.........【阅读全文】
发布时间:2013-06-10 21:37:05
【问题一】 颠倒一个字符串,优化速度,优化空间解答:void Reverse(char *str){ if(str == NULL) { return; .........【阅读全文】