occupy8的专栏

从哪里开始讲起呢？还是从收到transport feedback报文开始讲起吧。如下NetworkControlUpdate BbrNetworkController::OnTransportPacketsFeedback( TransportPacketsFeedback msg) { Timestamp feedback_recv_time = msg.feedback_t...

堆排序       堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆  堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：  Key[i]=Key[2i+1]&&key>=key[2i+2]  即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。  堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>

给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中一32位整数。    1、在文件中至少存在这样一个数？    2、如果有足够的内存，如何处理？    3、如果内存不足，仅可以用文件来进行处理，如何处理？    答案：    1、如果采用位图思想来存放，则32位整数最多需要占用43亿个位。约512MB的内存空间。       如果某位上为1则

B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：              B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，