关注
/**
* 二分查找,查找target,在区间[start,end]之间
* 有重复元素,返回最后一个下标
* 其他情况返回-1
*/
int bisearch(vector<int> arr, int len, int target, int start, int end)
{
if(start <= end)
{
int mid = (start + end) / 2;
int val = arr[mid];
if (target < val)
{
return bisearch(arr, len, target, start, mid - 1);
}
else if (target > val)
{
return bisearch(arr, len, target, mid + 1, end);
}
else
{
if (mid + 1 < len && arr[mid + 1] == arr[mid])
{
return bisearch(arr, len, target, mid + 1, end);
}
return mid;
}
}
else
{
return -1;
}
}
/**
* 输出字符串中的所有子串:
* 例如:abcab
* 输出: a, b, ab
* 子串连续
*/
void getAllSub(string str)
{
int len = str.length();
for(int i = 0; i < len; i++)
{
for (int j = i; j < len; j++)
{
string s = str.substr(i, (j - i + 1));
cout<<s.c_str()<<endl;
}
}
}
查看原帖
点赞 8
相关推荐
06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
点赞 评论 收藏
分享
07-16 17:55
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66403次浏览 592人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
91858次浏览 678人参与
# 秋招签约后的心态变化 #
82359次浏览 812人参与
# 听劝,这个公司值得去吗 #
485886次浏览 1700人参与
# 你觉得早上几点上班合适? #
72169次浏览 303人参与
# 学历贬值真的很严重吗? #
24327次浏览 172人参与
# 机械人与华为的爱恨情仇 #
120093次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186398次浏览 1859人参与
# 打工人的工作餐日常 #
52985次浏览 415人参与
# 哪些公司真双非友好? #
15728次浏览 82人参与
# 26届的你们有几段实习? #
43345次浏览 484人参与
# 月薪多少能在一线城市生存 #
27070次浏览 302人参与
# 双非能在秋招上岸吗? #
221576次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29016次浏览 263人参与
# 今年秋招哪家公司给的薪资最良心? #
252685次浏览 1417人参与
# 你后悔自己读研吗? #
20142次浏览 239人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117816次浏览 812人参与
# 追觅科技求职进展汇总 #
18185次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149768次浏览 932人参与
# 如何KTV领导 #
62731次浏览 472人参与