
算法
wuyue五月
这个作者很懒,什么都没留下…
展开
-
求正整数n所有可能的和式的组合
题目: 给定一个数字n,求解出所有和为n的整数组合,要求组合按照递增方式展示,而且唯一。 分析: 最初看到这个题,没有什么特别好的思路,后来看了下别人的帖子,其实问题也没那么难,采用递归的方式进行求解,比如我们需要计算和为4的所有组合,我们首先将小于等于4的所有数字列出来 1,2,3,4 首先选取第一个数字,我们选取1,这时候,余下的和为(4-1),我们继续从1,2,转载 2014-03-03 21:45:33 · 1406 阅读 · 0 评论 -
Internet路由之路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie树
说明:本文没有源码分析的内容,然而我认为能理解本质比能看懂源码更有用,因为理解了本质之后,你也许就不用再看源码了,你甚至都可以写源码了。这就是Linux内核和Cisco的网站中包含大量文档的原因。 引:路由是互联网的一个核心概念,广义的讲,它使分组交换网的每个节点彼此独立,通过路由耦合在一起,甚至在电路交换网中,虚电路的建立也依赖路由,路由就是网络中数据通路的指向标。狭义的讲,路由专指IP路由,转载 2014-07-31 18:12:56 · 561 阅读 · 0 评论