ahaoya8246-CSDN博客

转载海量数据面试题

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

2011-10-09 09:56:00 251

转载 Linux中TCP连接过程状态简介

一、Linux服务器上11种网络连接状态: 图:TCP的状态机通常情况下，一个正常的TCP连接，都会有三个阶段:1、TCP三次握手; 2、数据传送; 3、TCP四次挥手注:以下说明最好能结合”图:TCP的状态机”来理解。SYN: (同步序列编号,Synchronize Sequence Numbers)该标志仅在三次握手建立TCP连接时有效。表示一个新的TC...

2011-09-25 19:32:00 390

转载 socket编程之select()

　　Select在Socket编程中还是比较重要的，它能够监视我们需要监视的文件描述符的变化情况——读写或是异常。　　Select的函数格式(Unix系统下的伯克利socket编程，和windows下的略有区别，体现两个方面：一是select函数的第一个参数，在windows下可以忽略，但在linux下必须设为最大文件描述符加1；二是结构fd_set在两个系统里定义不一样)：i...

2011-08-25 20:33:00 512

转载 assert()函数用法总结

　　assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>void assert( int expression );　　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 a...

2011-08-18 20:29:00 965

转载 BASE64编码

// Base 64 encoder / decoderAnsiString Base64Encoder(AnsiString slToEnc) { //The Base64 Table const char Base64Table[64]= "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnop...

2011-06-10 09:28:00 99

转载浅谈函数的可变参数

　　可变参数的英文表示为：variable argument。它在函数的定义时，用三个点号“.”表示，用逗号与其它参数分隔。可变参数的特点：不像固定参数那样一一对应，也不像固定参数有固定的参数类型和参数名称；可变参数中个数不定可是传入的是一个参数也可以是多个；可变参数中的每个参数的类型可以不同，也可以相同；可变参数的每个参数并没有实际的名称与之相对应。　　由此可见，可变参数的形式非常...

2011-05-16 22:12:00 318

转载二叉树的后续遍历

　　二叉树是很有用的一种数据结构，遍历则是其基本操作，这里列出实是保证完整性。二叉树后序遍历的非递归遍历中当当前节点存在右子树的时候需要先遍历右子树，因此要对二叉树的节点定义中添加_tag域，标志当前节点右子树是否已经遍历，备用的结构定义和函数：//二叉树节点定义class TreeNodeElement{ public: TreeNod...

2011-05-10 22:03:00 77

转载揭秘马云帝国内幕：马云的野心有多大

　　他叫马云。它叫阿里巴巴。它叫淘宝。他构筑的梦想曾让世界癫狂。他现在很危险。他处在浪上。理财周报历经两个月多地数十人采访，告诉你一个不为外人所知的——马云帝国内幕。　　马云的三级跳　　马云放弃了B2B的重心地位，但并不打算放弃他的‘新商业文明’，相反，他将它从阿里巴巴转而嫁接到淘宝身上　　阿里巴巴是什么？　　据说马云的回答是，“告诉你们，其实连我也不知道”。　　19...

2011-05-05 17:13:00 3020

转载 CAST和CONVERT

　　将某种数据类型的表达式显式转换为另一种数据类型。CAST 和 CONVERT 提供相似的功能。语法使用 CAST：1CAST( expressionASdata_type )使用 CONVERT：1CONVERT(data_type[(length)],...

2011-04-30 17:26:00 125

转载 #pragma 预处理指令详解

　　在所有的预处理指令中，#pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。其格式一般为:　#pragma para　　其中para为参...

2011-04-25 16:23:00 192