
DataStructure
文章平均质量分 82
Away_D
这个作者很懒,什么都没留下…
展开
-
Queue
class Queue{ private int maxSize; private long[] queArray; private int front; private int rear; private int nItems; public Queue(int s){ maxSize=s; queArray=new long[maxSize]; front=0;原创 2017-08-03 09:24:47 · 315 阅读 · 0 评论 -
Convert infix expression to prefix expression
class StackX{ private int maxSize; private char[] stackArray; private int top; public StackX(int s){ maxSize=s; stackArray=new char[maxSize]; top=-1; } public void push(char j){ stac原创 2017-08-03 09:24:49 · 532 阅读 · 0 评论 -
Binary Tree
class Node{ int iData; double dData; Node leftChild; Node rightChild; public void displayNode(){ }}class Tree{ private Node root; public Node find(int key){ Node current=root;原创 2017-08-03 09:24:55 · 234 阅读 · 0 评论 -
HashTable
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Hash { static class DataItem{ private int iData; public DataItem(int ii){ iData=ii; } publ原创 2017-08-03 09:25:44 · 226 阅读 · 0 评论 -
Graph
class Vertex{ public char label; public boolean wasVisited; public Vertex(char lab){ label=lab; wasVisited=false; }}class Graph{ private final int MAX_VERTS=20; private Vertex vertexList[]; privat原创 2017-08-03 09:25:47 · 253 阅读 · 0 评论 -
Heap
import java.util.Scanner;class Node{ private int iData; public Node(int key){ iData=key; } public int getKey(){ return iData; }}class Heap{ private Node[] heapArray; private int curren原创 2017-08-03 09:26:12 · 353 阅读 · 0 评论 -
牛顿迭代法求求一个数的算术平方根
产生背景: 牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大原创 2017-08-03 09:26:18 · 4018 阅读 · 0 评论 -
union_find
public class UF { private int[] id;//分量id(以触点作为索引 private int count;//分量数量 public UF(int N){//初始化分量id数组 count=N; id=new int[N]; for(int i=0;iN;i++) id[i]=i; } public int count(){ re原创 2017-08-03 09:26:27 · 232 阅读 · 0 评论