问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

谢谢大神

发布网友 发布时间:2022-06-02 11:48

我来回答

1个回答

热心网友 时间:2023-10-18 08:32

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

class arrlist
{

public:
arrlist()
{
shuzu.push_back(0xdeadbeef);
}
//O(lgN)
int listsearch(int x)
{
//二分查找
int s = 1;
int e = shuzu.size();
while(s!=e)
{
int mid = s+(e-s)/2;
if(shuzu[mid]==x)
return mid;
else if(shuzu[mid]>x)
e = mid -1;
else
s = mid+1;
}
return 0;
}
//O(lgN)
int listdelete(int x)
{
int s = 1;
int e = shuzu.size();
while(s!=e)
{
int mid = s+(e-s)/2;
if(shuzu[mid]==x)
{
int i= mid;
int j= mid;
while(i>=1 && shuzu[i]==x)
i--;
i++;
while(j<shuzu.size() && shuzu[j]==x)
j++;

shuzu.erase(i+shuzu.begin(),j+shuzu.begin());
break;
}
else if(shuzu[mid]>x)
e = mid -1;
else
s = mid+1;
}
return 0;
}
//追问才行
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
夫妻养狗狗把谁当主人 两人同养狗认谁当主人 什么蔬菜和水果可以美容祛斑呢? vivox60怎么查看参数配置详情 怎样查看vivo手机的屏幕参数? vivo手机怎么看手机参数 vi##手机怎么看配置? 义乌到湖州没有直达快客???必须到南浔?? 湖州到绍兴的汽车有几班? 注销驾考需要本人吗 关于二分查找的问题 【数据结构】请教一道题,关于二分查找(折半查找)的平均搜索长度。 怎么样做蛋炒饭才会好吃 天龙八部怎么做师门烹饪 榆树丰田种业大霸王715玉米种怎么样榆树丰田种业? 瑜伽真的是每个人都适合吗?长期练习,对身体有何好处? - 信息提示 从零开始练瑜伽 哪些人不适合练习瑜伽 练习瑜伽知道可以提升气质和自信吗? 练瑜伽除了能塑型,还有哪些好处?在练习中要注意哪些细节? 形容女人背部四菜一汤是什么 孔明空城之计的读后感 《空城计》的读后感 《三国演义》中 空城计读后感600字 喝酸奶真的可以美容么? 喝酸奶对皮肤是有好处的吗? 酸奶有美容的功效,今天你喝了吗 戴尔服务器2850的基本参数 dell r720内存哪个好 dell r720控制面板怎么选择清除报警信息 一个有序表为{123456},二分查找3需进行()次比较 笔记本电脑触摸板开关在哪里? 写一份倡议书,号召全校同学为美化校园环境、创建文明校园出点力。 河南有哪些市和县 请问哪位有林肯公园光芒再现专辑无损百度网盘资源永久?有的话请尽快回答,谢谢! 100分悬赏林肯公园所有专辑的无损格式(FLAC,APE)下载 林肯公园所有专辑(APE)打包下载 江西理科56O分可读广州大学么? 我是江西的,我想知道广州大学近几年在江西文科的录取分数,我2011年才参加高考,想了解一下情况~谢谢 求林肯公园全集打包下载 广州大学2012年江西省美术生高考文化最低分数线是多少 我的印堂下凹怎么办 广东二本在江西的录取分数线 林肯公园 音乐全下载 户口为广州的人 考 广州本地一般的大学 有优势吗? 会不会出现分数线比深圳户口的低的情况?江西户籍_百度问一问 印堂有凹陷怎么办,谁解答 想知道广州大学在江西招收文科生吗??是二本类招生吗??录取分数线大约高出省控线多少呢?? 印堂凹陷,网上搜这种面相很不好,有什么补救的方法没? 印堂凹陷 山根凹陷? 眉心到双眼间山根因为外力变凹陷了一还有什么办法恢复吗(心态崩了。真的求求了,我还未成年不能整容?