出题:一个长度为N的数组,其中的元素取值范围是1到N,要求快速判断数组是否存在重复数字;分析:解法1:如果N个元素的范围都是在1到N,所以如果没有重复元素,则每一个位置恰好可以对应数组中的一个元素之,通过将当前元素k交换到其本身应该在的位
置k,也就是k=array[i], array[array[...
分类:
其他好文 时间:
2014-05-26 03:10:21
阅读次数:
191
快速排序也利用了分治的思想,跟归并排序排序相比减少了交换次数int partition(int
a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) {
if(a[j]...
分类:
其他好文 时间:
2014-05-26 02:47:46
阅读次数:
226
BULK COLLECT 可以降低 SQL 引擎到 PL/SQL 引擎的上下文交换(context
switch)次数,,从而实现数据的高速检索。”并不是限制必须一次完成。Oracle 提供了 LIMIT
子句,可以限制每次从表中获取的记录数,测试如下:SQL> select count(*) fr...
分类:
其他好文 时间:
2014-05-26 01:20:07
阅读次数:
273
JSON(JavaScript Object
Notation)即JavaScript对象表示法,是一种轻量级的数据交换格式。它非常便于编程人员对数据的处理,也便于机器对数据的解析和生成,应用非常广泛。json文件可以保存为“test.json”这样的文件,json数据的一般格式如下(“{
}”中的...
分类:
Web程序 时间:
2014-05-25 23:22:08
阅读次数:
345
出题:不同大小烙饼的排序问题:对于N块大小不一的烙饼,上下累在一起,由于一只手托着所有的饼,所以仅有一只手可以翻转饼(假设手足够大可以翻转任意块数的
饼),规定所有的大饼都出现在小饼的下面则说明已经排序,则最少需要翻转几次,才能达到大小有序的结果(改变饼的顺序只能整体翻转,不能相邻交换);分析:假设...
分类:
其他好文 时间:
2014-05-25 22:25:24
阅读次数:
324
----------------------------------一、前言二、环境三、Keepalived体系架构四、安装Keepalived五、案例1配置(单网卡服务器双机热备)六、案例2配置(双网卡服务器双机热备)----------------------------------一、前言keepalived是一个类似于layer3,4&5交换机制的软件..
分类:
其他好文 时间:
2014-05-25 21:05:50
阅读次数:
361
(来自质数)设 $ \mathbf V=\Bbb F_{n\times n}$ 是域
$\Bbb F$ 上所有 $n$ 阶矩阵组成的向量空间 (这里$\Bbb F=\Bbb R$ 或者 $ \Bbb C$). 证明所有形如 $MN-NM$
的矩阵形成一个线性空间.(来自 质数) 这是一个经典的结果,...
分类:
其他好文 时间:
2014-05-25 11:04:37
阅读次数:
226
首先交换机会自带console线一根,现在很少有笔记本带串口了,我的TP也不带,于是买了根转换线,这里要说一下,转换线是需要装驱动的,可以把带的驱动装好,最好是copy一份到网盘里。装好驱动后,可以在设备管理器端口那一栏查查serialtousb的端口COM号,我的本子上提示COM7。我..
分类:
其他好文 时间:
2014-05-25 05:50:53
阅读次数:
370
/*---分别对单链表和双链表,只使用指针来交换两个相邻的元素。---*/
/*-单链表版本-*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return ...
分类:
其他好文 时间:
2014-05-24 19:41:49
阅读次数:
253
在做监控时想用snmpwalk命令去获取交换机的信息,但是系统提示没有该命令,但是又忘记了该命令属于那个软件包,所以就用yumprovides命令去查找了从上面的信息我们可以看到,该命令属于net-snmp-utils软件包
分类:
系统相关 时间:
2014-05-24 16:59:05
阅读次数:
291