摘要：
这篇文章详细描述了在linux网络栈中queueing，及各种保证系统吞吐量和低延迟的方法机制。 阅读全文
随笔档案-2013年09月
Copying Linked Lists with Random Pointers
2013-09-16 19:43 by muzinian, 245 阅读, 收藏,
摘要：
Copying Linked Lists with Random Pointers两个方法：方法一：1.不考虑随机指针的情况下复制链表；2.在复制过程中建立一个以原链表节点地址为key，相应的复制链表节点地址为value的hash；3.遍历原链表和新链表，得到原链表随机指针值，并复制给新链表。方法二：1.忽略随机指针值复制链表第n个节点并插入到第n个节点与第n+1个节点之间，以此为方式修改链表直到链表尾。2.利用链表节点next指针指向节点的的拷贝这一已知，使用如下语句：1 srcCurrent->next->random = srcCurrent->random->n 阅读全文
浙公网安备 33010602011771号