随笔分类 - 数据结构与算法
摘要:1.为了反转这个单链表,我们先让头结点的next域指向结点2,再让结点1的next域指向结点3,最后将结点2的next域指向结点1,就完成了第一次交换,顺序就变成了Header-结点2-结点1-结点3-结点4-NULL,然后进行相同的交换将结点3移动到结点2的前面,然后再将结点4移动到结点3的前面就...
阅读全文
摘要:一、排序1.冒泡排序 1 void BubbleSort(int array[],int n) 2 { 3 int i=0; 4 int j=0; 5 int temp=0; 6 int flag = 0; 7 for(i=0;i i;j--) /*内...
阅读全文
摘要:冒泡排序--递归实现 1 void SortByRecursion( int *array, int n ) 2 { 3 int i; 4 if(1 == n) 5 { 6 return; 7 } 8 for(i = 0; i array[i...
阅读全文
摘要:MySql数据库 :优点: 1.支持5000万条记录的数据仓库2.适应于所有的平台3.是开源软件,版本更新较快4.性能很出色。纯粹就性能而言,MySQL是相当出色的,因为它包含一个缺省桌面格式MyISAM。MyISAM数据库 与磁盘非常地兼容而不占用过多的CPU和内存。MySQL可以运行于Windows 系统而不会发生冲突,在UNIX或类似UNIX系统上运行则更好。你还可以通过使用64位处理器来获取额外的一些性能。因为MySQL在内部里很多时候都使用64位的整数处理。5.价格便宜缺点: 缺乏一些存储程序的功能,比如MyISAM引擎联支持交换功能MsSqlserver数据库:优点: 1.真正的客
阅读全文