当前位置: 首页 > news >正文

房地产企业网站建设个人网站怎么做cps

房地产企业网站建设,个人网站怎么做cps,latex wordpress,农业网站建设模板1 题目 不修改数组找出重复的数字 在一个长度为N1的数组里面的所有数字都在范围1~N范围内#xff0c;所以数组至少 有一个数字是重复的#xff0c;请找出重复数字#xff0c;但是不能修改输入的数组。 2 思路 思路1#xff1a; 我们开辟一个新的数组#xff0c;初始化…1  题目 不修改数组找出重复的数字 在一个长度为N1的数组里面的所有数字都在范围1~N范围内所以数组至少 有一个数字是重复的请找出重复数字但是不能修改输入的数组。 2  思路 思路1 我们开辟一个新的数组初始化为0然后把原始数组每个数据的值作为下标把新数组通过这个下标数据取出来如果取出来是1就说明这个下标数据重复了如果不是我们直接放进去然后进行新数组值进行操作。 思路2: 比如数据1 2 2 3 4 5 6 7 我们先找到中间的值(1 7) / 2 4;然后我们判断数组里面每个元素 1到4有多少个如果有大于4个数的话我们一定说明重复数据在范围1到4里面反之在范围4到7中比如我们上面的数据1到4有5个数据我们说明可以知道重复数据范围是1到4然后我们再把数据切一刀从1到4 有点像二分法以此类推知道我们求出答案。 关键点 1我们要个辅助函数需要知道数组中从范围start到end的元素个数 2循环条件是while(end start) 3)  退循环条件是在while里面if(end start) {通过辅助函数得到的个数大于1就返回这个start值} else {break;} 3  代码实现 #include iostreamusing namespace std;int getCount(const int *a, int len, int start, int end) {if (a NULL || len 0){return 0;}int count 0;for (int i 0; i len; i){if (a[i] start a[i] end){count;}}return count; }int getResetNumber(const int *a, int len) {if (a NULL || len 0){return -1;}int start 1, end len - 1;//int mid (end - start) / 2 start;while (end start){int mid (end - start) / 2 start;int count getCount(a, len, start, mid);if (end start){if (count 1){return start;}else{break;}}if (count (mid - start 1)){end mid;}else{start mid 1;}}return -1; }int main() {std::cout 请输入数组的长度 std::endl;int len 0;std::cin len;if (len 0){std::cout 数组的长度不合法 std::endl;return -1;}int *a new int[len];std::cout 请分别输入数组的每个数据 std::endl;for (int i 0; i len; i){std::cin a[i];if (a[i] 0 || a[i] len){std::cout 输入的数据有误 std::endl;return -1;}}//int count getCount(a, len, 1, len - 1);int value getResetNumber(a, len);if (value -1){std::cout 没有找到重复的数据 std::endl;return -1;}std::cout 其中一个重复的数据是 value std::endl;delete []a;return 0; }89,1 Bot4  运行结果 请输入数组的长度 5 请分别输入数组的每个数据 1 2 3 4 2 其中一个重复的数据是2 5  本质和总结 在区间start~end里面我们要缩小一半区间我们直接找到start~end的中间数M (start - end) / 2 start然后遍历数组如果在这个范围的数据等于M 大于(M - start 1)说明这个段区间有重复数据反之数目重复数据在M1到end区间然后每次这切割以此类推所以这里要用到循环用循环就要条件我们知道二分法这些操作条件是while(end start),既然有循环那我们必须找到跳出循环条件的条件在while循环里面 if (end start) {辅助函数个数 1} else {break;}
http://wiki.neutronadmin.com/news/409187/

相关文章:

  • 如何推广手机网站作文素材网站
  • 电商网站设计流程图镭拓网站建设官网
  • 微信开发者文档小程序百度点击优化
  • 网站多语言 设计我做的网站怎么是危险网站
  • 怎么建设菠菜网站美食网站界面设计
  • 怎么做各大视频网站的会员代理wordpress 注册图形验证码
  • 福州网站备案网站域名所有权证书
  • 网站内页做友情链接百度竞价规则
  • 网站建设hph下载旅游网站哪家好又便宜
  • 网站初期内容wordpress文章归档
  • 怎么把网站放到百度第五次普查数据自网站怎么做
  • 常州网站建设机构展示型企业网站制作费用
  • wordpress接入翼支付宝seo网站运营
  • 网站开发定制公司国内wordpress主题商
  • 微网站的案例上海网站建设的价格低
  • 易网官方网站求个网站2021
  • 网站建设大型常见的微网站平台有哪些方面
  • 网站开发尾款如何做账免费推广软件
  • 合肥的网站建设公司想学设计师首先要学什么
  • 做视频网站怎么赚钱襄阳优化公司
  • 建设企业品牌网站推广网站的方法有搜索
  • 凡科网站代理登录入口建设厅网站上保存键看不见
  • 创业网站建设方案项目书千万别学计算机应用技术
  • 网站视频封面怎么做怎么修改wordpress布局
  • 口腔医院东莞网站建设做网站的需要考什么证书吗
  • 网站方案设计做网站还要做点手机吗
  • 保定网站建设公司哪家好企业名录搜索软件 2022
  • 简洁软件下载网站源码wordpress网站制作价格
  • 手机电脑网站旅游 网站开发的项目描述
  • 自己做国际网站wap网站和internet网站