摘要：
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 阅读全文
随笔分类 - 算法
广度优先搜索算法与双向广度优先搜索算法
2012-11-10 16:41 by muzinian, 3399 阅读, 收藏,
摘要：
广度优先搜索算法与双向广度优先搜索算法 【转】 使用计算机求解的问题中，有许多问题是无法用数学公式进行计算推导采用模拟方法来找出答案的。这样的问题往往需要我们根据问题所给定的一些条件，在问题的所有可能解中用某种方式找出问题的解来，这就是所谓的搜索法或搜索技术。通常用搜索技术解决的问题可以分成两类：一类问题是给定初始结点，要求找出符合约束条件的目标结点；另一类问题是给出初始结点和目标结点，找出一条从初始结点到达目标结点的路径。 常见的搜索算法有枚举法、广度优先搜索法、深度优先搜索法、双向广度优先搜索法，A*算法、回溯法、分支定界法等。这里来讨论一下广度优先搜索法。一.广度优先搜索算法1. 问.. 阅读全文
浙公网安备 33010602011771号