算法（第四版）第一章C++

1.1 基础编程基础

这一块主要是我将书上一些经典的小算法用c++代码实现一下，给自己的学习做个记录，可以一块学习一下。 后面会有习题的c++实现。

//p13  判断数是否为素数
#include <iostream>
using namespace std;
bool isPrime(int N) {
	if (N < 2) return false;
	for (int i = 2; i*i < N; i++) {
		if (N%i == 0) return false;
	}
	return true;
}
int main()
{
	int n;
	cout << "输入一个整数：" << endl;
	cin >> n;
	if (isPrime(n)) cout << n << "是一个素数" << endl;
	else cout << n << "不是一个素数" << endl;
}

二分查找实现

int BinarySearch(int *a[], int key) { //数组是按照小到大的有序数组
	int lo = 0, hi;
	hi= sizeof(a)/sizeof(a[0])-1; //前面求数组长度
	while (lo <= hi) {
		int mid = (lo + hi) / 2;`在这里插入代码片`
		if (a[mid] == key) return mid;
		else if (key > a[mid]) lo = mid + 1;
		else hi = mid - 1;
	}
	cout << "没找到该键值" << endl;

}
int main() {
	int a[10]{ 0,4,6,7,9,10,15,16,18,100 };
	BinarySearch(a[], 15);
}

习题1.1.6

int main() {
	int f = 0, g = 1;
	for (int i = 0; i <= 15; i++) {
		cout << f << endl;
		f += g;
		g = f - g;
	}
}

1.3 背包、队列、栈