非常笑 - 博客园

（转）海量数据面试题整理

摘要： 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M... 阅读全文

posted @ 2010-10-06 13:40 非常笑阅读(1152) 评论(0) 推荐(1) 编辑

区间树的简易实现

摘要：区间树结点的定义：（叶子节点即左右子树为NULL）代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>23template<classT>4classSegementTreeNode{5pu... 阅读全文

posted @ 2010-10-05 15:21 非常笑阅读(744) 评论(0) 推荐(0) 编辑

英文缩写汇总

摘要：最近在看ATL方面的书，发现里面好多英文简写，这里记录下。ATL（Active TEmplate Library）活动模板库RPC（Remote Procedure Call Protocol）远程过程调用协议DCE（Distributed Computing Environment）分布式计算环境OSF（Open Software Foundation）开放软件基金UUID（Universall... 阅读全文

posted @ 2010-10-05 10:31 非常笑阅读(581) 评论(0) 推荐(1) 编辑

指针地址的修改

摘要：看到下面这个改错题:void GetMemory( char *p ){　p = (char *) malloc( 100 );}void Test( void ){　char *str = NULL;　GetMemory( str );　strcpy( str, "hello world" );　printf( str );}没反应,不知道是哪里有问题,怀疑是GetMemory函数可能有问题。在... 阅读全文

posted @ 2010-10-01 17:20 非常笑阅读(3167) 评论(1) 推荐(3) 编辑

分享一个不错的讲解背包问题的网址

摘要：背包问题九讲阅读全文

posted @ 2010-09-25 20:36 非常笑阅读(682) 评论(0) 推荐(0) 编辑

（转）VC++多线程编程

摘要：留个纪念，不错的总结。十个例子清晰列举啦多线程编程的奥妙。VC中多线程使用比较广泛而且实用,在网上看到的教程.感觉写的挺好.一、问题的提出编写一个耗时的单线程程序：　　新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为“延时6秒”，添加按钮的响应函... 阅读全文

posted @ 2010-09-23 21:43 非常笑阅读(99096) 评论(10) 推荐(16) 编辑

BOOST库中polymorphic_cast与polymorphic_downcast

摘要：多态转型函数polymorphic_cast的用法与C++中的dynamic_cast类似。除了在转型失败时总是抛出一个std::bad_cast异常。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>... 阅读全文

posted @ 2010-08-30 20:30 非常笑阅读(1026) 评论(0) 推荐(0) 编辑

CString与char*转换问题（希望有人能解答下）

摘要：老掉牙的问题，但是最近在网上看了许多资料，在环境里实现结果却不如我意。[代码]但是在VS2005中还是提示如下的错误：这个问题希望有人能解答下！我自己琢磨出了这种转换形式：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1CStringcstr("... 阅读全文

posted @ 2010-08-30 16:22 非常笑阅读(495) 评论(3) 推荐(0) 编辑

在VS2005中安装BOOST库

摘要： 1.在http://www.boost.org/网站上下载文件包2.由于boost是采用其自己的bjam工具通过命令行进行编译的，前提就是要保证自己的“Visual Studio 2005 命令提示”工具可用。3.解压下载的文件包X:\XXX\boost_1_44_0\目录下4.编译bjam。打开vs2005的工具菜单进入命令提示窗口，cd到X:\XXX\boost_1_4... 阅读全文

posted @ 2010-08-29 12:01 非常笑阅读(4678) 评论(0) 推荐(0) 编辑

SINGLETON(单件)——对象创建型模式

摘要：意图：主要是为了保证一个类仅有一个实例，并提供一个访问它的全局访问点。适用性：当一个类不知道它所必须创建的对象的类的时候。当一个类希望由它的子类来指定它所创建的对象的时候。结构图：实现：1）保证一个唯一的实例Singleton模式，用C++实现的一个很简单的例子。一台计算机运行中的操作系统理解为类COSSingleton的唯一实例，在系统启动时，只有一个操作系统被创建。做到这一点只需要在COSSi... 阅读全文

posted @ 2010-06-30 22:30 非常笑阅读(454) 评论(0) 推荐(0) 编辑