#每次排除一半的数据,效率高;局限性:必须是有序序列 应用: lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类:
编程语言 时间:
2020-06-30 00:47:14
阅读次数:
75
力扣链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给 ...
分类:
编程语言 时间:
2020-06-29 09:24:53
阅读次数:
54
本文转自https://www.freeaihub.com/article/host-module-in-docker-network.html,该页可在线运行 当我们准备将Docker技术应用到生产级别的场景时,我们需要了解很多网络方面的知识。网络是Docker中相对比较薄弱的部分,我们有必要了解 ...
分类:
其他好文 时间:
2020-06-27 09:58:03
阅读次数:
255
题意:一道水题,给出一个序列,要求找出一个子序列,(子序列的要求是:满足正负正负、或者负正负正,以此类推),使得该子序列长度最长和值最大。注意看样例(第一个位置无论正负都得取,因为要保证长度最长)。 PS:但是感觉我这次败给水题了,这题只有800分,我找bug找了2h,加油吧小伙子! 思路: 直接根 ...
分类:
其他好文 时间:
2020-06-26 22:37:03
阅读次数:
70
一、本章的思维导图 二、总结 顺序查找本来以前以为自己打的代码就已经很漂亮了,根本没有再关注还可以再怎么优化它,本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的,但是却减少了一半的时间开销,要是数据量很大的情况下还是很客观的,所以还是一个很棒的点。折半查找,可能以前或多或少也有 ...
分类:
其他好文 时间:
2020-06-26 14:48:58
阅读次数:
48
如图两题的题干描述基本一致,仅存在两点差别:1.机器字长不同;2.编址/寻址单位不同。 其中第四题机器字长为32位,按半字(2B)寻址,也就是说他的存储字长为一半的机器字长,即16位,所以存储单元个数(即可寻址单元个数)为16MB/2B=2^23; 而第九题的机器字长为64位(8B),按字(4B)编 ...
分类:
其他好文 时间:
2020-06-25 15:21:26
阅读次数:
115
Sample Input: 10 3 3 5 6 7 0 0 1 1 0 2 1 0 3 3 1 3 1 2 3 1 Sample Output: 3 0->2->3 0 题目大意 杭州市的自行车站管理系统,每个站点都有一定数量的自行车,数量处于最大值一半的状态是“perfect condition ...
分类:
其他好文 时间:
2020-06-21 20:30:28
阅读次数:
73
软件详细设计说明书也是由小组成员分工合作完成,翟梓豪同学负责引言和测试计划部分,刘岩负责第二部分总体设计,覃柳棉负责模块描述中的模块基本信息和功能概述部分,黄迪负责模块描述中的算法和模块处理逻辑部分,李卓远负责模块描述中接口和性能测试部分。我们在5.1基本完成了自己部分的内容并一起对自己存疑的部分进 ...
分类:
其他好文 时间:
2020-06-21 00:35:20
阅读次数:
74
首先html是网页的结构,主题部分,css是网页的渲染部分。我们应当把css单独写一个文件,然后用link标签引入,这样的好处是,便于后面的修改和复用。 常见的标签有:1header2nav3article4section5aside6footer7div8span9h1到h610p1input12 ...
分类:
其他好文 时间:
2020-06-20 19:15:55
阅读次数:
74
前言 通过之前的文章,我们环境也配置好了,设备中的应用也安装了,然后包名也获取了,这篇文章我们一起来编写一个登录的操作脚本吧。 获取应用元素 如同web自动化测试一样,app的页面元素获取也是一个比较重要的组成部分。我们使用什么获取元素呢,当然是使用airtestIDE了。我们不用它编写脚本可以,但 ...
分类:
移动开发 时间:
2020-06-20 18:42:05
阅读次数:
59