2015年09月_hust_liye

转载反网络爬虫

网络爬虫是一个自动提取网页的程序，它为搜索引擎从万维网上下载网页，是搜索引擎的重要组成。但是当网络爬虫被滥用后，互联网上就出现太多同质的东西，原创得不到保护。于是，很多网站开始反网络爬虫,想方设法保护自己的内容。他们根据ip访问频率，浏览网页速度，账户登录，输入验证码，flash封装，ajax混淆，js加密，图片，css混淆等五花八门的技术，来对反网络爬虫。

2015-09-22 22:55:39 521

转载 KMP算法字符串查找子串

题目：经典的KMP算法分析：和KMP算法对应的是BF算法，其中BF算法时间复杂度，最坏情况下可以达到O(n*m)，而KMP算法的时间复杂度是O(n + m)，所以，KMP算法效率高很多。但是KMP算法不太好理解，其中牵涉到next数组，目标就是让模式串尽可能的往右滑动，减少比较次数，比如 a b a b c -1 0 0 1 2 比如

2015-09-19 14:42:46 586

转载 C++多态

原文地址：http://blog.csdn.net/hackbuteer1/article/details/7475622 C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。　　多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域

2015-09-18 13:47:58 315

转载 C++封装、继承、多态

C++封装继承多态总结原文地址http://blog.csdn.net/ruyue_ruyue/article/details/8211809 面向对象的三个基本特征面向对象的三个基本特征是：封装、继承、多态。其中，封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用。而多态则是为了实现另一个目的——接口重用！

2015-09-18 10:31:34 358

转载八大排序算法

原文出处 http://blog.csdn.net/hguisu/article/details/7776068 转载请标明出处写的很详细算法mergepivot存储exchange 目录(?)[-] 概述1插入排序直接插入排序Straight Insertion Sort 2 插入排序希尔排序Shells Sort3 选择排序简单选择排序

2015-09-15 23:10:56 261

转载 TCP/IP协议与OSI协议

OSI协议是一个理想化的协议，它把网络传输过程分为七层模型，以达到形象化的理解的效果，在实际应用中没有被使用。TCP/IP协议可以看作是它的简化版，是目前应用最广泛的网络协议，许多协议都是以它为基础而开发出来的，是目前网络运行的基石。案例：从西班牙去罗马的贸易商人这一部分是对OSI七层模型理解的重点部分，这个情境的创设，能够通过层层结构让学生理解为什么OSI目前设置为

2015-09-15 16:51:47 831

转载内存分配问题

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。自由

2015-09-15 15:14:30 269

转载 TCP标志位简析

TCP标志位简析 TCP标志位 URG：此标志表示TCP包的紧急指针域（后面马上就要说到）有效，用来保证TCP连接不被中断，并且督促中间层设备要尽快处理这些数据； ACK：此标志表示应答域有效，就是说前面所说的TCP应答号将会包含在TCP数据包中；有两个取值：0和1，为1的时候表示应答域有效，反之为0； PSH：这个标志位表示Push操作。所谓Push

2015-09-15 13:01:39 693

转载 TCP/IP三次握手与四次握手

原文地址 http://blog.csdn.net/whuslei/article/details/6667471 建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Ser

2015-09-14 22:12:21 389

转载全排列和全组合

原文 http://wuchong.me/blog/2014/07/28/permutation-and-combination-realize/ 全排列所谓全排列，就是打印出字符串中所有字符的所有排列。例如输入字符串abc，则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循环法，即对于每一位，遍历

2015-09-04 17:15:37 359

wo2niliye的专栏