江东小熊熊

//--------------------quicksort.cpp-------------------------templatevoid split(ElementType x[],int first,int last){ ElementType pivot=x[first]; int left=first, right=last; while(left<right) {

//--------------LQueue.h------------------#include#ifndef DQUEUE#define DQUEUEtypedef int QueueElement;class Queue{public: Queue(); Queue(const Queue & original); ~Queue(); const Queu

对比数组和向量的使用方法。使用函数实现冒泡排序算法，传递参数分别为数组和向量，要求数据不被破坏。#include#includeusing namespace std;void sort_array(int a[],int cap); //排序数组内元素的函数声明 void sort_vector(vectorv); //排序向量内元素的函数声明 voi

/*（1）编写一个算法判断链表中的数据项是否按从大到小排序,该链表的第一个节点由first指向。 （2）对于给定的整数n，编写一个算法把节点插入到链表中第n个节点之后的位置， 该链表的第一个节点由first指向。 （3）编写一个算法来颠倒一个链表，该链表的第一个节点由first指向。 不要复制列表元素：而是重置链表和指针，使得first指针指向原来的最后一个节点，

/* 给定两个数组A1和B1： 1）将A1和B1中的数据导入链表中，形成链表A2和B2，并打印各自链表元素； 2）将链表A2和B2中的元素各自排序（从大到小），形成链表A3和B3，并打印各自链表元素。 3）合并链表A3，B3，合并后的链表C的元素从大到小排列，并打印链表C。*///-----------------------LinkedList.h------------

/*设计并实现完整的miniVector类，要求增加插入和删除函数，并测试主要的成员函数。 miniVector的基本功能应该包括以下几项：数组大小可调， 允许对任一元素赋值，修改，增加，删除并且不影响其他元素的正常访问。 扩展功能应包括允许通过下标访问，允许将一个对象复制给另一个对象，和其他功能。*///----------------------------------Vector.h

//-------------DStackT.h---------------- #include #ifndef DSTACK #define DSTACK templateclass Stack { public: Stack(int numElements=128); Stack(const Stack & original);

//-----------------------Hanoi.cpp-----------------------------#include#includeusing namespace std;void move(unsigned n,unsigned & moveNumber,char sourse,char destination,char spare);int main()

//--------------------BST.h--------------------------- #include #ifndef BINARY_SEARCH_TREE#define BINARY_SEARCH_TREEtemplate class BST{ public: BST(); bool empty() const; bool search(co

/*作业内容：利用C++标准模板库的list实现多项式加法，可参考课本(P526-533)求以下两个多项式的和：F(x)=8x7+7x4+3x2+5 G(x)=9x6+2x5+5x4+x+2作业要求： 1. 要求采用类的设计思路; 2. 要求采用多文件的方式，包括类的头文件(.h文件)， 类的实现文件(.cpp文件)和main函数文件(.cpp);*///-

/* 给定两个数组A1和B1： 1）将A1和B1中的数据导入链表中，形成链表A2和B2，并打印各自链表元素； 2）将链表A2和B2中的元素各自排序（从大到小），形成链表A3和B3，并打印各自链表元素。 3）合并链表A3，B3，合并后的链表C的元素从大到小排列，并打印链表C。*//*11. 导入函数错误；扣2分; 有较小问题，扣1分;12. 排序函数错误；扣2分; 有较小

//--------------DQueue.h------------------#include#ifndef DQUEUE#define DQUEUEtypedef int QueueElement;class Queue{public: Queue(int numElements=128); Queue(const Queue & original); ~Queu

//--------------Queue.h------------------#include#ifndef QUEUE#define QUEUEconst int QUEUE_CAPACITY=128;typedef int QueueElement;class Queue{public: Queue(); bool empty() const; void enq

//---------------LStack.h-------------------#includeusing namespace std;#ifndef LSTACK#define LSTACKtypedef int StackElement;class Stack{public: Stack(); Stack(const Stack & original); ~S

转载自http://blog.youkuaiyun.com/hguisu/article/details/7776068概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。        当n较大，则应采用时间复杂度为O(n

从头到尾彻底理解KMP1. 引言    本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。    然近期因在北京开了个算法班，专门讲解数据结构、面试、算法，才再次仔细回顾了这个KMP，在综合了一

#include#include#include#include#includeusing namespace std;int main(){ //-------------输入部分------------------ cout<<"Enter the name of the input file:"; string inputFileName; getline(cin,i

//--------------------------Linked_List----------------------------//类声明typedef int ElementType;class List{private: class Node { public: ElementType data; Node *next; Node(ElementType va

//-------------LinkedList.h-------------- #include #ifndef LIST#define LISTtypedef int ElementType;class List{private: class Node { public: ElementType data; Node *next; Node(Eleme

#include#includeusing namespace std;int main(){ unsigned number, remainder; stackstackOfRemainder; char response; do { cout<<"Enter positive integer to convert:"; cin>>numb

//-------------Stack.h----------------#include#ifndef STACK#define STACKconst int STACK_CAPACITY=128;typedef int StackElement;class Stack{public: Stack(); bool empty() const; void pus

//--------List.h----------#include#ifndef LIST#define LISTconst int CAPACITY=1024;typedef int ElementType;class List{ public: List(); bool empty() const; void insert(ElementType item,i

//-------------DStack.h----------------#include#ifndef DSTACK#define DSTACKtypedef int StackElement;class Stack{public: Stack(int numElements=128); Stack(const Stack & original); ~Stac

//-------------DStack.h----------------#include#ifndef DSTACK#define DSTACKtypedef int StackElement;class Stack{public: Stack(int numElements=128); bool empty() const; void push(const

//-------------DList.h--------------#include#ifndef DLIST#define DLISTtypedef int ElementType;class List{public: List(int maxSize=1024); ~List(); List(const List & origList); const List &