- 博客(4)
- 收藏
- 关注
原创 二分法总结
二分法前提条件:在一个严格递增的序列中找出给定的数字X。//传入的初值为[0,n-1] int binarySearch(int a[],int left,int right,int x){ //二分查找 int mid; while(left<=right){ mid=(right+left)/2; if(a[mid]==x)return mid; else ...
2018-07-20 10:21:37 474
原创 A1044 Shopping in Mars
题意:给出一个数字序列与一个数M,在数字序列中求出所有和值为s的连续子序列(区间下标左端点小的先输出)。若没有这样的序列,求出和值恰好大于S的子序列(即在所有和值大于M的子序列中和值最接近S)。假设序列下标从1开始。 思路:令sum[i]表示A[1】到A[i]的和值(A表示输入的数组)。Sum[i]严格遵守递增序列,因此只需要计算sum[j]-sum[i-1],即可得到和值为M的连续子序列...
2018-07-20 10:02:50 101
原创 A1089 Insert or Merge
题目描述According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the in...
2018-07-18 10:05:31 439
原创 java实现遍历一个字符串的每一个字母
// 出现次数 int num = 0; // 循环遍历每个字符,判断是否是字符 a ,如果是,累加次数 for ( //添加语句 ) { //添加语句 // 获取每个字符,判断是否是字符a if ( //添加语句 ) { //...
2018-07-14 15:36:38 4066
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人