线性表

Post by zerob13

code, cpp, data structure, 数据结构, 编程

c++很久没用了。。。好生疏阿。。。 include using namespace std; typedef int ElemType; const int MaxNum=100; class List { public : ElemType list[MaxNum+1]; int size; void Clear(){ this->size=0; } int GetSize(){ return this->size; } bool isEmpty(){ if(this->size) return false; else return true; } ElemType GetElem(int pos)…

拙劣之作,约瑟夫环循环链表解法

Post by zerob13

cpp, 循环, 数据结构, 算法, 约瑟夫环, 编程, 链表

下学期的数据结构期末作业貌似要做这个,估计就是循环链表的模拟解法吧。。。 所以就凭着记忆写了一个比较简单的cpp版本。 大牛一笑哂之~ include #include using namespace std; struct node{ int data; int index; node *next,*pre; }*root,tail; void del(node a) { node *p; p=a->pre; p->next=a->next; a->next->pre=p; coutindexdata=aas; aa->index=ind; aa->…

自己写的稳定婚姻匹配模板,测试过,可靠

Post by zerob13

acm, C#, code, cpp, 匹配, 图论, 婚姻匹配, 模板, 稳定婚姻, 算法, 编程

以前写的婚配模板,测试了多个题目,挺可靠的,于是发出来共享~ //婚配问题 by 混沌的云Knight //传入男人数n,女人数m //男人对女人好感矩阵mtw,女人对男人好感矩阵wtm,匹配矩阵 //match1,match2 匹配成功返回1,否则返回0 //match1,match2返回一个成功婚姻匹配,未匹配顶点match值为-1 #include<string.h> #define MAXN 502 #define _clr(x) memset(x,0xff,sizeof(int)*MAXN) char W[MAXN][MAXN]; int _O[MAXN]; int marry(int n,int m,int…

发一个最小圆的模板,顺便测试code

Post by zerob13

acm, code, cpp, 最小圆, 模板, 程序人生

include <stdio.h> #include <math.h> #include<string.h> const int maxn = 501; const double eps = 1e-6; struct TPoint { double x, y; TPoint() { x=y=0; } TPoint operator-(TPoint &a) { TPoint p1; p1.x = x - a.x; p1.y = y - a.…