随笔分类 -  算法

P问题，NP问题 NPC问题 大神解答
摘要：http://blog.sina.com.cn/s/blog_5212bec30100o03y.html http://blog.csdn.net/u010385646/article/details/51884236 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明 阅读全文
posted @ 2017-05-06 21:06 体育.委员 阅读(235) 评论(0) 推荐(0)
图的邻接表的类实现
摘要：const int DefaultVertices = 30; template<class T,class E> struct Edge{ int dest; //边结点定义 Edge<T,E> *link; //下一条边链指针 Edge(){} Edge(int num,E weight):de 阅读全文
posted @ 2016-11-29 19:31 体育.委员 阅读(626) 评论(1) 推荐(0)
链栈和链队列的类实现
摘要：#include<iostream>#include<cassert> using namespace std; template <class T>//链栈 struct LinkNode{T data;LinkNode<T> *Link;LinkNode(LinkNode<T> *pr=NULL 阅读全文
posted @ 2016-10-19 22:10 体育.委员 阅读(683) 评论(0) 推荐(0)
顺序栈的c++实现及利用其实现括号的匹配
摘要：#include<iostream>#include<cassert>#include<cstring>#include<string>using namespace std; int maxLength=100;const int stackIncreament = 20;template<cla 阅读全文
posted @ 2016-10-16 10:30 体育.委员 阅读(646) 评论(0) 推荐(0)
单链表的类的c++实现
摘要：#include<iostream> using namespace std;template <class T>struct linkNode{ T data; linkNode<T> *link; linkNode(linkNode<T> *pr=NULL){link=pr;} linkNode 阅读全文
posted @ 2016-10-03 15:03 体育.委员 阅读(338) 评论(0) 推荐(0)
线性表基本类的实现
摘要：#include<iostream>//本线性表的last为个数，例如last为5，线性表值从0-4#include<cstdlib> const int defaultsize = 100; using namespace std; template<class T>class SeqList{p 阅读全文
posted @ 2016-09-18 08:30 体育.委员 阅读(694) 评论(0) 推荐(0)