HLW0522的博客

#includeusing namespace std;typedef struct str{ char ch[20]; int length;}Str;void getNext(Str sub, int next[]){ next[0] = -1; for (int i = 1; i < sub.length; i++) { //例：ABABABB 假设比较最后一个B

#includeusing namespace std;#define n 5#define m 3int Allocation[n][m]; //已分配的资源int Max[n][m];//最大需求int Need[n][m];//需求 MAX - Allocation = Needint A = 10, B = 5, C = 7; //初始可用资源void

#includeusing namespace std;int arcNum = 9;// 边数为9int ptNum = 6;struct edge{ int start; int end; int weight;}a[9] = { {1,2,34},{1,3,46},{1,6,19}, {2,5,12},{4,5,38},{4,6,25},{3,4,17},{3,6,25},

线性探测法#includeusing namespace std;#define HASHSIZE 10#define NULLKEY -32768typedef struct hash{ int *element;}HashTable;void Init(HashTable *p){ p->element = (int*)malloc(sizeof(int)*HASHSI

#includeusing namespace std;#define MAX 1000typedef struct graph{ int e; int n; int arcs[10][10];}Graph;Graph gra;//O(n^3)void Init(){ for (int i = 0; i < 10; i++) for (int j = 0; j < 1

邻接矩阵 邻接表的深度优先与广度优先算法

# include# include#includeusing namespace std;# define MAXSIZE 50//静态链表typedef struct{ int pos; // 代表在数组中的位置 char data; //代表存放的值 int nextPos; //代表它下一个节点在数组中的位置}NODE;//示例输入： 0 a 2 1 f 7

#includeusing namespace std;#define MAL (NODE*)malloc(sizeof(NODE))//线索二叉树 //如果ltag=0则指向左孩子，如果ltag=1，则表示lchild为线索，指向直接前驱。//如果rtag=0则指向右孩子，如果rtag=1，则表示rchild为线索，指向直接后继。typedef struct node{ char

#includeusing namespace std;typedef struct node{ int data; struct node* lchild; struct node* rchild;}NODE;//注：平均深度 O(log N)void Insert(NODE *&p, int x){ if (p == NULL) { p = (NODE*)mallo

#includeusing namespace std;void Adjust(int a[],int k, int n){ int i; int temp = a[k]; //待判断的节点 for(i=2*k;i<=n;i*=2) //i*2 下一次循环时就会指向当前的左孩子节点 { if (i < n && a[i] < a[i + 1]) //如果右孩子较大则让i指向右孩子

#include#includeusing namespace std;/* 三趟排序的变化930 63 83 184 505 278 8 109 589 269 505 8 109 930 63 269 278 83 184 5898 63 83 109 184 269 278 505 589 930*///时间复杂度 O(d(n+r_d)) d为关键字的位数int a

执行过程步骤S集合中      U集合中1   选入A，此时S ={A}此时最短路径A->A = 0以A为中间点，从A开始找U = {B, C, D, E, F}A->B = 6A->C = 3A->U中其他顶点 = ∞其中A->C

#include#includetypedef struct{ int weight; int lchild, rchild, parent;}HFTNode;typedef HFTNode HFMT[100]; //HFMT类型为有100个HFNodeint n;void initHFMT(HFMT T)//初始化{ int i; printf("输入权值个数：\n");

#include#include#include#define MAL (NODE*)malloc(sizeof(NODE))typedef struct node{ char data; struct node*lchild; struct node *rchild;}NODE;NODE *Create()//创建一个二叉树{ NODE *p; char ch; ch

int num = 1;void levelPrint(NODE *t){ int size=1; int deep = 0; NODE * queue[20]; int front = -1,rear=0; queue[0] = t; NODE *p = t; while (front != rear) { while (size > 0) { front++;

#include using namespace std;int a[10] = {6,2,4,8,1,5,3,0,7,9};void quick_sort(int left, int right);void Merge(int* list1,int list_size,int* list2,int list2_size);void MergeSort(int arry[10], int

在看libevent时看到它用小根堆来管理时间，忽然猛地发现堆的概念有点忘了（上一次看数据结构是两年半之前的一个暑假），所以此处复习一下。堆是利用完全二叉树来维护的一种数据结构，存取操作时间复杂度在O(1)-O(log n)之间，完全二叉树就是除了最后一层外，其他所有层都是满节点，且最后一层如果缺少节点，缺的部分应该在最右边。堆分为两种类型，大根堆与小根堆，以大根堆为例，每个节点都小于它的父节...