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

网站建设的方案费用自己做的网站如何包装

网站建设的方案费用,自己做的网站如何包装,工商网站注册公司,装修设计效果图制作最近在面试的时候被问到手写实现二分查找#xff0c;虽然二分查找很早就听过#xff0c;也知道实现原理#xff0c;但是手撸起来#xff0c;总是差点意思#xff0c;正好复习一下。作为前端程序员#xff0c;可能面试绝大部分公司不需要能写很复杂的算法问题#xff0c;… 最近在面试的时候被问到手写实现二分查找虽然二分查找很早就听过也知道实现原理但是手撸起来总是差点意思正好复习一下。作为前端程序员可能面试绝大部分公司不需要能写很复杂的算法问题但是这些基本的数据结构和常见算法还是得能手撸出来。 什么是二分查找 公众号Code程序人生个人网站https://creatorblog.cn 二分查找是一种在有序数组中查找目标元素的算法它的基本思想是每次比较数组的中间元素和目标元素如果相等则返回中间元素的索引如果不相等则根据比较结果缩小查找范围直到找到目标元素或者查找范围为空。二分查找的时间复杂度是O(log n)其中n是数组的长度它比顺序查找的时间复杂度O(n)要快得多。 如何实现二分查找 下面是用js语言实现二分查找的代码示例其中arr是有序数组target是要查找的元素函数返回target在arr中的索引如果不存在则返回-1。 // 定义二分查找函数 function binarySearch(arr, target) {// 定义查找范围的左右边界let left 0;let right arr.length - 1;// 当左边界小于等于右边界时继续查找while (left right) {// 计算中间元素的索引let mid Math.floor((left right) / 2);// 如果中间元素等于目标元素返回索引if (arr[mid] target) {return mid;}// 如果中间元素小于目标元素说明目标元素在右半部分将左边界移动到中间元素的右边else if (arr[mid] target) {left mid 1;}// 如果中间元素大于目标元素说明目标元素在左半部分将右边界移动到中间元素的左边else {right mid - 1;}}// 如果查找范围为空说明目标元素不存在返回-1return -1; }// 测试代码 let arr [1, 3, 5, 7, 9, 11, 13, 15]; // 定义一个有序数组 let target 9; // 定义要查找的元素 let index binarySearch(arr, target); // 调用二分查找函数 console.log(index); // 输出结果应该是4二分查找的实现原理 首先定义查找范围的左右边界初始时为整个数组的范围即左边界为0右边界为数组的长度减1。然后计算查找范围的中间元素的索引可以用左边界加右边界除以2的下取整来得到例如如果左边界是0右边界是7那么中间元素的索引是(07)/23.5下取整是3。接着比较中间元素和目标元素如果相等说明找到了目标元素返回中间元素的索引如果不相等说明目标元素在中间元素的左边或者右边需要缩小查找范围。如果中间元素小于目标元素说明目标元素在中间元素的右边那么将左边界移动到中间元素的右边即左边界等于中间元素的索引加1右边界不变这样就缩小了查找范围的一半如果中间元素大于目标元素说明目标元素在中间元素的左边那么将右边界移动到中间元素的左边即右边界等于中间元素的索引减1左边界不变同样缩小了查找范围的一半。重复第2步到第4步直到找到目标元素或者查找范围为空如果查找范围为空说明目标元素不存在返回-1。 总结 本文介绍了二分查找的定义、时间复杂度、实现原理和代码示例。 二分查找是一种在有序数组中查找目标元素的算法它的时间复杂度是O(log n)比顺序查找的时间复杂度O(n)要快得多。 二分查找的实现原理是每次比较数组的中间元素和目标元素如果相等则返回中间元素的索引如果不相等则根据比较结果缩小查找范围直到找到目标元素或者查找范围为空。
http://www.yutouwan.com/news/66714/

相关文章:

  • 深圳做响应式网站制作网站制作案例图片
  • TP5企业网站开发教程百度云wordpress 支付宝
  • wordpress底部导航插件网站改版影响seo吗
  • 自己做网站的优势虫虫 wordpress 群发
  • 大气金融投资企业网站模板最容易做的网站类型
  • 网站刷单账务处理怎么做杭州专业网站排名优化
  • 多城市网站建设网站制作公司排名
  • 网站建设宣传ppt模板公司网站的好处
  • 做ppt网站有哪些内容吗wordpress怎么把图片存七牛
  • 环境文化建设方案网站地和网站建设
  • 做破解网站合法互联网络
  • 建设部网站查询造价师证件网页的源代码的开始和结束标签必须是
  • 1.网站建设基本流程是什么荣耀手机商城官方网站售后
  • 如何做网络投票网站苏州网络公司策划
  • 品牌做网站怎样做艾条艾柱网站
  • 网站后台维护主要做什么怎么做游戏网站的宣传图片
  • ps网站专题怎么做网页制作详细设计
  • 杭州有哪些做网站的公司网页设计基础介绍
  • 温州网站优化页面最超值的锦州网站建设
  • 免费网站引导页最优秀的无锡网站建设
  • 杏坛餐饮网站建站app研发过程
  • 模拟登录wordpress c长沙网站推广seo
  • 照着别人网站做青海省公路建设总公司网站
  • 徐州集团网站建设报价wordpress主题评论
  • 架设网站 自己购买服务器洛阳网络科技有限公司排名
  • 网站调用wordpress安卓开发软件安装教程
  • 笋岗网站建设建设电影网站如何赚钱
  • 免费网络推广方式淘宝做的网站优化
  • 阿里巴巴公司网站建设常州外贸建站
  • 海洋网站建设做网站番禺