![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zhudage9
这个作者很懒,什么都没留下…
展开
-
01背包问题模板
//01背包问题模板# include <stdio.h> # include <stdlib.h> # include <string.h> # define max(x,y) x>y?x:y; int v[1001];//价值 int w[1001];//重量 int dp[1001][1001]; int main() { int n,m;转载 2017-12-17 15:55:17 · 536 阅读 · 0 评论 -
二叉树的遍历
先序遍历 void PreOrderTraversal (BinTree BT) { if ( BT ) { printf("%d", BT->Data); PreOrderTraversal( BT->Left ); PreOrderTraversal( BT->Right );原创 2017-12-17 16:03:02 · 149 阅读 · 0 评论 -
大数运算模板
#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4转载 2017-12-17 16:02:25 · 227 阅读 · 0 评论 -
多重背包问题模板
//多重背包问题模板#include <set>#include <map>#include <list>#include <cmath>#include <ctime>#include <deque>#include <queue>#include <stack>#include <cstdio>#include <string>#include <vector>#incl转载 2017-12-17 16:00:59 · 241 阅读 · 0 评论 -
埃拉托色尼筛选法
#include <iostream>using namespace std;void FilterPrime(int n){ bool* isPrimes = new bool[n+1]; for(int i=2;i<=n;++i) isPrimes[i] = true; isPrimes[2] = true; for(int j=2;j<=n;+转载 2017-12-17 16:00:34 · 298 阅读 · 0 评论 -
Stack
用数组来完成堆栈 #define MaxSize 30 typedef struct { ElementType Data[MaxSize]; int Top; }Stack; //判断是否已满及压入 void Push(Stack *PtrS, ElementType item){ if(PtrS->To原创 2017-12-17 16:00:00 · 151 阅读 · 0 评论 -
Queue
Queue的数组定义 //队列 数组实现 #define MaxSize 100 typedef struct { ElementTyPe Data[MaxSize]; int front; int rear; }Queue; //入队列 void AddQ(Queue *PtrQ,ElementTyPe原创 2017-12-17 15:58:54 · 208 阅读 · 0 评论 -
List
List的数组定义 //线性表数组定义 typedef struct{ ElementType Data[MAXSIZE]; int Last; }List; List L,*PtrL; //线性表数组建立 List *MakeEmpty(){ List *PtrL; PtrL = (List原创 2017-12-17 15:58:07 · 185 阅读 · 0 评论 -
MultipelePack-多重背包模版
# include<stdio.h># include<math.h># include<string.h>int f[105],V;inline int max(int a,int b){ return a>b?a:b;}void ZeroOnePack(int cost,int weight) //01背包{ int v; for(v=V;v>=cost;v-转载 2017-12-17 15:56:30 · 269 阅读 · 0 评论 -
二叉搜索树
二叉搜索树的查找操作(尾递归) Position find (ElementType X,BinTree BST) { if(!BST) return NULL; if(X > BST->Data) return Find(X,BST->Right); else if (X < BST->D原创 2017-12-17 16:03:18 · 153 阅读 · 0 评论