摘要： 转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8016173 C/C++类 1、以下程序的输出是（12） [cpp] view plaincopy class Base { public:... 阅读全文

摘要： 一、不定项选择题 1、以下程序的打印结果是（） [cpp] view plaincopy #include using namespace std; void swap_int(int a , int b) { int temp = a; ... 阅读全文

摘要： 随机抽样问题表示如下： 要求从N个元素中随机的抽取k个元素，其中N无法确定。 这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。 这里的核心问题就... 阅读全文

摘要： 问题描述 给定一个字符串，求出其最长重复子串 例如：abcdabcd 最长重复子串是 abcd，最长重复子串可以重叠 例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。 直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, ... 阅读全文

摘要： 一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不... 阅读全文