摘要: 从大家熟悉的冒泡排序开始: /** * 冒泡排序 Bubble Sort * 原理: * 比较n轮,每一轮都把最大元素移动到数组后端。 * @return */ public int[] bubbleSort(int[] result) { for (int i = 0; i result[j]) { // 交换 swap(result, i, j); } } } return result; }插入排序: /** * 插入排序 Insert Sort * 原理: * 从第二个元素开始,因为左侧的数组为排序后的数组, * 只要将当前元素插入到左侧数组... 阅读全文
posted @ 2014-03-24 16:29 那些年的疯狂 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 现在有个要求是:1+2+3+......+100大数学家,高斯小时候上学的时候,老师给出过上面一样的题,他很快答出来了。算法定义什么事算法呢?算法师解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个活多个操作。为了解决某个活某类问题,需要把指令表示成一定的操作序列,操作序列包括一组操作,没一个操作都完成特定的功能,这就是算法了。算法的特征:算法具有五个基本特征:输入,输出,有穷性,确定性和可行性。1.输入输出很好理解2.有穷性:指算法在执行有效的步骤之后,自动结束而不会出现无限讯哈U呢,吧并且每个步骤在可接受的时间内完成。3.确定性:算法的每一步都具有特定的含义, 阅读全文
posted @ 2014-03-24 16:03 那些年的疯狂 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这几天在书店看书看见一本叫数据结构的书感觉蛮好的!想学习一下。首先说下基本概念和术语:说道数据结构是什么,先来谈谈什么叫数据。数据:是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。按照视点的不同,把数据结构分为,逻辑结构和物理结构。逻辑结构:是指对象中数据元素之间的相互关系。逻辑结构分以下四种1.集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系。各个元素之间是平等的,他们共同的属性是同属于一个集合 2.线性结构:数据元素之间是一一对应的关系。 3.树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 4.图形结构:图形 阅读全文
posted @ 2014-03-24 14:49 那些年的疯狂 阅读(159) 评论(0) 推荐(0) 编辑