jack_incredible的专栏

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问

明天微软笔试，最近这两个礼拜完全被联通的那个项目拖了，没有任何时间来准备复习。明天纯裸考了，虽然知道结果已经不重要。顺便提醒自己，记得带计算器，别到时候又碰到某种需要计算log12345或者其他变态的计算。别人推荐的复习资料如下：http://blog.youkuaiyun.com/huiguixian/article/details/6781936http://blog.youkuaiyun.com

WTL,ATL与MFC之比较2005-01-27 11:05MFC,ATL,WTL的历史沿袭需求推动了技术的发展，从MFC到ATL,从ATL再到WTL的发展历程我想就是一个最好的见证。早期的VC++开发者们发现了MFC(Microsoft Foundation Classes) 这样一个好东东。他们发现，MFC提供了一个强大的类库，很好的满足

作者： July 、saturnma、上善若水。     时间； 二零一一年一月一日-----------------------本文参考：数据结构（c语言版） 李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻

STL程序员一般用不了多久就开始惊讶，“vector、list、map，很好，但是散列（hash）表在哪里"？唉，在标准C++库里没有任何散列表。 每个人都同意这是个不幸，但是标准委员会觉得需要加给他们的工作可能会过渡地推迟标准的完成。可以肯定标准的下一个版本将包含散列表，但是目前，STL没有散列的东西。但是如果你喜欢散列表，那么振作起来。你不需要放弃或自己做一个。兼容STL的散列关联容器可以

那天无意中发现这个帖子，感觉写的不错，那到这里来，给大家共享一下！  某些情况下希望函数的参数个数可以根据需要确定。典型的例子有大家熟悉的函数printf()、scanf()和系统调用execl()等。那么它们是怎样实现的呢？C编译器通常提供了一系列处理这种情况的宏，以屏蔽不同的硬件平台造成的差异，增加程序的可移植性。这些宏包括va_start、va_arg和va_end等。

分类： VC++2010-01-26 15:48 113人阅读 评论(0) 收藏 举报堆栈在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。要点：堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分

如果会用这两个函数，上次打比赛，我就不会是铜奖，而是银奖了。。。哎。。。平时积累不够http://blog.sina.com.cn/s/blog_62582b7e0100eyqz.htmlupper_bound()与lower_bound()使用方法 (2009-10-05 11:31:10)转载▼

#includeusing namespace std;#define TRACE(ARG) coutvoid main(){//for(int i=0;iint i;TRACE(for( i=0;iTRACE(cout}下面这个网址有答案解释。http://bbs.bccn.net/thread-130781-1-1.html

在网上看了一些用非递归实现先序中序后序遍历二叉树的代码，都很混乱，while、if各种组合嵌套使用，逻辑十分不清晰，把我也搞懵了。想了大半天，写了大半天，突然开了窍，实际上二叉树的这三种遍历在逻辑上是十分清晰的，所以才可以用递归实现的那么简洁。既然逻辑如此清晰，那么用非递归实现也应该是清晰的。自认为自己的代码比网上搜到的那些都清晰得多，好理解得多。稍微解释一下：先序遍历。将

今年很热。http://www.matrix67.com/blog/archives/4361

http://www.matrix67.com/blog/archives/172

算法大全（1）单链表 http://rrurl.cn/f1Re2j 本文所有13道算法题目，覆盖了基本上所有常见的单链表问题，全都用C#实现，并测试通过。欢迎学习http://www.cnblogs.com/Jax/archive/2009/12/11/1621504

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合

分类： 算法 编程2010-11-18 19:53 2842人阅读 评论(1) 收藏 举报转自：后缀数组（Suffix Array）——理论和思想　　这一篇和下一篇博文我准备写一下我在参加ACM/ICPC期间曾经研究过的后缀数组。关于后缀数组，网上有很多英文资料，但是很多现在的研究结果都是受1991年Udi Manber & Gene Myers的《Suffix arrays: