運用插值法解決靜態查找問題

静态查找问题描述为:给定一个整数和一个数组,查找该整数在这个数组中的位置或返回一个不存在的标志,在查找过程中数组中的数据是不变的。例如在一个电话号码本里查找某一个人。如果数组中的数据是无序的,

...繼續閱讀 »

求連續子序列最大和

求連續子序列最大和的問題是一個很有趣的問題,我們在學習程序語言時經常會做一些這樣的練習。這個之所以有趣,是因為有很多算法可以解決它,而這些算法的性能又相差很。下面給出用boo語言實現的三種解決方法:
1、最簡單的方法就是直接窮盡查找,即遍歷所有可能的子序列,對每一個可能的子序列,計算出它們的和,最後返回最大的和。

...繼續閱讀 »