不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：2013-06-15 20:41:00
问题1 输入：包含两个整数m和n，其中m < n 输出：0~n-1范围内的m个随机整数的有序列表，不允许重复 从概率的角度说，希望得到没有重复的有序选择，其中每个选择出现的概率相等。解答： 该算法依次考虑整数0,1,2,......,n-1，并通过一个适当的随机测试对每个整数.........【阅读全文】
发布时间：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，然后二者均向前走一步。 该方法只需要遍.........【阅读全文】
