一、rem布局 rem是相对于根元素的字体大小单位。 假设html的字体大小为16px,那么1rem = 16px; 一旦根元素html定义的font-size变化,整个页面中运用到的rem都会随之变化。 #1. 100等分法 1. html的font-size设置为100px -- 便于换算 2. ...
分类：
移动开发 时间：
2020-12-19 11:40:30
阅读次数：
2
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...
分类：
其他好文 时间：
2020-11-11 16:50:17
阅读次数：
35
原题链接 题意简介 要求有多少种 n 的排列，能够通过二分法正确地找到放在 pos 处的数字 x。 答案对 1e9+7 取模。n<=1000。 采用的二分法如下图： 思路分析 首先，这个排列中有一个位置是固定的，就是 a[pos] = x 。 我们知道，二分查找的过程是不断缩小区间的过程，想要找到一 ...
分类：
其他好文 时间：
2020-10-26 10:58:44
阅读次数：
23
解题思路： 排序数组中的搜索问题，首先可以想到二分法解决。 根据题意，数组可以按照下面的规则进行划分为两部分。 左子数组：nums[i]=i; 右子数组：nums[i]!=i; 缺失的数字等于“右子数组的首位元素”对应的索引；因此考虑使用二分法查找“由子数组的首位元素”。 1 int missing ...
分类：
其他好文 时间：
2020-09-17 13:50:32
阅读次数：
32
/** *@param 参数一：查找的数组 参数二：要找的值 * */ public static int dichotomia(int[] arry,int key) { int min = 0; int max = arry.length() - 1; int mid = (min + max) ...
分类：
其他好文 时间：
2020-09-15 21:24:27
阅读次数：
45
测试方法 黑/白/灰测试方法 黑盒测试法： 概念：不关注被测对象的内部逻辑和结构，只关注被测对象的输入输出(外在功能) 参考文档：SRS 适用阶段：单元测试(测试函数的外在功能)，集成测试(测试模块的外在功能)，系统测试(测试软件的外在功能) 测试方法 等价类划分法：有效等价类，无效等价类 边界值法... ...
分类：
其他好文 时间：
2020-09-03 16:33:32
阅读次数：
41
const arr1 = [1,4,5,8,12,16,18] function binarySearch(arr, num) { let len = arr.length let leftIndex = 0 let rightIndex = len - 1 while(leftIndex <= r ...
分类：
Web程序 时间：
2020-08-20 19:27:23
阅读次数：
122
1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： （1）非叶子节点只能允许最多 ...
分类：
其他好文 时间：
2020-08-06 23:14:34
阅读次数：
80
