数据结构与算法
关注
分享
扫一扫
文章平均质量分 80
ryelqy
我要将代码写到我看不到屏幕那一天为止^_^
展开
-
算法：选择排序
1、核心算法/** * 核心算法 */class ArraySel{ private long[] a;//定义排序数组 private int nElems;//定义数组大小 public ArraySel(int max){ a[nElems] = value; nElems ++; } /** * 打原创 2017-08-17 10:24:19 · 216 阅读 · 0 评论 -
栈与队列
1、概念栓释堆：什么是堆？又该怎么理解呢？①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。②堆是在程序原创 2017-08-18 13:52:04 · 290 阅读 · 0 评论 -
数据结构之LinkList
1、结构：2、Link代码：public class Link { public int iData; public double dData; public Link next; public Link(int id,double dd){ iData = id; dData = dd; } public void displayLink()原创 2017-08-21 10:41:49 · 1845 阅读 · 0 评论 -
双向链表
1、链表实体public class Link { public long dData; public Link next; public Link previous; public Link(long d){ dData = d; } public void dispalyLink(){ System.out.print(dData + " "); }}原创 2017-08-26 12:41:01 · 228 阅读 · 0 评论 -
有序链表
1、Link结构public class Link { public long dData; public Link next; public Link(long dd){ dData = dd; } public void displayLink(){ System.out.print(dData + " "); } }2、排序类public原创 2017-08-24 09:55:06 · 256 阅读 · 0 评论 -
二分法
1、核心算法public class OrdArray { private long[] a; private int nElems; public OrdArray(int max){ a = new long[max]; nElems = 0; } public int size(){ return nElems; } /** * 寻找值 *原创 2017-08-28 17:51:36 · 273 阅读 · 0 评论 -
希尔排序
1、什么是希尔排序？希尔排序由计算机科学家希尔发现，希尔排序是给予插入排序的一种新的排序方法，较之余传统的插入排序，希尔排序的效率更为高效2、上源码public class ArraySh { private long[] theArray; private int nElems; public ArraySh(int max) { theArray = new原创 2017-10-10 09:49:22 · 258 阅读 · 2 评论 -
二叉树之插入查找
1、什么是二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。2、源码1）Node节点public class Node { int data; Node leftChile; Node rightChile; public Node() {原创 2017-10-19 18:11:48 · 313 阅读 · 0 评论