数据结构与算法
文章平均质量分 58
leonardWang
这个作者很懒,什么都没留下…
展开
-
单链表反转
templatestruct Node{ Node(T v):val(v), next(NULL) {} T val; Node *next;};templateNode *listReverseIteratively(Node *head){ Node *lp = NULL; Node *rp = head; while(rp != NULL) { Node *temp = rp->next; rp->next = lp; lp =原创 2010-11-02 20:28:00 · 757 阅读 · 0 评论 -
单链表归并排序
<br />#include <iostream>#include <time.h>#include <cassert>#include <algorithm>#include <map>using namespace std;template <typename T>class List{public: struct Node { Node(const T &val): data(val), next(NULL){}原创 2010-11-18 17:35:00 · 1276 阅读 · 0 评论 -
TemplateMethod与快速排序
设计模式TemplateMethod模式,快速排序中2种不同的分割算法#include #include #include #include using namespace std;template class AbstractQuickSort{public: void sort(T arr[], int begin, int end) { if (begin原创 2010-11-18 14:57:00 · 827 阅读 · 0 评论 -
+-*/()整型表达式求值(不带符号)
map opt;double cal(double lv, double rv, char op) { switch (op) { case '+': return lv + rv; case '-': return lv - rv; case '*': return lv * rv; case '/': return lv / rv; } assert(0);}doubl原创 2013-03-12 16:50:31 · 1812 阅读 · 0 评论