数据结构与算法
文章平均质量分 87
绛门人
静水深流
展开
-
数组(一)------模拟ArrayList
package dataStructure;/** * 面向对象方式的对数组封装, 模拟ArrayList * @author wangtao * @date 2016-10-19 上午9:39:43 * @version v1.0 * @TODO 描述 */public class MyArray { private long[] arr; private int原创 2016-10-19 10:47:24 · 177 阅读 · 0 评论 -
冒泡排序
转:http://www.cnblogs.com/wuzhenbo/archive/2012/03/30/2423861.html冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“转载 2016-10-19 14:12:18 · 175 阅读 · 0 评论 -
快速排序算法原理及java递归实现
转:http://blog.csdn.net/xuxurui007/article/details/7639863快速排序 对冒泡排序的一种改进,若初始记录序列按关键字有序或基本有序,蜕化为冒泡排序。使用的是递归原理,在所有同数量级O(n longn) 的排序方法中,其平均性能最好。就平均时间而言,是目前被认为最好的一种内部排序方法基本思想是:通过一躺排序将要排序的数据分割成独立的转载 2016-10-20 11:33:31 · 365 阅读 · 0 评论 -
Java 模拟栈结构
转:http://blog.csdn.net/jjwwmlp456/article/details/40346039栈和队列:一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建访问受限,在特定时刻,只有一个数据可被读取或删除是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组、链表来实现栈栈:同时,只允许一个数据被访问,后进转载 2016-10-20 15:13:04 · 268 阅读 · 0 评论 -
简单选择排序
转:http://www.cnblogs.com/jingmoxukong/p/4303289.html简单选择排序是一种选择排序。选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程(1)从待排序序列中,找到关键字最小的元素;(2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;(转载 2016-10-20 14:35:41 · 287 阅读 · 0 评论 -
Delaunay三角剖分算法
转:http://www.cnblogs.com/RenLiQQ/archive/2008/02/06/1065399.html1. 三角剖分与Delaunay剖分的定义 如何把一个散点集合剖分成不均匀的三角形网格,这就是散点集的三角剖分问题,散点集的三角剖分,对数值分析以及图形学来说,都是极为重要的一项预处理技术。该问题图示如下: 1.1.三角剖分定转载 2017-04-18 10:17:19 · 2100 阅读 · 0 评论