2015年12月_lanmolei814

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 English grammar

paragraph 1：primary level1、名词2、be动词和一般动词的一般现在时肯定、疑问、否定3、be动词和一般动词的一般过去时肯定、疑问、否定4、代名词

2015-12-29 22:12:15 310

原创 Perl course

http://www.cbi.pku.edu.cn/chinese/documents/perl/index.htm

2015-12-29 17:59:17 293

原创 traceroute

一、TracerouteTraceroute最简单的基本用法是：traceroute hostnameTraceRoute程序的实现主要涉及IP头部生存时间（time to live, TTL）字段的使用。设置TTL字段的目的是为了防止数据报由于选路错误或其他软硬件原因从而导致在网络中无休止的流动，TTL字段指定了数据报的生存时间。TTL的初始值由源主机设置

2015-12-25 18:25:07 2508

转载分治法的经典问题——大整数相乘

请设计一个有效的算法，可以进行两个n位大整数的乘法运算。参考解答设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。我们将n位

2015-12-17 23:02:28 678

原创螺旋数组打印

给水平方向和垂直方向各设置两个坐标，x_start,x_end, y_start,y_end, 分别表示当前水平方向输出区间应该在x_start和x_end之间，垂直方向输出区间在y_start和y_end直接，每次转弯的时候只需要改变区间的边界，如下：#include #include int main(){ int a[][6]={{1, 2, 3, 4,

2015-12-17 13:02:04 582

转载实现strcpy ， strncpy， memcpy

面试官很喜欢让求职者写一些常用库函数的实现，有很多是和字符串相关的，有一些是关于内存拷贝的。一般，常会让写的函数有以下几个：strcpy ， strncpy， memcpy。memset一般不会让去写，但这个函数也很有特点，有很多容易用错的地方。一并总结吧。1. strcpystrcpy函数的原型是：char * strcpy（char* dest, con

2015-12-16 23:23:45 306

转载 Linux内核构造数据包并发送（Netfilter方式）

一、构造数据包简析这里并不详细介绍如何在内核中构造数据包，下文如有需要会在适当的位置进行分析。这里简单的分析讲一下内核态基于Netfilter框架构造数据包的方式。内核中可以用到的构造数据包的方式，个人认为可以分为两种。其一，我们直接用alloc_skb申请一个skb结构体，然后根据实际的应用填充不同的成员，或者基于当前数据包的skb，调用skb_cop

2015-12-15 18:44:51 5623

转载字符串中最长无重复字符的子串

题目：求一个字符串中最长的没有重复字符的子串。方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N^4)。//O(N^4)的时间复杂度int max_unique_substring1(char * str){

2015-12-14 23:09:25 368

转载海量数据处理

海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据

2015-12-14 22:58:31 283

原创 FTP 基础及连接跟踪

一、FTP协议　TCP/IP协议中，FTP标准命令TCP端口号为21，Port方式数据端口为20。FTP协议的任务是从一台计算机将文件传送到另一台计算机，它与这两台计算机所处的位置、联接的方式、甚至是是否使用相同的操作系统无关。假设两台计算机通过ftp协议对话，并且能访问Internet，你可以用ftp命令来传输文件。每种操作系统使用上有某一些细微差别，但是每种协议基本的命令结构

2015-12-11 18:48:19 12796

转载 ip层netfilter的连接跟踪模块

内核版本 2.6.21 一、ip层netfilter的连接跟踪模块的概念及相关的数据结构分析连接跟踪（CONNTRACK）就是跟踪并且记录连接状态。包括 TCP 、UDP、ICMP 等协议类型的连接。其主要是判断该数据包是什么状态。根据数据包的源ip地址、目的ip地址、源端口、目的端口、协议号来确定一条连接。因为连接跟踪支持TCP、UDP、ICMP等协议，而不同

2015-12-09 12:10:20 2380

转载 Netfilter中对FTP连线跟踪的处理

Netfilter中对FTP连线跟踪的处理一、首先，我们要搞清楚FTP协议的一些特点。 FTP协议与大多数协议最大的一个不同是：它使用双向的多个连接，而且使用的端口很难预计。 FTP连接包含一个控制连接(control connection)。这个连接用于传递客户端的命令和服务器端对命令的响应。它使用FTP协议众所周知的21端口（当然也可使用其它端口），生存期是

2015-12-07 16:46:40 1809

原创 Programmers interview book

第7章指针与引用7.1 指针基本问题1 、关于this指针（1） this只能在成员函数中使用全局函数，静态函数都不能使用this，实际上，成员函数默认的第一个参数是T * const this，由此可见，this在成员函数的开始前构造，在成员的结束后清除，这个声明周期同任何一个函数的参数是一样的，没有任何区别，我们会发现在调用的形式上与静态调用没有什么区别，但区别还是有

2015-12-03 23:04:25 316