03 2015 档案

摘要：static的作用 1.隐藏 当我们编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性，其他的源文件也能访问。如，我们有源文件source1.cpp定义了一个全局变量i和函数Func1 //source1.cpp2 int i = 0;3 4 void Func()5... 阅读全文

摘要：转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现... 阅读全文

摘要：new和delete表达式可以用来动态创建和释放单个对象，也可以用来动态创建和释放动态数组。 定义变量时，必须指定其数据类型和名字。而动态创建对象时，只需指定其数据类型，而不必为该对象命名。new表达式返回指向新创建对象的指针，我们通过该指针访问对象:1 int i; //named, uni... 阅读全文

摘要：构造函数是特殊的成员函数，只要创建类类型的对象，都要执行构造函数。构造函数的工作是保证每个对象的数据成员具有合适的初始值。 class Sales_Item {public: //operations on Sales_item objects //default construc... 阅读全文

摘要：题目：输入一个中缀表达式的字符串，出去表达式的结果（只考虑整数）。主要思路为先用栈把中缀表达式转换为后缀表达式，然后计算后缀表达式的值。 1 char * InfixToPostfix(char *s) { 2 if (s == NULL) return NULL; 3 stack ... 阅读全文

摘要：转自：http://blog.csdn.net/chhuach2005/article/details/211681791.题目 编写两个任意位数的大数相乘的程序，给出计算结果。2.题目分析 该题相继被ACM、华为、腾讯等选作笔试、面试题，若无准备要写出这种程序，还是要花一定的时间的。故，觉... 阅读全文

摘要：在计算机科学中，trie，又称前缀树或字典树，是一种有种树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只... 阅读全文