code
关注
分享
扫一扫
文章平均质量分 75
DDUp_
积的取余等于取余的积的取余
展开
-
快速排序
#include "stdafx.h"templateint sort_partition(vector& vec,int p,int r){ T x=vec[r]; int i=p-1; for(int j=p;j<r;++j) { if(vec[j]<=x) { ++i; T temp=vec[i]; vec[i]=vec[j]; vec[j]=原创 2014-05-16 22:39:07 · 336 阅读 · 0 评论 -
有序链表的部分实现
#ifndef _LINKLIST_H_#define _LINKLIST_H_//有序链表templateclass LinkList{ class LinkNode { public: T _value; LinkNode* next; LinkNode():_value(0),next(NULL){} };priva原创 2014-05-10 14:28:15 · 454 阅读 · 0 评论 -
二叉搜索树
二叉搜索树的建立，插入，删除，原创 2014-05-19 13:26:14 · 363 阅读 · 0 评论 -
红黑树
//红黑树#include "stdafx.h"enum Color {RED,BLACK};templateclass RBTreeNode{public: T key; RBTreeNode *left,*right,*parent; Color _color; RBTreeNode():key(0),left(NULL),right(NULL),parent(NU原创 2014-05-19 19:53:46 · 436 阅读 · 0 评论 -
最大二叉堆的建立以及最大堆排序
#include "stdafx.h"#include "BiTree.h"//二叉堆的建立//先将输入序列排序成二叉堆的形式//再将排序序列建成二叉树templatevoid max_heapify(vector& vec,int i){ int l=2*i; int r=2*i+1; int largest; if(lvec[i]) largest=l; else原创 2014-05-12 20:25:44 · 749 阅读 · 0 评论 -
归并排序
#include "stdafx.h"#include #include templatevoid Merge_sort(vector& vec,int _beg,int _end){ if(_beg<_end) { int mid=(_beg+_end)/2; Merge_sort(vec,_beg,mid); Merge_sort(vec,mid+1,_end);原创 2014-05-12 20:12:28 · 368 阅读 · 0 评论 -
插入排序
#include "stdafx.h"#include #include using namespace std;templatevoid insertion_sort(vector& vec){ for(int i=1;i<vec.size();++i) { T temp=vec[i]; int j=i-1; while(j>=0&&vec[j]>temp)原创 2014-05-12 20:10:33 · 339 阅读 · 0 评论 -
二叉树的建立
templateclass BiTreeNode{public: T data; BiTreeNode *lchild,*rchild; BiTreeNode():data(0),lchild(NULL),rchild(NULL){}};templateclass BiTree{public: private: vector* > _biTree;public:原创 2014-05-12 20:13:56 · 402 阅读 · 0 评论 -
钢条切割问题
动态规划的一般步骤：1.原创 2014-05-22 09:11:03 · 584 阅读 · 0 评论