摘要:
TCP三次握手四次挥手标志位缩写全称中文SYNsynchronous建立联机ACKacknowledgement确认PSHpush传送FINfinish结束RSTreset重置URGurgent紧急SeqSequence number顺序号码ACKAcknowledge number确认号码状态名称意义LISTEN侦听来自远方TCP端口的连接请求SYN-SENT在发送连接请求后等待匹配的连接请求S... 阅读全文
摘要:
priority_queue优先队列/C++概述 priority_queue是一个拥有权值观念的queue,只允许在底端加入元素,并从顶端取出元素。 priority_queue带有权值观念,权值最高者,排在最前面。 缺省情况下priority_queue系利用一个max-heap完成,后者是一个以vector表现的complete binary tree。定义 由于priority_q... 阅读全文
摘要:
[latexpage] Hash函数又称哈希函数、散列函数、杂凑函数。它是一种单向密码体制,即从一个从明文到密文的不可逆映射,只有加密过程,没有解密过程。 Hash函数H将可变长度的数据块M作为输入,产生固定长度的Hash值h=H(M)。 在安全应用中使用的Hash函数称为密码学Hash函数。(单向 阅读全文
摘要:
MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)"Bit-map空间压缩和快速排序去重1. Bit-map的基本思想 32位机器上,对于一个整型数,比如int a=1 在内存中占32bit位,这是为了方便计算机的运算。但是对于某些应用场景而言,这属于一种巨大的浪费,因为我们可以用对应的32bit位对应存储十进制的0-3... 阅读全文
摘要:
垃圾回收机制引用计数回收器(Reference Counting Collector) 原理是在每个对象内部维护一个整数值,叫做这个对象的引用计数,当对象被引用时引用计数加一,当对象不被引用时引用计数减一。当引用计数为 0 时,自动销毁对象。目前引用计数法主要用在 c++ 标准库的 std::shared_ptr 、微软的 COM 、Objective-C 和 PHP 中。 计数器表示资源(内... 阅读全文