查找
szjezoimzy
这个作者很懒,什么都没留下…
展开
-
二分插入排序
2016.10.30【算法思想】 核心是插入排序,找合适的位置的时候使用了二分算法【代码实现】# include <stdio.h>int n = 5; int a[10005];void binary_insertion_sort(void); int binary_search(int , int );int main(void) { int i; scanf("%d", &n)原创 2016-10-30 22:15:04 · 273 阅读 · 0 评论 -
NOJ 1001 二分查找
2016.10.28【题目描述】 1001.二分查找时限:1000ms 内存限制:10000K 总时限:3000ms描述 给定一个单调递增的整数序列,问某个整数是否在序列中。输入 第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。 输出 每个查询的输出占一行,如果k在序列中原创 2016-10-28 20:42:37 · 795 阅读 · 0 评论