数据结构
郗富琦
这个作者很懒,什么都没留下…
展开
-
汉明码
计算汉明码是通过扩展奇偶位以标识位错误。创建汉明码方法如下:标识所有2的次方作为奇偶位(位置1,2,4,8,16,32等等),剩余其他的位用作数据编码。(位置3,5,6,7,9,10,11,12,13,14,15,17等等)每一个奇偶位由汉明码中其他多个位计算,根据奇偶位的位置选取一组有序数据,由这组有序数组计算出奇偶位的值。有序数据有个很有意思的特点就是从汉明码中交替跳跃选取。P翻译 2014-03-13 15:13:03 · 3809 阅读 · 3 评论 -
回溯法-01背包问题之一:递归模式
一、回溯法回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。运用回溯法解题通常包含以下三个步骤:· 针对所给问题原创 2014-05-09 14:48:43 · 10165 阅读 · 0 评论