问题描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 如果数组中只有一个数字出现奇数次,则将数组中所有的数字做异或可得该数字。 数组中有两个数字出现奇数次,设这两个数字分别为a、b,则将数组中所有的数字做异或得到的是a与 b异或的结果,设 ...
分类:
编程语言 时间:
2018-08-29 14:31:35
阅读次数:
164
四十一、数据流中的中位数 题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 四十二、连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中 ...
分类:
其他好文 时间:
2018-08-29 01:17:28
阅读次数:
170
题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 思路: ...
分类:
其他好文 时间:
2018-08-27 18:44:00
阅读次数:
175
1.基本过滤选择器介绍 基本过滤器: :first 获取数组中第一个元素 :last 获取数组中最后一个 :eq(selector) 获取指定索引 :gt(index) 大于指定索引 :lt(index) 小于指定索引 :even 偶数,从0开始计数(0、2、4即1/3/5行) :odd 奇数 :n ...
分类:
Web程序 时间:
2018-08-26 22:00:43
阅读次数:
231
文章链接: "https://mp.weixin.qq.com/s/phJzZEQojndY iNe77RF_w" 恭喜OG成为ti8冠军,很可惜这次偶数年ti8中国队LGD与冠军失之交臂。 上学那会儿还是个dota的玩家,现在已经不玩了,对于这种国际性的赛事还是会比较关注的,这篇文章就是爬取ti8 ...
分类:
编程语言 时间:
2018-08-26 20:51:00
阅读次数:
306
http://118.190.20.162/view.page?gpid=T72 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或 ...
分类:
其他好文 时间:
2018-08-26 18:32:16
阅读次数:
203
前几篇介绍了基础,这篇将具体实现几个案例 实现基于文件验证的vsftpd虚拟用户,每个用户独立一个文件夹 1、创建用户数据库文件 备注:文件内容格式为奇数行为用户名,偶数行为密码 2、设置权限与编译此文件 备注:修改权限是为了安全 3、创建linux用户和ftp目录(这个账号将来虚拟账号映射成它) ...
分类:
其他好文 时间:
2018-08-26 14:48:43
阅读次数:
209
题目: 对于一个 $0/1$ 字符串,如果将这个字符串 $0$ 和 $1$ 取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如 $00001111$ 和 $010101$ 就是反对称的,而 $1001$ 就不是。现在给出一个长度为 $n$ 的 $0/1$ 字符串,求它有多少个子串是反对 ...
分类:
其他好文 时间:
2018-08-26 11:54:51
阅读次数:
117
这里贴一下勾股数的构造: 当a为大于1的奇数2n+1时,b=2n2+2n, c=2n2+2n+1。 实际上就是把a的平方数拆成两个连续自然数,例如: n=1时(a,b,c)=(3,4,5) n=2时(a,b,c)=(5,12,13) n=3时(a,b,c)=(7,24,25) 当a为大于2的偶数2n ...
分类:
其他好文 时间:
2018-08-25 21:15:12
阅读次数:
150
```C++ class Solution { public: void reOrderArray(vector &array) { if(array.empty() || array.size() == 1){ return; } auto end = (int)array.size(); int ...
分类:
其他好文 时间:
2018-08-25 20:09:51
阅读次数:
146