算法学习
sysylh20080531
一个追梦的人···
展开
-
c++ 快速排序实现
#ifndef QUICKSORT_H#define QUICKSORT_Htemplateclass QuickSort{ T* data; int length; void sort(int s,int e); public: void run(); QuickSort(T* dt,int l):data(dt),length(l){}; virtual ~QuickSort(){};};te原创 2014-08-25 16:23:24 · 265 阅读 · 0 评论 -
整型二叉查找树的C++实现
#include #include #include using namespace std; class node { public: node* parent,*right,*left; int data; node(int k):data(k),parent(0),right(0),left(0){} }; class tree {原创 2014-09-11 01:28:54 · 303 阅读 · 0 评论 -
对整型数组进行堆排序
上图转自百度百科。 #include using namespace std; void max_heap(int *data,int i,int size) { int max=i; int temp; if((2*i+1)<size && data[i]<data[2*i+1]) { max=2*i+1; } if((2*原创 2014-09-10 22:55:30 · 463 阅读 · 0 评论 -
KMP算法学习&总结
转自: http://www.cnblogs.com/goagent/archive/2013/05/16/3068442.html 0、废话 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配, 开始动手看才知道kmp中的K居然是Donald.E.Knuth,《计算机程序设计艺术》的作者。 好吧,继续ym…… 1、传统的字符串匹配算法 /* * 从s中第转载 2014-08-28 21:45:51 · 296 阅读 · 0 评论 -
字符串之间的编辑距离
From: http://www.cnblogs.com/zhengyuhong/p/3645059.html?ADUIN=620754984&ADSESSION=1412908598&ADTAG=CLIENT.QQ.5365_.0&ADPUBNO=26398转载 2014-10-11 15:36:53 · 549 阅读 · 0 评论 -
添加最少字符数构成使字符串构成回文
FROM: http://www.cnblogs.com/zhengyuhong/p/3641418.html转载 2014-10-11 15:40:21 · 411 阅读 · 0 评论