- 博客(4)
- 资源 (8)
- 收藏
- 关注
原创 使用邻接矩阵表示图
下面的代码是用邻接矩阵的方式来对图进行表示。其中展示了图的生成,边的插入,删除,图的销毁等操作。 graph.h typedef struct{ int v; int w;}Edge;Edge EDGE(int, int);typedef struct graph *Graph;Graph gra
2009-03-25 00:00:00
880
原创 排序算法4 希尔排序
插入排序速度慢,因为它进行的唯一交换涉及到邻接项,因此,在数组中,项只能一次移动一个位置。例如,如果最小键刚好就在数组的末端,则需要N步将它移到位。希尔排序(Shellsort)是插入排序的简单扩展,它允许离得很远的元素进行交换,所以提高了速度。 希尔排序的思想是,重排文件后让它具有以下性质:每隔h取一个元素(从任意处开始),得到一个有序文件。这种文件称做h-
2009-03-13 19:00:00
1792
1
原创 perl实现的插入排序
学习perl中,写了一个插入排序:#!/usr/bin/perl -wuse strict;sub insertSort{ my ($i, $j, $key); for ($i = 1; $i < scalar(@_); $i++) { $key = $_[$i];
2009-03-12 01:24:00
687
原创 CSDN第一篇博客
试试CSDN的博客空间. #include int main(){ printf("Welcome/n"); return 0;} 好像还很不错的嗦.
2009-03-11 21:41:00
507
人工智能 尼尔森 中文版
2009-04-05
[论系统工程(修订版)].钱学森.扫描版
2010-04-07
人工智能 尼尔森 英文
2009-09-27
The GNU C Library
2009-06-06
Interprocess Communications in Linux: The Nooks and Crannies
2009-06-06
matlab讲义_简捷高效入门
2009-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅