算法
StormWatch
你若安好,便是晴天。
展开
-
编程珠玑第二章问题B: n元一维向量旋转问题之java实现
问题: 本文以书上提到的四种解决办法用JAVA来实现解决方法一:借助临时数组基本思想首先将向量s的前i个元素复制到临时数组中,然后将数组索引从i到n-1的元素向左移动i个位置,最后把临时数组中的值复制到s余下的i个位置。原创 2016-06-22 17:36:22 · 656 阅读 · 3 评论 -
编程珠玑第五章二分搜索(折半查找)之java实现
二分搜索又称为折半查找,用来高效快速的解决如下问题:我们需要确定排序后的数组x[0..n-1] 中是否包含目标元素t。 说的准确一点,就是已知 n>=0且x[0]<=x[1]<=x[2]…<=x[n-1],当n=0时数组为空,t与x中元素的数据类型相同。答案存在一个整数中,为-1则不在x数组中,否则返回具体位置0~n-1。此问题看起来是个很小的问题,其实也不容易。据说第一篇二分搜索论文是1946年原创 2016-07-02 22:48:47 · 874 阅读 · 0 评论