1、 递归算法:quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类:
其他好文 时间:
2014-05-27 02:29:55
阅读次数:
274
5,5默认存储引擎是innodb,所以一起动就占用了三百多的虚拟内存,我们一般用的存储引擎是MyISAM,需要禁用innodb,设置默认的引擎为MyISAM。解决方法:在[mysqld]里面加入default-storage-engine
= MyISAMinnodb=OFFskip-innodb
分类:
数据库 时间:
2014-05-27 01:01:29
阅读次数:
308
#include#include#include#includeusing namespace
std;int bigswap(char* a,int start,int end){ while(start<end) {
swap(a[start],a[end]); ...
分类:
其他好文 时间:
2014-05-24 04:53:54
阅读次数:
208
题目链接题意:给出单链表头指针,要求交换链表中每一对相邻的结点.注意:不可以改变链表中结点的值,只可以使用常量空间.附上代码:
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类:
其他好文 时间:
2014-05-23 10:43:49
阅读次数:
249
1、先说说硬件配置,我最开始是在Win7(I7 4770,8G RAM,2T硬盘)里装ubuntu10.10 64位系统(4G RAM,200G 硬盘)进行源码编译,大概花了3个多小时。而且还多次出现outofmemoryerror 错误。最后将硬件升级为I7 4770、16G内存、2T硬盘,不装虚拟机,直接跑Ubuntu 10.10系统,Swap分区为16G,编译一次大概花了40分钟,没有报任何...
分类:
移动开发 时间:
2014-05-22 23:54:21
阅读次数:
775
首先一个简单的问题,如何实现交换两个整数的值? 想必每个有编程经验的人都能作答。
C语言用指针实现如下:
void swap(int * a, int * b){
int tmp = *a;
*a = *b;
*b = tmp;
}
C++可以使用引用实现如下:
void swap(int & a, int & b){
int tmp = a;
a ...
分类:
编程语言 时间:
2014-05-22 13:45:35
阅读次数:
286
一、前言很显然从名字中我们就可以知道vmstat是一个查看虚拟内存(Virtual Memory)使用状况的工具,但是怎样通过vmstat来发现系统中的瓶颈呢?在回答这个问题前,还是让我们回顾一下Linux中关于虚拟内存相关内容。 ......
分类:
系统相关 时间:
2014-05-22 11:25:54
阅读次数:
392
前言
前一篇我们介绍了内存管理中的分页试内存管理,分页的主要作用就是使得每个进程有一个独立的,完整的内存空间,通过虚拟内存技术,使得程序可以在较小的内存上运行,而进程之间内存空间相互独立,提高了安全性。这一篇将主要介绍内存管理中分段管理,以及两种的结合,也是目前计算机普遍采用的段页试内存管理。这也直接决定了的后面程序的编译,加载以及允许时的内存布局。
1. 分段...
分类:
其他好文 时间:
2014-05-22 07:58:31
阅读次数:
327
一.硬件资源内存:1G以上SWAP空间:至少1.5G,要求为内存的2倍temp空间:400Mlinux的临时空间是/tmpwindows的临时空间如下:c:\>echo%homedrive%%homepath%\localsettings\temp硬盘空间:linux/unix需要1.3~3.5Gwindows需要1~1.5G二、OFA最佳灵活体系结构(目录命名)1、linu..
分类:
数据库 时间:
2014-05-20 18:45:21
阅读次数:
488
for i in [n+1 N] M=rand(1,i) if(M<=n) swap the
ith and Mth
data证明方法:1.初始情况,当尚未选择时,出现在pool中的n个元素的概率相同都是1,证明当第n+1葛元素以n/(n+1)的概率被选中时,前n个元素在pool中的概率为...
分类:
其他好文 时间:
2014-05-20 09:43:42
阅读次数:
294