孙铭泽

搜索引擎：在web上搜索和发现信息，对信息进行处理和组织后，为用户提供web信息的发现服务。对大量用户并发的查询响应也是必须关注的问题。搜索系统是指：在用户提交搜索之前，也搜集了一些网页，以某种方式存在系统中，搜索是指在系统内部完成的。由于抓取在事先完成，提交给用户后，不能保证是正确，甚至可能是不存在的网页。所以，现在搜索引擎都保存搜集过程中得到的网页全文，提供“网页快照”和“历史网页”的链接，保证提供的网页和摘要的一致性。搜集网页的过程是利用html的关联性，从一个网页链接到另一个网页，把这些网页抓到本地进行分析。Robot，spider，也称为网页搜集子系统。Google的成功最初是因为独 Read More

按单词反转字符串并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：I love china经过反转后变为：china love I 如果只是简单的将所有字符串翻转的话，可以遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环。其实按照单词反转的话可以在第一遍遍历的基础上，再遍历一遍字符串，对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。==========================#include <iostream>using namespace std;c Read More

#include<iostream>using namespace std;class base{public:base(){prepare();cout<<"base new "<<endl;}~base(){cleanup();cout<<"delete base"<<endl;}virtual void prepare(){cout<<"base's prepare"<<endl;}virtual void cleanup(){cout& Read More

C++类String的实现代码：#include<iostream>using namespace std; class String{ friend ostream& operator<< (ostream&,String&);public: String(const char* str=NULL); //赋值构造兼默认构造函数(char) String(const String &other); //赋值构造函数(String) String& operator=(const String&other... Read More

什么是MVC框架 MVC (Model View Controller)本来是存在于Desktop程序中的，M是指数据模型，V是指用户界面，C则是控制器。使用MVC的目的是将M和V的实现代码分离，从而使同一个程序可以使用不同的表现形式。比如一批统计数据你可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步，一旦M改变，V应该同步更新。 模型－视图－控制器（MVC）是Xerox PARC在八十年代为编程语言Smalltalk－80发明的一种软件设计模式，至今已被广泛使用。最近几年被推荐为Sun公司J2EE平台的设计模式，并且受到越来越多的使用 ColdFusion 和 PHP 的开.. Read More

TCP/IP是一组协议的代名词，它还包括许多协议，组成了TCP/IP协议簇---详细TCP/IP是一组协议的代名词，它还包括许多协议，组成了TCP/IP协议簇。 TCP/IP协议簇分为四层，IP位于协议簇的第二层(对应OSI的第三层)，TCP位于协议簇的第 三层(对应OSI的第四层)。 TCP和IP是TCP/IP协议簇的中间两层，是整个协议簇的核心，起到了承上启下的作用。 1、接口层 TCP/IP的最低层是接口层，常见的接口层协议有： Ethernet 802.3、Token Ring 802.5、X.25、Frame reley、HDLC、PPP等。 2、网络层 网络层包括：... Read More

明天解决。。。。 Read More

明天解决下，今晚不看了。。。 Read More

Overload(重载)：在C++程序中，可以将语义、功能相似的几个函数用同一个名字表示，但参数或返回值不同（包括类型、顺序不同），即函数重载。（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。Override(覆盖)：是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；（4）基类函数必须有virtual 关键字。Overwrite(重写)：是指派生类的函数屏蔽了与其同名的基类函数，规则如下：（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关 Read More

题目要求是这样的： 给一个数组，由三种字符组成，R，G，B，那么把这个数组重新排序，所有的R在最前面，所有的G在其次，所有的B在最后。排序要在O（n）的复杂度下完成，不允许新身亲数组作为临时变量，不允许遍历数组多次。写出一种算法。 我的思路是这样的，假如一个数组为：ＲＧＧＢＧＲＢＧＲＧＧＢＢＧＧＢＲＢ...... Ａ Ｄ Ｂ Ｃ 定义四个指针，Ａ,Ｂ从开始第一个非Ｒ的字符，Ｃ，Ｄ指向从开始第一个非Ｂ的字符。然后Ｂ向前移动，每次移动一位，如果该位置的字... Read More