搜索结果
查询Tags标签： middle，共有 44条记录-
【算法】二分查找
二分查找涉及的很多的边界条件，逻辑比较简单，但就是写不好。 例如到底是 while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？ 写二分法经常写乱，主要是因为对区间的定义没有想清楚，区间的定义就是不变量。要…
2021/9/3 17:07:45 人评论 次浏览 -
【算法】二分查找
二分查找涉及的很多的边界条件，逻辑比较简单，但就是写不好。 例如到底是 while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？ 写二分法经常写乱，主要是因为对区间的定义没有想清楚，区间的定义就是不变量。要…
2021/9/3 17:07:45 人评论 次浏览 -
C1任务04-计算机程序逻辑
任务一和扩展：参考这篇 C1任务04 参考了上面这篇之后，发现最后一题有一个小bug，于是修改得到如下var array = [8, 7, 12, 1,5, 0, 6, 9, 2];var key = 6; //假设要查找的是6array.sort((a, b) => {return a - b;}); //js中的sort写回调函数，不然就是按照字符…
2021/8/1 17:35:59 人评论 次浏览 -
C1任务04-计算机程序逻辑
任务一和扩展：参考这篇 C1任务04 参考了上面这篇之后，发现最后一题有一个小bug，于是修改得到如下var array = [8, 7, 12, 1,5, 0, 6, 9, 2];var key = 6; //假设要查找的是6array.sort((a, b) => {return a - b;}); //js中的sort写回调函数，不然就是按照字符…
2021/8/1 17:35:59 人评论 次浏览 -
开山.算法之二分查找
最近诸事缠身，难以静心，拜业界大拿万林兄所赐，决定写点什么，却又不知从何说起，正好最近在回顾算法，遂捡一算法开启是为开山。-----小记 -----------------------------------------------------------------------------------------------------------------------…
2021/7/30 22:36:26 人评论 次浏览 -
开山.算法之二分查找
最近诸事缠身，难以静心，拜业界大拿万林兄所赐，决定写点什么，却又不知从何说起，正好最近在回顾算法，遂捡一算法开启是为开山。-----小记 -----------------------------------------------------------------------------------------------------------------------…
2021/7/30 22:36:26 人评论 次浏览 -
算法分析与设计作业3
1.问题 写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在 T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度 结果即可。 2.解析 顺序查找：这是最简单也是最先想到的算法，但是它的缺陷也很明显，如果要找到的数在数组…
2021/6/22 14:28:55 人评论 次浏览 -
java包机制
包机制包的本质，就是文件夹 包名规范：一般利用公司域名倒置作为包名：www.baidu.com ------> "com.baidu.www"；eg：com.wu eg:实验新建包：com.baidu.www,产生三个递包com-->baidu-->www（产生包显示单层包，在project的设置中取消Hide Empty Mid…
2021/6/14 20:21:15 人评论 次浏览 -
关于二分法边界的一点思考
关于二分法边界的一点思考 边界误用 对于二分搜索区间有两种形式，一种是左闭右开，一种是左闭右闭，区别在于初始右边界的赋值，如果是：right = arr.length 显然是左闭右开，而right=arr.length-1则为左闭右闭，两种区间选择不同导致后续缩小搜索区间也有不同的形式。需…
2021/6/9 10:50:57 人评论 次浏览 -
IntelliJ IDEA中项目的包和目录结构显示设置
IntelliJ IDEA中项目的包和目录结构显示设置 在新建的目录下再创建一个新目录时，出现了目录没有分层显示，这样使用起来十分不方便。解决方案：点击右上方的设置按钮，将“compact middle packages”取消勾选，实现将空包展开显示，而“compact middle packages”的作用就…
2021/6/5 18:51:14 人评论 次浏览 -
折半查找
一.题目要求 题目 输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。 测试输入:5 1,2,3,4,5 2 输出:2 注：测试集合中，x数一定在正数数组中。即不用处理错误逻辑。二.题目分析输入的第一个数是数的个数，第二组数是一组有序的数，即不需要自己排序，第三…
2021/5/21 18:29:54 人评论 次浏览 -
2021.04.27（链判断运算符、Null 判断运算符 11.对象的新增方法 Object.is()、Object.assign()）
链判断运算符 ES2020 引入了“链判断运算符”（optional chainingoperator） ?. 1. const firstName = message?.body?.user?.firstName || default; 2. const fooValue = myForm.querySelector(input[name=foo])?.value 链判断运算符有三种用法。obj?.prop // …
2021/4/28 10:55:25 人评论 次浏览 -
287. 寻找重复数 (JAVA)
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。示例 1： 输入：nums = [1,3,4,2,2]输出：2示例 2： 输入：nums = [3,1,3,4,2]输出：3示例 3： 输入…
2021/4/16 1:25:09 人评论 次浏览 -
「AGC 053」B - Taking the middle
传送门 需要最小化后手的得分，容易发现后手在 \(n - i + 1...n + i\) 中至少选了 \(i\) 个。 这是因为第 \(i\) 此时还剩下 \(2*(n - i) + 1\) 个，然后就算两端 \(n - i\) 个位置全都在，中间还会有一个也显然会选它。 是否满足该条件就可以了？考虑构造方案： 将后手选…
2021/4/11 10:25:39 人评论 次浏览
