2013年10月_bug07250432

转载 CToolTipCtrl使用详细解说

http://www.cnblogs.com/harbinxxh/archive/2011/07/05/2098413.html很多的界面设计都需要有Tip提示，下面描述一下Tip的简单使用方法：1. 首先要New一个CToolTipCtrl的对象m_pContentTip2. 调用CToolTipCtrl的create函数，指定其父窗口。可以为某个控件，也可以为thi

2013-10-22 16:05:37 612

转载超线程

超线程技术(Hyper-Threading Technology)是Intel在2002年发布的一项新技术。Intel率先在XERON处理器上得到应用。由于使用了该技术，Intel将是世界上首枚集成了双逻辑处理器单元的物理处理器（其实就是在一个处理器上整合了两个逻辑处理器单元）的提供者，据说此项技术能够提高30％的处理器性能。所谓超线程技术就是利用特殊的硬件指令，把多线程处理器内部的两个逻辑内

2013-10-10 16:46:49 1067

转载 BloomFilter–大规模数据处理利器

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例　　为了说明Bloom Filter存在的重要意义，举一个实例：　　假设要你写一个网络爬虫程序（web crawler）。由于网络间的链接错综复杂，爬虫在网络间爬行很可能会形成“环

2013-10-08 22:10:22 730

转载 bloom filter

目录1什么是 Bloom filter2Bloom filter 计算方法3Bloom filter 特点4Bloom filter 的一个简单例子1什么是 Bloom filterBloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，

2013-10-08 22:09:22 602

转载 Bloom Filter算法及应用

1. 引言问题：有1000瓶药，但是其中有一瓶是有毒的，小白鼠吃了24小时后就会死掉，请问，在24小时找出有毒的药物，最少需要多少只小白鼠？答案是：10只，一只小白鼠可以表示2种状态，2^10可以表示1024种状态分析可参考：http://lzj0470.iteye.com/blog/657579通过二进制向量组来扩展描述的状态，Bloom Filter(BF)算法也是利用这个思想

2013-10-08 22:07:51 541

转载广告投放

对于广告投放系统而言，其技术难点主要集中在以下几个方面1．高并发请求的处理作为服务于大量媒体的广告投放系统。其系统负载往往是其所服务的各个媒体的负载总和。同时，广告投放业务的实时特性也决定了系统必须能对广告投放请求给出最快程度的响应，由于延时导致的_r=告投放滞后或者失败，将对广告投放的效果和客户体验造成较大影响。因此，高并发负载支持，作为系统设计成败的关键性因素，必须纳入系统

2013-10-08 17:06:04 1642

转载五大常用算法之五：分支限界法

http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件

2013-10-04 13:11:09 528

转载五大常用算法之三：贪心算法

贪心算法http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必

2013-10-04 13:10:28 500

转载五大常用算法之一：分治算法

分治算法http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很

2013-10-04 13:08:23 462

转载五大常用算法之二：动态规划算法

http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求

2013-10-04 13:07:13 498

bug07250432的专栏