- 博客(12)
- 资源 (1)
- 收藏
- 关注
转载 斐波那契堆
总结:这一章讲了斐波那契堆,它是一种比二项堆更松散的堆,它由一组无序的二项树组成,对不涉及删除元素的操作,它仅需O(1)的平摊运行时间。本章介绍斐波那契堆的插入、合并、删除等操作。 1. 斐波那契堆的结构 每个结点x的域: 1) 父节点p[x] 2) 指向任一子女的指针child[x] 3) 左兄弟left[x] 4) 右兄弟right[
2012-12-17 13:34:24 1586
原创 virtualbox下安装ubuntu8.04 关于 虚拟文件的设置
windows下虚拟ubuntu文件共享 分 在Vmware中安装linux,可以很容易的设置主机与虚拟机的共享,但是在vmbox下却比较麻烦. 今天我们看看如何在vmbox下设置共享. 环境:主机操作系统是Windows XP,虚拟机是Ubuntu 8.04,虚拟机是VirtualBox 3.1.2。 1. 安装增强功能包(Guest Additions)
2012-12-13 17:45:30 478
原创 Vitualbox安装Ubuntu
本篇文章主要讲述了在Windows主机上利用VirtualBox安装Ubuntu的例子。 1.在Windows下安装VirtualBox 通过链接http://www.virtualbox.org/wiki/Downloads页面选择VirtualBox 2.0.6 for Windows hosts下载 下载得到的文件是VirtualBox-2.0.6-39760-Win_x86.msi,
2012-12-13 17:10:37 2576
转载 malloc 函数
Malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void*类型。void* 表示未确定类型的指针。C,C++规定,void* 类型可以强制转换为任何其它类型的指针。 函数简介 原型:extern void *malloc(unsignedint num_bytes); 头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:all
2012-12-13 13:35:31 449
原创 arm.sh
#!/bin/sh # This script has one line for each known working toolchain # for this architecture. Uncomment the one you want. # Generated by generate-demo.pl from buildlogs/all.dats.txt set -ex T
2012-12-07 18:43:46 393
原创 虚拟机和主机之间的通信-----virtualbox 虚拟文件夹 的设置
如何使用VirtualBox的共享文件夹 (Windows XP SP3作host,Fedora10为guest) 在Windows上的VirtualBox中装好Fedora虚拟机之后,VirtualBox就想让两个系统交换文件。交换文件有多种方法,其中最简单的一种是使用共享文件夹。 首先,在Windows上运行VirtualBox。如图,选择“Fedora10”,再选“数
2012-12-06 22:30:26 1082
原创 自己写的 合并排序
#include #include #include int merge_sort(int a[],int p,int r); //函数声明 ,为调用做准备 int merge (int a[],int p,int q,int r); int main(void) { int a[80]; //申请数组空间,存
2012-11-29 20:25:34 543
转载 归并排序的c语言代码--算法导论一致
#include // 一个递归函数 void mergesort(int *num,int start,int end); // 这个函数用来将两个排好序的数组进行合并 void merge(int *num,int start,int middle,int end); int main() { // 测试数组 int num[10]= {12,5
2012-09-24 19:51:05 902
转载 C++随机数生成方法
一、C++中不能使用random()函数 ================================================================================== 本文由青松原创并依GPL-V2及其后续版本发放,转载请注明出处且应包含本行声明。 C++中常用rand()函数生成随机数,但严格意义上来讲生成的只是伪随机数(pseudo-r
2012-07-08 17:22:57 814
原创 【coding】 关于随机数的
题目:有5个数,假设是1到5,每次抽到的概率相等,每次抽到后都放回,编程实现 #include #include #include #include using namespace std; int main() { srand( (unsigned)time( NULL ) ); //srand(unsigned(time(0))); 这是原来的随机数产生语
2012-07-08 17:21:41 291
转载 计算机学生的未来【转】
来源: 骑渴羞。◕‿◕。的日志 计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选 从岗位上分,又可以分为技术道路、营销道路两大方向 if 你选择作技术,then 从现在开始,牢记: 天道酬勤!!! if 你选择软件技术 then 每天都要用大量的时间学习高级语言,绝对不能仅限于学校的安排。优秀的
2012-06-30 11:14:46 3760 1
原创 如何安装jdk6
第一步:安装jdk,下载地址:http://www.oracle.com/technetwork/java/javase/downloads/jdk6-jsp-136632.html; 第二步:右击“我的电脑”属性,选择“高级”选项卡,单击“环境变量”, 第三步:假设JDK的安装路径:E:\jdk 在用户变量中添加下面的变量和属性值 Classpath .;E:\jd
2012-04-23 20:51:01 510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人