摘要: TCP三次握手四次挥手标志位缩写全称中文SYNsynchronous建立联机ACKacknowledgement确认PSHpush传送FINfinish结束RSTreset重置URGurgent紧急SeqSequence number顺序号码ACKAcknowledge number确认号码状态名称意义LISTEN侦听来自远方TCP端口的连接请求SYN-SENT在发送连接请求后等待匹配的连接请求S... 阅读全文
posted @ 2017-09-04 11:45 紫魔戒 阅读(211) 评论(0) 推荐(0) 编辑
摘要: priority_queue优先队列/C++概述 priority_queue是一个拥有权值观念的queue,只允许在底端加入元素,并从顶端取出元素。 priority_queue带有权值观念,权值最高者,排在最前面。 缺省情况下priority_queue系利用一个max-heap完成,后者是一个以vector表现的complete binary tree。定义 由于priority_q... 阅读全文
posted @ 2017-09-04 11:23 紫魔戒 阅读(5136) 评论(0) 推荐(0) 编辑
摘要: [latexpage] Hash函数又称哈希函数、散列函数、杂凑函数。它是一种单向密码体制,即从一个从明文到密文的不可逆映射,只有加密过程,没有解密过程。 Hash函数H将可变长度的数据块M作为输入,产生固定长度的Hash值h=H(M)。 在安全应用中使用的Hash函数称为密码学Hash函数。(单向 阅读全文
posted @ 2017-09-04 11:19 紫魔戒 阅读(3938) 评论(0) 推荐(0) 编辑
摘要: MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)"Bit-map空间压缩和快速排序去重1. Bit-map的基本思想 32位机器上,对于一个整型数,比如int a=1 在内存中占32bit位,这是为了方便计算机的运算。但是对于某些应用场景而言,这属于一种巨大的浪费,因为我们可以用对应的32bit位对应存储十进制的0-3... 阅读全文
posted @ 2017-09-04 11:14 紫魔戒 阅读(23128) 评论(4) 推荐(2) 编辑
摘要: 垃圾回收机制引用计数回收器(Reference Counting Collector) 原理是在每个对象内部维护一个整数值,叫做这个对象的引用计数,当对象被引用时引用计数加一,当对象不被引用时引用计数减一。当引用计数为 0 时,自动销毁对象。目前引用计数法主要用在 c++ 标准库的 std::shared_ptr 、微软的 COM 、Objective-C 和 PHP 中。 计数器表示资源(内... 阅读全文
posted @ 2017-09-04 10:59 紫魔戒 阅读(816) 评论(0) 推荐(0) 编辑
摘要: 每一个比特币交易,都可以分为两部分。第一部分是转账记录,第二部分是用来证明这个交易合法性(主要是签名)的。第一部分可称为“交易状态”,第二部分就是所谓的见证(witness)。如果你只关心每个账户的余额,那么转账记录就已经足够了。只有部分人(主要是矿工)才有必要取得交易见证。 (交易... 阅读全文
posted @ 2017-07-24 15:35 紫魔戒 阅读(1001) 评论(0) 推荐(0) 编辑
摘要: 区块链定义 1、区块链由许多对等的结点组成,通过共识算法保证区块数据和交易数据的一致性,从而形成一个统一的分布式账本。 从技术层面来看,区块链是一个基于共识机制、去中心化的公开数据库 共识机制是指在分布式系统中保证数据一致性的算法; 去中心化是指参与区块链的所有结点都是权力对等的,没... 阅读全文
posted @ 2017-07-21 05:41 紫魔戒 阅读(1021) 评论(0) 推荐(0) 编辑
摘要: Proving NP-completeness by generalization. For each of the problems below, prove that it is NP-complete by showing that it is a generalizati... 阅读全文
posted @ 2017-06-30 19:49 紫魔戒 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 椭圆曲线的曲线方程是以下形式的三次方程: y2+axy+by=x3+cx2+dx+e a,b,c,d,e是满足某些简单条件的实数。定义中包含一个称为无穷点的元素,记为O 如果其上的3个点位于同一直线上,那么它们的和为O O为加法单位元,即对ECC上任一点P,有P+O=P 设P1... 阅读全文
posted @ 2017-06-26 10:57 紫魔戒 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 进程死锁及解决办法一、要点提示(1) 掌握死锁的概念和产生死锁的根本原因。(2) 理解产生死锁的必要条件–以下四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待条件。(3) 记住解决死锁的一般方法,掌握死锁的预防和死锁的避免二者的基本思想。(4) 掌握死锁的预防策略中... 阅读全文
posted @ 2017-06-25 21:44 紫魔戒 阅读(3115) 评论(0) 推荐(0) 编辑