众里寻他2018

摘要： 一、基于UDP实现可靠传输（本质上是设计一个TCP） 二、网络层： 主机: 配有IP地址, 但是不进行路由控制的设备; 路由器: 即配有IP地址, 又能进行路由控制; 节点: 主机和路由 器的统称 1、网络层包含了两个方面： 1）、地址管理 2）、路由选择 三、IP协议 1、协议头格式 ​ 4位版本 阅读全文

摘要： 一、URL：平时我们俗称的 "网址" 其实就是说的 URL 1、 ​ 1',http:// 协议方案名（还可以是其他协议，改HTTP）2',user:pass 登录信息认证3',www.example.jp 服务器地址（域名，本质上是ip地址4',80 服务器端口号（如果没有说明端口号，默认是80） 阅读全文

摘要： 栈和队列面试题1、实现一个栈，要求实现push（入栈），pop（出栈），Min（返回最小值）的时间复杂度为O（1）方式1：给定两个栈，一个栈保存数据，一个栈保存最小值。取一个数据，压入数据栈中，同时向最小值栈中存入一个数据。取下一个数据，若是下一个数据小于最小值栈中的栈顶数据，则将该数据插入数据栈同 阅读全文

摘要： 一、从小说网站抓取一本小说 import urllib2：python库，提供一系列针对url的操作方法 import re：re正则表达式，提供了一系列针对正则表达式的方法 BeautifulSoup4库：from bs4 import BeautifulSoup BeautifulSoup4是一 阅读全文

摘要： 一、该搜索引擎是对boost源码进行搜索，针对boost文档进行简单的搜索功能 写这个搜索引擎的原因：实现一个基于boost文档的搜索，数量太大时，可能不好实现，数量较小时，可以正常实现，并且boost库中没有一个合适的搜索功能。使用boost时，发现查一个东西不好查，所以想要自己实现一个服务器2、 阅读全文

摘要： 一、哈夫曼树：实现文件压缩 1、涉及的问题：在现实生活中大量的数据是需要存储的，压缩后可以节省空间、节省带宽（在网上发送的照片，发送的并不是原图，先把问件进行压缩，接收方收到之后才进行展开）（缩略图就是压缩的结果）。 2、压缩： （1）分类： a、无损压缩：压缩后的文件，恢复后和原来一模一样。【对于 阅读全文

摘要： 1、普通函数的继承 class Base { public: virtual void Test1() { cout << "B::Test1()" << endl; } virtual void Test2() { cout << "B::Test2()" << endl; } int _b; } 阅读全文

摘要： 一、资源分配即初始化：定义一个类来进行资源的分配和释放，在构造函数完成资源的分配和初始化，在析构函数完成资源的清理，可以保证资源的正确初始化和释放（构造函数负责把资源分配给你，析构函数负责释放资源） 建议：在任何时候都不要使用AutoPtr，除非不用调用拷贝构造、赋值运算符的重载 template< 阅读全文

摘要： 一、输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 用C语言实现： void PrintListFromTail2Head(PNode pHead) { if (pHead) { PrintListFromTail2Head(pHead->_pNext); printf("%d", 阅读全文

摘要： 一、在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1、用C++实现：； class Solution { public: bool Find(int t 阅读全文