287. 寻找重复数 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。 因为不能能改原来的数组，并且只能使用额外O1的空间，所以我们不能使用map记录，也不能维护一个新的数组 因为时间复杂度 ...
分类：
编程语言 时间：
2020-04-13 13:50:49
阅读次数：
82
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理，即如果可以插入到线性基，就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法，时间是$O(k^2nlog_2n)$。 ..... ...
分类：
其他好文 时间：
2020-04-12 18:50:33
阅读次数：
80
转自：Swap file "/etc/.hosts.swp" already exists! [O]pen Read-Only, (E)dit anyway, (R)ecover, (D)elete it, 非正常关闭vi编辑器时会生成一个.swp文件 关于swp文件 使用vi，经常可以看到swp这 ...
分类：
其他好文 时间：
2020-04-12 14:31:34
阅读次数：
83
interface Go 语言里面设计最精妙的应该算 interface，它让面向对象，内容组织实现非常的方便，当你看完这一章，你就会被 interface 的巧妙设计所折服。 什么是 interface 简单的说，interface 是一组 method 签名的组合，我们通过 interface ...
分类：
其他好文 时间：
2020-04-11 14:36:49
阅读次数：
60
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
导语： 本次技术干货分享主要是讲解PerfDog卡顿Jank定义、原理及影响。内容将分为五部分：FrameTime、FPS、流畅度、Jank、影响。从深层次分析在性能测试工作中这五部分起到的重要意义。 第一部分：FrameTime FrameTime 的定义：两帧画面间隔耗时(也可简单认为单帧渲染耗 ...
分类：
移动开发 时间：
2020-04-07 18:12:56
阅读次数：
111
函数参数中的值传递： void my_swap(int m,int n) { int tmp = 0; tmp = m;m = n;n = tmp; printf("m = %d,n = %d\n",m,n) ; } int main() { int a = 11,b = 22; my_swap(a ...
分类：
其他好文 时间：
2020-04-07 12:28:22
阅读次数：
78
迭代器模式是数据访问遍历的一种行为模式。java中List、Set、Map 等都包含了迭代器。迭代器提供一个对象来顺序访问聚合对象中的一系列数据，而不暴露聚合对象的内部表示。迭代器模式的优点： 无须暴露聚合对象的内部表示 遍历任务交由迭代器完成，简化聚合类 遍历的方式可扩展 模式结构 迭代器模式主要 ...
分类：
其他好文 时间：
2020-04-07 09:23:13
阅读次数：
70
"Link" 显然所有操作都是可逆的，所以我们认为可以相互转化的串本质相同。 手玩发现只有$12$种本质不同的串。 将初始串化简，然后矩阵快速幂即可，时间复杂度为$O(n+12^3\log m)$。 ...
分类：
其他好文 时间：
2020-04-06 20:50:59
阅读次数：
90
1、交换内存告警 该告警通常就是使用了swap分区导致的，在生产环境中，如果服务器内存是256G；建议关闭swap分区，减少跟数据盘之间的交互； 2、修改swap阈值 任何：表示只要使用了swap分区就告警； 从不：无论怎么使用swap分区都不告警，即关闭swap告警； 指定：举例说明：如果swap ...
分类：
其他好文 时间：
2020-04-06 10:14:24
阅读次数：
104
