- 博客(63)
- 收藏
- 关注
RSS订阅转载 海量数据面试题整理
原文转自http://blog.csdn.net/hackbuteer1/article/details/7622869 博主Hackbuteer1，添加至此仅供方便学习参考 1、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件的大小为5G×64=320G，远远大于内存限制的4G。所以不可
2013-10-22 13:50:11
948
转载 十道海量数据处理面试题与十个方法大总结
转自大牛：v_JULY_v第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用h
2013-10-22 10:12:47
677
转载 GFS
前言：Google大数据处理的3篇核心论文《The Google File System》：http://research.google.com/archive/gfs.html《MapReduce: Simplified Data Processing on Large Clusters 》：http://research.google.com/archive/mapreduce
2013-10-22 10:10:58
2659
转载 Xerces使用指南
一、环境配置：1、到官方网站http://xerces.apache.org/xerces-c/上下载源代码包或BIN包。2、如果下载的是BIN包则不需要这一步。解压Xerces-c，编译XercesLib工程， 生成适合自己系统（32位或64位）的库文件（静态库或动态库）。3、在自己的工程中引用该库的头文件、Lib文件、和DLL文件即可。二、Xerces-C++解析器
2013-07-23 18:07:01
1652
转载 XML解析库比较
xml4c ------http://www.alphaworks.ibm.com/tech/xml4c IBM的XML Parser，用c++语言写就，功能超级强大。号称支持多达100种字符编码，能够支持中文，适合于大规模的xml应用。若只是很小范围的应用，则非最佳选择，毕竟，你需要“背负”约12M左右的dll的沉重负担Xerces c++ -----
2013-07-23 18:06:13
1281
转载 《南方周末》：不能设想没有梦的人生——致2012届大学毕业生
又到毕业季。照相，喝酒，交论文；签约，告别，开始新的历程。不管你是否已术业有专攻，是否做好了充分的职业准备，有没有谈过一场刻骨铭心的恋爱，现在，你已经再一次站在大学的门槛上。与四年前不同的是，这一次你是面向社会。从此，你要单枪匹马，经历人生的沟坎与起伏，寻求自己的光荣和梦想。光荣并不容易抵达。2012年毕业生680万再创历史新高，实体经济形势看起来不那么美，房价却在高位企稳回升。对于想创业的毕
2012-10-30 09:19:08
1268
转载 B树、B-树、B+树、B*树
B树即二叉查找树（二叉排序树 或 二叉搜索树）：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子
2012-10-10 09:45:52
756
转载 Linux的gdb和Unix的dbx调试工具
类UNIX下C/C++开发,代码调试比较麻烦,最原始的加跟踪调试很土,也很费时,特别是一个庞大的项目,代码行数非常大的时候调试起来非常费劲,当core dump时定位也不容易,这里介绍几个常用工具: gdb、dbx调试工具，valgrind内存检查工具（Linux) 。gdb（GNU DeBugger）是GNU的调试器，一般和gcc配搭使用。要使用GDB进行调试，编译程序时要指定-g或-ggd
2012-09-29 13:29:33
791
原创 历届奥斯卡电影
1939年出品的“Gone with the Wind 乱世佳人 ”，好精彩好经典啊！历史的评价一致公认，这部影片是“好莱坞第一巨片”、反映“宏大战争中永恒的爱情”，是一幅反映社会政治、经济、道德诸多方面的巨大而深刻变化的历史画卷。这部根据玛格丽特·米切尔的畅销小说《飘》改编而成的电影，使费雯丽轰动了全美国和整个大洋彼岸。“郝思嘉风暴”经久不息。自1939后的几十年，看过这部影片的观众已数以亿计。
2012-07-29 12:59:30
12362
转载 C++中避免内存泄露常见的解决方案
常见内存泄露及解决方案-选自ood启示录new/delete, array new/arrray delete匹配case 1:在类的构造函数与析构函数中没有匹配地调用 new/delete！ 解决方法：检查构造函数，在出现new的情况下，按相反的顺序在析构函数中匹配添加delete！这里有两个意思： 1〉new与delete匹配，array new/array
2012-07-27 09:59:10
8730
原创 各国google网站
冰岛 https://www.google.is/丹麦 https://www.google.dk/挪威 https://www.google.no/瑞典 https://www.google.se/芬兰 https://www.google.fi/爱沙尼亚 https://www.google.ee/拉脱维亚 https://www.google.lv/立陶宛 htt
2012-07-24 18:14:08
3678
转载 VC++中关于TCHAR,WCHAR,LPSTR,LPWSTR,LPCTSTR的解释
一般来说，一个字符（character）占用1字节或是2字节，我们说1字节的字符是ANSI，他可以用来表示英语字母，而2字节的我们称之为Unicode，可以表示世界上所有的语言。。VC++使用char和wchar_t的内置数据类型来分别作为表示ANSI和Unicode字符。如果你想让你的C/C++程序是字符集无关的，该怎么做呢？如果你用通常的字符集来写，你可能会写成这样的。ch
2012-06-25 15:47:28
3266
转载 Vim学习之路
学习 vim 并且其会成为你最后一个使用的文本编辑器。没有比这个更好的文本编辑器了，非常地难学，但是却不可思议地好用。我建议下面这四个步骤：存活 感觉良好 觉得更好，更强，更快 使用VIM的超能力 当你走完这篇文章，你会成为一个vim的 superstar。在开始学习以前，我需要给你一些警告：学习vim在开始时是痛苦的。 需要时间 需要不断地练习，就像你学习一个乐器一样
2012-06-25 11:16:32
640
转载 C++程序编译过程
1）用户点击编译程序时，编译程序将C++源代码转换成目标代码，目标代码通常由 机器指令和记录如何将程序加载到内存的信息组成。其后缀通常为.obj或.o；2）目标文件中存储的只是用户所编写的代码的转换结果，并不包括底层的操作指令，不能直接运行。例如程序包 iostream 实现了所有有关输入和输出的操作，并且其所有实现操作的机器代码都放在一个库中，库是对已实现的程序经编译后所产生的代码集合，用户
2012-05-30 16:50:57
654
原创 开公司流程
一、选择公司的形式：普通的有限责任公司，最低注册资金3万元，需要2个（或以上）股东，从06年1月起新的公司法规定，允许1个股东注册有限责任公司，这种特殊的有限责任公司又称“一人有限公司”（但公司名称中不会有“一人”字样，执照上会注明“自然人独资”），最低注册资金10万元。如果你和朋友、家人合伙投资创业，可选择普通的有限公司，最低注册资金3万元；如果只有你一个人作为股东，则选择一人有
2012-05-30 16:45:46
8977
原创 C++中的引用
一 引用是什么？声明引用和使用引用时应该注意什么？ 答：引用不是一种变量类型，只是一个变量的“别名”； 声明一个变量的引用时一定要初始化； 使用引用时要注意，一个变量的引用和这个变量对应这同一片内存。二 使用引用作为函数形参有什么特点1 因为引用和其所引用的变量对应同一片内存区域，所以使用引用作为 函数形参起到“传地址”的效果。2 使用引用
2012-05-28 17:48:05
439
原创 C++虚拟析构函数
c++ primer：如果所写的类要充当基类，那么，这个类的析构函数就必须声明为虚拟函数，否则可能造成内存泄漏。造成内存泄漏的例子：有如下两个类，类pet是基类,类dog继承了类petclass pet{}class dog : public pet{dog(const char * =NULL);~dog();}dog::dog(const char
2012-05-28 17:44:09
515
转载 Const，Const函数，Const变量，函数后面的Const (zz)
看到const 关键字，C++程序员首先想到的可能是const 常量。这可不是良好的条件反射。如果只知道用const 定义常量，那么相当于把火药仅用于制作鞭炮。const 更大的魅力是它可以修饰函数的参数、返回值，甚至函数的定义体。const 是constant 的缩写，“恒定不变”的意思。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。所以很多C++程序设计书
2012-05-22 16:23:15
591
转载 const 类型的函数不能返回非const类型的引用
如果用const来修饰函数，那么函数一定是类的成员函数。const 类型的函数不能返回非const类型的引用这句话的意思是如果你的函数是const类型的，并且要求返回值是类的非cosnt或者非mutable成员变量，返回类型是引用，那么这是错误的。class Test{public :int & GetValue()const;private:int value;
2012-05-21 18:16:04
1210
转载 #ifdef DEBUG的理解
1#ifdef _DEBUG virtual void AssertValid() const; //assert(断言)valid(有效的，正确的)virtual void Dump(CDumpContext& dc) const; //存储上下文#endif这两个函数是调试用的，第一个函数检查可用性，即是否有效 第二个函数如果未更改的话，最终调用的是Cwnd::Dump
2012-05-21 18:13:33
1765
转载 ACM进阶之路
从今开始,好好学习一下算法!ACM 进阶之路（转）2007年12月30日 星期日 18:20一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用
2012-05-21 16:24:30
824
转载 Boost Graph Library 快速入门
Boost Graph Library 快速入门 图领域的数据结构和算法在某些方面比容器更为复杂，图算法在图中移动有着众多的路线，而STL使用的抽象迭代器接口不能有效的支持这些。作为替换，我们为图提供了一个的抽象的结构，其与容器迭代器的目的类似（尽管迭代器扮演着更大的角色）。图1 描述了STL 和BGL 之间的对比 图1: The anal
2012-05-11 17:51:23
3400
原创 static_cast
用法：static_cast ( expression ) 该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法： ①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。 进行上行转换（把派生类的指针或引用转换成基类表示）是安全的； 进行下行转换（把基类指针或引用转换成派生类表示
2012-04-26 14:09:09
517
原创 Ubuntu中安装DiscuzX2
一、Apache的安装 Apache作为一个功能强大的Web程序，自然是架建Web服务器的首选，好了，下面我们就来安装Apache。在终端下输入下在面命令： sudo apt-get install apache2 安装完毕后，接下来就要启动Apache了 sudo /etc/init.d/apache2 restart 在浏览器里输入http://lo
2012-04-12 11:23:44
3146
转载 stringstream的用法
使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换
2012-03-28 11:08:04
479
转载 C++对象的内存分布和虚函数表
c++中一个类中无非有四种成员：静态数据成员和非静态数据成员，静态函数和非静态函数。 1.非静态数据成员被放在每一个对象体内作为对象专有的数据成员。 2.静态数据成员被提取出来放在程序的静态数据区内，为该类所有对象共享，因此只存在一份。 3.静态和非静态成员函数最终都被提取出来放在程序的代码段中并为该类所有对象共享，因此每一个成员函数也只能存在一份代码实体。在c+
2011-11-10 22:29:46
759
转载 c++面向对象编程必备“良方”
前言：c++面向对象中的繁琐机制，不得不让你在编程中频频“犯病”，找错误，找bug，困扰，是你的病源所在，本人虽不是什么“良医”， 却也算是总结出以下“良方”。注：难免会有记忆上的遗漏，知识上的不够，遗漏之处还需大家来补充啊！http://blog.csdn.net/zhanxi
2011-09-22 16:59:28
431
转载 AVL树的模板实现
A. Second EditionThis is second edition of my AVL Tree and the reason I restart this project is that I was blamed for not finishing remove
2011-09-15 14:16:49
542
转载 用完成端口开发大响应规模的Winsock应用程序
原文出处：http://msdn.microsoft.com/msdnmag/issues/1000/Winsock/通常要开发网络应用程序并不是一件轻松的事情，不过，实际上只要掌握几个关键的原则也就可以了——创建和连接一个套接字，尝试进行连接，然后收发数据。真正难的是要写出
2011-09-15 14:12:07
368
转载 CString 操作指南
原文出处：codeproject：CString Management通过阅读本文你可以学习如何有效地使用 CString。 CString 是一种很有用的数据类型。它们很大程度上简化了MFC中的许多操作，使得MFC在做字符串操作的时候方便了很多。不管怎样，
2011-09-15 14:08:57
382
转载 详细解说 STL 排序(Sort)
作者Winter 出处：http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms0 前言: STL，为什么你必须掌握 ---------------------------------------
2011-09-15 14:08:05
351
转载 C++多态技术
C++多态技术原文出处：http://www.royaloo.com/articles/articles_2003/PolymorphismInCpp_content.htm 摘要本文描述了C++中的各种多态性。重点阐述了面向对象的动态多态和基于模板的
2011-09-15 14:04:23
304
转载 C++类库介绍
在C++中，库的地位是非常高的。C++之父 Bjarne Stroustrup先生多次表示了设计库来扩充功能要好过设计更多的语法的言论。现实中，C++的库门类繁多，解决的问题也是极其广泛，库从轻量级到重量级的都有。不少都是让人眼界大开，亦或是望而生叹的思维杰作。由于库的数量非常庞
2011-09-15 14:02:46
440
转载 链表的模板实现
//链表的模板实现 //By KiRa 07/08/28#include using namespace std;/*Length = 0IsEmpty = 1List is 2 6IsEmpty = 0First element i
2011-09-15 14:01:02
394
转载 链表
//Author : akira//Program name : 链式结构的线性表//Content : 生成,插入,删除,定位,查找#include #include #de
2011-09-15 13:59:21
455
转载 一个非常不错的哈希表的模板类 .
template struct HashTableNode...{ T varValue; N varName; HashTableNode *next; N Scope; N alias; //will hold t
2011-09-15 13:53:00
732
转载 智能指针
首先来看SmartPtr的定义：#pragma once#include assert.h>///////////////////////////////////////////////////// a simple smart pointer wrap
2011-09-15 13:52:04
303
转载 linux学习
想转linux程序员，不想做windows了，收集一点基础资料。一、工具的使用1、学会使用vim/emacs，vim/emacs是linux下最常用的源码编辑具，不光要学会用它们编辑源码，还要学会用它们进行查找、定位、替换等。新手的话推荐使用vim，这也是我目前使
2011-09-15 13:50:21
346
转载 深入探讨C++中的引用
引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用，可以使程序简洁、高效。我在工作中发现，许多人使用它仅仅是想当然，在某些微妙的场合，很容易出错，究其原由，大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论，希望对大家更好地理解和使用引用起到抛
2011-09-15 09:50:05
300
转载 Letter to a Young Developer
导读：本文是从作者Avdi Grimm发表的一篇博客《 Letter to a Young Developer》翻译而来。文中给想要成为一名成功的程序员提供了几点建议，供大家学习、参考。文章内容如下：我收到了不少新手的来信，他们都希望能成长为一名真正的程序员。我绝对不是第
2011-09-15 09:49:29
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人