算法
goldeneyezhang
a
展开
-
插入排序 ruby
<br />array=[31,41,59,26,41,58]<br />i=0<br />1.upto(array.length-1) do |count|<br /> key=array[count]<br /> i=count-1<br /> while i>=0 and array[i]<key <br /> array[i+1]=array[i]<br /> i=i-1<br /> end<br /> array[i+1]=key<br />end<br />puts array原创 2010-11-27 12:50:00 · 365 阅读 · 0 评论 -
选择排序 ruby
<br />#先寻找最小的数与array[0]交换,再寻找第二小的数和array[1]交换。<br />array=[31,41,59,26,41,58]<br />0.upto(array.length-2) do |count|<br />min=1000 #最小值<br />index=0<br />start=count<br />while start<array.length<br />if array[start]<min<br />min=array[start]<br />index=st原创 2010-11-27 13:10:00 · 445 阅读 · 0 评论 -
binarySearch 递归 ruby
<br />$array=[1,12,15,24,38,52,55,61,99]<br />$index=-1<br />def binarySearch(head,tail,key)<br />half=(head+tail)/2<br />if head!=tail<br />if key==$array[half]<br /> $index=half<br />elsif key>$array[half]<br /> binarySearch(half+1,tail,key)<br />elsif<b原创 2010-11-28 12:04:00 · 442 阅读 · 0 评论 -
插入排序 递归 ruby
<br />class Sort<br />$array=[41,58,31,41,59,26]<br />def insertSort(count,key)<br /> if count>=1<br /> insertSort(count-1,$array[count-1])<br /> i=count-1<br /> while i>=0 and $array[i]>key <br /> $array[i+1]=$array[i]<br /> i=i-1<br /> end<br /> $array[i原创 2010-11-27 22:16:00 · 515 阅读 · 0 评论 -
寻找两数之和为某个值
<br />array=[1,12,15,24,38,52,55,61]<br />length=array.length<br />half=length/2<br />sum=62<br />index=-1<br />head=0<br />tail=length<br />num1=-1<br />num2=-1<br />0.upto(array.length-1) do |count|<br />key=sum-array[count]<br />half=length/2<br />head=原创 2010-11-28 22:12:00 · 359 阅读 · 0 评论 -
tiff和geotiff经度纬度高度值读取
<br /><br />使用tiff3.8.2和geotiff1.2.5读取一个geotiff格式的图像,获取图片的经度、纬度和高度值。<br />1、经度和纬度可以通过geotiff读到栅格坐标和地理坐标的换算关系。<br />GTIF *gtif;<br /> int tiepoint_count, count, transform_count;<br /> tiff_t *tif=gtif->gt_tif;<br /> double *tiepoints = 0;原创 2010-12-29 11:39:00 · 21749 阅读 · 4 评论