技术分享

• 

  广度优先搜索 C++ 代码

  广度优先搜索 C++ 代码 #include <iostream>using namespace std;struct node {int info;node *next;};class Queue {public:Queue();~Queue();bool isEmpty();void add(int);int get();private:node *first, *last;};class Graph {public:Graph(int size = 2);~Graph();bool isConnected(int, int);// adds the (x, y) pa ...

  查看全文

• 

  广度优先搜索 C 代码

  广度优先搜索 C 代码 /*  bfs-dfs.c    A generic implementation of graph traversal: breadth-first    and depth-first search    begun: March 27, 2002    by: Steven Skiena*//*Copyright 2003 by Steven S. Skiena; all rights reserved. Permission ...

  查看全文

• 

  歪斜堆 C++ 代码

  歪斜堆 C++ 代码 /******************************************************************************* File: SkewBinomialHeap.hh* Author: Keith Schwarz (htiek@cs.stanford.edu)** An implementation of a priority queue backed by a skew binomial heap.  Like* regular binomial heaps, skew binomial heaps are ...

  查看全文

• 

  左倾堆 C 代码

  左倾堆 C 代码         #include "leftheap.h"        #include "fatal.h"        #include <stdlib.h>        struct TreeNode       ...

  查看全文

• 

  斐波那契堆 Java 代码

  斐波那契堆 Java 代码 /**   * Licensed to the Apache Software Foundation (ASF) under one or more   * contributor license agreements.  See the NOTICE file distributed with   * this work for additional information regarding copyright ownership.   * The ASF lice ...

  查看全文

• 

  二项堆 Java 代码

  二项堆 Java 代码 // BinomialQueue class   //   // CONSTRUCTION: with no parameters or a single item   //   // ******************PUBLIC OPERATIONS*********************   // void insert( x )       --> Insert x   ...

  查看全文

• 

  堆 C++ 代码

  堆 C++ 代码 // File name: HeapTree.h// Author: Arman Sahakyan// Copyright (C) 2007, The CodeProject// Contact: arman_sahakyan@edu.aua.am#pragma oncetemplate <class TID, class TDATA>class CHeapTree{    int m_nSize;    int m_nMAX;    const int m_nIni ...

  查看全文

• 

  堆排序 Java 代码

  堆排序 Java 代码 /** @(#)HeapSortAlgorithm.java   1.0 95/06/23 Jason Harrison** Copyright (c) 1995 University of British Columbia** Permission to use, copy, modify, and distribute this software* and its documentation for NON-COMMERCIAL purposes and without* fee is hereby granted provided th ...

  查看全文

• 

  基数排序 Java 代码

  基数排序 Java 代码 /** @!RadixSortAlgorithm.java* By: Alvin Raj* Date: 12 August 2002* Algorithm adapted from: C++ Data Structures, Nell Dale* Additional Comments added by Jason Harrison <harrison@cs.ubc.ca>**  Algorithm comments from*  https://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210 ...

  查看全文

• 

  计数排序 Java 代码

  计数排序 Java 代码 /* Copyright (c) 2012 the authors listed at the following URL, and/orthe authors of referenced articles or incorporated external code:https://en.literateprograms.org/Counting_sort_(Java)?action=history&offset=20080109075430Permission is hereby granted, free of charge, to any per ...

  查看全文

• 

  桶排序 Java 代码

  桶排序 Java 代码 /* Copyright (c) 2012 the authors listed at the following URL, and/orthe authors of referenced articles or incorporated external code:https://en.literateprograms.org/Bucket_sort_(Java)?action=history&offset=20090316075127Permission is hereby granted, free of charge, to any person ...

  查看全文

• 

  比较排序 Java 代码

  比较排序 Java 代码 /** @(#)BubbleSortAlgorithm.java 1.6 95/01/31 James Gosling** Copyright (c) 1994 Sun Microsystems, Inc. All Rights Reserved.**//** A bubble sort demonstration algorithm* SortAlgorithm.java, Thu Oct 27 10:32:35 1994** @author James Gosling* @version     1.6, 31 Ja ...

  查看全文