二分法的模板题吧算是，给一个数字，请返回插入一个有序数组的位置。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-10-31 00:43:51
阅读次数：
90
1.黑盒测试，白盒测试，灰盒测试区别 黑河测试不关注它是怎么产生的，只关注它的功能,灰盒测试和白盒测试需要了解这个软件是怎么产生的，服务端的代码是如何实现的 2.编写测试用例的方法 1、等价类划分法（重要） 2、边界值（重要） 3、因果图（重要） 4、判定表 5、正交实验 6、状态迁移 7、流程分析 ...
分类：
其他好文 时间：
2019-10-28 20:34:20
阅读次数：
95
什么是二分法查找 二分法查找主要是为了快速查找给定数组内，期待值在数组中的位置（下标） 二分法查找通过对整个数组取中间值，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回null 二分法有一个先决条件是：数组内元素必须是有序的 简单图解 给定一个 ...
分类：
编程语言 时间：
2019-10-28 00:55:40
阅读次数：
102
java版：class Solution { private int low=0; private int high=0; public boolean isPerfectSquare(int num) { if(num==1)return true; low=0; high=num>>1; whi... ...
分类：
编程语言 时间：
2019-10-27 16:28:22
阅读次数：
66
class Solution { public int mySqrt(int x) { // 注意：针对特殊测试用例，例如 2147395599 // 要把搜索的范围设置成长整型 // 为了照顾到 0 把左边界设置为 0 long left = 0; // # 为了照顾到 1 把右边界设置为 x /... ...
分类：
编程语言 时间：
2019-10-27 14:42:23
阅读次数：
125
[TOC] 下面向大家介绍几个python算法题。 一：二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路 这道题在c语言中是一道经典的题目，可以用循环，或者递归，在这里我们用python来写。无论是循环还是递归，都是下面的思路： ...
分类：
编程语言 时间：
2019-10-26 15:13:52
阅读次数：
148
1 <script> 2 //采用二分法，取出中间数，数组每次和中间数比较，小的放左边，大的放右边 3 var arr = [3, 1, 4, 6, 5, 7, 2,0]; 4 function quickSort(arr) { 5 if(arr.length == 0) { 6 return []... ...
分类：
编程语言 时间：
2019-10-25 16:19:46
阅读次数：
80
题目描述 统计一个数字在排序数组中出现的次数。 题解： 使用二分法找到数k然后向前找到第一个k，向后找到最后一个k，即可知道有几个k了 但一旦n个数都是k时，这个方法跟从头遍历没区别，都是O(N)的复杂度 可以再次利用二分法，在第一次找到k的左半部分使用二分法找到不再出现k的位置，其右半部份类似。 ...
分类：
编程语言 时间：
2019-10-20 01:20:13
阅读次数：
112
骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Inpu ...
分类：
编程语言 时间：
2019-10-13 18:37:29
阅读次数：
84
