您好,登錄后才能下訂單哦!
C語(yǔ)言的二分法,想必很多朋友都在初學(xué)時(shí)是一個(gè)難啃的骨頭,因?yàn)檫@是必須掌握的最基礎(chǔ)的一種算法。在這里我分享一下這個(gè)簡(jiǎn)單的#二分法#查找有序數(shù)組
#include<stdio.h>
int binary_search(int arr[],int key, int left, int right)
{
while (left <= right)
{
int mid = left + (right - left) / 2;
if (a[mid]<key)
{
left = mid + 1;
}
else if (a[mid]>key)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1 ;//right是通過(guò)sizeof計(jì)算真?zhèn)€數(shù)組的大小,從而算出最左邊的下標(biāo)
int ret, key;
scanf("%d", &key);
ret = binary_search(arr,key, left, right);
if (-1 == ret)
{
printf("找不到");
}
else
{
printf("找到了,下標(biāo)是%d", ret);
}
system("pause");
return 0;
}
還有就是一個(gè)有關(guān)設(shè)置flag的程序,也在這給大家分享一下,也僅僅是實(shí)現(xiàn)正負(fù)符號(hào)的依次轉(zhuǎn)換。
#include<iostream>
using namespace std;
void calculate()//計(jì)算
{
int flag = 1;
double s = 0,i;
for (i = 1; i <= 100; i++){
s = s +flag*(1 / i);
flag = -flag;
}
cout << "1/1-1/2+1/3-1/4...+1/99-1/100=" << s << endl;
}
int main()
{
calculate();
system("pause");
return 0;
}//這有些程序是通過(guò)c++的一些語(yǔ)法,在當(dāng)時(shí)認(rèn)為這種方式更簡(jiǎn)單,但還是希望大家從基礎(chǔ)開(kāi)始一步一步練習(xí)
這僅僅是初學(xué)C語(yǔ)言遇到一些比較頻繁的代碼
注:在這里給大家提一個(gè)建議,len=sizeof(arr)/sizeof(a[0])在哪里定義就在哪里使用(如在函數(shù)中int arr[]為指針大小為4個(gè)字節(jié),而定義在主函數(shù)中則為數(shù)組大小,是因?yàn)樾螀橹羔樞问剑?/p>
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。