//选择排序#includevoid SelectSort(int arr[],int len);int main(void){ int i; int arr[9]={1,4,2,4,6,8,3,9,5}; int len=sizeof(arr)/sizeof(arr[0]); SelectSort...
分类:
编程语言 时间:
2015-10-12 22:29:30
阅读次数:
162
//改进的冒泡程序#includevoid BubbleSort(int arr[], int length); int main( ){ int i; int arr[9] = {1,1,5,7,2,4,9,6,8}; int length=sizeof(arr)/sizeof(...
分类:
编程语言 时间:
2015-10-12 20:57:51
阅读次数:
126
这一章节我们来看一下线性表顺序存储结构删除操作的简单实现package com.ray.testobject;
public class Test {
private Object[] list;
public Object[] getList() {
return list;
}
/**
* 初始化list
*
* @param num
* ...
分类:
编程语言 时间:
2015-10-12 19:21:03
阅读次数:
157
这一章节主要总结线性表顺序存储结构的优缺点。在总结之前,我们来讨论一下线性表顺序存储结构的执行方法的时间复杂度:存储、读取:O(1)插入、删除:O(n)优点:1.无需为表中的逻辑关系增加额外的存储空间2.可以快速存取表中对象缺点:1.插入和删除需要移动大量的对象2.存储设备的碎片化3.当线性表过大的时候,很难确定长度...
分类:
编程语言 时间:
2015-10-12 17:28:09
阅读次数:
153
//希尔排序(shell排序)#includeusing namespace std;void print(int a[], int n ,int i){ cout= 1 ) { ShellInsertSort(a, n, d); d = d/2;...
分类:
编程语言 时间:
2015-10-12 17:22:54
阅读次数:
156
超人学院Hadoop大数据资源共享-----数据结构与算法(java解密版)http://yunpan.cn/cw5avckz8fByJ 訪问password b0f8很多其它精彩内容请关注:http://bbs.superwu.cn关注超人学院微信二维码:关注超人学院java免费学习交流群: .....
分类:
其他好文 时间:
2015-10-07 20:22:46
阅读次数:
180
在日常生活中,人们经常使用列表:待办事项列表,购物清单,十佳榜单,最后十名榜单等。计算机也在使用列表,尤其是列表中元素保存的是太多时。当不需要一个很长的序列中查找元素,或对其进行排序时,列表显得尤为有用。反之,如果数据结构非常复杂,列表的作用就没有那么大了。本章展示了如果创建一个简单的列表类,我们首...
分类:
编程语言 时间:
2015-10-06 00:37:57
阅读次数:
369
1. 离散数学及其应用(英文影印版.第6版) http://www.china-pub.com/301924 (重点推荐)2. 具体数学:计算机科学基础(英文版.第2版) http://www.china-pub.com/7210(重点推荐)3. 数据结构与算法分析--C语言描述(英文影印版第2版)...
分类:
移动开发 时间:
2015-09-29 11:26:51
阅读次数:
248
本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》、《大话数据结构》1.1 静态链表简介用数组描述的链表叫静态链表。官方是这么给的定义。另一种描述方法叫游标实现法。先不管这些无聊的定义。先按我个人理解...
分类:
其他好文 时间:
2015-09-28 23:34:35
阅读次数:
204
数据结构的一些基本术语:数据:客观事物的符号表示数据元素:数据集合中的一个个体数据项 组成数据元素数据对象是数据的子集 由相同性质的数据元素构成数据结构:带有结构的数据元素的集合数据结构可以用一个四元组表示(D,L,S,O)data ,logical structrue ,storage struc...
分类:
编程语言 时间:
2015-09-27 17:24:50
阅读次数:
169