小_小森-CSDN博客

原创使用原始套接字实现数据包捕获

使用SIO_RCVALL命令可以在原始套接字上设置网卡以混合模式工作，允许指定的套接字接受所有流经本机的IP数据包

2015-08-04 20:49:51 4707 5

原创把二元查找树转变成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16转换成双向链表4 = 6 = 8 = 10 = 12 = 14 = 16。

2015-07-25 00:41:02 500

转载 VC6.0 和VS自定义消息映射问题

头文件MainFrm.h: #define UM_PROGRESS WM_USER+1 //定义消息 afx_msg void OnProgress(); // 生成的消息映射函数源文件MainFrm.cpp: //消息映射 BEGIN_MESSAGE_MAP(CMainFrame, CFrameWnd) ON_MESSAGE(UM_PROGRESS,&CMainFram

2015-06-20 01:41:42 748

转载 KMP算法原理及next函数生成

KMP是一个高效的字符串匹配算法，它是由三位计算机学者 D.E.Knuth 与 V.R.Pratt 和 J.H.Morris 同时发现的，因此人们通常简称它为 KMP 算法。可以证明它的时间复杂度为O(m+n)，直观地看，是因为在匹配过程中指针 i 没有回溯。KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。一般匹配算法中，进行"两个子串的比较"过程中，不管是T串的

2015-05-22 21:12:26 804

转载关键字const有什么含义？

我只要一听到被面试者说："const意味着常数"（不是常数，可以是变量，只是你不能修改它），我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着"只读"就可

2015-04-21 18:16:20 611

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

2015-04-16 21:53:45 651

转载 C语言字节对齐

一、概念　　　　对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍，他就被称做自然对齐。比如在32位cpu下，假设一个整型变量的地址为0x00000004，那它就是自然对齐的。　　　　二、为什么要字节对齐　　　　需要字节对齐的根本原因在于CPU访问数据的效率问题。假设上面整型变量的地址不是自然对齐，比如为0x00000002，则CPU如果

2015-04-16 12:12:06 390

转载 Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据

2015-04-14 21:55:50 441

小小森