一. 今天继续学习算法； 1. 查找，一般我们采用的是顺序查找的方法，这种方法是比较简单，但是效率却很低；一般就是从第一个数开始与想要查找的那个数进行比较，当遇到相同的时候则就成功查找了； 另一种比较高效的方法就是使用二分法； （1）使用这种方法首先要对元素进行排序； （2）之后要确定元素的中间位置 ...
分类：
编程语言 时间：
2020-07-10 23:59:46
阅读次数：
95
软件测试用例设计之边界值分析法 一、定义 对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充，其测试用例来自等价类的边界 二、与等价类划分的区别 边界值分析法首先确定边界，然后选取大于，刚好等于，小于边界值的数据进行测试。而不是选取等价类中的典型值或随机值进行 ...
分类：
其他好文 时间：
2020-07-10 22:40:28
阅读次数：
97
1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 int a[100]; 6 int binarysearch(int a[],int size,int att){ 7 sort(a,a+size);//一 ...
分类：
其他好文 时间：
2020-07-06 19:25:25
阅读次数：
50
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于 ...
分类：
编程语言 时间：
2020-07-04 18:53:26
阅读次数：
64
查找算法之线性查找 class Untitled { public static void main(String[] args) { //线性查找 效率低 需要遍历全部 int[] arr = new int[]{3,4,2,1,5,6}; int target = 1; int index = ...
分类：
编程语言 时间：
2020-07-03 23:06:22
阅读次数：
80
测试用例：测什么、怎么测 指导测试工作进行的依据 软件测试用例设计之等价类划分法 一、定义 用户所有可能输入的数据划分为若干份（也称为子集），然后从每个子集中选取少数具有代表性的数据作为测试用例。这些数据在测试中的作用等价于其所属部分的其他值 是一种重要的、常用的黑盒测试方法，考虑的是程序输入的规格 ...
分类：
其他好文 时间：
2020-07-03 17:49:32
阅读次数：
129
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number ...
分类：
其他好文 时间：
2020-07-01 23:59:14
阅读次数：
86
/** * 求一个数的立方根，利用二分法，时间复杂度在logn **/ private static double getCubeRoot(double input){ double min = 0; double max = input; double mid = 0; while ((max - ...
分类：
其他好文 时间：
2020-07-01 22:04:03
阅读次数：
83
#include<iostream> #include<cstring> using namespace std; int num[200],N,k,totalnum=0;//num保存每个数的数量 int show(){//显示目前的分法 for(int i=1;i<N;i++){ if(num[ ...
分类：
Web程序 时间：
2020-06-30 16:01:32
阅读次数：
60
