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
#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
一.硬件资源内存: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
#includeusing namespace std;//大根堆,从小到达排序int
a[101];void swap(int &a,int &b){ a=a^b; b=a^b; a=a^b; }void adjust(int
*a,int root,int len){ int max=root;...
分类:
其他好文 时间:
2014-05-19 15:13:43
阅读次数:
219
我也不知道为什么作者给这个条款起这样的名字,因为这样看上去重点是在“不抛出异常”,但事实上作者只是在全文最后一段说了一下不抛异常的原因,大部分段落是在介绍怎样写一个节省资源的swap函数。你可以试一下,只要包含了头文件iostream,就可以使用swap函数,比如:1
#include 2 3 in...
分类:
编程语言 时间:
2014-05-19 13:44:31
阅读次数:
423