2013年09月_bug07250432

转载 WM_PAINT消息总结

UpdateWindow()函数是让消息队列中的WM_PAINT消息立刻进入window procedure而得到处理，不是说由UpdateWIndow()产生WM_PAINT消息，WM_PAINT消息是由于窗口中存在无效区域需要重汇而产生的。设想一下如果你的客户区没有无效区域，你调用再多的UpdateWindow（）也不能产生WM_PAINT消息，由于WM_PAINT

2013-09-12 11:24:50 736

转载 KMP字符串模式匹配详解

http://www.cppblog.com/oosky/archive/2006/07/06/9486.html来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：

2013-09-11 11:48:40 359

转载 [珠玑之椟]随机数函数取样与概率

http://www.cnblogs.com/wuyuegb2312/archive/2013/06/29/3141292.html[珠玑之椟]随机数函数取样与概率　　本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。　　阅读本文所需的知识：　　　　1.对C语言中或其他语

2013-09-10 11:47:01 687

转载 trie树--详解

前几天学习了并查集和trie树，这里总结一下trie。本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。l

2013-09-09 17:05:54 506

转载卡特兰数

百科名片卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。目录简介原理应用扩展C++应用展开简介原理应用扩展C++应用展开编辑本段简介卡特兰数又称卡塔兰数，

2013-09-09 15:31:06 593

转载 2013阿里巴巴暑期实习笔试

答题说明：　　1.答题时间90分钟，请注意把握时间;　　2.试题分为四个部分：单项选择题(10题，20分)、不定向选择题(4题，20分)、填空问答(5题，40分)、综合体(1题，20分);　　3.其他一些乱七八糟的考试说明。　　一、单项选择题　　1.下列说法不正确的是：(D)　　A.SATA硬盘的速度速度大约为500Mbps/s　　B.读取1

2013-09-06 11:02:05 759

转载字节流

字节流(byte stream)不包含边界数据的连续流字节流是由字节组成的,字符流是由字符组成的. Java里字符由两个字节组成.字节流是最基本的，所有的InputStream和OutputStream的子类都是，主要用在处理二进制数据，它是按字节来处理的但实际中很多的数据是文本，又提出了字符流的概念，它是按虚拟机的encode来处理，也就是要进行字符集的转化。在从字节流转化为字符

2013-09-04 18:10:58 503

转载点到点与端到端通信有什么区别

点到点是物理拓扑，如光纤，就必须是点到点连接，DDN专线也是，即两头各一个机器中间不能有机器。点到点是网络层的，你传输层只认为我的数据是从a直接到e的，但实际不是这样的，打个比方，传输层好象领导，他发布命令：要干什么什么事，但真正干的不是他，真正干的是员工，也许领导认为很简单一句话就可以干好的事，在员工眼里却是难于登天，手续极其烦琐，所以传输层是发布命令的领导，他说的是命令，也就是最终的目的，所

2013-09-04 17:10:55 1746

转载网桥路由器有什么区别

作为同是连接两个网络间的设备，网桥和路由器确实有些相似，不过本质上还是不同的。其中网桥（Bridge）又叫桥接器，它是一种在链路层实现局域网互连的存储转发设备。网桥从一个局域网接收MAC帧，拆封、校对、校验之后，按另一个局域网的格式重新组装，发往它的物理层。由于网桥是链路层设备，因此不处理数据链路层以上层次协议所加的报头.而路由器(Router)也称之为路径选择器，是在网络层实现互连的设备。它比

2013-09-04 14:01:07 726

转载 auto_ptr

auto_ptr解析By SmartPtr(http://www.cppblog.com/SmartPtr/)auto_ptr是当前C++标准库中提供的一种智能指针，或许相对于boost库提供的一系列眼花缭乱的智能指针，　或许相对于Loki中那个无所不包的智能指针，这个不怎么智能的智能指针难免会黯然失色。诚然，auto_ptr有这样那样的不如人意，以至于程序员必须像使用”裸“指针那

2013-09-01 22:30:44 432

原创不会的题

30.在从1到n的正数中1出现的次数（数组）题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。37.（字符串）有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串

2013-09-01 22:13:47 567

转载求对称字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不

2013-09-01 17:00:39 549

bug07250432的专栏