2013年09月_ice110956

12月 11月 10月 09月 08月 07月

原创几种有趣的不常见排序

几种有趣的不常见排序算法我们常见的排序算法有简单选择，冒泡，插入，两路合并，希尔，堆，快速排序等等，下面介绍几种有趣的不常见的排序算法。如：鸡尾酒排序,鸽巢排序,奇偶排序,梳排序,臭皮匠排序,图书馆排序,bogo排序等等。

2013-09-29 10:08:03 3185 1

原创过桥问题

过桥问题：问题描述：4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？

2013-09-27 16:41:39 2106 3

原创小白鼠问题

小白鼠问题问题描述：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。问，在一星期时间内，如何用最少的白鼠试验出有毒的那瓶？

2013-09-27 09:22:12 2065

原创区间最值与线段树

区间最值问题：有无序序列，求任意子区间段的最大值。最常用的数据结构就是线段树。线段树是一种二叉搜索树，用分治的思想来解决，其中中间结果有点类似于动态规划的中间结果。我们用线段树可以快速地解决区间最值问题。

2013-09-26 20:50:26 4478

原创 Pathchirp—有效的带宽估计方法（二）

上一个blog介绍了有效带宽估计方法：pathload。http://blog.csdn.net/ice110956/article/details/11126491。下面介绍另一个带宽估计的算法，pathchirp。pathchirp用一个指数型递增的序列作为探测序列，使用少的多的包来进行探测，对比于pathload,在探测效率上有很大的提升。

2013-09-11 16:22:29 4167