摘要: /********************************************* ****************prim算法********************** **********************************************/ void MiniSpanTree_Prim(MGraph G) { int min, i, j, k; ... 阅读全文
posted @ 2018-11-18 10:38 企鹅君 阅读(177) 评论(0) 推荐(0)
摘要: #include typedef char* String; void getnext(String T, int *next) { j=0, i=1; next[1] = 0; while ( i T[0]) { return i - T[0]; } else { return 0; } }... 阅读全文
posted @ 2018-11-17 16:07 企鹅君 阅读(206) 评论(0) 推荐(0)
摘要: #include #include #include typedef struct Stack { char *base, *top; int size; }Sta; void init(Sta *s) { s->base =(Sta *) malloc (20*sizeof(char)); s->top = s->base; s->size =... 阅读全文
posted @ 2018-11-16 12:44 企鹅君 阅读(191) 评论(0) 推荐(0)
摘要: /******************************* 二进制转十进制 (栈) *******************************/ #include #include #include typedef struct Satck { char *base; char *top; int size; }Sat; void init (Sa... 阅读全文
posted @ 2018-11-15 19:30 企鹅君 阅读(187) 评论(0) 推荐(0)
摘要: #include #include typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; // 创建一颗二叉树, 约定用户遵照前序遍历的方式输入数据 CreateBiTree(BiTree *T) { char c; scanf("... 阅读全文
posted @ 2018-11-12 20:01 企鹅君 阅读(146) 评论(0) 推荐(0)
摘要: #include #include typedef enum {Link, Thread} PointerTag; typedef struct BiThrNode { char data; struct BiThrNode *lchild, *rchild; PointerTag ltag; PointerTag rtag; } BiThrNod... 阅读全文
posted @ 2018-11-12 19:56 企鹅君 阅读(282) 评论(0) 推荐(0)
摘要: 来自 TOJ-BobHuangint可以表达范围[-2^31 , 2^31 -1] 即 [-2147483648,2147483647]的数,给我一个数组和数我怎么在两者之间进行转换呢?我们需要做的就是获取某一位。比如TOJ1472,我们需要的就是逆置这个数,我们第一想法就是去获取这个每一位,因为这 阅读全文
posted @ 2018-11-12 19:51 企鹅君 阅读(126) 评论(0) 推荐(0)
摘要: ACM算法:快速幂取模(详细) 转自 : https://m.aliyun.com/yunqi/ziliao/432857 快速幂取模的用途:在ACM这类竞赛中,可能会遇到指数型的数据取模问题,这个时候如果直接用int或者long long储存,就 有可能会超出计算机整数的存取范围,而导致数据出错。 阅读全文
posted @ 2018-10-29 17:33 企鹅君 阅读(168) 评论(0) 推荐(0)
摘要: qsort用法--完整版(解释了cmp)【转】 原文地址:http://hi.baidu.com/xuhanqiu/item/99505e41aeef4eae61d7b916 用qsort快两年的时候了,却一直没有真正弄懂cmp函数的返回值1,-1,0的函数. 今天在做凸包时,郁闷了....所以请教 阅读全文
posted @ 2018-10-29 17:28 企鹅君 阅读(339) 评论(0) 推荐(0)