T1： 先跑个Floyd，然后求一下建在点上的答案 容易发现已经把答案限制的比较紧了 然后统计边的答案，加一个最优性剪枝 然后考虑二分解决就行了 如果不加剪枝，复杂度为$O(n^3+n^3logC)$ 如果加上的话，因为第一次就把答案限制的很紧，所以复杂度大概为$O(n^3+n^2logC)$ T2 ...
分类：
其他好文 时间：
2020-04-19 11:18:18
阅读次数：
72
获取数据 adb shell "dumpsys meminfo | grep com.example.shineapp" import os import time import csv #控制类 class Controller(object): def __init__(self,count): ...
分类：
移动开发 时间：
2020-04-13 14:09:55
阅读次数：
100
导语 在最近一次游戏性能专项测试过程中发现帧率陡降，开发同学分析源代码堆栈信息，折腾了很久一直无法定位原因，最终定位到原来是手机发热降频引起。 有经验一看完整的性能数据，基本一眼都能看出问题原因。需要强调一点：分析问题需要整体数据联动分析，单独看某单一信息是没是意义的。这个案例很典型，所以将本次性能 ...
分类：
其他好文 时间：
2020-04-07 18:38:49
阅读次数：
76
1.app端测试用例的设计+探索性测试 微信发红包、登录页面 app端为C/S 架构 C/S架构无法保证每位用户的客户端完全一致(新老版本),只要服务端做修改，就要进行(新老）客户端的回归测试。 专项测试 安装卸载：安装过程中断电、断网、出现低电量弹框、存储空间不足；点击取消 可再次重新安装、kil ...
分类：
其他好文 时间：
2020-04-02 15:55:42
阅读次数：
83
专项测试测试点 响应时间 APP启动:首次安装启动,冷启动,暖启动,热启动 App互动:事件响应,内部加载速度,首屏渲染 接口性能:dns http https download json H5性能:cache 资源加载 dom page 卡顿 场景:界面加载 滑动 数据解释:人眼的感知度不能小于6 ...
分类：
移动开发 时间：
2020-03-29 19:25:37
阅读次数：
98
总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos ...
分类：
其他好文 时间：
2020-02-27 16:17:30
阅读次数：
69
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
以下与数据的存储结构无关的术语是() A. 循环队列 B. 链表 C. 哈希表 D. 栈 解析：存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有： 顺序存储 ， 链式存储 ， 索引存储 ，以及 散列存储 。其中散列所形成的存储结构叫 散列表（又叫哈希表） ，因此哈希表也是一种存储结构。栈 ...
分类：
其他好文 时间：
2020-02-24 17:03:22
阅读次数：
73
将关键字序列50，40，95，20，15，70，60，45，80调整成一个小根堆，堆结构是15,20,60,45,40,70，95,50,80（）。 解析：创建堆的基本思想：先把无序的关键字按顺序构造成完全二叉树，从最后一个分支节点开始往前，不断地利用筛选算法，将一棵棵子树调整为一个堆（让根与其左右 ...
分类：
其他好文 时间：
2020-02-23 20:33:06
阅读次数：
98
以下哪几种方式可用来实现线程间通知和唤醒：( ) A. Object.wait/notify/notifyAll B. ReentrantLock.wait/notify/notifyAll C. Condition.await/signal/signalAll D. Thread.wait/not ...
分类：
其他好文 时间：
2020-02-21 16:29:34
阅读次数：
75
