ocean的博客

1.寻找单个元素的准确下标 思路：主要是将区间段中二分之一的值与目标值进行比较，然后慢慢缩小区间，直至寻到目标值。 注意：此处所指的二分之一指的是数组下标，而比较的却是数组中的值。 eg: 给定一个数组和目标值，运用二分查找，若找到，则输出它所在 的位置；未找到，就输出-1； #include<stdio.h> int a[10]= {0,1,2,3,4,5,6,7,8,...

举例：筛选从1—n的所有素数 第一种 暴力判断，无优化。直接根据素数的定义判断即可 #include<stdio.h> int main() { int n=1000,flag=1; int prime[25]= {0}; for(int i=2; i<=n; i++) { flag=1; for(int ...