数据结构
文章平均质量分 51
qizhukanhai2
这个作者很懒,什么都没留下…
展开
-
数据结构(一)绪论
数据结构(一)绪论一,基本概念和术语1,数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合2,数据元素(记录):是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理3,数据项:一个数据元素可以由若干个数据项组成.数据项是数据不可分割的最小单位4,数据对象:是性质相同的数据元素的集合,是数据的子集.这里的性质相同,是指数原创 2013-12-01 22:06:51 · 614 阅读 · 0 评论 -
数据结构(二)算法绪论
得法原创 2013-12-03 19:30:28 · 494 阅读 · 0 评论 -
选择排序之直接选择排序
public class SelectSort { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前:"); printArray(arr); selectSort(arr); System.out原创 2014-03-10 18:23:19 · 496 阅读 · 0 评论 -
交换排序之冒泡排序
public class BubbleSort { /** * @param args */ public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前:"); printArray(arr); bu原创 2014-03-10 19:22:49 · 529 阅读 · 0 评论 -
单链表的创建,插入和反转
import java.util.LinkedList;/** * 单链表 * * @author Administrator * */public class Link { public static void main(String[] args) { testLinkDemo(); } private static void testLinkDemo() {原创 2014-03-09 19:54:42 · 540 阅读 · 0 评论 -
二分查找
public class BinarySearch { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,10}; binarySearch(arr, 0, 11); } //二分查找 前提:数据必须是有序的 private static boolean binar原创 2014-03-09 19:57:42 · 485 阅读 · 0 评论 -
求一个整型数组的最大和的子数列,要求时间复杂度为线性的
/** * 有一个整形数组,求其连续和最大值的字串,时间复杂度是O(n) * 如果元素全部为正数或者负数则没有意义。 * 一般实现此算法有三种复杂度 * O(n^3),O(nlgn),O(n).下面我们实现时间复杂度为O(n)的方式 * 《算法导论》中有详细的O(nlgn)算法说明 * 《编程珠玑》第二版有O(n)的算法说明 p75算法4 * @author Administrat原创 2014-03-09 23:00:28 · 1096 阅读 · 0 评论 -
插入排序之直接插入排序
public class InsertDemo { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前:"); printArray(arr); insertSort(arr); System.out原创 2014-03-10 17:15:45 · 493 阅读 · 0 评论 -
插入排序之希尔排序
public class ShellInsert { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前:"); printArray(arr); shellInsert(arr); System.o原创 2014-03-10 17:48:27 · 434 阅读 · 0 评论